BZOJ 1115: [POI2009]石子游戏Kam
来源:互联网 发布:c语言教程 编辑:程序博客网 时间:2024/06/01 09:21
博弈论
关于NIM博弈我深感智商不够用→_→
最后反正我知道了像取石子这种游戏只要取a[1]xor a[2]xor...a[n]=0就是先手必败。。。
然后这题属于阶梯NIM博弈
这个人讲的很有道理:http://blog.csdn.net/kk303/article/details/6692506(关于阶梯NIM)
把第i处石子和第i+1处的差重新看做石子数,那末在i处取了x颗,与前面的差就少了X,与后面的差就多了X。
这就是阶梯NIM博弈,相当于把前面的石子移到了后面→_→
因为是阶梯博弈,所以考虑奇数位上的就可以了
奇偶要从n开始判断→_→
代码:
#include<cstdio>#include<cstring>#define g getchar()using namespace std;inline int read(){int x=0,f=1;char ch=g;for(;ch<'0'||ch>'9';ch=g)if(ch=='-')f=-1;for(;ch>='0'&&ch<='9';ch=g)x=x*10+ch-'0';return x*f;}int u,n,ans;int a[1001];int main(){u=read();while(u--){n=read();ans=0;for(int i=1;i<=n;++i)a[i]=read();a[0]=0;for(int i=n;i>0;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
- POJ 2774 Long Long Message
- linux--ubuntu下Vim安装失败
- linux ls -l 详解
- 网站模板的应用
- android studio配置
- BZOJ 1115: [POI2009]石子游戏Kam
- 【收集】Android开源库
- jboss 到oracle 数据库连接无效的问题
- mysql-5.6.27主从设置
- 自定义控件View
- poj2195
- 计算机网络高级软件编程技术
- ubuntu没有man pthread_mutex_init
- codeblock中没有gcc编译器的解决方案