基础博弈
做一只大熊猫
让优秀成为一种习惯!
展开
-
A - Calendar Game HDU - 1079(博弈?逆推?)
分析 题意给我们一个日期 y 年、m 月、d 天,我们可以对这个日期进行两个操作,将 这个日期的天数 + 1,形成一个新的日期,将 这个日期的月份 + 1,形成一个新的日期,如果这个不存在 y 年 m+1 月、d 日不存在的话,那么这个操作就不可以进行先在两个极聪明的玩家,轮流进行前面两个操作中的一个,谁先将 所给的日期转移到 2001 年 11 月 4 日及之后的日期之后的的那个玩家获胜, 思路本题其实就是一个,就是一个简单的博弈题,只不过 需要特别判断是不是原创 2020-09-16 21:18:03 · 176 阅读 · 0 评论 -
F - 取石子游戏 HDU - 2516(斐波那契博弈+证明)
分析 题意有一堆 n 个石子,两个人轮流取石子,每个最少取一个石子,最多取任意个石子,规定第一个人在第一次取得时候,不能把 n 个石子全部取完。问先手是否获胜 思路结论:当 n == 1 时,先手必败当 n != 1 时,如果 n 为斐波那契数,先手必败,否则必胜结论证明斐波那契数:1、1、2、3、5、8、13、21、34、55、89。。。1、1、2、3、5、8、13、21、34、55、89。。。1、1、2、3、5、8、13、21、34、55、89。。。首先结论的原创 2020-09-16 20:51:10 · 368 阅读 · 0 评论