博弈
live4m
老菜逼了
展开
-
hdu1846 Brave Game (巴什博奕裸题)
hdu1846 问题描述 1、 本游戏是一个二人游戏; 2、 有一堆石子一共有n个; 3、 两人轮流进行; 4、 每走一步可以取走1…m个石子; 5、 最先取光石子的一方为胜; 如果游戏的双方使用的都是最优策略,请输出先手后手哪个人能赢。 分析: 当剩下m+1个石子的时候,无论取多少,剩下的一定在m以内,该情况下对方一定赢 把n表示成 n=(m+1)*a+b 先手第一轮取走b个,剩下 (...原创 2019-07-10 09:19:42 · 252 阅读 · 0 评论 -
hdu2149 Public Sale (巴什博弈简单变形)
Problem Description 虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。 要种田得有田才行,Lele听说街上正在举行一场别开生面的拍卖会,拍卖的物品正好就是一块20亩的田地。于是,Lele带上他的全部积蓄,冲往拍卖会。 后来发现,整个拍卖会只有Lele和他的死对头Yueyue。 通过打听,Lel...原创 2019-07-10 09:20:50 · 222 阅读 · 0 评论 -
poj2311 Cutting Game (博弈 sg)
设大纸条G剪成两个小纸条g1和g2 把剪出的两个小纸条看作一个状态,这个状态的sg值为两个小纸条的sg值异或和sg(g1)^sg(g2) 即可以用子游戏的sg值的异或和代表主游戏的sg值 枚举纸条所有可以到达的下一步的状态,通过函数递归求出游戏sg值 当纸条长或者宽等于2时,下一次一定可以切割出1x1的纸条,此时必败 因此枚举下一步的状态的时候要保证纸条的长和宽至少为2 code: #includ...原创 2019-07-17 23:54:30 · 205 阅读 · 0 评论 -
hdu1404 Digital Deletions (博弈 sg)
能够一次操作就到达必败状态的就是必胜状态 所以可以通过必败点推出必胜点 可以将每位上的数字+1,显然最多加到9 如果位数小于6,先在末尾+0,如果还没满6位就在0的后面随便加 还有就是sg[0]=1(0的时候必胜) ps:这个代码在自己机器上是跑不动的(反正我不行) code: #include<iostream> #include<cstdio> #include<...原创 2019-07-17 23:37:35 · 150 阅读 · 0 评论 -
CodeForces - 1194 D.1-2-K Game (博弈)
问题描述 爱丽丝和鲍勃在玩游戏。有一个纸条,它被分成n + 1个单元格,从左到右编号,从0开始。在第n个单元(最后一个)中放置了一个芯片。 游戏者轮流,爱丽丝是第一名。每个玩家在他或她的回合中必须将芯片1、2或k移动到左边(因此,如果芯片当前在单元i中,玩家可以将其移动到单元i - 1、i - 2或i - k中)。芯片不应该离开纸带的边界:例如,如果当前单元格的编号i < k,则不可能将其向...原创 2019-08-25 10:01:26 · 189 阅读 · 0 评论 -
hdu1524 A Chess Game (博弈 dfs求sg)
Problem Description Let’s design a new chess game. There are N positions to hold M chesses in this game. Multiple chesses can be located in the same position. The positions are constituted as a topolo...原创 2019-09-14 10:54:12 · 244 阅读 · 0 评论