![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
B | 博弈
文章平均质量分 94
Keyu Tian
https://www.linkedin.com/in/keyu-tian/
展开
-
【LeetCode 913】cat-and-mouse | BFS+记忆化 | 极大极小搜索+AB剪枝 | H
LeetCode913. Cat and Mouse核心:BFS + 记忆化(标程) / 极大极小搜索 + alpha-beta剪枝(近似解)URL:【LeetCode 913】cat-and-mouseDifficulty : Hard Discuss(32)ACCEPTED 1,341 SUBMISSIONS 6,005Descri...原创 2018-10-23 21:06:09 · 1548 阅读 · 3 评论 -
【BHOJ Mogg捉gst】BFS+记忆化 | 极大极小搜索+AB剪枝 | H
【BHOJ 1460】Mogg捉gst核心:BFS + 记忆化(标程) / 极大极小搜索 + alpha-beta剪枝(近似解)URL:【BHOJ 1460】Mogg捉gst时间限制:1000ms 内存限制:65536kb通过率:10/28 正确率:10/312提交率:28 / 786题目描述Mogg和gst在玩一个很落智的小游戏,这个游戏规则如下:...原创 2018-10-23 21:10:34 · 525 阅读 · 0 评论 -
【BUAA Spring Training 02】二分答案 | 矩阵快速幂 | 质因数 | GCD | Nim博弈 | 数位dp | 莫比乌斯反演
第二场春训,谢谢zlc和pmxm学长 qwq!【BUAA Spring Practice 02】 Tags:DAG最长路(拓扑排序) 离散化 堆 并查集 平衡树 线段树Problem A. 搭积木 [A] 题意给定一个保证正常匹配的小括号序列(长度 ∈[1,100000]\in [1, 100000]∈[1,100000])。定义得分:()()() 的得分是...原创 2019-05-06 17:12:15 · 191 阅读 · 0 评论