公开题库


# 标题 标签 难度分类
498 模拟队列
数据结构 队列 按题意模拟
499 合并集合
数据结构 基础并查集 路径压缩
500 连通块中点的数量
数据结构 基础并查集 路径压缩 按秩合并
501 区间选点
基础算法 区间贪心
502 最大不相交区间数量
基础算法 区间贪心
503 区间分组
基础算法 排序贪心 堆/优先队列
504 区间覆盖
基础算法 区间贪心 排序贪心
505 T2-合并果子(NOIP2004提高组)
基础算法 排序贪心 哈夫曼树 堆/优先队列
506 排队打水
基础算法 排序贪心 sort 函数
507 货仓选址
基础算法 排序贪心 sort 函数
753 最长上升子序列 II
动态规划 最长上升子序列 二分查找
754 滑雪
动态规划 记忆化基础 网格 DFS
755 Nim游戏
数学 Nim 博弈 位运算技巧
756 编辑距离
动态规划 最长公共子序列 字符串处理
757 计数问题
动态规划 计数问题 数位限制
760 石子合并
动态规划 区间状态转移 石子合并 一维前缀和
761 图中点的层次
图论 图的 BFS
765 能被整除的数
数学 容斥原理
766 求组合数 IV
数学 组合 高精度乘法 素数判断与筛法
767 扩展欧几里得算法
数学 扩展欧几里得
768 欧拉函数
数学 素数判断与筛法 最大公约数 模运算
769 筛法求欧拉函数
数学 素数判断与筛法
770 判断子序列
基础算法 顺序查找 按题意模拟
812 树的重心
动态规划 树的重心 树的 DFS 最近公共祖先
848 有向图的拓扑序列
图论 Kahn 算法 图的 BFS 有向图与无向图
908 区间合并
基础算法 排序贪心 区间贪心 按题意模拟
909 单调栈
数据结构 栈
910 【模板】单调队列 / 滑动窗口
数据结构 单调队列 双端队列
911 KMP字符串
字符串 KMP 算法 字符串处理 常用字符串函数
912 Trie字符串统计
字符串 Trie 字典树 字符串处理
917 差分矩阵
基础算法 二维差分 一维前缀和
982 染色法判定二分图
图论 二分图判定 图的 DFS
1725 表达式求值（中缀求值）
数据结构 栈 字符串处理 递归基础
2919 分组背包问题
动态规划 分组背包
2920 蒙德里安的梦想
动态规划 集合 DP 状态机 DP
2921 最短Hamilton路径
动态规划 旅行商型 DP 集合 DP 位运算技巧
2922 没有上司的舞会
动态规划 树上最大独立集 树的 DFS 递归基础
2923 快速幂求逆元
数学 快速幂 逆元
2924 线性同余方程
数学 扩展欧几里得 最大公约数
2925 表达整数的奇怪方式
数学 扩展欧几里得 模运算 中国剩余定理
2926 高斯消元解线性方程组
数学 矩阵乘法
2927 高斯消元解异或线性方程组
数学 扩展欧几里得 矩阵乘法
2928 求组合数 III
数学 快速幂 Lucas 定理 组合
2929 满足条件的01序列
数学 卡特兰数 组合 快速幂
2930 台阶-Nim游戏
数学 Nim 博弈
2931 集合-Nim游戏
数学 Nim 博弈 SG 函数 递归基础
2932 拆分-Nim游戏
数学 SG 函数 Nim 博弈 递归函数
2933 最大异或对
数据结构 Trie 字典树 位运算技巧
2934 模拟堆
数据结构 堆/优先队列 按题意模拟
2935 逆序对的数量
基础算法 逆序对 归并排序 分治思想