博弈
文章平均质量分 60
willinglive
这个作者很懒,什么都没留下…
展开
-
各类取石子问题总结
取石子问题 有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。 (一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。转载 2014-07-14 20:22:56 · 1116 阅读 · 0 评论 -
1022: [SHOI2008]小约翰的游戏John
1022: [SHOI2008]小约翰的游戏John Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1264 Solved: 789 [Submit][Status] Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一堆石子,在这堆石子中取走原创 2014-10-23 21:56:06 · 502 阅读 · 0 评论 -
【博弈贪心】poj 1740
转载:http://www.cnblogs.com/rainydays/archive/2011/07/09/2101918.html 题意:对于n堆石子,每堆若干个,两人轮流操作,每次操作分两步,第一步从某堆中去掉至少一个,第二步(可省略)把该堆剩余石子的一部分分给其它的某些堆。 最后谁无子可取即输。 分析:首先我们考虑两堆相等的情况,一定是谁取谁输,因为对方永远可转载 2014-08-28 21:24:52 · 513 阅读 · 0 评论 -
【博弈】【bzoj 2927】: [Poi1999]多边形之战
http://www.lydsy.com/JudgeOnline/problem.php?id=2927 我煞笔了,这题都想这么久 //#define _TEST _TEST #include #include #include #include #include #include using namespace std; /********************原创 2015-01-06 14:03:54 · 574 阅读 · 0 评论 -
【博弈】【bzoj 1457】: 棋盘游戏
http://www.lydsy.com/JudgeOnline/problem.php?id=1457 原来是裸的,又没看出来。。。。 #define _TEST _TEST #include #include #include #include #include #include using namespace std; /*******************原创 2015-01-13 07:43:45 · 639 阅读 · 0 评论 -
【2015-1】【博弈】1.2 Madoka Magica
开始没想明白,然后发现是简单题,注意理解游戏的并的意义 1、如果左边有S就可以忽略 2、通过与“热身题”类似的方法,可以证明是无环的 3、根据以上两点和对于双方都一样,所以是Impartial Game 显然对于一个状态,它的SG值是所有N的并 预处理SG值,应该是O(n^2loglogn),常数比较小 那么NIE就可以判断了 TAK的直接暴力枚举就行原创 2015-01-08 21:26:36 · 501 阅读 · 0 评论 -
zoj3057 Beans Game---三维DP 博弈
http://blog.csdn.net/qiqijianglu/article/details/7982885转载 2014-10-22 19:15:32 · 969 阅读 · 0 评论