博弈
尒轩窗
这个作者很懒,什么都没留下…
展开
-
博弈专题
1.巴什博奕只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。假如n % (m+1)==0,如果第一个人拿了k个,第二个人拿了(m+1-k),那么无论第一个人拿多少,第二个人总会将数目还原到(m+1)的倍数,那么后手必赢。假如n % (m+1)!=0,如果第一个人拿了k个(k==n % (m+1)),之后情况就会重复第一种情况,那么先手必赢。...原创 2018-10-13 21:36:02 · 162 阅读 · 0 评论 -
2016 ACM/ICPC大连区域赛 C—Game of Taking Stones【ava大数+威佐夫博弈】
http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1003&cid=736石头游戏时间限制:2000/1000 MS(Java / Others)内存限制:65536/65536 K(Java / Others)总投稿数:542已接受提交内容:80 问题描述两个人面对两堆石头进行比赛。他们轮流拿石头。作为...原创 2018-10-03 20:08:46 · 342 阅读 · 0 评论