![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
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 · 121 阅读 · 0 评论 -
Misere Nim (LightOJ - 1253,最后取石子输的 Nim 博弈)
一.题目链接:LightOJ-1253二.题目大意:规则和 Nim 博弈相似,只不过规定最后一名取石子的人输.三.分析:当所有石子堆均为 1 时,只需看 n 的奇偶性.当 n 为奇数时,先手必输.否则,后手必输.在其余状态中,与 Nim 博弈一样因为只是两名玩家的选择策略产生了变化使自己拿最后一个 -> 使别人拿最后一个四.代码实现:...原创 2019-04-17 20:02:58 · 247 阅读 · 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 · 171 阅读 · 0 评论