BZOJ 1115: [POI2009]石子游戏Kam

Posted You Siki

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了BZOJ 1115: [POI2009]石子游戏Kam相关的知识,希望对你有一定的参考价值。

1115: [POI2009]石子游戏Kam

Time Limit: 10 Sec  Memory Limit: 162 MB
Submit: 883  Solved: 545
[Submit][Status][Discuss]

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

HINT

 

感谢MT大牛翻译.

 

Source

 
[Submit][Status][Discuss]

 

分析

转换成阶梯Nim游戏.

代码

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 #define read(x) scanf("%d",&x)
 4 main(){
 5     int cas;read(cas);
 6     while(cas--){
 7         int n,t=0,l=0;read(n);
 8         for(int i=1,x;i<=n;++i)
 9             read(x),t^=((n-i)&1)?0:x-l,l=x;
10         puts(t?"TAK":"NIE");
11     }
12 }
BZOJ_1115.cpp

记得在和谁比缩代码来着,不知不觉就写难看了……

 

@Author: YouSiki

以上是关于BZOJ 1115: [POI2009]石子游戏Kam的主要内容,如果未能解决你的问题,请参考以下文章

BZOJ 1115: [POI2009]石子游戏Kam

BZOJ 1115: [POI2009]石子游戏Kam

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

bzoj 1115: [POI2009]石子游戏Kam -- 博弈论

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

BZOJ 1115: [POI2009]石子游戏Kam (阶梯nim)