博弈论
sxk_sxy
努力用自己辛勤的汗水,成为一名真正的ACMer
展开
-
博弈论入门小结
博弈论:是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系,从而确立自己在博弈中的优势,因此有不少博弈理论,可以帮助对弈者分析局势,从而采取相应策略,最终达到取胜的目的。 博弈论分类:(摘自百度百科) (一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规 定转载 2014-06-22 16:28:10 · 713 阅读 · 0 评论 -
UVA 10891 Game of Sum (博弈论 + 区间dp)
Game of Sum Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu Submit Status Description This is a two player game. Initially there are n integer numbers in an array and pl原创 2015-10-02 14:27:39 · 531 阅读 · 0 评论 -
XTU 1209 Alice and Bob (博弈)
Alice and Bob Accepted : 174 Submit : 342 Time Limit : 1000 MS Memory Limit : 65536 KB Problem Description The famous "Alice and Bob" are playing a game again. So now原创 2015-06-13 10:54:54 · 1341 阅读 · 0 评论 -
URAL 1180. Stone Game (博弈 + 规律)
1180. Stone Game Time limit: 1.0 second Memory limit: 64 MB Two Nikifors play a funny game. There is a heap of N stones in front of them. Both Nikifors in turns take some stones from the hea原创 2015-06-23 16:05:33 · 842 阅读 · 0 评论 -
UVA 11489 Integer Game (博弈)
1227: Integer Game Time Limit: 1 Sec Memory Limit: 128 MB Submit: 9 Solved: 4 [Submit][Status][Web Board] Description Two players, S and T, are playing a game where they make alternate mov原创 2015-06-18 19:23:59 · 747 阅读 · 0 评论 -
URAL 1924 Four Imps (博弈论 + 规律)
1924. Four Imps Time limit: 1.0 second Memory limit: 64 MB The world is in danger. One famous swindler passed away recently (by the way, nobody knows his real name, so let's call him Osta原创 2015-03-06 17:48:31 · 738 阅读 · 0 评论 -
URAL 1639 Chocolate 2 (博弈论)
1639. Chocolate 2 Time limit: 1.0 second Memory limit: 64 MB Little Boy is mad at Karlsson, who ate all the sweets in the flat and even went to the neighbours to eat their sweets too. Now原创 2015-03-06 15:11:33 · 735 阅读 · 0 评论 -
博弈论(比较全的)【转】
有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏 ,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够 取胜。 (一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规 定每次至少取一个,最多取m个。最后取光者得胜。 显转载 2014-06-22 16:19:22 · 710 阅读 · 0 评论 -
ACM——博弈论 (以SG的求法为主)
HDU 1847Good Luck in CET-4 Everybody! n个石子取2的次幂个,0为terminal position P/N分析和求SG值方法都可以,找规律的话模3余0也能过 主要是为了练习SG的求法 [cpp] view plaincopyprint? #include #include //单纯博转载 2014-06-22 16:22:57 · 853 阅读 · 0 评论 -
2013 ACM-ICPC吉林通化全国邀请赛 && HDU 4597 Play Game (博弈 + 区间dp)
Play Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1185 Accepted Submission(s): 685 Problem Description Alice and Bob are playing原创 2015-10-02 12:59:18 · 867 阅读 · 1 评论