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

浙公网安备 33010602011771号