随笔分类 -  博弈

【HDU 3590】 PP and QQ （博弈-Anti-SG游戏，SJ定理，树上删边游戏）
摘要：PP and QQ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 510 Accepted Submission(s): 256 Problem 阅读全文
posted @ 2017-04-27 17:12 konjak魔芋 阅读(534) 评论(0) 推荐(0)
【BZOJ 2688】 2688: Green Hackenbush （概率DP+博弈-树上删边）
摘要：2688: Green Hackenbush Description 有一个古老的游戏叫做Green Hackenbush，游戏是这样进行的：两个人轮流在一棵树上删边，每次删边后不与根联通的子树直接被ignore，不能删边的游戏者输。Alice和Bob也在玩这个游戏，不过他们面对的是n棵树，第i棵树 阅读全文
posted @ 2017-04-21 18:32 konjak魔芋 阅读(385) 评论(0) 推荐(0)
【BZOJ 4035】 4035: [HAOI2015]数组游戏 （博弈）
摘要：4035: [HAOI2015]数组游戏 Description 有一个长度为N的数组，甲乙两人在上面进行这样一个游戏：首先，数组上有一些格子是白的，有一些是黑的。然 后两人轮流进行操作。每次操作选择一个白色的格子，假设它的下标为x。接着，选择一个大小在1~n/x之间的整数 k，然后将下标为x、2x 阅读全文
posted @ 2017-04-11 10:58 konjak魔芋 阅读(745) 评论(0) 推荐(0)
【BZOJ 3729】3729: Gty的游戏 （Splay维护dfs序+博弈）
摘要：未经博主同意不得转载 3729: Gty的游戏 Description 某一天gty在与他的妹子玩游戏。妹子提出一个游戏，给定一棵有根树，每个节点有一些石子，每次可以将不多于L的石子移动到父节点，询问将某个节点的子树中的石子移动到这个节点先手是否有必胜策略。gty很快计算出了策略。但gty的妹子十分 阅读全文
posted @ 2017-03-30 15:12 konjak魔芋 阅读(290) 评论(0) 推荐(0)
【BZOJ 2437】 2437: [Noi2011]兔兔与蛋蛋 （博弈+二分图匹配**）
摘要：未经博主同意不得转载 2437: [Noi2011]兔兔与蛋蛋 Description Input 输入的第一行包含两个正整数 n、m。 接下来 n行描述初始棋盘。其中第i 行包含 m个字符，每个字符都是大写英文字母"X"、大写英文字母"O"或点号"."之一，分别表示对应的棋盘格中有黑色棋子、有白色 阅读全文
posted @ 2017-03-30 08:10 konjak魔芋 阅读(488) 评论(0) 推荐(0)
【HDU1538】A Puzzle for Pirates（经典的海盗问题）
摘要：【题目】 【题目】 Description A bunch of pirates have gotten their hands on a hoard of gold pieces and wish to divide the loot. They are democratic pirates in 阅读全文
posted @ 2016-04-25 13:20 konjak魔芋 阅读(651) 评论(0) 推荐(0)
博弈-题表
摘要：2016-04-24 15:41:54 阅读全文
posted @ 2016-04-24 15:39 konjak魔芋 阅读(134) 评论(0) 推荐(0)
【POJ1082】Calendar Game （博弈）
摘要：【题目】 Description Adam and Eve enter this year's ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in celebr 阅读全文
posted @ 2016-04-24 14:30 konjak魔芋 阅读(255) 评论(0) 推荐(0)
【POJ1067】取石子游戏 （威佐夫博弈）
摘要：【题目】 Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的 阅读全文
posted @ 2016-04-21 17:06 konjak魔芋 阅读(521) 评论(0) 推荐(0)
【POJ3710】Christmas Game （博弈-树上的删边问题）
摘要：【题目】 Description Harry and Sally were playing games at Christmas Eve. They drew some Christmas trees on a paper: Then they took turns to cut a branch 阅读全文
posted @ 2016-04-20 14:08 konjak魔芋 阅读(958) 评论(0) 推荐(0)
【UVA1378】A Funny Stone Game （博弈-求SG值-输出方案）
摘要：【题目】 Description The funny stone game is coming. There are n piles of stones, numbered with 0, 1, 2, ..., n − 1. Twopersons pick stones in turn. In ev 阅读全文
posted @ 2016-04-17 17:11 konjak魔芋 阅读(389) 评论(0) 推荐(1)
【POI2003/2004 stage I】
摘要：【原题在此】 Let us consider a game on a rectangular board m x 1 consisting of m elementary squares numbered successively from 1 to m. There are n pawns on 阅读全文
posted @ 2016-04-16 10:21 konjak魔芋 阅读(451) 评论(0) 推荐(0)