POJ 1704

最新推荐文章于 2021-06-18 01:32:07 发布

发神经的猫

最新推荐文章于 2021-06-18 01:32:07 发布

阅读量482

点赞数

分类专栏：博弈论

本文链接：https://blog.csdn.net/cs_2014/article/details/45294655

版权

博弈论专栏收录该内容

5 篇文章 0 订阅

订阅专栏

软院校赛的题目，比赛的时候欢快的过了30+队伍，果然还是差距颇大OTZ。

这题是nim游戏的变形。如果先把第i颗棋子向左移动，那么第i+1颗棋子也可以向左移动相同的格子数，所以第i颗棋子据左边的距离是不影响游戏结果的，真正影响游戏结果的是第i颗棋子与第i+1颗棋子的距离，即把p[i]-p[i-1]看做石子的个数做nim游戏。

#define _CRT_SECURE_NO_DEPRECATE
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
#include<queue>
#include<vector>
#include<cmath>
#include<ctime>
#define mx 200005
#define LL long long 
#define mod 1000000009
#define esp 1e-12
#define y1 y1234
#define inf 0x3f3f3f3f
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
const double PI = acos(-1.0);
using namespace std;

int a[1005];

int main(){
	int t;
	cin >> t;
	while (t--){
		int n;
		cin >> n;
		for (int i = 1; i <= n; i++){
			scanf("%d", &a[i]);
		}
		sort(a + 1, a + n + 1);
		int ans = 0;
		for (int i = n; i > 0; i -= 2){
			ans = ans ^ (a[i] - a[i - 1] - 1);
		}
		if (ans)printf("Georgia will win\n");
		else printf("Bob will win\n");
	}
	return 0;
}