博弈
rainbowsea_1
难得有了目标,怎么可以还是烂人一条!
展开
-
A New Stone Game POJ - 1740
Alice and Bob decide to play a new stone game.At the beginning of the game they pick n(1<=n<=10) piles of stones in a line. Alice and Bob move the stones in turn. At each step of the game,the pl...原创 2020-04-19 16:40:10 · 153 阅读 · 0 评论 -
Nim POJ - 2068
题意: 多人尼姆游戏将参赛人数拓展至两个队伍,每支队伍有 名队员交替入座,单次分别能多取走 块石头,取走 块石头中的后一块的队伍失败,求第一支队伍是否有必胜策略? **分析:**标准的记忆化搜索,用 记录轮到第 个人时剩余 个石子的状态。 //与题目无关 理解: 在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧. 必胜点和必败点的概念: P点:必败点,换而言之,就是谁处于此位...原创 2020-04-19 16:10:22 · 122 阅读 · 0 评论 -
Calendar Game POJ - 1082
Adam and Eve enter this year’s ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in celebration of this contest. This game consists of the dates from January...原创 2020-04-19 09:25:43 · 155 阅读 · 0 评论