ACM_博弈
bless295
人一我十,人十我万,永不放弃——kuangbin
展开
-
a simple stone game--k倍动态规划减法游戏
a simple stone gameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 298 Accepted Submission(s): 202Problem DescriptionAfter he原创 2016-05-10 18:25:46 · 1959 阅读 · 0 评论 -
关于Nim博弈的一点小理解----谁才是最强战舰
题目大意:Nim取子游戏是由两个人面对若干硬币(或石子,或。。。)进行的游戏,设有k>=1堆石子,各堆分别有n1,n2,......,nk枚硬币,游戏的目的就是选取最后剩下的硬币,游戏法则如下:1:游戏人交替游戏(我们称第一个取子者为游戏人1,称第二个取子者为游戏人2)。2:当轮到每个游戏人取子时,选择这些硬币堆中的一堆,并从所选的堆中取走至少一枚硬币(游戏人也可以取走他所选择的堆中全原创 2016-05-17 18:54:27 · 1193 阅读 · 0 评论 -
IGAME - Interesting Game----Nim博弈+数位DP
IGAME - Interesting Gameno tags Alice and Bob play an interesting game and the game is played on a number.So a player, on his chance, can choose any non zero digit of the number an原创 2017-02-21 14:55:23 · 383 阅读 · 0 评论 -
2463: [中山市选2009]谁能赢呢?----简单博弈
2463: [中山市选2009]谁能赢呢?Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2133 Solved: 1575[Submit][Status][Discuss]Description小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下原创 2017-03-30 19:01:36 · 300 阅读 · 0 评论 -
Return of the Nim----Nim博弈+威佐夫博弈 山东省第八届省赛A题
Return of the NimTime Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionSherlock and Watson are playing the following modified version of Nim game:There are n p原创 2017-05-08 21:27:17 · 1319 阅读 · 0 评论 -
No Gambling----对偶博弈
No GamblingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65568/32768 K (Java/Others)Total Submission(s): 1783 Accepted Submission(s): 1303Problem DescriptionOne day, Flyva原创 2017-05-19 11:00:09 · 513 阅读 · 0 评论