
博弈
smilestruggler
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 1848(博弈SG函数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1848题目大意:任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生,它是这样定义的:F(1)=1;F(2)=2;F(n)=F(n-1)+F(n-2)(n>=3);所以,1,2,3,5,8,13……就是菲波那契数列。在HDOJ上有不少相关的题目,...原创 2019-07-17 20:01:48 · 210 阅读 · 0 评论 -
Codeforces Round #459 (Div. 1)B. MADMAX(博弈+记忆化搜索)
题目链接:https://codeforces.com/contest/917/problem/B题目大意:给一张有向图,每条边有个字母,只能延ascii码非递减方向跑,输出n*n矩阵表示先手在i,后手在j的先手胜负情况。题目思路:讲道理,直接自闭。刚开始设的dp[i][j][k]表示先手在i,后手在j,k表示这步是i走还是j走,到目前的ascii码在递归函数里记,结果一直过不...原创 2019-09-04 23:57:11 · 188 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Nanjing 2019 ICPC徐州站网络赛 A Who is better?(打表+拓展中国剩余定理+博弈)
题目链接:https://nanti.jisuanke.com/t/41383题目大意:给出一大堆m和c,保证n%m=c,然后背景是有n个士兵,有两个家伙,第一个家伙第一轮可以揍1~n-1个士兵,假设他揍了x个,那么第二个人能揍士兵的范围是1~2*x,接下来每一轮能揍的士兵数量都是1~2*上一个家伙揍人的数量,问最后一个士兵是谁揍的题目思路:求n是拓展中国剩余定理模板,这里按下...原创 2019-09-08 00:15:00 · 350 阅读 · 0 评论