博弈论
信仰..
学无止境
展开
-
尼姆博弈
作者:SimonS链接:http://www.zhihu.com/question/29910524/answer/46075905来源:知乎著作权归作者所有,转载请联系作者获得授权。通常的Nim游戏的定义是这样的:有若干堆石子,每堆石子的数量都是有限的,合法的移动是“选择一堆石子并拿走若干颗(不能不拿)”,如果轮到某个人时所有的石子堆都已经被拿空了,则判负转载 2016-08-04 21:26:59 · 607 阅读 · 0 评论 -
HDU 1525 (简单博弈问题)
Euclid's GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2907 Accepted Submission(s): 1335Problem DescriptionTwo players,原创 2016-08-08 18:01:06 · 1559 阅读 · 0 评论 -
博弈问题通解(SG函数)
首先定义mex(minimal excludant)运算,这是施加于一个集合的运算,表示最小的不属于这个集合的非负整数。例如mex{0,1,2,4}=3、mex{2,3,5}=0、mex{}=0。对于一个给定的有向无环图,定义关于图的每个顶点的Sprague-Grundy函数g如下:g(x)=mex{ g(y) | y是x的后继 },这里的g(x)即sg[x]例如:取石子问题,有1原创 2016-08-08 20:29:23 · 494 阅读 · 0 评论 -
威佐夫博弈(模板+减少精度算法)
1072 威佐夫游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出2堆石子的数量,问最后谁能赢原创 2016-09-15 20:19:42 · 541 阅读 · 0 评论 -
51Nod-棋子游戏(博弈问题)
1534 棋子游戏题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注波雷卡普和瓦西里喜欢简单的逻辑游戏。今天他们玩了一个游戏,这个游戏在一个很大的棋盘上进行,他们每个人有一个棋子。他们轮流移动自己的棋子,波雷卡普先开始。每一步移动中,波雷卡普可以将他的原创 2016-12-11 23:48:43 · 1035 阅读 · 0 评论 -
51nod 1490-多重游戏(树上博弈)
1490 多重游戏题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有一个两人游戏,游戏是这样的,有n个非空串。在游戏的过程是,两个玩家轮流向一个字符串后面加字母,刚开始字符串是空的。每一次操作是向当前字符串后面添加字符,形成的新字符串一定要是这n个串原创 2017-08-18 14:13:16 · 751 阅读 · 0 评论 -
51nod 1714-B君的游戏(尼姆博弈)
1714 B君的游戏基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注B君和L君要玩一个游戏。刚开始有n个正整数 ai 。双方轮流操作。每次操作,选一个正整数x,将其移除,再添加7个数字 x1,x2...x7 。要求对于 xi ,满足 0=xix 且 x&xi=原创 2017-08-18 21:41:19 · 603 阅读 · 0 评论 -
51nod 1605-棋盘游戏(博弈)
1605 棋盘问题基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注上帝创造了一个n*m棋盘,每一个格子都只有可能是黑色或者白色的。亚当和夏娃在玩一个游戏,每次寻找边长为x的正方形,其中每个格子必须为黑色,然后将这些格子染白。如果谁不能操作了,那么那个人就输了。亚当喜原创 2017-08-22 19:00:15 · 546 阅读 · 0 评论 -
Codeforces Round #330 (Div. 2)C. Warrior and Archer(博弈)
C. Warrior and Archertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the official contest this problem原创 2017-10-08 18:55:17 · 360 阅读 · 0 评论