Haipai1998的博客

贵在坚持

排序:
默认
按更新时间
按访问量

算法合集之《由感性认识到理性认识——透析一类搏弈游戏的解答过程》学习心得

取石子游戏 1.用一个n元组  表示某一个局面,局面的情况,和局面的内容顺序无关 2.一个局面S=A+B 若A胜B负 or A负B胜,那么一定有先手必胜 如果AB都负,那么先手必败 若AB都正,结果不能确定S=(2,3,4,5)=(2,3)+(4,5)  S=(2,3,4,6)=(2,3...

2018-08-16 17:19:11

阅读数:40

评论数:0

博弈类题目小结(HDU,POJ,ZOJ)

博主真的很很疯狂. HDU / POJ /ZOJ的博弈题感觉被他刷爆 博弈一直感觉是很好玩的,但一直都没认真学过... 想起欺诈游戏,心理博弈,智商完爆   转载请注明出处,谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by--...

2018-08-15 10:13:36

阅读数:76

评论数:0

Codeforces Round #330 (Div. 2)C. Warrior and Archer【博弈+逆向思维】

题意: 已知n个数字,每次两个人从中取出一个数字,直到剩下2个数字。A希望最后2个数字尽可能小,B希望最后两个数字尽可能大。问,在相对聪明的情况下,最后两个数差的绝对值(距离)是多少 思路:逆向思维 。 考虑最后两个数字分别是X,Y(sort排序后)。 对于A来说,他希望两个数字尽可能小,那他...

2017-08-20 10:16:14

阅读数:123

评论数:0

取石子游戏 HUD-2516【斐波那契经典博弈】

题意:有一堆数量为n的石子, 第一个人可以取任意多的石子x(但是不能取完),第二个人取的数量是1-2*x;谁先取完谁赢思路:斐波那契博弈, 套路是: 1.第一个人不能取完 2.第二个人取上一个人的1~2*x 的范围。n=2时,B必胜 n=3时,B必胜 n=4,A取1个,那么必赢 n=5,...

2017-08-03 15:29:15

阅读数:163

评论数:0

Be the Winner HDU-2509【Nim经典博弈】

题意: n堆苹果,谁取了最后一个苹果谁输。 思路: 经典的博弈题,亦或所有堆数的苹果数量,如果全是1,那么和堆数有关,否则和亦或的结果有关。亦或值不为0,后手赢;亦或值为0,先手赢。 和平时的亦或结果相反,和这题的 要求 最后一个取的输有关, 以前碰到的都是谁取最后一个谁赢。反一下就可以#in...

2017-08-03 14:15:33

阅读数:107

评论数:0

Fox and Card Game CodeForces - 388C

题意:有几堆牌,每一张牌上都有一个数字,两个人抽牌,A只能从牌顶抽,B只能从牌底抽。A先手,问,每个人都采取最优策略的情况下,最后两个人的值分别是多少思路:首先,对于A和B来说,所有的牌都是已知的。对于偶数的牌堆,对于A来说,不管前一半是大于后面一半或者是小于,都没有意义,反正一人一半。对于奇数的...

2017-07-24 14:36:49

阅读数:130

评论数:0

A - Plate Game CodeForces - 197A

题意:两个人在一块矩形的桌子上放直径为d圆,谁不能放谁就输。对于确定的矩形长宽,圆半径r。要求判断谁赢谁输。/*If I get TLE , it is good.If I get AC,it's NICE !*/ #include <stdio.h> #include <ios...

2017-07-20 12:37:28

阅读数:113

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭