博弈论-其它
炒饭君
这个作者很懒,什么都没留下…
展开
-
HDU 2897 邂逅明下 (经典博弈变形)
HDU 2897 邂逅明下 (经典博弈变形) 解题思路: 这题还是运用到了经典的博弈论的核心思想,也就是总共 n 个 ,每次取值范围是 [p,q] ,两个人玩的话,你取p个,我就取q个,你取p+1个,我就取q-1个....... 每轮总和始终保持p+q,所以考虑对p+q求余即可,这题就用了这个思想。当然也可以通过SG函数来提取必胜和必输状态。 这题还有:小于p个必须取完,其实等于p也必须取完,因为最少取p个, 先特判一下n是否<=p 然后减掉p个,然后求余,但是求余的结果超过q的话不能一次取完。原创 2014-07-04 21:04:26 · 874 阅读 · 0 评论 -
HDU 2516 取石子游戏 (博弈论)
HDU 2516 取石子游戏 (博弈论) 解题思路: 这题没法用sg直接求了,数据量太大了,而且sg会受上次的影响,所以不一定。 因此,只能打表找规律,找到规律发现如果满足斐波那契数列 f[n]=f[n-1]+f[n-2] 的数列,Second Win 否则 ,First Win原创 2014-07-04 20:10:06 · 978 阅读 · 0 评论 -
HDU 2149 Public Sale (博弈论经典)
HDU 2149 Public Sale (博弈论经典) 解题思路: 这题运用到了经典的博弈论的核心思想,也就是总共 m 个 ,每次取值范围是 [1,n] ,两个人玩的话,你取1个,我就取N个,你取2个,我就取N-1个....... 每轮总和始终保持N+1,所以考虑对n+1求余即可,这题就用了这个思想。当然也可以通过SG函数来提取必胜和必输状态。原创 2014-07-04 20:33:15 · 835 阅读 · 0 评论