经典博弈
吃货妍
努力学习中
展开
-
Poj2975(NIM博弈)
Nim Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5380 Accepted: 2521 Description Nim is a 2-player game featuring several piles of stones. Players a原创 2016-05-20 22:30:43 · 304 阅读 · 0 评论 -
Hdu1079
Adam and Eve enter this year’s ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in celebration of this contest. This game consists of the dates from Jan原创 2016-05-20 23:03:54 · 426 阅读 · 0 评论 -
经典博弈
巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规 定每次至少取一个,最多取m个。最后取光者得胜。 如果n%(m+1)==0,先手输。 威佐夫博奕(Wythoff Game):有两堆各若干个物品,两个人轮流从某一堆或同 时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 设堆中物品少的为a,多的为b,如果a==(b-a)*(转载 2016-05-20 22:21:27 · 268 阅读 · 0 评论 -
Codeforces Round #406 (Div. 2) C. Berzerk(有向图博弈)
C. Berzerk time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output Rick and Morty are playing their own version of Berzerk (which has nothing in c转载 2017-03-26 19:31:46 · 637 阅读 · 0 评论