-----------博弈论-----------
MaxMercer
成都七中学生,OIer
展开
-
[BZOJ]1115 石子游戏Kam
1115: [POI2009]石子游戏KamTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1061 Solved: 651[Submit][Status][Discuss]Description有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作原创 2017-08-29 21:28:55 · 520 阅读 · 0 评论 -
趣味博弈论——斐波那契博弈
简述题目大意:有一堆个数为n的石子,游戏双方轮流取石子,满足:1)先手不能在第一次把所有的石子取完;2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间(包含1和对手刚取的石子数的2倍)。约定取走最后一个石子的人为赢家,求必败态。结论:当石子为斐波那契数的时候, 先手必败. 反之, 先手必胜.证明这是一个跟SG函数无关的博弈, 但却充分的利用了斐波那契数列的性质, 并且我们可以由很多博弈的证原创 2017-09-01 20:20:51 · 1643 阅读 · 1 评论 -
[BZOJ]1443 [JSOI2009]游戏Game 二分图+博弈
1443: [JSOI2009]游戏GameTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1242 Solved: 573[Submit][Status][Discuss]DescriptionInput输入数据首先输入两个整数N,M,表示了迷宫的边长。 接下来N行,每行M个字符,描述了迷宫。Out原创 2017-09-21 16:31:19 · 878 阅读 · 0 评论 -
[BZOJ]2437 [NOI2011] 兔兔与蛋蛋 二分图博弈
2437: [Noi2011]兔兔与蛋蛋Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 771 Solved: 493[Submit][Status][Discuss]DescriptionInput输入的第一行包含两个正整数 n、m。 接下来 n行描述初始棋盘。其中第i 行包含 m个字符,每个字符都是大原创 2017-09-22 11:31:30 · 384 阅读 · 0 评论