题目列表

可按标题、OJ、标签和启发记录快速筛选题目解析。

共 130 题
标题OJ题号标签难度最后更新原题
先按空行划分区块,再递归扫描行内强调和超级链接并输出对应 HTML。
shumengCSP201703C
字符串模拟解析
普及+/提高-2026-07-31 16:21打开
按工期从小到大加入隧道,1 和 n 首次连通时的工期即为最小瓶颈路径答案。
shumengCSP201703D
并查集排序最小瓶颈路图论
普及+/提高-2026-07-31 16:21打开
把网格最大流的有限最小割表示为每列分界高度,再用绝对值转移的双向扫描做 DP。
shumengCSP201703E
最大流最小割动态规划网格图优化
提高+/省选-2026-07-31 16:21打开
保存第一天价格,按端点两项和中间三项的整数平均值计算第二天价格。
shumengCSP201809A
模拟数组
入门2026-07-31 16:21打开
用两个有序区间指针逐段求交,推进结束时刻更早的一方。
shumengCSP201809B
双指针区间模拟
入门2026-07-31 16:21打开
构建每个元素的父指针,候选元素沿祖先链从后向前贪心匹配后代选择器。
shumengCSP201809C
字符串模拟
普及+/提高-2026-07-31 16:21打开
记忆化判断相邻两个原价后的后缀可行性,再从小到大重建字典序最小序列。
shumengCSP201809D
动态规划记忆化搜索构造字典序
普及+/提高-2026-07-31 16:21打开
用生成函数求出连续前缀,再以特征多项式取模计算 x^l,最后卷积得到区间内的线性递推值。
shumengCSP201809E
线性递推生成函数多项式NTT
省选/NOI-2026-07-31 16:21打开
按自然数顺序模拟轮次,分别检查 7 的倍数和十进制数字 7。
shumengCSP201912A
模拟数位
入门2026-07-31 16:21打开
用坐标集合判断四个正交邻居和四个对角邻居,按对角垃圾数计分。
shumengCSP201912B
模拟集合坐标
入门2026-07-31 16:21打开
递归解析括号化学式并累计元素原子数,比较等号两侧的元素映射。
shumengCSP201912C
递归字符串模拟解析
普及+/提高-2026-07-31 16:21打开
用父指针共享链前缀,并按时刻合并到达消息后进行事件模拟。
shumengCSP201912D
图论模拟事件模拟链式结构
提高+/省选-2026-07-31 16:21打开
枚举五个模乘常数的 32 个闭包状态,用线段树维护状态置换后的区间和。
shumengCSP201912E
线段树懒标记群论区间修改
提高+/省选-2026-07-31 16:21打开
代入直线方程检查两类点内部同号且两类代表符号相反。
shumengCSP202006A
模拟几何分类
入门2026-07-31 16:21打开
利用两份递增稀疏坐标表的双指针,线性累加公共坐标的乘积。
shumengCSP202006B
双指针模拟稀疏矩阵
入门2026-07-31 16:21打开
按段落和项目列表分块,利用列计数器模拟折行、缩进和空格删除。
shumengCSP202006C
字符串模拟解析
提高+/省选-2026-07-31 16:21打开
用 KMP 统计替换块交界贡献,利用六周期前后缀状态做仿射矩阵快速幂。
shumengCSP202006D
字符串KMP矩阵快速幂递推
省选/NOI-2026-07-31 16:21打开
将商品的内部数量和端点数量拆成闭合图节点,用最小割求最大总收益。
shumengCSP202006E
网络流最小割最大权闭合子图建模
提高+/省选-2026-07-31 16:21打开
扫描所有像素并累加对应灰度值的频次数组。
shumengCSP202104A
模拟计数
入门2026-07-31 16:21打开
用二维前缀和快速计算每个裁剪邻域的总和,再比较均值阈值。
shumengCSP202104B
前缀和二维前缀和模拟
普及-2026-07-31 16:21打开
按时刻处理租约到期事件,并模拟地址池状态与 DHCP 报文规则。
shumengCSP202104C
模拟优先队列状态机
提高+/省选-2026-07-31 16:21打开
预处理距离因子,动态标记内部障碍阻塞的公差并进行区间划分 DP。
shumengCSP202104D
动态规划数论因数计数
提高+/省选-2026-07-31 16:21打开
将线路视为可持续乘坐的状态,用 CRT 求会面时刻并做时间依赖 Dijkstra。
shumengCSP202104E
最短路Dijkstra中国剩余定理同余
省选/NOI-2026-07-31 16:21打开
先计算平均值和方差,再按标准差对每个数据做平移缩放。
shumengCSP202206A
模拟数学浮点数
入门2026-07-31 16:21打开
枚举树作为左下角,检查平移后的藏宝图 1 集合与窗口内树集合完全相同。
shumengCSP202206B
模拟集合网格
普及-2026-07-31 16:21打开
建立授权对象到角色的反向索引,再取用户和当次用户组关联角色的权限并集。
shumengCSP202206C
哈希集合模拟
普及+/提高-2026-07-31 16:21打开
枚举反射线段的内部整点,按水平线和竖直线有序维护最近碰撞点。
shumengCSP202206D
模拟扫描线有序集合几何
提高+/省选-2026-07-31 16:21打开
把平面操作统一为仿射变换,在线段树中维护区间的一次矩和二次矩并懒惰复合变换。
shumengCSP202206E
数据结构线段树仿射变换线性代数计算几何
提高+/省选-2026-07-31 16:21打开
把每个 8×8 棋盘拼成 64 字符串作为局面键,用映射统计该局面此前出现的次数。
shumengCSP202305A
字符串哈希表模拟
入门2026-07-31 16:21打开
利用矩阵乘法结合律先计算 K^T V,再计算按行缩放后的 Q 与该小矩阵的乘积。
shumengCSP202305B
线性代数矩阵乘法结合律
普及+/提高-2026-07-31 16:21打开
顺序解析变长字面量和两类回溯引用,直接维护已解压字节流并按偏移逐字节复制。
shumengCSP202305C
字符串模拟编码解码双指针
普及+/提高-2026-07-31 16:21打开
按仓库编号从小到大枚举候选上级,选择第一个在所有编码维度都严格更大的仓库。
shumengCSP202312A
枚举模拟
入门2026-07-31 16:21打开
试除分解每个 n,统计各质因子的指数,只保留指数不小于阈值 k 的完整质因数幂。
shumengCSP202312B
数论质因数分解枚举
普及-2026-07-31 16:21打开
先按权重策略构造与目标无关的二叉决策树,再沿目标类别的答案路径输出问题序列。
shumengCSP202312C
DFS 序决策树前缀和
提高+/省选-2026-07-31 16:21打开
用根号分块维护每块的未匹配删除和存活插入序列,以分块栈快速拼接双端队列并计算矩阵乘积。
shumengCSP202312D
根号分块数据结构矩阵乘法双端队列
提高+/省选-2026-07-31 16:21打开
按最多 4 条边分成前后两段做彩色路径 DP,再用位集查询颜色不冲突的最佳后半段。
shumengCSP202312E
图论状压 DP折半搜索位运算
提高+/省选-2026-07-31 16:21打开
逐篇文章累加单词总次数,并用文章编号标记同一单词在当前文章中是否已经出现。
shumengCSP202403A
模拟计数
入门2026-07-31 16:21打开
统一将单词转为小写后分别去重,再用集合查询交集并由容斥公式得到并集。
shumengCSP202403B
字符串集合哈希表
入门2026-07-31 16:21打开
解析每种物质的元素计数,建立元素-物质矩阵并用高斯消元判断其秩是否小于未知数个数。
shumengCSP202403C
字符串解析线性代数高斯消元
普及+/提高-2026-07-31 16:21打开
用有序映射维护有水格子,用最小堆按编号处理爆炸,并在爆炸时更新当前前驱和后继。
shumengCSP202403D
模拟有序集合优先队列
普及+/提高-2026-07-31 16:21打开
用兄弟链表拼接被删除文件夹的子链表,并以 DFS 序差分维护访问路径上的存活文件夹数量。
shumengCSP202403E
链表DFS 序树状数组
提高+/省选-2026-07-31 16:21打开
把矩阵按行优先展平成一维序列,再按新矩阵的列数重新解释每个元素的位置。
shumengCSP202406A
模拟矩阵
入门2026-07-31 16:21打开
用一维行优先序列保存矩阵,重塑只修改形状,转置时按下标映射重排,查询直接定位线性下标。
shumengCSP202406B
模拟矩阵下标映射
普及-2026-07-31 16:21打开
用带频率的相邻边集合和懒删除优先队列维护字节对合并,每次只更新合并位置附近的边。
shumengCSP202406C
模拟字符串链表优先队列
提高+/省选-2026-07-31 16:21打开
按仓库取价值最高的前 k 件货物,将每个仓库视为多重选择组,再以总费用为容量做背包。
shumengCSP202406D
背包分组背包排序
提高+/省选-2026-07-31 16:21打开
把每次修改化为矩形赋值取最大值,再按两个坐标轴上的左端点关系拆成四类矩形相交查询。
shumengCSP202406E
扫描线线段树二维区间
省选/NOI-2026-07-31 16:21打开
一次扫描统计密码是否含字母、数字、特殊字符及同字符频次,据此按高、中、低三级规则分类。
shumengCSP202409A
模拟字符串计数
入门2026-07-31 16:21打开
把字符替换函数视为字符集合上的置换,用二进制倍增预处理字符经过 $2^j$ 次替换后的结果。
shumengCSP202409B
字符串置换倍增
普及-2026-07-31 16:21打开
严格解析并校验补丁块,再在行号附近按偏移绝对值优先寻找匹配的原文片段并依次替换。
shumengCSP202409C
字符串模拟解析
提高+/省选-2026-07-31 16:21打开
把每个通讯基站视为覆盖节点集合的超边,用一次基站延迟连接集合内任意两点,并在隐式图上运行 Dijkstra。
shumengCSP202409D
最短路Dijkstra图论几何判定
提高+/省选-2026-07-31 16:21打开
用按原始编号分割合并的 Treap 表示木板,并只扫描切下部分与剩余部分中较小的一块来维护颜色频次。
shumengCSP202409E
Treap分裂合并启发式合并模拟
提高+/省选-2026-07-31 16:21打开
逐字符模拟机器人移动,并在每一步只接受仍处于正方形场地内的新位置。
shumengCSP202412A
模拟
入门2026-07-31 16:21打开
把每段移动转化为初始能量下界,用前缀最大值和后缀最大值合并每个失效补给的影响。
shumengCSP202412B
前缀和前缀后缀最值模拟
普及-2026-07-31 16:21打开
用哈希表定位缓存块,用每组的双向链表维护 LRU 顺序,并按替换先写回再读入的顺序输出内存操作。
shumengCSP202412C
模拟LRU哈希表双向链表
普及+/提高-2026-07-31 16:21打开
把每个可选落点产生的后退位置视为 BFS 转移,并用并查集删除已扫描落点,使所有区间转移近线性完成。
shumengCSP202412D
BFS并查集区间遍历最短路
普及+/提高-2026-07-31 16:21打开
用端点贪心把每个梦魔的限制转成嵌套区间,再用单调栈和计数排序在线性时间求出所有落点答案。
shumengCSP202412E
贪心单调栈前缀和区间最值
提高+/省选-2026-07-31 16:21打开
找到区间内第一个偶数坐标,按步长 2 枚举函数值并乘以坐标间距。
shumengCSP202503A
模拟数学
入门2026-07-31 16:21打开
用完全背包式 DP 枚举最后一天投喂的苹果数,求恰好投喂 n 个苹果的最大收益。
shumengCSP202503B
动态规划完全背包
普及-2026-07-31 16:21打开
只维护变量值的长度,直接赋值立即求值,间接赋值保存操作数并在使用时递归展开。
shumengCSP202503C
模拟递归字符串
普及+/提高-2026-07-31 16:21打开
按右端点维护所有不同 gcd 的左端点分组,并用左端点之和一次统计每组区间贡献。
shumengCSP202503D
数论gcd前缀状态
普及+/提高-2026-07-31 16:21打开