题目列表

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

共 130 题
OJ题号标题标签难度最后更新解析
曙梦 OJCSP202503B
用完全背包式 DP 枚举最后一天投喂的苹果数,求恰好投喂 n 个苹果的最大收益。
动态规划完全背包
普及-2026-08-17 23:21
曙梦 OJCSP202503C
只维护变量值的长度,直接赋值立即求值,间接赋值保存操作数并在使用时递归展开。
模拟递归字符串
普及+/提高-2026-08-17 23:21
曙梦 OJCSP202503D
按右端点维护所有不同 gcd 的左端点分组,并用左端点之和一次统计每组区间贡献。
数论gcd前缀状态
普及+/提高-2026-08-17 23:21
曙梦 OJCSP202503E
用 Link-Cut Tree 的路径矩阵维护动态树形 DP,同时维护虚子树贡献以支持换根和子树查询。
Link-Cut Tree动态树树形 DP
提高+/省选-2026-08-17 23:21
曙梦 OJCSP202506A
把标准化结果放大为百分之一整数,直接拆出正态分布表的行号与列号。
数学模拟
入门2026-08-17 23:21
曙梦 OJCSP202506B
把八个方向理解为马步移动,用 BFS 求出不超过 k 步可达的方格数量。
数学几何模拟
入门2026-08-17 23:21
曙梦 OJCSP202506C
按协议切分 72 位消息,用 128 位乘法计算哈希,并按历史显式代号处理碰撞与发送方优先级。
模拟位运算哈希
普及+/提高-2026-08-17 23:21
曙梦 OJCSP202506E
用点双连通分量树把删点后的最大标记连通块转化为虚树上的路径统计。
点双连通分量虚树LCA
提高+/省选-2026-08-17 23:21
曙梦 OJCSP202509A
统计给定坐标中满足 x^2+y^2<=a^2 的点数,再按 4m/n 计算圆周率估计值。
模拟数学浮点数
入门2026-08-17 23:21
曙梦 OJCSP202509C
恢复 Huffman 树并解码字段字符串,用双端队列模拟动态表的前插和容量淘汰。
模拟字符串二叉树队列
普及+/提高-2026-08-17 19:34