![](https://img-blog.csdnimg.cn/ade8963c0bf646238d72bc99eb29c756.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
ACM-by
文章平均质量分 53
ACM-by
凌晨小街
别nullptr了
展开
-
HDU 1846 Brave Game(Bash博弈)
一道裸的Bash(巴什博弈)题目 题目传送门 题意:有一堆石头,石头数量为n,两个绝顶聪明的人轮流从中抽取一些石头并扔掉,每人每回合最少抽取1个石头,最少m个石头,最后把石头拿完的人胜利,问最终是先手必胜还是后手必胜 思路:首先给出结论,如果n%(m+1)==0,后手必胜,反之,先手必胜 理由:①如果n%(m+1)==0,拿个小例子,比如n=8,m=3,第一次先手随便取,比如取个1,后手就可以取4,然后先手无论取1/2/3,都不可能将4取完,并且下一次对手一定可以取完,所以这种情况后手必胜。 有人可能会说,原创 2021-02-07 22:33:37 · 121 阅读 · 0 评论 -
HDU 2147 kiki‘s game(博弈+NP状态图+规律)
题目传送门 题意:两个人下棋,都绝顶聪明(反正博弈的人都是绝顶聪明的)。棋盘的规模是n*m(n行m列),初始的棋子位于右上角,也就是坐标(1,m)处,游戏的规则是移动这颗棋子,只能将它向左,下,或者左下三种方式移动,最先不能移动棋子的人输。现在先手是老王,问老王是否会赢?若胜利输出Wonderful!,否则输出What a pity!。 思路:很明显的博弈题,但是和Bash博弈有点不一样,这题目我们没有办法,只能画NP状态图了,还记得NP状态的如下定义吗 N:必胜局,其后继状态必存在一种比比局势P P:必败原创 2021-02-08 23:14:40 · 384 阅读 · 2 评论