博弈
WTIAW.TIAW
这个作者很懒,什么都没留下…
展开
-
2018南京Gym - 101981A - Adrien and Austin 思维博弈
题意:两个人玩游戏,从石堆里面拿石头,石头是有序号标号的,一次必须要拿连续的石头,谁最后没有石头拿谁就会输。 思路:一开始没有认真读题,以为是巴什博弈,后来看到了consecutively是连续不断的,那么题目就简单了。 我们只需要特判两种情况,n=0和k=1。 n=0先手必输,k=1的时候先手不具有优势,这时判断奇偶即可。 剩余情况,先手都可以提前堵住后手的最优选择,从而达到获胜的目的。 #i...原创 2019-10-07 18:19:13 · 267 阅读 · 0 评论 -
Hdu 1846 Brave Game 巴什博弈模板
传送门 if(n % (k + 1) == 0)<-核心代码 #include <iostream> using namespace std; const int MAX_N = 1e6 + 5; string s[2] = {"Adrien", "Austin"}; int main() { int n, k, T; cin >> T; wh...原创 2019-10-07 18:28:38 · 177 阅读 · 0 评论