摘要: (一)巴什博奕(Bash Game):只有一堆物品共有n个,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个,最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则... 阅读全文
posted @ 2014-10-31 20:10 星斗万千 阅读(398) 评论(0) 推荐(0) 编辑
摘要: Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,... 阅读全文
posted @ 2014-10-31 19:59 星斗万千 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 博弈问题 若你想仔细学习博弈论,我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并免费提供的这份教材,它使我受益太多。(如果你的英文水平不足以阅读它,我只能说,恐怕你还没到需要看“博弈论”的时候。) Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和... 阅读全文
posted @ 2014-10-31 19:30 星斗万千 阅读(190) 评论(0) 推荐(0) 编辑
摘要: Problem Description FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of... 阅读全文
posted @ 2014-10-31 17:05 星斗万千 阅读(160) 评论(0) 推荐(0) 编辑
摘要: Problem Description FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBe... 阅读全文
posted @ 2014-10-31 17:00 星斗万千 阅读(109) 评论(0) 推荐(0) 编辑
摘要: Description RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做pa... 阅读全文
posted @ 2014-10-30 17:47 星斗万千 阅读(172) 评论(0) 推荐(0) 编辑
摘要: Description There is a map of the town where Leyni lives. The vertex S indicates the home of Leyni and the vertexes A, B, C indicate the ... 阅读全文
posted @ 2014-10-23 17:07 星斗万千 阅读(113) 评论(0) 推荐(0) 编辑
摘要: Description Marshal like to solve acm problems.But they are very busy, one day they meet a problem. Given three intergers a,b,c, the task i... 阅读全文
posted @ 2014-10-20 20:26 星斗万千 阅读(122) 评论(0) 推荐(0) 编辑
摘要: Description JiaoZhu likes going on adventure! One day, he walks into a big castle, and there is an unique stairway. JiaoZhu finds a board ,... 阅读全文
posted @ 2014-10-20 18:10 星斗万千 阅读(132) 评论(0) 推荐(0) 编辑
摘要: Description 求A^B的最后三位数表示的整数。 说明:A^B的含义是“A的B次方” Input 输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1 using namespace std; int main() { int a,b; ... 阅读全文
posted @ 2014-10-20 18:02 星斗万千 阅读(109) 评论(0) 推荐(0) 编辑