随笔分类 -  ----博弈论

Jzoj5407 Deep
摘要：失败的燃烧军团想要逃回深渊，Khadgar 想要追击它们。然而进入深渊的传送门只有一座，燃烧军团和Khadgar 各有一些法力水晶，由Khadgar 先手，双方每次可以作出如下选择：• 使用一个法力水晶，使得传送门的法力等级增加一。• 不用法力水晶，让对方增加等于传送... 阅读全文
posted @ 2017-11-06 20:29 扩展的灰(Extended_Ash) 阅读(178) 评论(0) 推荐(0)
Jzoj5407 Deep
摘要：失败的燃烧军团想要逃回深渊，Khadgar 想要追击它们。然而进入深渊的传送门只有一座，燃烧军团和Khadgar 各有一些法力水晶，由Khadgar 先手，双方每次可以作出如下选择：• 使用一个法力水晶，使得传送门的法力等级增加一。• 不用法力水晶，让对方增加等于传送... 阅读全文
posted @ 2017-11-06 20:29 扩展的灰(Extended_Ash) 阅读(153) 评论(0) 推荐(0)
Jzoj3902 游戏
摘要：农夫FJ和奶牛Bessie玩游戏，游戏由一个黑板和N张卡片组成。游戏初始时，黑板写的数字是0。每张卡片都写有一个[0,511]的整数。FJ和Bessie轮流操作，FJ先操作。操作者每次从当前的卡片中选取一张卡片出来(被选出来的卡片不会被再次利用)，假设选出来的卡片写的... 阅读全文
posted @ 2017-10-03 20:27 扩展的灰(Extended_Ash) 阅读(139) 评论(0) 推荐(0)
Jzoj3902 游戏
摘要：农夫FJ和奶牛Bessie玩游戏，游戏由一个黑板和N张卡片组成。游戏初始时，黑板写的数字是0。每张卡片都写有一个[0,511]的整数。FJ和Bessie轮流操作，FJ先操作。操作者每次从当前的卡片中选取一张卡片出来(被选出来的卡片不会被再次利用)，假设选出来的卡片写的... 阅读全文
posted @ 2017-10-03 20:27 扩展的灰(Extended_Ash) 阅读(203) 评论(0) 推荐(0)
Jzoj1322硬币
摘要：两个玩家轮流从上倒下取带权硬币，玩家1先取，可以从上面取1个或2个硬币，下一轮的玩家可以取的硬币数量最少为1个，最多为上一个玩家取的数量的2倍，硬币全部取完比赛结束。问玩家1的最优策略下，可以取到硬币的权值和最大为？动态规划，设f[i][j]为上一次取到第i个硬币，上... 阅读全文
posted @ 2017-09-20 19:13 扩展的灰(Extended_Ash) 阅读(69) 评论(0) 推荐(0)
Jzoj1322硬币
摘要：两个玩家轮流从上倒下取带权硬币，玩家1先取，可以从上面取1个或2个硬币，下一轮的玩家可以取的硬币数量最少为1个，最多为上一个玩家取的数量的2倍，硬币全部取完比赛结束。问玩家1的最优策略下，可以取到硬币的权值和最大为？动态规划，设f[i][j]为上一次取到第i个硬币，上... 阅读全文
posted @ 2017-09-20 19:13 扩展的灰(Extended_Ash) 阅读(112) 评论(0) 推荐(0)