BZOJ 1115: [POI2009]石子游戏Kam
来源:互联网 发布:双系统软件不能用 编辑:程序博客网 时间:2024/06/03 11:11
Description
有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。
Input
第一行u表示数据组数。对于每组数据,第一行N表示石子堆数,第二行N个数ai表示第i堆石子的个数(a1<=a2<=……<=an)。 1<=u<=10 1<=n<=1000 0<=ai<=10000
Output
u行,若先手必胜输出TAK,否则输出NIE。
Sample Input
2
2
2 2
3
1 2 4
Sample Output
NIE
TAK
把第i处石子和第i+1处的差重新看做石子数,那末在i处取了x颗,与前面的差就少了X,与后面的差就多了X。
这就是阶梯NIM博弈,相当于把前面的石子移到了后面→_→
因为是阶梯博弈,所以考虑奇数位上的就可以了
奇偶要从n开始判断→_→
================================这是分割线===================================
#include<iostream>#include<cstdio>using namespace std;int n,ans,a[10001];int main(){ int t; scanf("%d",&t); while(t--) { scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); ans=0; for(int i=n;i>=1;i-=2) ans^=a[i]-a[i-1]; if(ans) printf("TAK\n"); else printf("NIE\n"); } return 0;}
0 0
- 【BZOJ 1115】 [POI2009]石子游戏Kam
- BZOJ 1115: [POI2009]石子游戏Kam
- BZOJ 1115 [POI2009]石子游戏Kam
- BZOJ 1115: [POI2009]石子游戏Kam
- BZOJ 1115: [POI2009]石子游戏Kam
- Bzoj 1115: [POI2009]石子游戏Kam
- BZOJ 1115: [POI2009]石子游戏Kam 阶梯尼姆游戏
- 【BZOJ 1115】[POI2009]石子游戏Kam 阶梯nim游戏
- BZOJ 1115: [POI2009]石子游戏Kam【差分+阶梯nim
- BZOJ 1115: [POI2009]石子游戏Kam 阶梯Nim
- bzoj 1115: [POI2009]石子游戏Kam(阶梯博弈)
- bzoj 1115: [POI2009]石子游戏Kam 阶梯博弈
- BZOJ 1115:[POI2009]石子游戏Kam 阶梯博弈
- [博弈论][阶梯博弈] BZOJ 1115:POI2009 石子游戏Kam
- [Bzoj1115][POI2009]石子游戏Kam
- bzoj1115: [POI2009]石子游戏Kam
- BZOJ1115: [POI2009]石子游戏Kam
- bzoj1115: [POI2009]石子游戏Kam
- C语言基础
- C语言---函数返回值探究
- android 视图自动注入的第三方库-ButterKnife插件用法介绍
- hud 1260 Tickets (简单dp)
- 关于app的几个核心功能的设计想法
- BZOJ 1115: [POI2009]石子游戏Kam
- oracle 12c:新特性-截断表CASCADE
- 【NOIP2016模拟赛No.1】 牛宫
- 计算时间复杂度
- hdu 5104 Primes Problem(素数判定)
- 冒泡排序的实现
- miller-rabin
- CListCtrl
- 1068. Find More Coins (30)