摘要： 分花生游戏Description4月6日，我校Nicholas代表队做火车前往湖北武汉大学参加“百度杯”第二届华中北区ACM程序设计邀请赛，在火车上老师和队员们觉得要找点事情来做，于是小谭（谭老师）就抓了一大包花生出来，让大家玩一个分花生的游戏，游戏规则如下：桌子上放着两堆花生，Player1和Player2轮流对这些花生进行操作。在每一次操作中，操作者需要吃掉其中一堆花生，并且把另一堆花生分成两堆（可以不相等）留给对方操作。游戏如此进行下去，花生数会越来越少，最后必将出现这样一种情况：某人吃掉一堆花生后发现另一堆里只剩一颗花生不能再分了。游戏规定此时该操作者吃掉最后这一颗花生从而取胜。起初N 阅读全文

摘要： 尼姆博弈(Nimm's Game)题型尼姆博弈模型，大致上是这样的：有3堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取1个，多者不限，最后取光者得胜。分析1、首先自己想一下，就会发现只要最后剩两堆物品一样多(不为零)，第三堆为零，那面对这种局势的一方就必败那我们用(a,b,c)表示某种局势，首先(0,0,0)显然是必败态，无论谁面对(0,0,0) ，都必然失败；第二种必败态是(0,n,n)，自己在某一堆拿走k（k ≤ n）个物品，不论k为多少，对方只要在另一堆拿走k个物品，最后自己都将面临(0,0,0)的局势，必败。仔细分析一下，(1,2,3)也是必败态，无论自己如何 阅读全文

摘要： john的游戏Descriptionjohn发明了一个好玩的游戏，叫mike一起玩. 这个游戏是这样的，john先写下一排数。既然是一排，当然有首尾咯。 john和mike每次只能从这排数的头或尾取一个数。 最后谁取的数的和多，谁就赢了。如果两人的和一样多，先取者胜。 现在你的任务就是判断在两人总是做出最优决策的情况下（两个人的智商都是很高的……）， 谁能取得最终的胜利呢？Input第一行为一个数k(k<=10)，表示有k组测试数据。 以下k组测试数据。 每组测试数据中，第一行仅有一个偶数n(0 < n <= 100000 ) 第二行也仅有一个数，1表示john先取数，0表示 阅读全文