大三ACM - 博弈
Little_boy_z
这个作者很懒,什么都没留下…
展开
-
poj1907 nim博弈
Problem Description Little John is playing very funny game with his younger brother. There is one big box filled with M&Ms of different colors. At first John has to eat several M&Ms of the same color原创 2017-12-11 18:44:11 · 233 阅读 · 0 评论 -
硬币游戏1 博弈论
Alice和Bob在玩这样一个游戏。给定k个数字a[1],a[2],…,a[k]。一开始,有x枚硬币,Alice和Bob轮流取硬币。每次所取硬币的枚数一定要在a[1],a[2],…,a[k]当中。Alice先取,取走最后一枚硬币的一方获胜。当双方都采取最优策略时,谁会获胜?题目假定a[1],a[2],…,a[k]中一定有1。限制条件: 1<=x<=10000 1<=k<=1...原创 2018-02-22 20:25:32 · 1076 阅读 · 0 评论 -
poj2484 博弈对称
好神奇..对于环形的,我们可以考虑对称的问题。如果总数为偶数,先手怎么做,后手就跟着在相反的方向怎么做,最后1个永远都是后手拿走。如果总数为偶数,先手怎么做,后手就跟着在相反的方向做相反的数量。之后就和偶数一样了,最后1个永远都是后手拿走。也就是只要旗子大于2,永远后手赢!...原创 2018-02-22 20:35:07 · 254 阅读 · 0 评论 -
POJ2348 博弈论
a,b (a>b)分两种情况①a>b且a<2b. 也就是说当前人只有一个操作,那就是a-b。也就变成了(b,b-a)留给下一个人。这是一个完全固定的取法,每个人都只能是a-b。也就是说一旦到了这种情况了,答案就固定了,我们只需要往下推得到最终结果即可。②a>b且a>=2b.这种情况下我们有很多很多操作,可以a-b,a-2b,a-3b。。。。我们假设最多取kb个,那么我...原创 2018-02-22 21:24:36 · 235 阅读 · 0 评论 -
2016山东省第七届acm省赛 G题 Triple Nim
Submit Statistic Problem DescriptionAlice and Bob are always playing all kinds of Nim games and Alice always goes first. Here is the rule of Nim game: There are some distinct heaps of stones. On ea...原创 2018-04-15 20:46:49 · 241 阅读 · 0 评论