摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2897题意：一堆石子共n个，A、B两人轮流从中取，每次取得石子数必须在[p，q]区间，若剩下的石子数少于p个，则当前取者必须全部取完。最后取完石子的人输。分析：我看分类的时候他写着是用sg打表找规律。我就照做了。我脑残啊。从一堆中取出物体，不就是巴什博弈吗？？？？算法分析：假设先取者为A，后取者为B，初始状态下有石子n个，除最后一次外其他每次取得石子个数必须在[p，q]之间。若当前石子共有n =（p+q）* r个，则A必胜，必胜策略为：A第一次取q个，以后每次若B取K个，A取（p+q-k）个，如此下去最后必剩 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1517以前做过不过不认真，现在又忘了。出处：http://qianmacao.blog.163.com/blog/static/203397180201223174133470/博弈问题题意：两人玩游戏，从1开始，轮流对数进行累乘，直到超过一个指定的数。算法分析：①、如果输入是2～9，因为Stan是先手，所以Stan必胜。②、如果输入是10～18(9*2)，因为Ollie是后手，不管第一次Stan乘的是多少，Stan肯定在2～9之间，如果Stan乘以2，那么Ollie就乘以9，那么Ollie乘以大于1的数都能 阅读全文
摘要：
做hdu2176的时候就准备做这题，发现不会。今天看着解题报告，做的。囧。记忆力实在是差。看来还是得遵守记忆曲线。温故而知新。理论：（来自：http://www.wutianqi.com/?p=1081）下面解题报告来自：http://blog.csdn.net/liwen_7/article/details/7937113威佐夫博奕（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 这种情况下是颇为复杂的。我们用（ak，bk）（ak ≤ bk ,k=0，1，2，…,n)表示两堆物品的数量并称其为局. 阅读全文
摘要：
身上被太多的杂事缠绕，缠缠绵绵。 放下该放下的，不想不该想的，不想空想的。 静静地。 走过。 累了和好朋友打个电话。困了美美睡个觉。颓了，看看桌前的照片，上上人人，听听歌。 生活如此美妙，何必为杂事苦恼，为杂事费心。 一寸光阴一寸金。 放心。 静静地。 阅读全文