poj1704

题目大意：n个石子，每次可以取一个石子向左移动，左边有边界限制，每个位置最多同时放一个石子，求先手必胜还是必败。

 

首先，我们将石子两两配对，每一对，若是先手可以将左边的向左移动一格，则可以用后手将右边的石子向左移动，则我们将每2个石子配成一对。注意若是奇数堆，最左边的一堆要和边界配对，将每对之间的空格看做一堆石子做nim即可。

 

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<string>
#include<algorithm>
int T,a[200005],b[200005],n;
int main(){
    scanf("%d",&T);
    while (T--){
        scanf("%d",&n);
        for (int i=0;i<n;i++)
         scanf("%d",&a[i]);
        std::sort(a,a+n);
        int ans=0;
        for (int i=n-1;i>=0;i-=2){
            int tmp;
            if (i==0) tmp=a[i]-1;
            else tmp=a[i]-a[i-1]-1;
            ans^=tmp;
        }
        if (ans) printf("Georgia will win\n");
        else printf("Bob will win\n");   
    }
}