随笔分类 -  博弈

POJ 1067 威佐夫博弈
摘要:点这里去看题 套公式,判断是否为奇异组合 阅读全文
posted @ 2017-03-18 13:13 benTuTuT 阅读(96) 评论(0) 推荐(0)
HDU 2516 斐波那契博弈
摘要:点这里去看题 n为斐波那契数时,先手败,推断方法见算法讲堂 阅读全文
posted @ 2017-03-18 10:52 benTuTuT 阅读(116) 评论(0) 推荐(0)
HDU 2147 P/N博弈
摘要:点这里去做题 如图 找必胜点和必败点, 1.终点为必胜点 2.所有能一步走到必胜点的都是必败点 3.每一步都只能走到必败点的是必胜点 阅读全文
posted @ 2017-03-17 17:11 benTuTuT 阅读(140) 评论(0) 推荐(0)
HDU 2149 巴什博奕
摘要:点这里去做题 基础的巴什博奕,注意m<n的情况 阅读全文
posted @ 2017-03-17 16:42 benTuTuT 阅读(347) 评论(0) 推荐(0)
HDU 1846 巴什博奕
摘要:点这里去做题 最简单的巴什博奕 ,凑m+1 阅读全文
posted @ 2017-03-17 16:35 benTuTuT 阅读(156) 评论(0) 推荐(0)