博弈
浩瀚海洋4018
这个作者很懒,什么都没留下…
展开
-
NYOJ 135 取石子(二)(博弈)
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=135 这道题为巴什博弈和尼姆博结合题。 巴什博弈:只有一堆n个物品,两个人轮流从这堆物品中取物, 规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我原创 2015-05-01 15:49:03 · 722 阅读 · 0 评论 -
NYOJ 161 取石子(四)(威佐夫博弈)
转载地址:http://blog.pureisle.net/archives/225.html 威佐夫博奕(Wythoff Game):有两堆各若干个物品,两个人轮流从某一堆或同 时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 这种情况下是颇为复杂的。我们用(ak,bk)(ak ≤ bk ,k=0,1,2,…,n)表示 两堆物品的数量并称其为局势,如果转载 2015-07-13 16:54:04 · 302 阅读 · 0 评论 -
HDU 4778 Gems Fight!(13年杭州区域赛-I题-博弈DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4778 题意: 有 G 种颜色的宝石,放在 B 个袋子里(每种颜色可以放多个)。 两人轮流选袋子(每个袋子只能被选 1 次),每次将选出来的袋子中的宝石放到 cooker 中,cooker 可能会起反应。反应条件是 cooker 中出现 S 个一样颜色的宝石,而且一旦起反应,每 S转载 2015-12-07 21:34:27 · 706 阅读 · 0 评论