博弈
ACMiao_
Passion、Love、Action
展开
-
HDU 4764 Stone(博弈)
题意:两个人轮流取数,比前一人大且最多比他大k,最后不能取到比n小的数的人输。 思路:巴什博奕裸题。取石子游戏换了个说法,本质是一样的。 巴什博奕(Bash Game): 只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后原创 2015-11-19 23:51:59 · 354 阅读 · 0 评论 -
HDU 5591 ZYB's Game(取石子)
题意:AB选手猜数字。正确数字为X,若选手猜的数字为i,若i比X小,则主持人会告诉他[1, i]都不是正确答案,比X大则[i, n]都非答案。但其实选手是知道答案的(假装不知道23333)。谁最后被逼的猜X谁就输。给定n问后首胜的X有几个。 思路:本质还是取石子游戏。先手的人只要取一定量的石子使得X两边石子的数量相等的话就可以保证自己必胜。那么显然,当且仅当X为1~n中心,即n为奇数时,此时X可原创 2015-12-05 21:49:10 · 327 阅读 · 0 评论