【BZOJ】1115: [POI2009]石子游戏Kam
2015-02-28 11:32
197 查看
http://www.lydsy.com/JudgeOnline/problem.php?id=1115
题意:n堆石子,个数是从左到右单增。每一次可以从任意堆取出任意石子,但要保持单增这个性质。问先手是否必胜(n<=1000, a[i]<=10000)
简单的阶梯博弈..
发现向前差分后每一次减少一堆相当于把石子往后边丢,于是从后向前阶梯即可。
题意:n堆石子,个数是从左到右单增。每一次可以从任意堆取出任意石子,但要保持单增这个性质。问先手是否必胜(n<=1000, a[i]<=10000)
#include <bits/stdc++.h> using namespace std; int n, a[1005]; int main() { int T; scanf("%d", &T); while(T--) { scanf("%d", &n); for(int i=1; i<=n; ++i) scanf("%d", &a[i]); for(int i=n; i; --i) a[i]-=a[i-1]; int s=0; for(int i=n; i>0; i-=2) s^=a[i]; s?puts("TAK"):puts("NIE"); } return 0; }
简单的阶梯博弈..
发现向前差分后每一次减少一堆相当于把石子往后边丢,于是从后向前阶梯即可。
相关文章推荐
- bzoj 1115: [POI2009]石子游戏Kam 阶梯博弈
- BZOJ1115:[POI2009]石子游戏Kam(博弈论)
- 【BZOJ 1115】 [POI2009]石子游戏Kam
- BZOJ1115: [POI2009]石子游戏Kam
- [博弈论][阶梯博弈] BZOJ 1115:POI2009 石子游戏Kam
- BZOJ 1115: [POI2009]石子游戏Kam [阶梯NIM]
- 【BZOJ】【1115】【POI2009】石子游戏KAM
- BZOJ 1115: [POI2009]石子游戏Kam
- [Bzoj1115][POI2009]石子游戏Kam
- bzoj1115[POI2009]石子游戏Kam 阶梯NIM
- bzoj 1115: [POI2009]石子游戏Kam(博弈)
- [bzoj1115][POI2009]石子游戏Kam_博弈论_阶梯博弈
- BZOJ 1115: [POI2009]石子游戏Kam 阶梯尼姆游戏
- BZOJ1115 [POI2009]石子游戏Kam 【博弈论——阶梯游戏】
- [BZOJ1115][POI2009]石子游戏Kam(阶梯博弈)
- BZOJ 1115: [POI2009]石子游戏Kam
- BZOJ_1115_[POI2009]石子游戏Kam_博弈论
- bzoj1115: [POI2009]石子游戏Kam
- 【博弈论】bzoj1115 [POI2009]石子游戏Kam
- [BZOJ 1115] [POI2009] 石子游戏Kam 【阶梯博弈】