******博弈******
文章平均质量分 84
Ever_glow
当命运需要你逆风飞翔的时候,就不能随风而去。
展开
-
2017 山东理工第九届校赛 H C~K玩游戏(博弈)
C~K玩游戏Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionC~K 和 PBH 经常玩一个游戏。游戏规则如下:现给定一个 n*n 的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,两个人只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如 C~K 先移动石头,而且 C~K 和 PBH 都足够聪明,那么最后谁能赢?Inpu原创 2017-06-04 18:31:48 · 572 阅读 · 0 评论 -
HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者(博弈)
悼念512汶川大地震遇难同胞——选拔志愿者Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9779 Accepted Submission(s): 6196Problem Descrip原创 2017-06-04 08:29:39 · 636 阅读 · 0 评论 -
UVA 10891 - Game of Sum (博弈+区间DP+记忆化搜索)
Root 10891 - Game of SumTime limit: 3.000 secondsThis is a two player game. Initially there are n integer numbers in an array and players A and B get chance to take them alt原创 2017-10-24 13:02:33 · 623 阅读 · 0 评论 -
HDU 4778 Gems Fight! (博弈+状压DP)
Problem Description Alice and Bob are playing "Gems Fight!": There are Gems of G different colors , packed in B bags. Each bag has several Gems. G different colors are numbered from color 1 to原创 2017-10-25 12:24:04 · 662 阅读 · 0 评论