P10507 Georgia and Bob 题解

思路

对棋子坐标排序，\(x_{i}-x_{i-1}-1\) 就是棋子可以移动的距离。

移动第 \(i\) 个棋子，相当于将 \(i+1\) 的移动范围扩大。

这于是变形成了一个台阶 nim 博弈论。

易得，这道题直接变成判断所有奇数级台阶。

代码

#include<bits/stdc++.h>
using namespace std;
int n;
int a[100010];
int main() {
	int t;
	cin>>t;
	while(t--) {
		cin>>n;
		for(int i=1; i<=n; i++) cin>>a[i];
		sort(a+1,a+n+1);
		int ans=0;
		for(int i=n; i>=1; i-=2) ans^=a[i]-a[i-1]-1;
		if(ans) cout<<"Georgia will win\n";
		else cout<<"Bob will win\n";
	}
	return 0;
}