655
POJ 1704
这题好像nim博弈的变形 主要在于找到变成奇异局势的方式，那么可以想到最近的两个棋子移动到相邻 如果n为奇数那么把0点也看作是一个棋子 如果变完后那么后手只需要模仿先手就可以赢了 所以之前是nim博弈
#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
int t,n,a[1010];
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(int i=0; i<n; i++)
scanf("%d",&a[i]);
if(n&1)
a[n++]=0;
sort(a,a+n);
int ans=0;
for(int i=n-1; i>0; i-=2)
ans^=a[i]-a[i-1]-1;
if(ans)
puts("Georgia will win");
else
puts("Bob will win");
}
return 0;
}
最后更新：2017-04-04 07:03:55