noip提高组模拟题7sz

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

#include
#include
#include
#include
#include
using namespace std;
int c[20][20]f[500]v[500]ans[20][20]nijtkxy;
long long mtemp;
char s[100]in[100]out[100];
long long TData[11]={0224466881010}Data2[11]={012525061234569214748364710625899906842620ll};
void file（）
{
	memset（s0sizeof（s））;
	memset（in0sizeof（in））;
	memset（out0sizeof（out））;
	strcat（s“elevator“）;
	sprintf（s+strlen（s）“%d.“T）;
	strcat（ins）strcat（in“in“）;
	strcat（outs）strcat（out“out“）;
}
void random（）
{
	cout<}
long long calc（）
{
	long long ans=1;
	for（int i=1;i<=t;i++）
		if（!v[i]&&ans<2e18） ans*=f[i];
	return ans;
}
void stdf（）
{
	memset（c0sizeof（c））; t=0;
	memset（f0sizeof（f））;
	memset（v0sizeof（v））;
	memset（ans0sizeof（ans））;
	cin>>n>>m;
	for（i=1;i<=n;i++）
		for（j=1;j<=n;j++）
			if（!c[i][j]）
			{
				t++; f[t]=4;
				for（k=0x=iy=j;k<4;k++）
					swap（xy）x=n-x+1c[x][y]=t;
			}
	m=（1ll<<2*t）-m+1;
	for（i=1;i<=n;i++）
		for（j=1;j<=n;j++）
			if（!v[c[i][j]]）
			{
				v[c[i][j]]=1;
				temp=calc（）;
				if（m<=temp） ans[i][j]=1;
				else m-=tempf[c[i][j]]--v[c[i][j]]=0;
			}
	for（i=1;i<=n;i++）
	{
		for（j=1;j<=n;j++）
			if（ans[i][j]） putchar（‘1‘）; else putchar（‘0‘）;
		puts（““）;
	}
}
int main（）
{
	srand（（unsigned）time（0））;
	for（T=1;T<=10;T++）
	{
		file（）;
		freopen（in“w“stdout）;
		random（）;
		fclose（stdout）;
		freopen（in“r“stdin）;
		freopen（out“w“stdout）;
		stdf（）;
		fclose（stdin）;
		fclose（stdout）;
	}
	return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2018-10-24 20:18  noip提高组模拟题7sz\
     文件           0  2012-10-24 08:38  noip提高组模拟题7sz\.cena
     目录           0  2018-10-24 20:18  noip提高组模拟题7sz\data\
     文件         503  2012-10-24 12:11  noip提高组模拟题7sz\data\dataconf.xml
     目录           0  2018-10-24 20:18  noip提高组模拟题7sz\data\elevator\
     文件        1607  2012-10-24 00:21  noip提高组模拟题7sz\data\elevator\MakeData.cpp
     文件           5  2012-10-24 00:21  noip提高组模拟题7sz\data\elevator\elevator1.in
     文件           8  2012-10-24 00:21  noip提高组模拟题7sz\data\elevator\elevator1.out
     文件          20  2012-10-24 00:21  noip提高组模拟题7sz\data\elevator\elevator10.in
     文件         120  2012-10-24 00:21  noip提高组模拟题7sz\data\elevator\elevator10.out
     文件           5  2012-10-24 00:21  noip提高组模拟题7sz\data\elevator\elevator2.in
     文件           8  2012-10-24 00:21  noip提高组模拟题7sz\data\elevator\elevator2.out
     文件           5  2012-10-24 00:21  noip提高组模拟题7sz\data\elevator\elevator3.in
     文件          24  2012-10-24 00:21  noip提高组模拟题7sz\data\elevator\elevator3.out
     文件           7  2012-10-24 00:21  noip提高组模拟题7sz\data\elevator\elevator4.in
     文件          24  2012-10-24 00:21  noip提高组模拟题7sz\data\elevator\elevator4.out
     文件           5  2012-10-24 00:21  noip提高组模拟题7sz\data\elevator\elevator5.in
     文件          48  2012-10-24 00:21  noip提高组模拟题7sz\data\elevator\elevator5.out
     文件          10  2012-10-24 00:21  noip提高组模拟题7sz\data\elevator\elevator6.in
     文件          48  2012-10-24 00:21  noip提高组模拟题7sz\data\elevator\elevator6.out
     文件           5  2012-10-24 00:21  noip提高组模拟题7sz\data\elevator\elevator7.in
     文件          80  2012-10-24 00:21  noip提高组模拟题7sz\data\elevator\elevator7.out
     文件          14  2012-10-24 00:21  noip提高组模拟题7sz\data\elevator\elevator8.in
     文件          80  2012-10-24 00:21  noip提高组模拟题7sz\data\elevator\elevator8.out
     文件           7  2012-10-24 00:21  noip提高组模拟题7sz\data\elevator\elevator9.in
     文件         120  2012-10-24 00:21  noip提高组模拟题7sz\data\elevator\elevator9.out
     目录           0  2018-10-24 20:18  noip提高组模拟题7sz\data\explore\
     文件          54  2011-04-12 11:24  noip提高组模拟题7sz\data\explore\exp0.in
     文件           1  2011-04-12 11:24  noip提高组模拟题7sz\data\explore\exp0.out
     文件         681  2011-04-12 11:25  noip提高组模拟题7sz\data\explore\exp1.in
     文件           2  2011-04-12 11:25  noip提高组模拟题7sz\data\explore\exp1.out
............此处省略91个文件信息