博弈篇
文章平均质量分 80
田益铭
这个作者很懒,什么都没留下…
展开
-
poj 1067和 hdu 1527 取石子游戏
转载请注明出处: Description 有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。 Input 输入包含若干行,表示若干种石原创 2014-05-03 16:28:32 · 1107 阅读 · 0 评论 -
HDU 1848 Fibonacci again and again(博弈 SG运用)
HDU 1848 Fibonacci again and again(博弈 SG运用)原创 2015-02-04 20:56:38 · 968 阅读 · 0 评论 -
HDU 3980 Paint Chain(博弈 SG)
HDU 3980 Paint Chain(博弈 SG)原创 2015-02-04 22:17:21 · 1136 阅读 · 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 · 1152 阅读 · 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 · 720 阅读 · 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 · 1639 阅读 · 0 评论 -
POJ 3480 & HDU 1907 John(尼姆博弈变形)
POJ 3480 & HDU 1907 John(尼姆博弈变形)原创 2014-10-26 16:46:51 · 1185 阅读 · 0 评论 -
ZOJ 2686 Cycle Game(博弈 找规律)
ZOJ 2686 Cycle Game(博弈 找规律)原创 2014-11-09 19:31:31 · 1053 阅读 · 0 评论 -
HDU 5011 Game(Nim博弈)
HDU 5011 Game(Nim博弈)原创 2014-09-14 18:48:55 · 1841 阅读 · 4 评论 -
hdu 4994 Revenge of Nim(博弈)
hdu 4994 Revenge of Nim(博弈)原创 2014-09-13 18:34:31 · 1215 阅读 · 0 评论 -
HDU 1847 Good Luck in CET-4 Everybody!(巴什博弈)
HDU 1847 Good Luck in CET-4 Everybody!(巴什博弈)原创 2014-05-03 14:53:12 · 973 阅读 · 0 评论 -
HDU 2897 邂逅明下(博弈)
博弈 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2897原创 2014-05-02 15:46:15 · 891 阅读 · 1 评论 -
HDU 1846 Brave Game
转载请注明出处:http://blog.csdn.net/u012860063?viewmode=contents原创 2014-05-03 15:31:30 · 881 阅读 · 0 评论 -
HDU 1536 & POJ 2960 S-Nim(博弈 SG)
HDU 1536 & POJ 2960 S-Nim(博弈 SG)原创 2015-02-04 21:47:18 · 1060 阅读 · 0 评论