公开题库


# 标题 标签 难度分类
4528 营业额统计【平衡树】
数据结构 Treap 基础并查集
4534 破译密码
数学 最大公约数 容斥原理
4561 D - 回文数
字符串 字符串处理 回文串 字符串哈希
4584 树上差分
数据结构 最近公共祖先 树的直径 树上最大独立集
4799 D. 第 k 短路
图论 图的 DFS 按题意模拟 记忆化基础
4839 [USACO3.2] 香甜的黄油 Sweet Butter
图论 Dijkstra 算法 SPFA 算法
4876 [GESP202503 六级] 树上漫步
图论 树的 DFS 二分图判定 有向图与无向图
4922 归并排序
基础算法 归并排序 分治思想
4924 逆序对的数量
基础算法 逆序对 离散化 二维树状数组
4926 快速排序的分区算法
基础算法 快速排序
4927 排列扑克牌
基础算法 快速排序 自定义排序
4941 斐波那契数
动态规划 斐波那契型 递归函数 记忆化基础
4949 最小生成树
图论 Prim 算法 Kruskal 算法
4954 15 拼图游戏
搜索算法 A* 搜索 状态压缩搜索 启发式搜索
4956 字符串搜索
字符串 KMP 算法 字符串哈希
4957 模式搜索
字符串 字符串哈希
4970 Rotate
编程与计算机基础 按题意模拟 一维数组 循环语句
4971 Swap
基础算法 按题意模拟
5004 Count 1
编程与计算机基础 输入输出 循环语句
5190 AT_dp_o Matching
动态规划 集合 DP 状态压缩搜索
5196 AT_dp_u Grouping
动态规划 集合 DP 状态压缩搜索
5225 因子之和Sum of Divisors
数学 模运算 快速幂 逆元
5264 树上倍增解决LCA问题
数据结构 最近公共祖先 树的 DFS
5315 电梯往返次数Elevator Rides
动态规划 状态压缩搜索 位运算技巧 01 背包
5345 P3811 【模板】模意义下的乘法逆元
数学 逆元 线性递推
5431 P1904 天际线
基础算法 二分查找 离散化
5567 水果商人
动态规划 完全背包
5638 Problem C. 鲁星救援 (safe.c/cpp/pas)
搜索算法 网格 BFS 按题意模拟 网格 DFS
5650 星星点灯
图论 Kruskal 算法 Prim 算法
5658 T4- [NOIP 2001 提高组] Car 的旅行路线
图论 Dijkstra 算法 邻接表
5687 嗑瓜子 (eat)
动态规划 概率基础 期望 DP 逆元
5719 D-攻占巨人国
图论 树的 DFS 树的直径 最近公共祖先
5724 树上节点距离的平方和
数据结构 树的直径 树的重心 二叉树遍历
5746 D - 小海狸的回文2
字符串 回文串 字符串哈希 贪心证明
5774 完美的牛栏The Perfect Stall
图论 二分图匹配
5815 匹配(match)
动态规划 树上最大独立集 状态压缩搜索
5820 B. 互质卡片coprime
动态规划 状态压缩搜索 最大公约数
5836 找乐子2
二分
5870 能量共鸣
线段树
5909 围出栅栏
动态规划 状态压缩搜索 区间贪心
5920 F. 最少极值
动态规划 记忆化基础 状态压缩搜索
6175 【模板】矩阵快速幂
数学 矩阵快速幂 快速幂 模运算
6576 乘法逆元 2
数学 逆元 模运算 快速幂
6924 L3-026 传送门
数据结构 Splay 离散化
7087 石头
图论 Dijkstra 算法 Bellman-Ford 算法