博弈
galesaur_wcy
我们一起加油啊~~~~
展开
-
G - 取石子游戏 HDU - 2516 (斐波那契博弈)
取石子游戏 1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input 输入有多组.每组第1行是2 Output 先取者负输出"Second win". 先取者胜输出"First win". 参看Sample Outpu原创 2017-09-17 18:54:07 · 193 阅读 · 0 评论 -
F - John HDU - 1907(尼姆博弈)
Little John is playing very funny game with his younger brother. There is one big box filled with M&Ms of different colors. At first John has to eat several M&Ms of the same color. Then his opponent h原创 2017-09-21 17:09:41 · 213 阅读 · 0 评论 -
T - 取石子游戏 HDU - 1527(威佐夫博弈)
有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。 Input 输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示原创 2017-09-21 17:39:51 · 177 阅读 · 0 评论 -
博弈知识汇总
转来来自此处 http://www.wutianqi.com/?p=1081 博弈知识汇总转载 2017-09-21 17:43:13 · 161 阅读 · 0 评论 -
HDU 5512(博弈论)
n pagodas were standing erect in Hong Jue Si between the Niushou Mountain and the Yuntai Mountain, labelled from 1 to n. However, only two of them (labelled a and b, where 1≤a≠b≤n) withstood the test ...转载 2018-04-04 19:27:56 · 152 阅读 · 0 评论 -
取(2堆)石子游戏 (hdu2177)
有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。如果你胜,你第1次怎样取子? Input 输入包含若干行,表...原创 2018-04-26 12:29:41 · 370 阅读 · 0 评论