noip提高组模拟题3sz

我常用的题，大佬出题，有数据、标程。内容涵盖数论、图论、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.xml
     目录           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个文件信息