![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
博弈
古城白衣少年i
这个作者很懒,什么都没留下…
展开
-
Codeforces-1451D(思维+对称博弈)
题目链接:http://codeforces.com/problemset/problem/1451/D题目大意:两个人轮流向右或向上走,每次只能走k距离,走后的坐标(x,y)必须满足 x*x+y*y<=d*d ,否则不能走,不能走的人输。Ashish先走,两个人都按照最优策略走,让你判断谁输谁赢。思路:对称博弈的变形。因为两个人都按照最优策略进行移动,所以如果我每次都走到(nk,nk)的点上,是走了2n步,如果还能继续走那就是A赢,如果在走一步就出去了,那即是U赢比赛。.原创 2020-12-16 22:19:47 · 201 阅读 · 0 评论 -
SG函数(博弈)
转载:https://www.cnblogs.com/aiguona/p/9126324.html(有例题)转载 2020-02-22 13:27:30 · 85 阅读 · 0 评论 -
hdu 1527--取石子游戏 (威佐夫博弈)
题目链接:https://vjudge.net/problem/HDU-1527题目:有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。Inp...原创 2019-10-19 19:11:18 · 194 阅读 · 1 评论