摘要：
直接模拟。 用qsort排序后，当第一个学生和最后一个学生的糖果数相等时，结束游戏。 Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#in... 阅读全文
摘要：
分析： 首先假设先手的人有必赢策略。 问题则转化为=>在任意一堆拿任意K张牌，并且所有堆的nim-sum=0(P-position)的方案总数。 现在我们先看一个例子(5,7,9)，并假设从第一堆取任意K张牌。 排除第一堆牌的nim-sum为 7^9=14 0111 ^1001 ------- ... 阅读全文
摘要：
上一期的文章里我们仔细研究了Nim游戏，并且了解了找出必胜策略的方法。但如果把Nim的规则略加改变，你还能很快找出必胜策略吗？比如说：有n堆石子，每次可以从第1堆石子里取1颗、2颗或3颗，可以从第2堆石子里取奇数颗，可以从第3堆及以后石子里取任意颗……这时看上去问题复杂了很多，但相信你如果掌握了本节... 阅读全文
摘要：
从今天开始，我将会用一系列文章介绍博弈论(Game Theory)的基本知识，以OI中可能用得着的为主。当然，我对博弈论的理解还很肤浅，而且我写东西的风格向来都是“个人心得”而非“传道授业”的类型。所以若你想仔细学习博弈论，我强烈推荐加利福尼亚大学的Thomas S. Ferguson教授精心撰写并... 阅读全文