clover_hxy的博客

描述今天我们要认识一对新朋友，Alice与Bob。 Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。 在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i堆中有A[i]个石子。 每一次行动，Alice和Bob可以选择从一堆石子中取出任意数量的石子。至少取1颗，至多取出这一堆剩下的所有石子。 Alice和Bob轮流行动，取走最后一

2940: [Poi2000]条纹Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 83  Solved: 54[Submit][Status][Discuss]Description    条纹游戏是一个双人的游戏。所需要的物品有一个棋盘以及三种颜色的长方形条纹，这三种颜色分别是红色、绿色和蓝色。所有的红色条纹的尺寸是c*1

GG and MMTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 687    Accepted Submission(s): 303Problem DescriptionGG and MM like playing

Be the WinnerTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3383    Accepted Submission(s): 1891Problem DescriptionLet's consider m

A Funny GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5460 Accepted: 3422DescriptionAlice and Bob decide to play a funny game. At the beginning of

2463: [中山市选2009]谁能赢呢？Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1890  Solved: 1393[Submit][Status][Discuss]Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下

A multiplication gameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6073 Accepted: 3037DescriptionStan and Ollie play the game of multiplication by mul

Georgia and BobTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9706 Accepted: 3189DescriptionGeorgia and Bob decide to play a self-invented game. They d

Climbing the HillTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1268    Accepted Submission(s): 575Problem DescriptionAlice and B

1982: [Spoj 2021]Moving PebblesTime Limit: 10 Sec  Memory Limit: 64 MBSubmit: 172  Solved: 118[Submit][Status][Discuss]Description2021. Moving Pebbles Two players play the following game.

1022: [SHOI2008]小约翰的游戏JohnTime Limit: 1 Sec  Memory Limit: 162 MBSubmit: 2375  Solved: 1497[Submit][Status][Discuss]Description　　小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选

1115: [POI2009]石子游戏KamTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 895  Solved: 554[Submit][Status][Discuss]Description有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后

GameTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 703    Accepted Submission(s): 495Problem DescriptionBob and Alice are playing a

A Puzzle for PiratesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 884    Accepted Submission(s): 337Problem DescriptionA bunch of

3729: Gty的游戏Time Limit: 20 Sec  Memory Limit: 128 MBSubmit: 335  Solved: 104[Submit][Status][Discuss]Description某一天gty在与他的妹子玩游戏。妹子提出一个游戏，给定一棵有根树，每个节点有一些石子，每次可以将不多于L的石子移动到父节点，询问将某个节点的子树

2688: Green HackenbushTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 39  Solved: 14[Submit][Status][Discuss]Description  有一个古老的游戏叫做Green Hackenbush，游戏是这样进行的：两个人轮流在一棵树上删边，每次删边后不与根联通的子树直接被i

题目描述传送门题目大意：给出一个n*m的棋盘，有一些障碍点，先手选择一个点，然后后手可以移动到上下左右四个格子（不能是障碍点）。两人轮流移动，不能移动到已经到达过的位置，最后不能操作的人输。题解二分图博弈 特点：(1)博弈双方轮流进行操作 (2)博弈状态可以分成两类，分别对于匹配的X，Y集。任意合法决策使博弈状态改变 (3)任意状态不能重复到达 (4)不能操作的人输对于这道来说，从一个点只能

Crosses and CrossesTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 3484 Accepted: 1360Case Time Limit: 2000MSDescriptionThe game of Crosses and Cr

Nim or not Nim?Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2012    Accepted Submission(s): 1044Problem DescriptionNim is a two-p

Christmas GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2166 Accepted: 675DescriptionHarry and Sally were playing games at Christmas Eve. They dre

NimTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5284 Accepted: 2470DescriptionNim is a 2-player game featuring several piles of stones. Players a

一．巴什博奕（Bash Game）：首先我们来玩一个比较古老的报数游戏。A和B一起报数，每个人每次最少报一个,最多报4个。轮流报数,看谁先报到30.如果不知道巴什博弈的可能会觉得这个是个有运气成分的问题，但是如果知道的人一定知道怎样一定可以赢。比如A先报数的话,那么B一定可以赢(这里假定B知道怎么正确的报数)B可以这样报数,每次报5-k(A)个数,其中k(A)是A报

入门一：首先来玩个游戏，引用杭电课件上的：(1) 玩家：2人；(2) 道具：23张扑克牌；(3) 规则：游戏双方轮流取牌；每人每次仅限于取1张、2张或3张牌；扑克牌取光，则游戏结束；最后取牌的一方为胜者。      想一下。。      首先申明一点，博弈的讨论是在大家都玩的最好的情况下讨论的。（如果2个玩家智商有差别，那就没法讨论了～～～～

Brave GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9419 Accepted Submission(s): 6258Problem Description十年前读大学的时候，中国每年都要从国外引进一些电影

邂逅明下Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3688    Accepted Submission(s): 1680Problem Description当日遇到月，于是有了明。当我遇到了你，便成了侣。

取石子游戏Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38707 Accepted: 12955Description有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子

S-NimTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3735 Accepted: 1959DescriptionArthur and his sister Caroll have been playing a game called Nim fo

转载自：http://blog.csdn.net/acm_cxlove/article/details/7854530以下是我从网上收集的关于组合博弈的资料汇总：有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一

JohnTime Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3906    Accepted Submission(s): 2212Problem DescriptionLittle John is playing ve

Cutting GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3553 Accepted: 1323DescriptionUrej loves to play various types of dull games. He usually a

A Chess GameTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 3685 Accepted: 1505DescriptionLet's design a new chess game. There are N positions to hold M

1188: [HNOI2007]分裂游戏Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 822  Solved: 508[Submit][Status][Discuss]Description聪聪和睿睿最近迷上了一款叫做分裂的游戏。 该游戏的规则试： 共有 n 个瓶子， 标号为 0,1,2.....n-1, 第 i 个瓶子中装

1299: [LLH邀请赛]巧克力棒Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 420  Solved: 231[Submit][Status][Discuss]DescriptionTBL和X用巧克力棒玩游戏。每次一人可以从盒子里取出若干条巧克力棒，或是将一根取出的巧克力棒吃掉正整数长度。TBL先手两人轮流，无法操作的人

3895: 取石子Time Limit: 1 Sec  Memory Limit: 512 MBSubmit: 262  Solved: 126[Submit][Status][Discuss]DescriptionAlice和Bob两个好朋含友又开始玩取石子了。游戏开始时，有N堆石子排成一排，然后他们轮流操作（Alice先手），每次操作时从下面的规则中任选一个：·

Nim 在博弈中经常出现，很多看似复杂的题目，在分析和变形之后就回归了最初的nim游戏。经典的nim游戏一共有N堆石子，编号1..n，第i堆中有个a[i]个石子。每一次操作Alice和Bob可以从任意一堆石子中取出任意数量的石子，至少取一颗，至多取出这一堆剩下的所有石子。两个人轮流行动，取走最后一个的人胜利。Alice为先手。我们定义PositionP：表示当前局面

题目描述传送门题目大意：给出一个 n 行 m 列的棋盘，棋盘上有一 个格子是空的，其它的格子中都放置了一枚棋子，棋子或者是黑色，或者是白色。 每一局游戏总是兔兔先操作，之后双方轮流操作，具体操作为： 兔兔每次操作时，选择一枚与空格相邻的白色棋子，将它移进空格。 蛋蛋每次操作时，选择一枚与空格相邻的黑色棋子，将它移进空格。 第一个不能按照规则操作的人输掉游戏。题解二分图博弈 刚开始不觉的是二分图博弈