博弈论
sdxtcqs
ACM弱校菜鸡一枚,欢迎神犇花式虐场
展开
-
hdoj 1907 John (博弈论)
http://acm.hdu.edu.cn/showproblem.php?pid=1907 题意:有n种颜色的M&M,John和Brother轮流吃,每次只能吃某种颜色的M&M若干个,吃掉最后一个的人输,给出每种颜色的M&M的个数,求双方均最优操作的胜者。 NIM的变形–ANTI-NIM,即胜负条件变成拿掉最后石子的人判负。 具体方案参考这篇博客:https://b...转载 2018-08-17 14:37:55 · 145 阅读 · 0 评论 -
hdoj 2188 悼念512汶川大地震遇难同胞——选拔志愿者 (巴什博奕)
巴什博弈:只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,0#include <iostream> #include <cstdio> #include <a原创 2017-11-23 11:38:19 · 156 阅读 · 0 评论 -
hdoj 2147 kiki's game (基础博弈)
http://acm.hdu.edu.cn/showproblem.php?pid=2147 题意:给一个n×mn×mn\times m的棋盘,棋子一开始位于右上角(1,m)(1,m)(1,m)处,两个人轮流移动棋子,只能向左,向下,向左下移动一格,不能再进行移动的人输,双方都采取最优策略,问谁赢。 找规律嘛,画出PNPNPN图就很明显,n∗mn∗mn*m是偶数的时候,先手必胜。 PNPNP...原创 2018-08-30 14:56:11 · 143 阅读 · 0 评论