博弈
文章平均质量分 60
willinglive
这个作者很懒,什么都没留下…
展开
-
各类取石子问题总结
取石子问题有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。转载 2014-07-14 20:22:56 · 1116 阅读 · 0 评论 -
1022: [SHOI2008]小约翰的游戏John
1022: [SHOI2008]小约翰的游戏JohnTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 1264 Solved: 789[Submit][Status]Description小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一堆石子,在这堆石子中取走原创 2014-10-23 21:56:06 · 503 阅读 · 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 评论