[阶梯博弈] POJ 1704 Georgia and Bob

这个对于两两之间的距离看做一堆石子 这就相当于是一个阶梯博弈
对于阶梯博弈 相当于几个奇数堆的石子在做Nim
因为把偶数堆移到奇数堆 那可以再移到偶数堆 对局面不造成影响

#include<cstdio>#include<cstdlib>#include<algorithm>using namespace std;const int N=1005;int n,a[N];int main(){  int T;  freopen("t.in","r",stdin);  freopen("t.out","w",stdout);  scanf("%d",&T);  while (T--){    scanf("%d",&n); for (int i=1;i<=n;i++) scanf("%d",a+i);    a[++n]=0;    sort(a+1,a+n+1);    int sg=0;    for (int i=n;i>0;i-=2) if (i-1>0) sg^=a[i]-a[i-1]-1;    printf("%s\n",!sg?"Bob will win":"Georgia will win");  }  return 0;}