![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈篇
文章平均质量分 84
田益铭
这个作者很懒,什么都没留下…
展开
-
poj 1067和 hdu 1527 取石子游戏
转载请注明出处:Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。Input输入包含若干行,表示若干种石原创 2014-05-03 16:28:32 · 1095 阅读 · 0 评论 -
HDU 1848 Fibonacci again and again(博弈 SG运用)
HDU 1848 Fibonacci again and again(博弈 SG运用)原创 2015-02-04 20:56:38 · 961 阅读 · 0 评论 -
HDU 3980 Paint Chain(博弈 SG)
HDU 3980 Paint Chain(博弈 SG)原创 2015-02-04 22:17:21 · 1126 阅读 · 0 评论 -
HDU 1847 Good Luck in CET-4 Everybody!(SG的简单运用)
HDU 1847 Good Luck in CET-4 Everybody!(SG的简单运用)原创 2015-02-04 19:28:20 · 1143 阅读 · 0 评论 -
SG函数模板
转自:http://www.cnblogs.com/frog112111/p/3199780.html首先定义mex(minimal excludant)运算,这是施加于一个集合的运算,表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。对于一个给定的有向无环图,定义关于图的每个顶点的Sprague-Grund转载 2015-02-04 21:03:25 · 717 阅读 · 0 评论 -
博弈基础知识总结
关于博弈基础知识的总结:巴什博弈(Bash Game)、威佐夫博奕(Wythoff Game)、尼姆博奕(Nim Game):http://blog.csdn.net/chao1983210400/article/details/10284693#博弈知识汇总:http://www.cnblogs.com/kuangbin/archive/2011/08/28/2156426.html...原创 2014-03-22 18:35:57 · 1627 阅读 · 0 评论 -
POJ 3480 & HDU 1907 John(尼姆博弈变形)
POJ 3480 & HDU 1907 John(尼姆博弈变形)原创 2014-10-26 16:46:51 · 1177 阅读 · 0 评论 -
ZOJ 2686 Cycle Game(博弈 找规律)
ZOJ 2686 Cycle Game(博弈 找规律)原创 2014-11-09 19:31:31 · 1045 阅读 · 0 评论 -
HDU 5011 Game(Nim博弈)
HDU 5011 Game(Nim博弈)原创 2014-09-14 18:48:55 · 1833 阅读 · 4 评论 -
hdu 4994 Revenge of Nim(博弈)
hdu 4994 Revenge of Nim(博弈)原创 2014-09-13 18:34:31 · 1208 阅读 · 0 评论 -
HDU 1847 Good Luck in CET-4 Everybody!(巴什博弈)
HDU 1847 Good Luck in CET-4 Everybody!(巴什博弈)原创 2014-05-03 14:53:12 · 966 阅读 · 0 评论 -
HDU 2897 邂逅明下(博弈)
博弈题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2897原创 2014-05-02 15:46:15 · 888 阅读 · 1 评论 -
HDU 1846 Brave Game
转载请注明出处:http://blog.csdn.net/u012860063?viewmode=contents原创 2014-05-03 15:31:30 · 875 阅读 · 0 评论 -
HDU 1536 & POJ 2960 S-Nim(博弈 SG)
HDU 1536 & POJ 2960 S-Nim(博弈 SG)原创 2015-02-04 21:47:18 · 1052 阅读 · 0 评论