Day4_NOI.zip
Day4_NOI.zip
代码片段和文件信息
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
目录 0 2018-02-27 13:34 noi_day4
文件 8777 2018-02-27 13:39 noi_day4 227.cdf
目录 0 2018-02-27 09:32 noi_day4data
目录 0 2018-02-27 09:32 noi_day4datagame
文件 21 2018-02-18 22:24 noi_day4datagamegame1.in
文件 29 2018-02-18 22:24 noi_day4datagamegame1.out
文件 33915 2018-02-18 23:37 noi_day4datagamegame10.in
文件 59495 2018-02-18 23:38 noi_day4datagamegame10.out
文件 19 2018-02-18 22:26 noi_day4datagamegame2.in
文件 40 2018-02-18 22:27 noi_day4datagamegame2.out
文件 15 2018-02-18 22:27 noi_day4datagamegame3.in
文件 40 2018-02-18 22:27 noi_day4datagamegame3.out
文件 24 2018-02-18 22:29 noi_day4datagamegame4.in
文件 2919 2018-02-18 22:29 noi_day4datagamegame4.out
文件 1078 2018-02-18 22:50 noi_day4datagamegame5.in
文件 2703 2018-02-18 22:50 noi_day4datagamegame5.out
文件 741 2018-02-18 22:58 noi_day4datagamegame6.in
文件 2794 2018-02-18 22:58 noi_day4datagamegame6.out
文件 24 2018-02-18 23:02 noi_day4datagamegame7.in
文件 66495 2018-02-18 23:02 noi_day4datagamegame7.out
文件 22096 2018-02-18 23:02 noi_day4datagamegame8.in
文件 65431 2018-02-18 23:02 noi_day4datagamegame8.out
文件 36473 2018-02-18 23:05 noi_day4datagamegame9.in
文件 62462 2018-02-18 23:05 noi_day4datagamegame9.out
目录 0 2018-02-27 09:32 noi_day4datasequence
文件 5294 2018-01-23 10:45 noi_day4datasequencesequence1.in
文件 2187 2018-01-22 16:36 noi_day4datasequencesequence1.out
文件 13759130 2018-01-23 10:50 noi_day4datasequencesequence10.in
文件 3226935 2018-01-23 10:51 noi_day4datasequencesequence10.out
文件 5437 2018-01-23 10:45 noi_day4datasequencesequence2.in
文件 2284 2018-01-22 16:37 noi_day4datasequencesequence2.out
............此处省略317个文件信息
#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 227.cdf
目录 0 2018-02-27 09:32 noi_day4data
目录 0 2018-02-27 09:32 noi_day4datagame
文件 21 2018-02-18 22:24 noi_day4datagamegame1.in
文件 29 2018-02-18 22:24 noi_day4datagamegame1.out
文件 33915 2018-02-18 23:37 noi_day4datagamegame10.in
文件 59495 2018-02-18 23:38 noi_day4datagamegame10.out
文件 19 2018-02-18 22:26 noi_day4datagamegame2.in
文件 40 2018-02-18 22:27 noi_day4datagamegame2.out
文件 15 2018-02-18 22:27 noi_day4datagamegame3.in
文件 40 2018-02-18 22:27 noi_day4datagamegame3.out
文件 24 2018-02-18 22:29 noi_day4datagamegame4.in
文件 2919 2018-02-18 22:29 noi_day4datagamegame4.out
文件 1078 2018-02-18 22:50 noi_day4datagamegame5.in
文件 2703 2018-02-18 22:50 noi_day4datagamegame5.out
文件 741 2018-02-18 22:58 noi_day4datagamegame6.in
文件 2794 2018-02-18 22:58 noi_day4datagamegame6.out
文件 24 2018-02-18 23:02 noi_day4datagamegame7.in
文件 66495 2018-02-18 23:02 noi_day4datagamegame7.out
文件 22096 2018-02-18 23:02 noi_day4datagamegame8.in
文件 65431 2018-02-18 23:02 noi_day4datagamegame8.out
文件 36473 2018-02-18 23:05 noi_day4datagamegame9.in
文件 62462 2018-02-18 23:05 noi_day4datagamegame9.out
目录 0 2018-02-27 09:32 noi_day4datasequence
文件 5294 2018-01-23 10:45 noi_day4datasequencesequence1.in
文件 2187 2018-01-22 16:36 noi_day4datasequencesequence1.out
文件 13759130 2018-01-23 10:50 noi_day4datasequencesequence10.in
文件 3226935 2018-01-23 10:51 noi_day4datasequencesequence10.out
文件 5437 2018-01-23 10:45 noi_day4datasequencesequence2.in
文件 2284 2018-01-22 16:37 noi_day4datasequencesequence2.out
............此处省略317个文件信息
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件举报,一经查实,本站将立刻删除。
评论列表(条)