acm_博弈
小k安达
不乱于心,不困于情,不畏将来,不念过往,如此,安好!
展开
-
博弈游戏(Bash Nim wythoff)
三个比较常见的博弈游戏Bash Game Nim Game 和 Wythoff Game,较为领人惊叹的是,他们最后都是通过数论或者自然数性质完美解决:Bash Game:同余理论Nim Game:异或理论Wythoff Game:黄金分割Bash Game:一堆n个物品,两人轮流取,每次取1至m个,最后取完者胜,比如10个物品,每次只能取1到5个,则先转载 2017-10-21 18:27:17 · 392 阅读 · 0 评论 -
HDU2516:取石子游戏(巴神博弈)
Total Submission(s) : 28 Accepted Submission(s) : 11Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win". Input原创 2017-11-19 13:17:47 · 449 阅读 · 3 评论 -
牛客网G-送分啦-QAQ(斐波那契博弈)
题目链接题目描述 幼儿园开学了,为了让小盆友们能尽可能的多的享受假期。校长大人决定让小盆友分批到校,至于每批学生来多少人由一个小傻子和一个小仙女负责,两个人轮番负责,校长会在最后的时候去查看工作进度,小傻子不想被别人嘲笑自己傻,小仙女要证明自己比小傻子聪明。所以她们回去争抢安排最后一名小盆友。每次安排的小盆友至少为1,至多为上一次安排的2倍。小仙女抢到了先手的机会。第一次安排小盆友不能直...原创 2018-02-26 15:06:47 · 228 阅读 · 0 评论