博弈
The___Flash
这个作者很懒,什么都没留下…
展开
-
Fibonacci again and again (HDU - 1848 ,博弈 SG 函数水题)
一.题目链接: HDU-1848 二.题目大意: 有三堆石子,石子个数分别为 m, n, p 两个人玩游戏,规则如下: 两个人轮流取石子,每次选择一堆石子,取的个数必须为斐波那契数列的项 最先取光所有石子的人获胜. 三.分析: 没啥好分析的,就是一道 SG 函数水题. 附上博弈学习的链接 转载 - 1 转载 - 2 四.代码实现: #include <set>...原创 2019-04-12 18:39:03 · 128 阅读 · 0 评论 -
Misere Nim (LightOJ - 1253,最后取石子输的 Nim 博弈)
一.题目链接: LightOJ-1253 二.题目大意: 规则和 Nim 博弈相似,只不过规定最后一名取石子的人输. 三.分析: 当所有石子堆均为 1 时,只需看 n 的奇偶性. 当 n 为奇数时,先手必输. 否则,后手必输. 在其余状态中,与 Nim 博弈一样 因为只是两名玩家的选择策略产生了变化 使自己拿最后一个 -> 使别人拿最后一个 四.代码实现: ...原创 2019-04-17 20:02:58 · 258 阅读 · 0 评论 -
Partitioning Game( LightOJ - 1199,博弈 sg 函数)
一.题目链接: LightOJ-1199 二.题目大意: 有 n 堆石子 Alice 与 Bob 轮流选择一对石子 每次可以将这堆石子拆分成石子数不同的两堆 最先无法进行此操作的人输. 三.分析: sg 函数模板题 四.代码实现: #include <set> #include <map> #include <ctime> #include...原创 2019-04-17 20:33:40 · 201 阅读 · 0 评论