
经典博弈
吃货妍
努力学习中
展开
-
Poj2975(NIM博弈)
NimTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5380 Accepted: 2521DescriptionNim is a 2-player game featuring several piles of stones. Players a原创 2016-05-20 22:30:43 · 324 阅读 · 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 · 443 阅读 · 0 评论 -
经典博弈
巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。如果n%(m+1)==0,先手输。威佐夫博奕(Wythoff Game):有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。设堆中物品少的为a,多的为b,如果a==(b-a)*(转载 2016-05-20 22:21:27 · 289 阅读 · 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 · 657 阅读 · 0 评论