Loading

随笔分类 -  博弈论

摘要:Kuangbin 博弈专题 HDU 1079 Calendar Game 大意: A和B两个人从一个日期开始,A先手,可以将这个日期变为下一天,或者是下个月中相同的天,有效的日期为1900年1月1日至2001年11月4日,无法取的人输,现在给出开始日期,问先手输赢 思路: sg函数简单题,不过写日期 阅读全文
posted @ 2021-02-21 23:22 WinterFa1L 阅读(139) 评论(0) 推荐(0)
摘要:HDU 1538 A Puzzle for Pirates 这是一个经典问题,有n个海盗,分m块金子,其中他们会按一定的顺序提出自己的分配方案,如果50%或以上的人赞成,则方案通过,开始分金子,如果不通过,则把提出方案的扔到海里,下一个人继续。现在给出n,问第k个海盗(第n个海盗先提方案,第1个最后 阅读全文
posted @ 2021-02-21 21:16 WinterFa1L 阅读(2893) 评论(0) 推荐(2)
摘要:HDU 2486 A simple stone game 有n个石子,两个游戏者轮流操作,第一个操作的人最多能拿走n-1个石子,以后,每个游戏者最多能拿走前一个游戏者拿走数目的k倍,如果先手必败输出lose,否则输出必胜的情况下第一步拿走的石子数。 这就是K倍动态减法游戏,可以参考《曹钦翔从“k倍动 阅读全文
posted @ 2021-02-21 02:44 WinterFa1L 阅读(710) 评论(0) 推荐(2)
摘要:翻硬币游戏 一般的翻硬币游戏的规则是这样的: N 枚硬币排成一排,有的正面朝上,有的反面朝上。我们从左开始对硬币按1 到N 编号。 第一,游戏者根据某些约束翻硬币,但他所翻动的硬币中,最右边那个硬币的必须是从正面翻到反面。例如,只能翻3个硬币的情况,那么第三个硬币必须是从正面翻到反面。如果局面是正正 阅读全文
posted @ 2021-02-20 01:32 WinterFa1L 阅读(1975) 评论(0) 推荐(4)