公开题库

#	标题	标签	难度分类
4409	1506：最小圈	图论 Dijkstra 算法 SPFA 算法二分答案	普及
4412	1509：【例 1】Intervals	图论 Dijkstra 算法 SPFA 算法	普及
4414	1511：【SCOI2011】糖果	图论差分约束系统强连通分量	普及
4415	1512：排队布局	图论 SPFA 算法 Bellman-Ford 算法	普及
4416	1513：【例 1】受欢迎的牛USACO 2003 November	图论强连通分量 DAG 上 DP 点边与度	普及
4418	1515：网络协议	图论强连通分量	普及
4419	1516：消息的传递	图论强连通分量图的 DFS 缩点	普及
4420	1517：间谍网络	图论强连通分量缩点	普及
4421	1518：抢掠计划	图论强连通分量 SPFA 算法	普及
4427	1524：旅游航道	图论割点与桥强连通分量缩点	普及
4429	1526：Blockade	图论割点与桥强连通分量一维前缀和	普及
4447	1454：山峰和山谷	搜索算法网格 BFS 二分图判定	普及
4450	1450：【例 3】Knight Moves	搜索算法图的 BFS 网格 BFS 多源 BFS	普及
4463	1579：【例 5】皇宫看守	动态规划树的直径树上最大独立集树的重心	普及-
4467	1584：骑士	动态规划树上最大独立集树的直径最近公共祖先	普及-
4474	1591：数字计数	动态规划计数问题数位限制记忆化基础	普及-
4477	1594：涂抹果酱	动态规划状态压缩搜索旅行商型 DP	普及
4480	1597：【例 1】滑动窗口	基础算法单调队列双端队列队列	普及
4482	1599：【例 3】修剪草坪	动态规划单调队列 01 背包队列	普及-
4528	营业额统计【平衡树】	数据结构 Treap 基础并查集	普及-
4534	破译密码	数学最大公约数容斥原理	普及-
4561	D - 回文数	字符串字符串处理回文串字符串哈希	普及-
4584	树上差分	数据结构最近公共祖先树的直径树上最大独立集	普及
4799	D. 第 k 短路	图论图的 DFS 按题意模拟记忆化基础	普及-
4839	[USACO3.2] 香甜的黄油 Sweet Butter	图论 Dijkstra 算法 SPFA 算法	普及
4840	[USACO3.3] 骑马修栅栏 Riding the Fences	DFS 图论搜索欧拉回路	普及
4850	校门外的树（加强版）	基础算法一维差分一维前缀和按题意模拟	普及-
4876	[GESP202503 六级] 树上漫步	图论树的 DFS 二分图判定有向图与无向图	普及
4903	RMQ and RAQ	数据结构单点修改区间查询区间修改区间查询懒标记传播	普及
4904	RSQ and RUQ	数据结构区间修改区间查询懒标记传播	普及-
4912	希尔排序	基础算法插入排序 sort 函数自定义排序	普及-
4922	归并排序	基础算法归并排序分治思想	普及
4924	逆序对的数量	基础算法逆序对离散化二维树状数组	普及-
4926	快速排序的分区算法	基础算法快速排序	普及
4927	排列扑克牌	基础算法快速排序自定义排序	普及
4933	二叉搜索树 I	数据结构二叉搜索树二叉树遍历指针基础	普及
4934	二叉搜索树 II	数据结构二叉搜索树二叉树遍历递归函数	普及
4935	二叉搜索树 III	数据结构二叉搜索树二叉树遍历	普及
4941	斐波那契数	动态规划斐波那契型递归函数记忆化基础	普及-
4944	最优二叉搜索树	动态规划区间状态转移二叉搜索树	普及
4945	图	图论邻接矩阵邻接表	普及-
4949	最小生成树	图论 Prim 算法 Kruskal 算法	普及
4954	15 拼图游戏	搜索算法 A* 搜索状态压缩搜索启发式搜索	普及-
4956	字符串搜索	字符串 KMP 算法字符串哈希	普及
4957	模式搜索	字符串字符串哈希	普及
4966	Min-Max	编程与计算机基础变量与数据类型运算符与表达式条件语句	普及-
4970	Rotate	编程与计算机基础按题意模拟一维数组循环语句	普及-
4971	Swap	基础算法按题意模拟	普及-
5004	Count 1	编程与计算机基础输入输出循环语句	普及-
5180	Lycanthropy	基础算法一维差分一维前缀和	普及-