尼姆博弈(Nimm's Game) 题型 尼姆博弈模型，大致上是这样的： 有3堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取1个，多者不限，最后取光者得胜。 分析 1、首先自己想一下，就会发现只要最后剩两堆物品一样多(不为零)，第三堆为零，那面对这种局势的一方就必败 那我们用(a, ...
分类：
其他好文 时间：
2018-02-05 21:46:01
阅读次数：
167
http://poj.org/problem?id=2975 题目始终是ac的最大阻碍。 问只取一堆有多少方案可以使当前局面为先手必败。 显然由尼姆博弈的性质可以知道需要取石子使所有堆石子数异或和为0，那么将某一堆a个石子变为a^异或和即可。 a1^a2^a3^...^an=y; a1^a2^a3^ ...
分类：
其他好文 时间：
2017-12-19 01:34:39
阅读次数：
148
http://poj.org/problem?id=2234 尼姆博弈（Nimm's Game） 指的是这样一个博弈游戏：有任意堆物品，每堆物品的个数是任意的，双方轮流从中取物品，每一次只能从一堆物品中取物品，最少取一件，取到最后一件物品的人获胜。 结论：把每堆物品数全部异或起来，如果得到的值为0， ...
分类：
其他好文 时间：
2017-12-04 14:10:53
阅读次数：
144
一、巴什博弈（Bash Game） 只有一堆n个物品，两个人从轮流中取出（1~m）个；最后取光者胜。 考虑到 若n=m+1 那么 第一个人不论如何取都不能取胜。 进一步我们发现 若 n=k*(m+1)+r; 先取者拿走 r 个，那么后者再拿（1~m）个 n=（k-1）*（m+1）+s； 先取者再拿走 ...
分类：
其他好文 时间：
2017-11-09 22:44:03
阅读次数：
233
这道题我题意都看了好一会，原谅我基础不扎实。 题意：从输入的数据中选择其中一个，分成两个数，将分成的第二个数与其他数相异或（“异或”运算符（^）相同为0，不同为1。0^0=0，1^0=1,1^1=0），若最终结果为1则输出Yes。将所有石堆的数目，进行异或操作，如果结果为0，则先取者负。如果不为0， ...
分类：
其他好文 时间：
2017-10-20 20:05:39
阅读次数：
124
首先，51nod的那道题就是最简单的尼姆博弈问题。 尼姆博弈主要就是判断奇异局势，现在我们就假设有三个石子堆，最简单的（0,n,n）就是一个奇异局势，因为无论先手怎么拿，后手总是可以在另一堆里拿走相同的石子数。 再看另外一个奇异局势（1,2,3）： ①如果先手拿第一个石子堆，那么后手可以形成（0,2 ...
分类：
其他好文 时间：
2017-10-11 12:47:04
阅读次数：
136
John Little John is playing very funny game with his younger brother. There is one big box filled with M&Ms of different colors. At first John has to ...
分类：
其他好文 时间：
2017-09-15 13:53:57
阅读次数：
202
取(m堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1486 Accepted Submission(s): 865 Probl ...
分类：
其他好文 时间：
2017-08-13 16:15:44
阅读次数：
132
Problem Description 一年在外 父母时刻牵挂春节回家 你能做几天好孩子吗寒假里尝试做做下面的事情吧陪妈妈逛一次菜场悄悄给爸爸买个小礼物主动地 强烈地 要求洗一次碗某一天早起 给爸妈用心地做回早餐如果愿意 你还可以和爸妈说咱们玩个小游戏吧 ACM课上学的呢～下面是一个二人小游戏：桌子 ...
分类：
编程语言 时间：
2017-08-08 16:53:06
阅读次数：
190
大学时光是浪漫的，女生是浪漫的，圣诞更是浪漫的，但是Rabbit和Grass这两个大学女生在今年的圣诞节却表现得一点都不浪漫：不去逛商场，不去逛公园，不去和AC男约会，两个人竟然猫在寝食下棋…… 说是下棋，其实只是一个简单的小游戏而已，游戏的规则是这样的： 1、棋盘包含1*n个方格，方格从左到右分别 ...
分类：
其他好文 时间：
2017-07-25 22:32:14
阅读次数：
148
