博弈论
sxk_sxy
努力用自己辛勤的汗水,成为一名真正的ACMer
展开
-
博弈论入门小结
博弈论:是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系,从而确立自己在博弈中的优势,因此有不少博弈理论,可以帮助对弈者分析局势,从而采取相应策略,最终达到取胜的目的。博弈论分类:(摘自百度百科)(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定转载 2014-06-22 16:28:10 · 730 阅读 · 0 评论 -
UVA 10891 Game of Sum (博弈论 + 区间dp)
Game of SumTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescriptionThis is a two player game. Initially there are n integer numbers in an array and pl原创 2015-10-02 14:27:39 · 564 阅读 · 0 评论 -
XTU 1209 Alice and Bob (博弈)
Alice and BobAccepted : 174 Submit : 342Time Limit : 1000 MS Memory Limit : 65536 KBProblem DescriptionThe famous "Alice and Bob" are playing a game again. So now原创 2015-06-13 10:54:54 · 1379 阅读 · 0 评论 -
URAL 1180. Stone Game (博弈 + 规律)
1180. Stone GameTime limit: 1.0 secondMemory limit: 64 MBTwo Nikifors play a funny game. There is a heap ofN stones in front of them. Both Nikifors in turns take some stones from the hea原创 2015-06-23 16:05:33 · 865 阅读 · 0 评论 -
UVA 11489 Integer Game (博弈)
1227: Integer GameTime Limit: 1 Sec Memory Limit:128 MBSubmit: 9 Solved: 4[Submit][Status][Web Board]DescriptionTwo players, S and T, are playing a game where they make alternate mov原创 2015-06-18 19:23:59 · 767 阅读 · 0 评论 -
URAL 1924 Four Imps (博弈论 + 规律)
1924. Four ImpsTime limit: 1.0 secondMemory limit: 64 MBThe 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 · 753 阅读 · 0 评论 -
URAL 1639 Chocolate 2 (博弈论)
1639. Chocolate 2Time limit: 1.0 secondMemory limit: 64 MBLittle 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 · 763 阅读 · 0 评论 -
博弈论(比较全的)【转】
有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。 显转载 2014-06-22 16:19:22 · 734 阅读 · 0 评论 -
ACM——博弈论 (以SG的求法为主)
HDU 1847Good Luck in CET-4 Everybody!n个石子取2的次幂个,0为terminal positionP/N分析和求SG值方法都可以,找规律的话模3余0也能过主要是为了练习SG的求法[cpp] view plaincopyprint?#include #include //单纯博转载 2014-06-22 16:22:57 · 873 阅读 · 0 评论 -
2013 ACM-ICPC吉林通化全国邀请赛 && HDU 4597 Play Game (博弈 + 区间dp)
Play GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1185 Accepted Submission(s): 685Problem DescriptionAlice and Bob are playing原创 2015-10-02 12:59:18 · 934 阅读 · 1 评论