公开题库


# 标题 标签 难度分类
2979 递推数列
基础算法 线性递推
3237 [GESP202403 四级] 相似字符串
字符串 字符串处理 字符串哈希
3291 [GESP202309 六级] 小杨的握手问题
数据结构 逆序对 归并排序 二维树状数组
3296 [GESP202312 五级] 烹饪问题
基础算法 贪心证明 位运算技巧 分治思想
3589 D - 雪地游戏
基础算法 按题意模拟 二维数组
3613 B - 非相似的数
数学 最大公约数 暴力枚举
3656 [GESP202403 七级] 交流问题
图论 图的 DFS 二分图判定
3662 C - 偏心距
图论 树的直径 树的重心 DFS 剪枝
3666 B - 给树染色
图论 树与森林 素数判断与筛法 二分图判定
3676 D - 括号染色
动态规划 记忆化基础 状态机 DP
3684 D - 两次异或
基础算法 按题意模拟 位运算技巧
3750 T4 Meeting Time 集合时间 
搜索算法 图的 DFS 记忆化基础
3768 T1 Censoring (Bronze) 审查
字符串 字符串处理 暴力匹配 字符串哈希
3779 T3-开车旅行(NOIP2012提高组)
动态规划 矩阵快速幂
3810 划分
动态规划 区间状态转移 线性递推 一维前缀和
3844 T2 Where Am I? 我在哪里？
字符串 字符串处理 暴力匹配 字符串哈希
3916 移球游戏(NOIP2020)
基础算法 分治思想 按题意模拟 栈
3920 数列(NOIP2021)
动态规划 记忆化基础 状态机 DP DAG 上 DP
3924 T4-[NOIP2023] 天天爱打卡run
动态规划 离散化 动态开点线段树 区间修改区间查询
3928 建造军营(NOIP2022)
图论 强连通分量 割点与桥 树的直径
4135 ABC340_C
动态规划 记忆化基础 递归基础
4283 P1955 [NOI2015] 程序自动分析
数据结构 基础并查集 路径压缩 离散化
4307 1460：A Horrible Poem
字符串 字符串哈希 字符串处理
4350 1632：【例 2】[NOIP2012]同余方程
数学 扩展欧几里得 最大公约数 模运算
4352 1634：【例 4】曹冲养猪
数学 扩展欧几里得 中国剩余定理 最大公约数
4353 1635：【例 5】Strange Way to Express Integers
数学 扩展欧几里得 模运算 中国剩余定理
4354 1636：【例 6】计算器
数学 快速幂 扩展欧几里得 离散化
4355 1637：荒岛野人
数学 扩展欧几里得 最大公约数 最小公倍数
4357 1639：Biorhythms
数学 中国剩余定理 扩展欧几里得
4361 1643：【例 3】Fibonacci 前 n 项和
数学 矩阵乘法 矩阵快速幂
4362 1644：【例 4】佳佳的 Fibonacci
数学 矩阵快速幂 递归函数 斐波那契型
4401 1498：Roadblocks
图论 Dijkstra 算法 SPFA 算法
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 二分图判定
4463 1579：【例 5】皇宫看守
动态规划 树的直径 树上最大独立集 树的重心
4467 1584：骑士
动态规划 树上最大独立集 树的直径 最近公共祖先
4474 1591：数字计数
动态规划 计数问题 数位限制 记忆化基础
4477 1594：涂抹果酱
动态规划 状态压缩搜索 旅行商型 DP
4480 1597：【 例 1】滑动窗口
基础算法 单调队列 双端队列 队列
4482 1599：【 例 3】修剪草坪
动态规划 单调队列 01 背包 队列