![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
Huglight
这个作者很懒,什么都没留下…
展开
-
Codeforces 841B Godsend 博弈
题意:给一串序列,第一个人可以从中随意取出和为奇数的子串,第二个人可以从中取出和为偶数的子串,第一个人先走,若到某个人时其无法进行操作,则其输。求出赢的那个人是谁 思路:如果在某步中某个人可以取完所有数,则其必胜,否则既然任意取,那就只取一个符合条件的就好了。 #include<iostream> #include<cstdio> #include<cstring&g...原创 2019-08-07 16:07:52 · 174 阅读 · 0 评论 -
HDU 1525 Euclid's Game 博弈
题意:两个人玩游戏,有两个数a、b,每个人可以将大数减去小数的倍数,先将某个数减到0的人胜 思路:若ab相等,或者a为b的倍数,则先取者必胜。在若干步操作后,必然达到a%b,b的状态,达到这个状态的人可以判断这个状态为必胜态或者必败态。a>=2 * b时,先手者可以控制状态,若a%b为必胜态,则先手将下一个状态变为a%b+b、b,则先手必赢,若为必败态,则先手将下一个状态变为a%b、b,先手...原创 2019-08-07 17:53:07 · 260 阅读 · 0 评论 -
HDU 1564 Play a game 博弈 规律
题意:两个人玩游戏,给一个n*n的棋盘,从左下角走,每个人的回合可以往临近的没走过的格子走一格,没法移动的人输 思路:分析2 * 2和3 * 3的棋盘,n=2时不管怎么走都是先手赢,n=3时不管先手怎么走后手总有必胜的策略,后面的没分析,应该是n为偶数先手赢,n为奇数后手赢,结果真是这样,直接AC了 #include<cstdio> #include<iostream> #...原创 2019-08-07 20:25:49 · 114 阅读 · 0 评论