博弈论
Sirius_Ren
▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇▇自己刮~~~
展开
-
POJ 1067 威佐夫博弈
取石子游戏Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。 Input输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个原创 2016-05-26 20:52:21 · 686 阅读 · 0 评论 -
POJ 1082---->一个神一般的题
代码只有10行,反正我是看了题解才知道的。 嗯 首先 看到这个题, BFS+一堆判断(什么平年闰年跨年各种乱搞肯定能搞出来,但是Code length就不一定了)。。。 然后呢 就看到了这个题解 从后往前推,对于某一天的胜败由两天决定:后一天和后一个月的同一天(当然有的没有第二个决定因素) 若两者都是必胜态,则这一天必败。若有一天为必败,则这一天必胜。 2001年11月4日原创 2016-05-15 20:06:58 · 892 阅读 · 0 评论