HDU 1850 NIM博弈
来源:互联网 发布:js什么叫面向对象 编辑:程序博客网 时间:2024/05/09 18:20
#include <cstdio>const int maxn = 1E2 + 10;int inp[maxn], m, sum, cnt;int main(int argc, char const *argv[]){while (~scanf("%d", &m) && m){sum = cnt = 0;for (int i = 0; i < m; i++)scanf("%d", inp + i), sum ^= inp[i];for (int i = 0; i < m; i++)if ((sum ^ inp[i]) < inp[i]) cnt++;printf("%d\n", cnt);}return 0;}
典型的NIM博弈。有m堆牌,两个人先后取某堆中的任意(不少于一)张牌,最后取完者胜;问先手取胜第一次取牌有多少种取法。
如果是必败态,则没有获胜可能。
若给出的是必胜状态:a1^a2^.......^an=k,(其中k不为零),那么我们的目的是要把必胜状态转化为必败状态
若a1^a2^...^an!=0,一定存在某个合法的移动,将ai改变成ai'后满足a1^a2^...^ai'^...^an=0。
若a1^a2^...^an=k,则一定存在某个ai,它的二进制 表示在k的最高位上是1。这时ai^k<ai一定成立。
则我们可以将ai改变成ai'=ai^k,此时a1^a2^...^ai'^...^an=a1^a2^...^an^k=0。
0 0
- hdu 1850nim博弈
- HDU 1850 NIM博弈
- HDU 1850 Nim博弈
- hdu 1849 nim博弈
- Hdu 1729 Nim博弈
- Hdu 1730 Nim博弈
- nim博弈 hdu 1849
- hdu 1847 Nim博弈
- hdu 2176 nim博弈
- HDU 5996 Nim博弈
- hdu 3032 Nim or not Nim? 博弈
- HDU 5011 Game nim博弈
- hdu 5011 (nim博弈模版)
- HDU 1907 John Nim博弈
- HDU 5011 Game 【Nim博弈】
- HDU 1907 Nim博弈 John
- hdu 5011 nim博弈变形
- HDU 1907 John (Nim博弈)
- c++第三次实验
- 用IDA分析so
- TextView的多种用法
- ROS launch
- Universal-Image-Loader 使用详解
- HDU 1850 NIM博弈
- leetcode之旅(6)-Add Digits
- 《Mining of Massive Datasets》读书笔记
- idea 配置 tomcat
- WideCharToMultiByte
- [JavaScript/JQuery] jquery实现滑屏大图定时收缩为小banner图片的广告代码
- Java集合深入学习总结-ArrayList
- 单层感知器---二分类/线性可分
- 嵌入式Linux开发板