Skip to content

Latest commit

 

History

History
51 lines (42 loc) · 10.3 KB

game-theory.md

File metadata and controls

51 lines (42 loc) · 10.3 KB

博弈

全部标签

数据结构

数组 矩阵 链表 双向链表 单调栈 队列 单调队列 堆(优先队列) 哈希表 字符串 字符串匹配 二叉树 二叉搜索树 最小生成树 有序集合 拓扑排序 最短路 强连通分量 欧拉回路 双连通分量 并查集 字典树 线段树 树状数组 后缀数组

算法

枚举 递归 分治 回溯 贪心 动态规划 排序 桶排序 计数排序 基数排序 归并排序 快速选择 二分查找 记忆化搜索 深度优先搜索 广度优先搜索 双指针 位运算 前缀和 计数 滑动窗口 状态压缩 哈希函数 滚动哈希 扫描线

其他

数学 数论 几何 博弈 模拟 组合数学 随机化 概率与统计 水塘抽样 拒绝采样 数据库 设计 数据流 脑筋急转弯 交互 迭代器 多线程


题号 标题 题解 标签 难度 力扣
292 Nim 游戏 [✓] 脑筋急转弯 数学 博弈 🟢 🀄️ 🔗
294 翻转游戏 II 🔒 记忆化搜索 数学 动态规划 2+ 🟠 🀄️ 🔗
375 猜数字大小 II [✓] 数学 动态规划 博弈 🟠 🀄️ 🔗
464 我能赢吗 [✓] 位运算 记忆化搜索 数学 3+ 🟠 🀄️ 🔗
486 预测赢家 [✓] 递归 数组 数学 2+ 🟠 🀄️ 🔗
810 黑板异或游戏 位运算 脑筋急转弯 数组 2+ 🔴 🀄️ 🔗
843 猜猜这个单词 [✓] 数组 数学 字符串 2+ 🔴 🀄️ 🔗
877 石子游戏 数组 数学 动态规划 1+ 🟠 🀄️ 🔗
913 猫和老鼠 拓扑排序 记忆化搜索 3+ 🔴 🀄️ 🔗
1025 除数博弈 [✓] 脑筋急转弯 数学 动态规划 1+ 🟢 🀄️ 🔗
1140 石子游戏 II 数组 数学 动态规划 2+ 🟠 🀄️ 🔗
1406 石子游戏 III 数组 数学 动态规划 1+ 🔴 🀄️ 🔗
1510 石子游戏 IV 数学 动态规划 博弈 🔴 🀄️ 🔗
1561 你可以获得的最大硬币数目 贪心 数组 数学 2+ 🟠 🀄️ 🔗
1563 石子游戏 V 数组 数学 动态规划 1+ 🔴 🀄️ 🔗
1686 石子游戏 VI 贪心 数组 数学 3+ 🟠 🀄️ 🔗
1690 石子游戏 VII 数组 数学 动态规划 1+ 🟠 🀄️ 🔗
1728 猫和老鼠 II 拓扑排序 记忆化搜索 5+ 🔴 🀄️ 🔗
1872 石子游戏 VIII 数组 数学 动态规划 2+ 🔴 🀄️ 🔗
1908 Nim 游戏 II 🔒 位运算 脑筋急转弯 数组 3+ 🟠 🀄️ 🔗
1927 求和游戏 贪心 数学 字符串 1+ 🟠 🀄️ 🔗
2005 斐波那契树的移除子树游戏 🔒 数学 动态规划 2+ 🔴 🀄️ 🔗
2029 石子游戏 IX 贪心 数组 数学 2+ 🟠 🀄️ 🔗
2038 如果相邻两个颜色均相同则删除当前颜色 贪心 数学 字符串 1+ 🟠 🀄️ 🔗
2868 单词游戏 🔒 贪心 数组 数学 3+ 🔴 🀄️ 🔗
3222 求出硬币游戏的赢家 数学 博弈 模拟 🟢 🀄️ 🔗
3227 字符串元音游戏 脑筋急转弯 数学 字符串 1+ 🟠 🀄️ 🔗
3283 吃掉所有兵需要的最多移动次数 位运算 广度优先搜索 数组 3+ 🔴 🀄️ 🔗
LCP 48 无限棋局 数组 数学 枚举 1+ 🔴 🀄️