博弈
文章平均质量分 81
tbl00c
此Blog暂停维护,已转至印象笔记。
展开
-
NYOJ-23 取石子(一)(巴什博奕)
取石子(一)时间限制:3000 ms | 内存限制:65535 KB难度:2描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道原创 2014-02-08 13:16:30 · 1067 阅读 · 0 评论 -
nyoj-137 取石子(三) (博弈,楼教主真男人八题)
楼教主真男人八题之一,博弈原创 2014-04-22 21:43:52 · 1466 阅读 · 0 评论 -
POJ-2484 A Funny Game (对称博弈)
A Funny GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3843 Accepted: 2298DescriptionAlice and Bob decide to play a funny game. At the beginning of原创 2014-04-24 20:51:19 · 1879 阅读 · 0 评论 -
POJ-2311 Cutting Game(SG函数,二维)
Cutting GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2750 Accepted: 1009DescriptionUrej loves to play various types of dull games. He usually ask原创 2014-04-24 15:25:20 · 1306 阅读 · 0 评论 -
POJ-3537 Crosses and Crosses (博弈, SG函数)
Crosses and CrossesTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 2447 Accepted: 910Case Time Limit: 2000MSDescriptionThe game of Crosses and Cro原创 2014-04-24 18:51:41 · 1681 阅读 · 0 评论 -
poj-2960 S-Nim (博弈SG)
S-NimTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3058 Accepted: 1622DescriptionArthur and his sister Caroll have been playing a game called Nim for原创 2014-04-24 15:24:32 · 782 阅读 · 0 评论 -
Tyvj p1371 蛇灵迷宫 (博弈 输出路径)
博弈,输出路径原创 2014-05-05 21:39:16 · 1040 阅读 · 0 评论 -
nyoj-358 取石子(五)(斐波那契博弈)
斐波那契博弈个人思考原创 2014-04-20 21:57:09 · 3012 阅读 · 0 评论 -
ZOJ-3599 Game (博弈 K倍动态减法)
GameTime Limit: 3 Seconds Memory Limit: 65536 KBAlice and Bod decide to play a new stone game. At the beginning Alice puts n(n>1) stones (out of N in all) on the table. Alice and Bob remo原创 2014-05-03 17:26:46 · 1227 阅读 · 0 评论 -
Poj-3922 A simple stone game(博弈,k倍动态减法)
Poj-3922 A simple stone game博弈,k倍动态减法详解原创 2014-05-02 21:12:19 · 3631 阅读 · 0 评论 -
2011 ACM-ICPC 成都赛区A题 Alice and Bob (博弈动规)
取石子,博弈动规原创 2014-05-02 14:38:50 · 1698 阅读 · 0 评论 -
NYOJ-135 取石子(二) (巴什博奕 + 尼姆博弈)
取石子(二)时间限制:3000 ms | 内存限制:65535 KB难度:5描述小王喜欢与同事玩一些小游戏,今天他们选择了玩取石子。游戏规则如下:共有N堆石子,已知每堆中石子的数量,并且规定好每堆石子最多可以取的石子数(最少取1颗)。两个人轮流取子,每次只能选择N堆石子中的一堆,取一定数量的石子(最少取一个),并且取的石子数量不能多于该堆原创 2014-02-08 13:44:04 · 1338 阅读 · 0 评论 -
博弈论基础知识
一.巴什博奕(Bash Game):首先我们来玩一个比较古老的报数游戏。A和B一起报数,每个人每次最少报一个,最多报4个。轮流报数,看谁先报到30.如果不知道巴什博弈的可能会觉得这个是个有运气成分的问题,但是如果知道的人一定知道怎样一定可以赢。比如A先报数的话,那么B一定可以赢(这里假定B知道怎么正确的报数)B可以这样报数,每次报5-k(A)个数,其中k(A)是A报转载 2014-02-08 12:46:20 · 1021 阅读 · 0 评论 -
POJ-1067 取石子游戏(威佐夫博奕)
取石子游戏Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32520 Accepted: 10786Description有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二原创 2014-02-08 12:08:30 · 820 阅读 · 0 评论 -
POJ-1704 Georgia and Bob (阶梯博弈)
Georgia and BobTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7192 Accepted: 2157DescriptionGeorgia and Bob decide to play a self-invented game. They原创 2014-04-25 17:14:28 · 970 阅读 · 0 评论