博弈
文章平均质量分 66
zzuspy
本人初学者~~
展开
-
POJ - 1067 - 取石子游戏 (威佐夫博奕)
题目传送:取石子游戏 威佐夫博奕(Wythoff Game):有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 这种情况下是颇为复杂的。我们用(ak,bk)(ak ≤ bk ,k=0,1,2,...,n)表示两堆物品的数量并称其为局势,如果甲面对(0,0),那么甲已经输了,这种局势我们称为奇异局势原创 2015-05-02 21:34:27 · 600 阅读 · 0 评论 -
HDU - 1846 - Brave Game (巴什博弈)
题目传送:Brave Game 介绍: 巴什博奕(Bash Game): 首先我们来玩一个比较古老的报数游戏。A和B一起报数,每个人每次最少报一个,最多报4个。轮流报数,看谁先报到30. 如果不知道巴什博弈的可能会觉得这个是个有运气成分的问题,但是如果知道的人一定知道怎样一定可以赢。 比如A先报数的话,那么B一定可以赢(这里假定B知道怎么正确的报数) B可以这样报数,每次报5-原创 2015-05-02 00:50:17 · 679 阅读 · 0 评论 -
HDU - 2149 - Public Sale (巴什博弈)
题目传送:Public Sale 思路:巴什博弈 AC代码: #include #include #include #include #include #include #include #include #include #include #include #include #define LL long long #define INF 0x7ff原创 2015-05-02 01:06:23 · 701 阅读 · 0 评论 -
博弈题集
==================================================================================================== HDOJ1079&POJ1082&ZOJ1024 Calendar Game [找规律博弈] HDOJ1525&POJ2348 Euclid’s Game [找规律博弈] HDOJ1564 Pl转载 2015-08-12 00:44:27 · 558 阅读 · 0 评论 -
SG博弈简单题
ZOJ - 2083 - Win the Game题目传送:Win the Game最近正在慢慢体会博弈里面的SG函数的意义此题是最简单的SG博弈问题,只需打个表就OK了AC代码:#include <map> #include <set> #include <list> #include <cmath> #include <deque> #include <queue> #include <stac原创 2015-08-12 00:24:27 · 1745 阅读 · 0 评论 -
组合游戏简单题
UVA - 11859 - Division Game题目传送:Division GameAC代码:#include <map> #include <set> #include <list> #include <cmath> #include <deque> #include <queue> #include <stack> #include <bitset> #include <cctype> #原创 2015-10-05 10:47:33 · 1009 阅读 · 0 评论