题意:
从左到右有一排石子,给出石子所在的位置。规定每个石子只能向左移动,且不能跨过前面的石子。最左边的石子最多只能移动到1位置。每次选择一个石子按规则向左移动,问先手是否能赢。
题解:
把相邻石子之间的空位看做一个阶梯就转化为阶梯NIM了。
关于阶梯NIM,显然奇数位没有用,对偶数位异或即可。
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
using namespace std;
inline int rd(){
char ch=getchar();int i=0,f=1;
while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();}
while(isdigit(ch)){i=(i<<1)+(i<<3)+ch-'0';ch=getchar();}
return i*f;
}
int T,n,p[10050];
int main(){
T=rd();while(T--){
n=rd();int x=0,tp=0,lst=0;
for(int i=1;i<=n;i++)p[i]=rd();
sort(p+1,p+n+1);
for(int i=1;i<=n;i++){
tp=p[i];
if(!((n-i)&1))x^=(tp-lst-1);
lst=tp;
}
puts(x?"Georgia will win":"Bob will win");
}
}