又是一道水题啊,不过解法还是挺巧妙的。将所有棋子从后往前两两看做一对(最后若余下一个棋子,将其与棋盘左边界看做一对),那么每对棋子之间的空格便可以当作Nim游戏中的一堆石子了。Nim游戏中每堆石子只会减少不会增多,虽然每对棋子之间的空格可以增加,可若是前一个玩家移动的是某对棋子中的前一个,那么当前玩家总可以(也应该)移动后一个棋子相同步数,以保持上一轮的“局面”(作为必胜者显然要保持局面,而作为必败者的话,则作为必胜者的前一个玩家不会移动前一个棋子)。
代码:
#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
using namespace std;
const int MAXN=1e3+5;
int p[MAXN];
const string ans[2]={"Georgia will win","Bob will win"};
int main(){
ios::sync_with_stdio(false);
int t;
cin>>t;
while(t--){
int n;
cin>>n;
for(int i=0;i<n;++i){
cin>>p[i];
}
sort(p,p+n);
int res=0;
for(int i=n-1;i>=0;i-=2){
if(i-1>=0) res^=(p[i]-p[i-1]-1);
else res^=(p[i]-1);
}
cout<<ans[res==0]<<endl;
}
return 0;
}