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

浙公网安备 33010602011771号