随笔分类 -  其它:博弈

摘要:一、必胜点和必败点的概念 P点:必败点,换而言之,就是谁处于此位置,则在双方操作正确的情况下必败。 N点:必胜点,处于此情况下,双方操作均正确的情况下必胜。 必胜点和必败点的性质: 1、所有终结点是 必败点 P 。(我们以此为基本前提进行推理,换句话说,我们以此为假设) 2、从任何必胜点N 操作,至 阅读全文
posted @ 2019-01-16 18:15 DWVictor 阅读(507) 评论(0) 推荐(0)
摘要:https://ac.nowcoder.com/acm/contest/338/I 题解:首先轮到出手的时候如果在(0,0)上肯定是输的,而(0,1)(1,0)(0,2)(2,0)(1,1)肯定是赢的; 往上递推,某一个(x,y)如果可以走的(x-1,y)(x,y-1)(x-1,y-1)三点都是必输 阅读全文
posted @ 2019-01-06 19:22 DWVictor 阅读(374) 评论(0) 推荐(0)
摘要:问题 D: 小k的硬币问题 时间限制: 1 Sec 内存限制: 128 MB提交: 21 解决: 5[提交] [状态] [命题人:jsu_admin] 问题 D: 小k的硬币问题 题目描述 小k和小p一起玩一个游戏,有n堆硬币,每人轮流拿硬币,每次可以拿走1~5枚硬币,(必须拿完前一堆硬币才能开始拿 阅读全文
posted @ 2018-12-31 17:03 DWVictor 阅读(366) 评论(0) 推荐(0)