博弈论
文章平均质量分 76
sunshinezff
啦啦啦啦啦
展开
-
【bzoj1022】【SHOI2008】【小约翰的游戏John】【博弈论】
Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一粒石子的人算输。小约翰相当固执,他坚持认为先取的人有很大的优势,所以他总是先取石子,而他的哥哥就聪明多了,他从来没有在游戏中犯过错误。小约翰一怒之前请你来做他的参谋。自然,你原创 2015-08-27 10:07:45 · 870 阅读 · 0 评论 -
【bzoj3729】【GTY的游戏】【阶梯博弈+splay】
Description 某一天gty在与他的妹子玩游戏。 妹子提出一个游戏,给定一棵有根树,每个节点有一些石子,每次可以将不多于L的石子移动到父节点,询问 将某个节点的子树中的石子移动到这个节点先手是否有必胜策略。 gty很快计算出了策略。 但gty的妹子十分机智,她决定修改某个节点的石子或加入某个新节点。 gty不忍心打击妹子,所以他将这个问题交给了你。 另外由于gty十分绅士原创 2016-07-08 14:56:42 · 595 阅读 · 0 评论 -
【bzoj4600】【SDOI2016】【硬币游戏】【博弈论+dp】
题面没有传上来。。。 题解: orz 现场AC神犇:http://blog.csdn.net/fzhvampire/article/details/51463157 代码: #include #include #include #define N 30010 using namespace std; int T,n,mx,sg[20][20],f[N],c,ans; void pre(){原创 2016-05-20 18:41:41 · 1143 阅读 · 0 评论 -
【bzoj2927】【poi1999】【多边形之战】【博弈论】
Description 多边形之战是一个双人游戏。游戏在一个有n个顶点的凸多边形上进行,这个凸多边形的n-3条对角线将多边形分成n-2个三角形,这n-3条对角线在多边形的顶点相交。三角形中的一个被染成黑色,其余是白色。双方轮流进行游戏,当轮到一方时,他必须沿着画好的对角线,从多边形上切下一个三角形。切下黑色三角形的一方获胜。 注:如果连接一个多边形中任意两点的线段都完全包含于这个多原创 2016-03-15 12:16:39 · 673 阅读 · 0 评论 -
【bzoj1443】【JSOI2009】【游戏game】【二分图博弈】
Description Input 输入数据首先输入两个整数N,M,表示了迷宫的边长。 接下来N行,每行M个字符,描述了迷宫。 Output 若小AA能够赢得游戏,则输出一行"WIN",然后输出所有可以赢得游戏的起始位置,按行优先顺序输出 每行一个,否则输出一行"LOSE"(不包含引号)。 Sample Input 3 3 .## ... #.#原创 2016-03-14 15:14:21 · 623 阅读 · 0 评论 -
【bzoj2437】【NOI2011】【兔兔与蛋蛋】【二分图博弈】
Description Input 输入的第一行包含两个正整数 n、m。 接下来 n行描述初始棋盘。其中第i 行包含 m个字符,每个字符都是大写英文字母"X"、大写英文字母"O"或点号"."之一,分别表示对应的棋盘格中有黑色棋子、有白色棋子和没有棋子。其中点号"."恰好出现一次。 接下来一行包含一个整数 k(1≤k≤1000) ,表示兔兔和蛋蛋各进行了k次操作。 接原创 2016-03-14 19:55:05 · 767 阅读 · 0 评论 -
【bzoj3895】【取石子】【博弈论+记忆化搜索】
Description Alice和Bob两个好朋含友又开始玩取石子了。游戏开始时,有N堆石子 排成一排,然后他们轮流操作(Alice先手),每次操作时从下面的规则中任选一个: ·从某堆石子中取走一个 ·合并任意两堆石子 不能操作的人输。Alice想知道,她是否能有必胜策略。 Input 第一行输入T,表示数据组数。 对于每组测试数据,第一行读入N。 接下原创 2016-03-15 09:08:04 · 766 阅读 · 0 评论 -
【bzoj3759】【hungergame】【线性基+博弈论】
Description 由于施惠国的统治极其残暴,每年从13个区中每个区中选出2名“贡品”参加饥饿游戏,而参加游戏的人必须在险恶的自然环境中杀死其余的人才能存活。游戏只会有一个人活下来 凯特尼斯•伊夫狄恩和同区的皮塔•麦拉克在历经千难万阻后活了下来,然而残忍的游戏只允许一人存活,正当两人准备同时吃下有毒的果实自杀的时候,统治者被打动了,他说:你们两个人跟我玩一个游戏,你赢了,我就让你们两个都原创 2016-03-13 21:37:30 · 648 阅读 · 0 评论 -
【bzoj1982】【Spoj2021】【Moving Pebbles】【博弈论】
Description 2021. Moving Pebbles Two players play the following game. At the beginning of the game they start with n (1<=n<=100000) piles of stones. At each step of the game, the player chooses a p原创 2016-03-17 19:40:57 · 694 阅读 · 0 评论 -
【bzoj1115】【poi2009】【石子游戏Kam】【阶梯博弈】
Description 有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子,但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。 Input 第一行u表示数据组数。对于每组数据,第一行N表示石子堆数,第二行N个数ai表示第i堆石子的个数(a1 Output u行,若先手必胜输出T原创 2016-07-08 15:03:04 · 633 阅读 · 0 评论