ACMer_ZP的博客

奔向自己的诗和远方

经典海盗分金问题(hdu 1538)

别人博客讲的非常详细 题意:这是一个经典问题,有n个海盗,分m块金子,其中他们会按一定的顺序提出自己的分配方案,如果大于等于50%的人赞成,则方案通过,开始分金子,如果不通过,则把提出方案的扔到海里,下一个人继续。 思路:上面那篇博客已经讲的非常详细了;#include<cstdio&g...

2017-03-13 19:46:55

阅读数 643

评论数 0

阶梯博弈

有关阶梯博弈的别人的博客戳这里 hdu 4315 题意:在山上有n个人,每个人编号是1~n,这些位置只能同时被一个人占据,但是山顶可以同时被多个人占据,距离山顶第k近的是King,现在Alice和Bob开始向上送人,条件是不能跨越前面最近的人,问在Alice先手,双方最优的条件下谁能把King...

2017-03-11 12:14:53

阅读数 273

评论数 0

博弈(SG函数 hdu 3032)

题意:Alice和Bob轮流取N堆石子,每堆S[i]个,Alice先,每一次可以从任意一堆中拿走任意个石子,也可以将一堆石子分为两个小堆。先拿完者获胜。 sg[i]代表这一堆有i个石子,值就代表值堆石子的sg值,大小为i的所有后继状态的sg值里面没有出现过得最小非负整数; Lasker’s N...

2017-03-10 18:07:19

阅读数 161

评论数 0

斐波那契博弈(hdu 2516)

(转)这是一道Fibonacci’s Game(斐波那契博弈) 斐波那契博弈模型,大致上是这样的: 有一堆个数为 n 的石子,游戏双方轮流取石子,满足: 1. 先手不能在第一次把所有的石子取完; 2. 之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间(包含1和对手刚取的石子数的2倍...

2017-03-09 19:41:04

阅读数 266

评论数 0

Nim博弈(hdu 2176)

通常的Nim游戏的定义是这样的: 有若干堆石子,每堆石子的数量都是有限的,合法的移动是“选择一堆石子并拿走若干颗(不能不拿)”,如果轮到某个人时所有的石子堆都已经被拿空了,则判负(因为他此刻没有任何合法的移动)。 结论: 必败状态:a1^a2^……^an=0 必胜状态:a1^a2^…….^...

2017-03-09 18:53:22

阅读数 204

评论数 0

威佐夫博弈(hdu 1527和2177)

威佐夫博弈有关证明 如果起始状态为奇异局势,则为先手必败; 最后有个公式,判断给出的(a,b)是否为奇异局势; a=[k(1+√5)/2],b= a + k (k=0,1,2,…,n 方括号表示取整函数) k=[a(√5-1)/2];如果a==[k(1+√5)/2],那么a=a,b=a+...

2017-03-07 21:44:32

阅读数 222

评论数 0

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