资源简介
我常用的题,大佬出题,有数据、标程。内容涵盖数论、图论、dp、搜索等,很全面。

代码片段和文件信息
#include
#include
#include
#include
#include
#include
#define inf 100000000
#define ll long long
#define f(abc) (g[a][b][c+8])
using namespace std;
inline int read()
{
int x=0f=1;char ch=getchar();
while(ch<‘0‘||ch>‘9‘){if(ch==‘-‘)f=-1;ch=getchar();}
while(ch>=‘0‘&&ch<=‘9‘){x=x*10+ch-‘0‘;ch=getchar();}
return x*f;
}
int bin[20];
int Tn;
int t[1005]b[1005];
int g[1005][256][16];
int cal(int xint y)
{
if(x==0)return 0;
return t[x]^t[y];
}
int main()
{
freopen(“dining.in““r“stdin);
freopen(“dining.out““w“stdout);
bin[0]=1;for(int i=1;i<20;i++)bin[i]=bin[i-1]<<1;
T=read();
while(T--)
{
n=read();
for(int i=1;i<=n;i++)
t[i]=read()b[i]=read();
for(int i=1;i<=n+1;i++)
for(int j=0;j for(int k=-8;k<=7;k++)
f(ijk)=inf;
f(10-1)=0;
for(int i=1;i<=n;i++)
for(int j=0;j for(int k=-8;k<=7;k++)
if(f(ijk) {
if(j&1)f(i+1j>>1k-1)=min(f(i+1j>>1k-1)f(ijk));
else
{
int r=inf;
for(int l=0;l<=7;l++)
if((j&bin[l])==0)
{
if(i+l>r)break;
r=min(ri+b[i+l]+l);
f(ij+bin[l]l)=min(f(ij+bin[l]l)f(ijk)+cal(i+ki+l));
}
}
}
int ans=inf;
for(int k=-8;k<=-1;k++)
ans=min(f(n+10k)ans);
printf(“%d\n“ans);
}
return 0;
}
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
目录 0 2018-10-24 20:18 noip提高组模拟题3sz\
文件 6148 2015-09-29 22:23 noip提高组模拟题3sz\.DS_Store
文件 0 2014-12-12 19:51 noip提高组模拟题3sz\.cena
目录 0 2018-10-24 20:18 noip提高组模拟题3sz\data\
文件 580 2014-12-13 11:59 noip提高组模拟题3sz\data\dataconf.xm
目录 0 2018-10-24 20:18 noip提高组模拟题3sz\data\dining\
文件 181 2009-04-21 19:15 noip提高组模拟题3sz\data\dining\dining1.in
文件 24 2009-04-21 19:15 noip提高组模拟题3sz\data\dining\dining1.out
文件 17162 2009-04-21 19:15 noip提高组模拟题3sz\data\dining\dining10.in
文件 40 2009-04-21 19:15 noip提高组模拟题3sz\data\dining\dining10.out
文件 13806 2009-04-21 19:15 noip提高组模拟题3sz\data\dining\dining11.in
文件 32 2009-04-21 19:15 noip提高组模拟题3sz\data\dining\dining11.out
文件 13026 2009-04-21 19:15 noip提高组模拟题3sz\data\dining\dining12.in
文件 24 2009-04-21 19:15 noip提高组模拟题3sz\data\dining\dining12.out
文件 11632 2009-04-21 19:15 noip提高组模拟题3sz\data\dining\dining13.in
文件 21 2009-04-21 19:15 noip提高组模拟题3sz\data\dining\dining13.out
文件 16388 2009-04-21 19:15 noip提高组模拟题3sz\data\dining\dining14.in
文件 28 2009-04-21 19:15 noip提高组模拟题3sz\data\dining\dining14.out
文件 19031 2009-04-21 19:15 noip提高组模拟题3sz\data\dining\dining15.in
文件 32 2009-04-21 19:15 noip提高组模拟题3sz\data\dining\dining15.out
文件 19333 2009-04-21 19:15 noip提高组模拟题3sz\data\dining\dining16.in
文件 32 2009-04-21 19:15 noip提高组模拟题3sz\data\dining\dining16.out
文件 22833 2009-04-21 19:15 noip提高组模拟题3sz\data\dining\dining17.in
文件 34 2009-04-21 19:15 noip提高组模拟题3sz\data\dining\dining17.out
文件 24627 2009-04-21 19:15 noip提高组模拟题3sz\data\dining\dining18.in
文件 35 2009-04-21 19:15 noip提高组模拟题3sz\data\dining\dining18.out
文件 23233 2009-04-21 19:15 noip提高组模拟题3sz\data\dining\dining19.in
文件 28 2009-04-21 19:15 noip提高组模拟题3sz\data\dining\dining19.out
文件 140 2009-04-21 19:15 noip提高组模拟题3sz\data\dining\dining2.in
文件 12 2009-04-21 19:15 noip提高组模拟题3sz\data\dining\dining2.out
文件 24476 2009-04-21 19:15 noip提高组模拟题3sz\data\dining\dining20.in
............此处省略74个文件信息
- 上一篇:noip 模拟题1 含数据 题解 标程 sz
- 下一篇:cimatron五轴后处理
相关资源
- 青少年创意编程竞赛初赛挑战题2501
- 专升本 数据库 模拟题
- noip提高组模拟题9sz
- 2017春考技能 二维动画制作 flash 模拟
- NOIP必学内容之前缀和与差分颜鸿宇
- noip2013-2017提高组试题
- 11081462天勤8套卷.pdf
- 范世贵版《信号与系统常见题解析及
- 信号与系统常见题解析及模拟题(范
- NOIP2009复赛试题及测试数据.
- 北邮考研通原模拟题第三套--带参考答
- 2015重庆市NOIP模拟赛题目+数据
- ISTQB_初级6个章节习题+模拟题-中英文
- 王道模拟题及答案
- 考研新干线--自动控制原理常见题型解
- 信息学奥赛模拟题普及组+提高组
- 系统规划与管理师马老师模拟题
- NOIP2013提高组复赛数据
- NOIP历年测试数据
- AWS Developer Associate 模拟题库
- 软考信息技术处理员模拟题11套
- NOIP2019提高组突破营课件.rar
- 模拟试题NOIP2017
- noip提高组模拟题5sz
- noip提高组模拟题4sz
- noip模拟题2 含数据、题解、标程 sz
- NOIP 2019 提高班专题集训课件.zip
- 2016山东省NOI省队集训DAY6 题目题解数
- NOIP模拟赛 试题
- noip提高组模拟题8sz
评论
共有 条评论