
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-mouse Difficulty : Hard Discuss(32) ACCEPTED 1,341 SUBMISSIONS 6,005 Descri...原创 2018-10-23 21:06:09 · 1593 阅读 · 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 · 560 阅读 · 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 · 247 阅读 · 0 评论