题目列表
可按标题、OJ、标签和启发记录快速筛选题目解析。
| OJ | 题号 | 标题 | 标签 | 难度 | 最后更新 | 解析 |
|---|---|---|---|---|---|---|
| 曙梦 OJ | CSP202503D | 按右端点维护所有不同 gcd 的左端点分组,并用左端点之和一次统计每组区间贡献。 | 普及+/提高- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202503E | 用 Link-Cut Tree 的路径矩阵维护动态树形 DP,同时维护虚子树贡献以支持换根和子树查询。 | 提高+/省选- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202506A | 把标准化结果放大为百分之一整数,直接拆出正态分布表的行号与列号。 | 入门 | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202506B | 把八个方向理解为马步移动,用 BFS 求出不超过 k 步可达的方格数量。 | 入门 | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202506C | 按协议切分 72 位消息,用 128 位乘法计算哈希,并按历史显式代号处理碰撞与发送方优先级。 | 普及+/提高- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202506E | 用点双连通分量树把删点后的最大标记连通块转化为虚树上的路径统计。 | 提高+/省选- | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202509A | 统计给定坐标中满足 x^2+y^2<=a^2 的点数,再按 4m/n 计算圆周率估计值。 | 入门 | 2026-08-17 23:21 | ||
| 曙梦 OJ | CSP202509C | 恢复 Huffman 树并解码字段字符串,用双端队列模拟动态表的前插和容量淘汰。 | 普及+/提高- | 2026-08-17 19:34 | ||
P1351 | 对每个中间点聚合邻居权值,用 S²−Σw² 得到距离为 2 的有序点对总和,用前两大权值求最大值。 | 普及 | 2026-08-17 14:57 | |||
P1253 | 用线段树双懒标记维护区间赋值与区间加,赋值覆盖加法、下传先赋值后加,查询区间最大值 O(log n)。 | 普及+/提高- | 2026-08-17 14:57 | |||
P2572 | 用线段树双懒标记(赋值覆盖翻转)维护 01 序列,节点存 0/1 两套前缀后缀与最长连续段,单次操作 O(log n)。 | 提高 | 2026-08-17 14:57 | |||
P3373 | 把区间乘和区间加统一成仿射懒标记,维护模意义下的区间和。 | 普及+/提高- | 2026-08-17 14:57 | |||
P3870 | 用翻转懒标记维护区间亮灯数量,整段翻转时数量取反、标记异或,单次操作 O(log n)。 | 普及+/提高- | 2026-08-17 14:57 | |||
P4145 | 用线段树维护区间和与最大值,整段最大值不超过 1 时剪枝跳过开方,摊还 O(log n) 级单次操作。 | 提高 | 2026-08-17 14:57 | |||
P4513 | 线段树维护区间和、最大前缀、最大后缀和最大子段和,支持单点修改。 | 提高 | 2026-08-17 14:57 | |||
P6492 | 线段树节点维护区间两端值与最长交替前后缀,合并时按跨中点边界是否交替拼接,单点翻转 O(log n)。 | 普及+/提高- | 2026-08-17 14:57 | |||
P1434 | 把格子按高度关系看成 DAG,用记忆化搜索计算每个格子出发的最长滑坡,每个格子只算一次。 | 普及 | 2026-08-17 14:50 | |||
P3853 | 二分允许的最大间距,用 (gap-1)//limit 统计每段必须新增的路标数。 | 普及 | 2026-08-14 20:03 | |||
P2404 | DFS 枚举非递减加数序列,每个加数不小于上一个,从生成源头避免重复拆分。 | 普及- | 2026-08-14 16:33 | |||
P1605 | 用 DFS 回溯枚举从起点到终点的所有简单路径,进入格子时标记、返回时撤销。 | 普及- | 2026-08-14 16:33 | |||
P1498 | 从最小三角形开始,每次把旧图放在上方居中和下方左右两份,迭代生成分形图案。 | 入门 | 2026-08-14 16:33 | |||
P3612 | 不构造巨大字符串,而是把目标位置从当前倍增长度反推回原始字符串中的位置。 | 普及- | 2026-08-14 16:33 | |||
P1028 | 设 dp[x] 为以 x 开头的合法数列数量,递推为 1 加上所有不超过 x/2 的后继状态数量。 | 普及- | 2026-08-14 16:33 | |||
P1255 | 用斐波那契式递推统计到达第 n 阶的走法,利用 Python 大整数直接处理 n 到 5000 的答案。 | 入门 | 2026-08-14 16:33 | |||
P1706 | 使用 itertools.permutations 按字典序生成 1 到 n 的全排列,并用格式化字符串控制 5 个字符宽度。 | 入门 | 2026-08-14 16:33 | |||
P5743 | 从第 n 天剩 1 个桃子倒推,每往前一天执行 peaches=(peaches+1)*2。 | 入门 | 2026-08-14 16:33 | |||
P5461 | 从全 1 矩阵开始递归处理方阵,每次把当前区域左上四分之一改成 0。 | 普及- | 2026-08-14 16:33 | |||
P5740 | 用元组保存学生记录,顺序扫描并维护总分最高且最先出现的学生。 | 入门 | 2026-08-14 16:33 | |||
P5742 | 把优秀判断封装成函数,用整数式 academic*7+quality*3 避免浮点误差。 | 入门 | 2026-08-14 16:33 | |||
P5735 | 把两点距离封装成函数,用 hypot 计算三条边长并格式化输出周长。 | 入门 | 2026-08-14 16:33 | |||
P5736 | 写 is_prime 函数用试除法判断质数,再用列表推导式保留输入中的质数。 | 入门 | 2026-08-14 16:33 | |||
P5737 | 封装闰年判断函数,枚举区间内年份并筛出所有闰年。 | 入门 | 2026-08-14 16:33 | |||
P5738 | 每名选手去掉一个最高分和一个最低分后求平均,用 max 维护最高得分。 | 入门 | 2026-08-14 16:33 | |||
P5739 | 用递归函数表达 n! = n * (n-1)!,在 n=1 时返回 1。 | 入门 | 2026-08-14 16:33 | |||
P5734 | 用字符串切片实现追加、截取、插入和 find 查找四种文字处理操作。 | 入门 | 2026-08-14 16:33 | |||
P1914 | 把每个小写字母转成 0 到 25 的编号,平移 n 位后取模再转回字符。 | 入门 | 2026-08-14 16:33 | |||
P1789 | 用布尔矩阵标记被照亮的格子,火把按曼哈顿距离不超过 2 标记,萤石标记 5x5 方块。 | 入门 | 2026-08-14 16:33 | |||
P5732 | 逐行构造杨辉三角,边界为 1,中间元素等于上一行相邻两个数之和。 | 入门 | 2026-08-14 16:33 | |||
P5729 | 用三维布尔列表标记被切掉的小方块,最后统计没有被标记的位置数量。 | 入门 | 2026-08-14 16:33 | |||
P5730 | 为每个数字预存 3x5 点阵模板,按行拼接所有数字并用点列分隔。 | 入门 | 2026-08-14 16:33 | |||
P1427 | 读入以 0 结尾的整数序列,删除结尾标记后反转列表并输出。 | 入门 | 2026-08-14 16:33 | |||
P1428 | 对每条小鱼枚举它左边的所有小鱼,统计可爱程度严格更小的数量。 | 入门 | 2026-08-14 16:33 | |||
P5728 | 枚举所有学生对,检查三科分差都不超过 5 且总分差不超过 10。 | 入门 | 2026-08-14 16:33 | |||
P5722 | 按题意用 for 循环逐项累加 1 到 n,避免直接套等差数列公式。 | 入门 | 2026-08-14 16:33 | |||
P1980 | 把 1 到 n 的每个数转成字符串,用 count 统计目标数字出现次数并求和。 | 入门 | 2026-08-14 16:33 | |||
P5721 | 用双层循环按行生成两位编号字符串,再用 join 拼接多行输出。 | 入门 | 2026-08-14 16:33 | |||
P1046 | 先算踩凳后的可达高度,再用生成器表达式统计不超过该高度的苹果数。 | 入门 | 2026-08-14 16:33 | |||
P5718 | 读入整数列表后直接用 min 得到最小值。 | 入门 | 2026-08-14 16:33 | |||
P1085 | 固定循环 7 天,记录第一个严格超过 8 小时且总课时最大的日期。 | 入门 | 2026-08-14 16:33 | |||
P5713 | 分别计算本地和洛谷团队耗时,用条件表达式输出更短方案。 | 入门 | 2026-08-14 16:33 | |||
P5715 | 读入三个整数,用 sorted 得到升序列表,再用星号展开输出。 | 入门 | 2026-08-14 16:33 | |||
P5710 | 先写出两个布尔性质,再用 and、or、异或和 not 得到四个输出。 | 入门 | 2026-08-14 16:33 | |||
P5711 | 按闰年定义组合取模条件,并把布尔结果转成 0/1 输出。 | 入门 | 2026-08-14 16:33 | |||
P1425 | 把开始和结束时间都换成总分钟数,相减后用 divmod 拆成小时和分钟。 | 入门 | 2026-08-14 16:33 | |||
P5706 | 用浮点除法计算每人饮料量,并用格式化字符串保留三位小数。 | 入门 | 2026-08-14 16:33 | |||
P5707 | 把时间统一成分钟,向上取整步行时间后用取模处理跨天。 | 入门 | 2026-08-14 16:33 | |||
P5708 | 用海伦公式计算面积,再用格式化字符串保留一位小数。 | 入门 | 2026-08-14 16:33 | |||
P1000 | 用三引号多行字符串保存字符画,并原样输出。 | 入门 | 2026-08-14 16:33 | |||
P1001 | 读取两个整数,用 Python 的大整数直接相加输出。 | 入门 | 2026-08-14 16:33 | |||
P5703 | 读入每人苹果数和人数,直接相乘得到采购总数。 | 入门 | 2026-08-14 16:33 |