博弈
我好想逃
这个作者很懒,什么都没留下…
展开
-
HDU 1847 Good Luck in CET-4 Everybody!(巴什博弈)
巴什博弈:https://hrbust-acm-team.gitbooks.io/acm-book/content/game_theory/ba_shi_bo_yi.html 思路:考虑了巴什博弈,发现如果轮到对面选的时候剩下3个,你就必赢,那么如何拓展到3的倍数呢?你想如果轮到对面是6个或者其他的3的倍数个,对面有要么拿走很多只剩下1个或2个,要么剩下多于3个,而你总有办法可以让下一...原创 2018-09-26 19:54:01 · 175 阅读 · 0 评论 -
HDU 2516 取石子游戏(斐波那契博弈)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1415 Accepted Submission(s): 798 Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不能全部取...原创 2018-09-26 20:27:36 · 120 阅读 · 0 评论 -
HDU2897( 巴什博奕变形)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2897我到底什么时候能彻底理解巴什博弈呢。。真的坚持不下去了这条路题解:这题目和正常得巴什博奕不太一样,但是其实本质也没有差别很多。 我们这样考虑,当n%(p+q)==0,那么先手必胜,策略是 先手取q个,之后每一轮后手取i个,先手则取p+q-i个,一轮拿走p+q个,那么而最...原创 2018-10-10 20:38:57 · 178 阅读 · 0 评论