Day4_NOI.zip

Day4_NOI.zip

#include
#include
#include
using namespace std;

char c;
void read（int &x）
{
	x=0;c=getchar（）;
	while（c<‘0‘||c>‘9‘）
	  c=getchar（）;
	while（c>=‘0‘&&c<=‘9‘）
	  x=x*10+c-‘0‘c=getchar（）;
}

int nk[3]a[3][7005]ians[3][7005]vis[3][7005];

//bool first;
//int dfs（int playerint p）
//{
//	if（ans[player][p]!=0）
//	  return ans[player][p];
//	if（vis[player][p]）
//	{
//		ans[player][p]=-1;
//		return -1;//-1:repeat
//	}  
//	if（p==1&&!first）
//	  return player==1?2:1;//1:player1 win;2:player2 win
//	vis[player][p]=1;
//	int bre=0blo=0;
//	for（int i=1;i<=k[player];i++）
//	{
//		int d=dfs（（player==1?2:1）（（p+a[player][i]）%n==0?n:（p+a[player][i]）%n））;
//		if（d==player）
//		{
//			ans[player][p]=d;
//			return d;
//		}
//		if（d>=1&&d!=player）
//		  blo=1;
//		if（d==-1）
//		  bre=1;
//	}
//	if（bre）
//	{
//		ans[player][p]=-1;
//		return -1;
//	}
//	if（blo）
//	{
//		ans[player][p]=（player==1?2:1）;
//		return ans[player][p];
//	}
//}

queue playerp;
int lo[3][7005]in[3][7005];

int main（）
{
	freopen（“game.in““r“stdin）;
	freopen（“game.out““w“stdout）;
	read（n）;
	read（k[1]）;
	for（i=1;i<=k[1];i++）
	  read（a[1][i]）ans[1][1+n-a[1][i]]=1player.push（1）p.push（1+n-a[1][i]）in[1][1+n-a[1][i]]=1;
	read（k[2]）;
	for（i=1;i<=k[2];i++）
	  read（a[2][i]）ans[2][1+n-a[2][i]]=2player.push（2）p.push（1+n-a[2][i]）in[2][1+n-a[2][i]]=1;
	int nplayernpnow;
	while（!p.empty（））
	{
		nplayer=player.front（）;player.pop（）;
		np=p.front（）;p.pop（）;
		nplayer=（nplayer==1?2:1）;
		if（ans[（nplayer==1?2:1）][np]==nplayer）
		  for（i=1;i<=k[nplayer];i++）
		  {  
			  now=（np-a[nplayer][i]+n）%n==0?n:（np-a[nplayer][i]+n）%n;
			  if（now==1）
			    continue;
			  ans[nplayer][now]=nplayer;
			  if（!in[nplayer][now]）
			    player.push（np）p.push（now）in[nplayer][now]=1;
		  }
		else
		  for（i=1;i<=k[nplayer];i++）
		  {  
			  now=（np-a[nplayer][i]+n）%n==0?n:（np-a[nplayer][i]+n）%n;
			  if（now==1）
			    continue;
			  lo[nplayer][now]++;
			  if（lo[nplayer][now]==k[nplayer]）
			    ans[nplayer][now]=（nplayer==1?2:1）;
			  if（lo[nplayer][now]==k[nplayer]&&!in[nplayer][now]）
			    player.push（np）p.push（now）in[nplayer][now]=1;
		  }
	}
//	for（i=1;i<=n;i++）
//	  first=1dfs（1i）first=1dfs（2i）;
	for（i=2;i<=n;i++）
	  cout<<（ans[1][i]==0?“Loop“:（ans[1][i]==1?“Win“:“Lose“））<<‘ ‘;
	cout<	for（i=2;i<=n;i++）
	  cout<<（ans[2][i]==0?“Loop“:（ans[2][i]==2?“Win“:“Lose“））<<‘ ‘;
	return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2018-02-27 13:34  noi_day4\
     文件        8777  2018-02-27 13:39  noi_day4\0227.cdf
     目录           0  2018-02-27 09:32  noi_day4\data\
     目录           0  2018-02-27 09:32  noi_day4\data\game\
     文件          21  2018-02-18 22:24  noi_day4\data\game\game1.in
     文件          29  2018-02-18 22:24  noi_day4\data\game\game1.out
     文件       33915  2018-02-18 23:37  noi_day4\data\game\game10.in
     文件       59495  2018-02-18 23:38  noi_day4\data\game\game10.out
     文件          19  2018-02-18 22:26  noi_day4\data\game\game2.in
     文件          40  2018-02-18 22:27  noi_day4\data\game\game2.out
     文件          15  2018-02-18 22:27  noi_day4\data\game\game3.in
     文件          40  2018-02-18 22:27  noi_day4\data\game\game3.out
     文件          24  2018-02-18 22:29  noi_day4\data\game\game4.in
     文件        2919  2018-02-18 22:29  noi_day4\data\game\game4.out
     文件        1078  2018-02-18 22:50  noi_day4\data\game\game5.in
     文件        2703  2018-02-18 22:50  noi_day4\data\game\game5.out
     文件         741  2018-02-18 22:58  noi_day4\data\game\game6.in
     文件        2794  2018-02-18 22:58  noi_day4\data\game\game6.out
     文件          24  2018-02-18 23:02  noi_day4\data\game\game7.in
     文件       66495  2018-02-18 23:02  noi_day4\data\game\game7.out
     文件       22096  2018-02-18 23:02  noi_day4\data\game\game8.in
     文件       65431  2018-02-18 23:02  noi_day4\data\game\game8.out
     文件       36473  2018-02-18 23:05  noi_day4\data\game\game9.in
     文件       62462  2018-02-18 23:05  noi_day4\data\game\game9.out
     目录           0  2018-02-27 09:32  noi_day4\data\sequence\
     文件        5294  2018-01-23 10:45  noi_day4\data\sequence\sequence1.in
     文件        2187  2018-01-22 16:36  noi_day4\data\sequence\sequence1.out
     文件    13759130  2018-01-23 10:50  noi_day4\data\sequence\sequence10.in
     文件     3226935  2018-01-23 10:51  noi_day4\data\sequence\sequence10.out
     文件        5437  2018-01-23 10:45  noi_day4\data\sequence\sequence2.in
     文件        2284  2018-01-22 16:37  noi_day4\data\sequence\sequence2.out
............此处省略317个文件信息