【BZOJ 1115】【POI 2009】石子游戏Kam

http://www.lydsy.com/JudgeOnline/problem.php?id=1115
差分后变成阶梯博弈。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;const int N = 1003;int a[N], n, s;int main() {int T; scanf("%d", &T);while (T--) {scanf("%d", &n);for (int i = 1; i <= n; ++i) scanf("%d", a + i);s = 0;for (int i = n; i >= 1; i -= 2) s ^= a[i] - a[i - 1];puts(s ? "TAK" : "NIE");}return 0;
}

转载于:https://www.cnblogs.com/abclzr/p/6570846.html

【BZOJ 1115】【POI 2009】石子游戏Kam相关推荐

bzoj 1115: [POI2009]石子游戏Kam（博弈）
1115: [POI2009]石子游戏Kam Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1132 Solved: 692 [Submit][S ...
[BZOJ]1115 石子游戏Kam
1115: [POI2009]石子游戏Kam Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1061 Solved: 651 [Submit][S ...
BZOJ 1413: [ZJOI2009]取石子游戏博弈+Dp
title BZOJ 1413 Description 在研究过Nim游戏及各种变种之后,Orez又发现了一种全新的取石子游戏,这个游戏是这样的: 有n堆石子,将这n堆石子摆成一排.游戏由两个人进行, ...
bzoj 1413: [ZJOI2009]取石子游戏（博弈+DP）
1413: [ZJOI2009]取石子游戏 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 711 Solved: 470 [Submit][Sta ...
石子游戏Kam（bzoj 1115）
Description 有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数.两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏 ...
BZOJ 1115: [POI2009]石子游戏Kam
Description 有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数.两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏 ...
1115: [POI2009]石子游戏Kam
Description 有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数.两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏 ...
bzoj1115: [POI2009]石子游戏Kam
[Submit][Status][Discuss] Description 有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数.两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保 ...
[POI2009]石子游戏Kam
Description 有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数.两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏 ...

【BZOJ 1115】【POI 2009】石子游戏Kam

【BZOJ 1115】【POI 2009】石子游戏Kam相关推荐

最新文章

热门文章