【BZOJ1115】【POI2009】石子游戏Kam

10人阅读 评论(0) 收藏 举报
分类:

【题目链接】

【思路要点】

  • 补档博客,无题解。

【代码】

#include<bits/stdc++.h>
using namespace std;
#define MAXN	5005
int a[MAXN];
int main() {
	int T; cin >> T;
	while (T--) {
		int n; cin >> n;
		for (int i = 1; i <= n; i++)
			cin >> a[i];
		int ans = 0;
		if (n & 1) ans = a[1];
		for (int i = n; i >= 2; i -= 2)
			ans ^= a[i] - a[i - 1];
		if (ans) cout << "TAK" << endl;
		else cout << "NIE" << endl;
	}
	return 0;
}

查看评论

bzoj1115: [POI2009]石子游戏Kam

传送门:http://www.lydsy.com:808/JudgeOnline/problem.php?id=1115 思路:首先差分,求出相邻两堆石子的个数之差,要求单调不降就是差分数组大于等于0...
  • thy_asdf
  • thy_asdf
  • 2015年08月06日 14:43
  • 658

BZOJ 1115: [POI2009]石子游戏Kam

博弈论 关于NIM博弈我深感智商不够用→_→ 最后反正我知道了像取石子这种游戏只要取a[1]xor a[2]xor...a[n]=0就是先手必败。。。 然后这题属于阶梯NIM博弈 这个人讲的很...
  • bababaab
  • bababaab
  • 2016年02月13日 22:16
  • 634

BZOJ1115: [POI2009]石子游戏Kam

题目大意:给出N堆石子,除了第一堆以外,每堆的数目都不少于前一堆的数目,每次可以从任意一堆拿走任意多个石子,但要求拿完之后仍然保持题目中的性质,拿走最后一个的赢,问先手是否有必胜策略 由于题...
  • commonc
  • commonc
  • 2017年03月01日 08:28
  • 788

【bzoj1115】 [POI2009]石子游戏Kam

Description 有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游...
  • Timothy023
  • Timothy023
  • 2017年07月24日 10:16
  • 62

[Bzoj1115][POI2009]石子游戏Kam

#include #include using namespace std; int u,n,ans,a[1010]; int main(){ scanf("%d",&u); while(u--)...
  • ndsffx501ccy
  • ndsffx501ccy
  • 2014年05月13日 22:06
  • 366

[BZOJ1115][POI2009]石子游戏Kam(阶梯博弈)

题目描述传送门题解由于每堆石子都不少于前一堆的,并且石子总量不变,那么从这一堆拿走一些下一堆就多了一些可以拿走的。 那么我们把每堆石子和上一堆石子的差看做是每堆的石子数量,那么题目实际上就变为了从当...
  • Clove_unique
  • Clove_unique
  • 2016年12月19日 23:48
  • 316

【bzoj1115】【poi2009】【石子游戏Kam】【阶梯博弈】

Description 有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足初始时的条件谁没有石子可移时输...
  • sunshinezff
  • sunshinezff
  • 2016年07月08日 15:03
  • 367

BZOJ1115: [POI2009]石子游戏Kam 博弈论

有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。 每...
  • Mima_Reincarnation
  • Mima_Reincarnation
  • 2016年12月27日 15:43
  • 197

bzoj1115[POI2009]石子游戏Kam 阶梯NIM

题意:有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。...
  • qq_35866453
  • qq_35866453
  • 2017年05月09日 17:04
  • 132

bzoj1115: [POI2009]石子游戏Kam 组合游戏

考虑将问题转化到阶梯NIM上来。 首先初始 i 格可以移掉的石子数 为 a[i]-a[i-1] 事实上,若我们从 i 处取走了 x 个石子,那么下一次及以后就可以在 i+1 处多取 x 个,相当于 把...
  • IED98
  • IED98
  • 2015年01月02日 21:47
  • 686
    个人资料
    持之以恒
    等级:
    访问量: 9666
    积分: 2663
    排名: 1万+
    文章分类
    文章存档