Posted on 2012-01-14 12:29
C小加 阅读(1432)
评论(0) 编辑 收藏 引用 所属分类:
解题报告
经典的nim问题扩展。把一些必胜必败态巧妙的转化成二进制的不进位加法（异或）运算。具体解释请参考以下三篇文章。
1、
游戏策略--朱全民2、
解析一类组合游戏--王晓柯
3、
博弈-由感性认识到理性认识--张一飞
#include<cstdio>
#include<cstring>
int main()
{
int T;
scanf("%d",&T);
while(T--)
{
int N;
scanf("%d",&N);
int i;
int sum = 0;;
for(i = 0; i < N; i++)
{
int m,n;
scanf("%d%d",&m,&n);
sum ^= m%(n+1);
}
if(sum==0)
{
printf("Lose\n");
}
else
{
printf("Win\n");
}
}
}