题目列表
可按标题、OJ、标签和启发记录快速筛选题目解析。
| OJ | 题号 | 标题 | 标签 | 难度 | 最后更新 | 解析 |
|---|---|---|---|---|---|---|
| 曙梦 OJ | CSP201512B | 在原棋盘上分别标记横竖连续三个以上的同色段,再同时清除。 | 入门 | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP201512D | 检查固定起点的欧拉路条件后,按邻接点升序执行 Hierholzer 构造字典序最小路径。 | 普及+/提高- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP201512E | 在 GF(2) 中提取 Krylov 状态序列的最小递推,用多项式快速幂求 A^k b。 | 省选/NOI- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP201604A | 扫描相邻差值,前后变化方向相反的中间位置就是折点。 | 入门 | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP201604B | 保留方块图案的四列定位,逐行试探下落到首次碰撞前的位置。 | 入门 | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP201604C | 用目录组件栈处理绝对路径、相对路径、.、.. 与连续斜杠。 | 入门 | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP201604E | 利用边只跨越至多 6 个编号的限制,维护窗口连通分量做 Steiner Tree 前沿 DP。 | 提高+/省选- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP201703A | 按蛋糕编号顺序累计每位朋友拿到的重量,达到 k 就开始下一组。 | 入门 | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP201703B | 找到指定学号在当前队列的位置,移出后在原位置加移动距离处插回。 | 入门 | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP201703C | 先按空行划分区块,再递归扫描行内强调和超级链接并输出对应 HTML。 | 普及+/提高- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP201703D | 按工期从小到大加入隧道,1 和 n 首次连通时的工期即为最小瓶颈路径答案。 | 普及+/提高- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP201703E | 把网格最大流的有限最小割表示为每列分界高度,再用绝对值转移的双向扫描做 DP。 | 提高+/省选- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP201809A | 保存第一天价格,按端点两项和中间三项的整数平均值计算第二天价格。 | 入门 | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP201809B | 用两个有序区间指针逐段求交,推进结束时刻更早的一方。 | 入门 | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP201809C | 构建每个元素的父指针,候选元素沿祖先链从后向前贪心匹配后代选择器。 | 普及+/提高- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP201809D | 记忆化判断相邻两个原价后的后缀可行性,再从小到大重建字典序最小序列。 | 普及+/提高- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP201809E | 用生成函数求出连续前缀,再以特征多项式取模计算 x^l,最后卷积得到区间内的线性递推值。 | 省选/NOI- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP201912A | 按自然数顺序模拟轮次,分别检查 7 的倍数和十进制数字 7。 | 入门 | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP201912B | 用坐标集合判断四个正交邻居和四个对角邻居,按对角垃圾数计分。 | 入门 | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP201912C | 递归解析括号化学式并累计元素原子数,比较等号两侧的元素映射。 | 普及+/提高- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP201912D | 用父指针共享链前缀,并按时刻合并到达消息后进行事件模拟。 | 提高+/省选- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP201912E | 枚举五个模乘常数的 32 个闭包状态,用线段树维护状态置换后的区间和。 | 提高+/省选- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202006A | 代入直线方程检查两类点内部同号且两类代表符号相反。 | 入门 | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202006B | 利用两份递增稀疏坐标表的双指针,线性累加公共坐标的乘积。 | 入门 | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202006C | 按段落和项目列表分块,利用列计数器模拟折行、缩进和空格删除。 | 提高+/省选- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202006D | 用 KMP 统计替换块交界贡献,利用六周期前后缀状态做仿射矩阵快速幂。 | 省选/NOI- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202006E | 将商品的内部数量和端点数量拆成闭合图节点,用最小割求最大总收益。 | 提高+/省选- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202104A | 扫描所有像素并累加对应灰度值的频次数组。 | 入门 | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202104B | 用二维前缀和快速计算每个裁剪邻域的总和,再比较均值阈值。 | 普及- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202104C | 按时刻处理租约到期事件,并模拟地址池状态与 DHCP 报文规则。 | 提高+/省选- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202104D | 预处理距离因子,动态标记内部障碍阻塞的公差并进行区间划分 DP。 | 提高+/省选- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202206A | 先计算平均值和方差,再按标准差对每个数据做平移缩放。 | 入门 | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202206B | 枚举树作为左下角,检查平移后的藏宝图 1 集合与窗口内树集合完全相同。 | 普及- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202206C | 建立授权对象到角色的反向索引,再取用户和当次用户组关联角色的权限并集。 | 普及+/提高- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202206D | 枚举反射线段的内部整点,按水平线和竖直线有序维护最近碰撞点。 | 提高+/省选- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202206E | 把平面操作统一为仿射变换,在线段树中维护区间的一次矩和二次矩并懒惰复合变换。 | 提高+/省选- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202305A | 把每个 8×8 棋盘拼成 64 字符串作为局面键,用映射统计该局面此前出现的次数。 | 入门 | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202305B | 利用矩阵乘法结合律先计算 K^T V,再计算按行缩放后的 Q 与该小矩阵的乘积。 | 普及+/提高- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202305C | 顺序解析变长字面量和两类回溯引用,直接维护已解压字节流并按偏移逐字节复制。 | 普及+/提高- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202312A | 按仓库编号从小到大枚举候选上级,选择第一个在所有编码维度都严格更大的仓库。 | 入门 | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202312C | 先按权重策略构造与目标无关的二叉决策树,再沿目标类别的答案路径输出问题序列。 | 提高+/省选- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202312D | 用根号分块维护每块的未匹配删除和存活插入序列,以分块栈快速拼接双端队列并计算矩阵乘积。 | 提高+/省选- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202403A | 逐篇文章累加单词总次数,并用文章编号标记同一单词在当前文章中是否已经出现。 | 入门 | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202403B | 统一将单词转为小写后分别去重,再用集合查询交集并由容斥公式得到并集。 | 入门 | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202403C | 解析每种物质的元素计数,建立元素-物质矩阵并用高斯消元判断其秩是否小于未知数个数。 | 普及+/提高- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202403D | 用有序映射维护有水格子,用最小堆按编号处理爆炸,并在爆炸时更新当前前驱和后继。 | 普及+/提高- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202403E | 用兄弟链表拼接被删除文件夹的子链表,并以 DFS 序差分维护访问路径上的存活文件夹数量。 | 提高+/省选- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202406A | 把矩阵按行优先展平成一维序列,再按新矩阵的列数重新解释每个元素的位置。 | 入门 | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202406C | 用带频率的相邻边集合和懒删除优先队列维护字节对合并,每次只更新合并位置附近的边。 | 提高+/省选- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202406D | 按仓库取价值最高的前 k 件货物,将每个仓库视为多重选择组,再以总费用为容量做背包。 | 提高+/省选- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202406E | 把每次修改化为矩形赋值取最大值,再按两个坐标轴上的左端点关系拆成四类矩形相交查询。 | 省选/NOI- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202409A | 一次扫描统计密码是否含字母、数字、特殊字符及同字符频次,据此按高、中、低三级规则分类。 | 入门 | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202409B | 把字符替换函数视为字符集合上的置换,用二进制倍增预处理字符经过 $2^j$ 次替换后的结果。 | 普及- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202409C | 严格解析并校验补丁块,再在行号附近按偏移绝对值优先寻找匹配的原文片段并依次替换。 | 提高+/省选- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202409D | 把每个通讯基站视为覆盖节点集合的超边,用一次基站延迟连接集合内任意两点,并在隐式图上运行 Dijkstra。 | 提高+/省选- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202409E | 用按原始编号分割合并的 Treap 表示木板,并只扫描切下部分与剩余部分中较小的一块来维护颜色频次。 | 提高+/省选- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202412A | 逐字符模拟机器人移动,并在每一步只接受仍处于正方形场地内的新位置。 | 入门 | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202412B | 把每段移动转化为初始能量下界,用前缀最大值和后缀最大值合并每个失效补给的影响。 | 普及- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202412C | 用哈希表定位缓存块,用每组的双向链表维护 LRU 顺序,并按替换先写回再读入的顺序输出内存操作。 | 普及+/提高- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202503A | 找到区间内第一个偶数坐标,按步长 2 枚举函数值并乘以坐标间距。 | 入门 | 2026-08-17 23:21 |