评测记录

公开题库


# 标题 标签 难度分类
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
基础算法 一维差分 一维前缀和
5190 AT_dp_o Matching
动态规划 集合 DP 状态压缩搜索
5196 AT_dp_u Grouping
动态规划 集合 DP 状态压缩搜索
5210 树的直径（Tree Diameter）
图论 树的直径 图的 DFS 邻接表
5211 树的匹配（Tree Matching）
动态规划 树上最大独立集 树的直径 树的重心
5212 下级（Subordinates）
搜索算法 树的 DFS 图的 DFS
5215 树的距离（Tree Distances I）
图论 树的 BFS 图的 BFS
5216 树的距离（Tree Distances II）
图论 树的直径 树的重心 最近公共祖先
5217 公司查询（Company Queries I）
数据结构 树的直径 二叉树遍历