题目列表

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

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