题目列表

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

共 3718 题
OJ题号标题标签难度最后更新解析
洛谷P1554
枚举 M 到 N 的每个整数,用取模拆位统计 0..9 出现次数,避免 str 带来的常数开销。
模拟计数python
入门2026-08-09 06:46
洛谷P2550
把中奖号码存成集合,统计每张彩票与它的交集大小并映射到对应奖项。
模拟集合python
入门2026-08-09 06:46
洛谷P2615
按奇阶幻方规则从首行中间开始填数,优先走右上格,已占用则向下。
模拟矩阵python
普及-2026-08-09 06:46
洛谷P4956
把 52 周存钱总额化为 N=364X+1092K,从大到小枚举 X 找到合法 K。
数学枚举python
入门2026-08-09 06:46
洛谷P5725
按行生成两位宽度的编号字符串,先输出 n 行正方形,再右对齐输出三角形。
模拟循环字符串python
入门2026-08-09 06:46
洛谷P5726
从总分中减去一个最高分和一个最低分,再除以剩余评委人数并保留两位小数。
模拟列表python
入门2026-08-09 06:46
洛谷P1423
用 while 循环累计每一步游过的距离,每次把下一步距离乘以 0.98。
模拟循环python
入门2026-08-09 06:46
洛谷P1720
用两个整数变量迭代计算斐波那契数,再用格式化输出保留两位小数。
数学递推python
入门2026-08-09 06:46
洛谷P5724
读入整数列表后分别求最大值和最小值,两者相减得到极差。
模拟列表python
入门2026-08-09 06:46
洛谷P5723
从小到大试除判断质数,只在加入后总和不超过 L 时放入口袋。
数学数论枚举python
入门2026-08-09 06:46
洛谷P5719
遍历 1 到 n,把 k 的倍数和非倍数分别累加计数,再格式化输出平均值。
python入门循环数学
入门2026-08-09 06:46
洛谷P5720
用 while 循环反复整除 2,并统计长度第一次变为 1 的天数。
python入门循环模拟
入门2026-08-09 06:46
洛谷P4414
排序三个数后建立 A/B/C 到小中大值的映射,再按给定顺序输出。
python入门排序字典
入门2026-08-09 06:46
洛谷P1422
按用电量所在区间分段计费,最后用一位小数格式化输出。
python入门条件判断浮点
入门2026-08-09 06:46
洛谷P1424
整周贡献 5 个工作日,剩余天数用取模判断是否为周一到周五。
python入门模拟取模
入门2026-08-09 06:46
洛谷P5717
先排序边长,再用平方关系判断角类型,并按顺序追加等腰、等边分类。
python入门条件判断排序几何
入门2026-08-09 06:46
洛谷P5712
根据数量是否为 1 选择 apple 或 apples,并用 f-string 拼出完整句子。
python入门字符串条件判断
入门2026-08-09 06:46
洛谷P5714
计算 BMI 后按区间分支,超重时用 .6g 输出六位有效数字。
python入门条件判断浮点
入门2026-08-09 06:46
洛谷P5716
先判断闰年,再用月份天数列表按下标取出答案。
python入门条件判断列表
入门2026-08-09 06:46
洛谷P2433
把 14 个固定问题的答案整理成字典,根据输入编号输出对应文本。
python入门分支输出
入门2026-08-09 06:46
洛谷P3954
把百分比权重写成整数权重,避免浮点误差后计算加权总分。
python入门数学输入输出
入门2026-08-09 06:46
洛谷P5709
用向上取整计算已经吃掉的苹果数,并处理 t 为 0 的除零边界。
python入门数学边界处理
入门2026-08-09 06:46
洛谷P6150
对树二染色,比较两侧时钟和的模 12 关系,按颜色类别统计可行起点。
树形结构二分图染色数学usaco
普及+/提高-2026-08-09 06:46
洛谷P7410
用 min=100 转化为全 >=100 子矩形数减全 >=101 子矩形数,再固定上下边界降成一维计数。
矩阵枚举前缀和usaco
普及+/提高-2026-08-09 06:46
洛谷P8902
从右往左构造数组,每步只尝试相邻全距的正负两种方向,并检查新增左端点区间。
构造区间枚举usaco
普及+/提高-2026-08-09 06:46
洛谷P9188
把每个左端点的贪心匹配看成 token,扫描字符串时同步推进 waiting 状态并统计完成贡献。
字符串贪心模拟usaco
普及+/提高-2026-08-09 06:46
洛谷P9979
反向枚举修改位置,维护原始前缀命中和五种位移下的后缀命中集合,避免重复计数。
模拟前缀和后缀和usaco
普及+/提高-2026-08-09 06:46
洛谷P10192
先把每轮压成最坏变化量,倒推后缀安全线,再从前往后贪心选择字典序最小操作。
贪心后缀和模拟usaco
普及+/提高-2026-08-09 06:46
洛谷P10279
固定候选起点和长度,用 LCP 与单调指针求最大可行 K,再用差分统计每个 pair 的 winner 数。
字符串LCP差分usaco
提高2026-08-09 06:46
洛谷P11454
把可离开网格的格子看成 good,逆序撤销传送带并用 BFS 维护单调扩大的 good 集合。
网格BFS图论usaco
提高2026-08-09 06:46
洛谷P11672
利用加法表中每个值的出现频次,从唯一值所在行列恢复两种互补候选并取字典序最小。
构造计数数学usaco
提高2026-08-09 06:46
洛谷P12027
预处理每个点到根路径的前 11 大难度,再按勇气值分组排序并维护前缀最大乐趣。
树形结构排序二分usaco
普及+/提高-2026-08-09 06:46
洛谷P6281
二分最小间距,用区间贪心从左到右尽量靠左放牛来判断可行性。
二分贪心区间usaco
普及2026-08-09 06:46
洛谷P7148
把树根定为 1,每条边传播一次,每个点按孩子数计算需要的翻倍次数。
树形结构数学贪心usaco
普及-2026-08-09 06:46
洛谷P7300
用单调栈预处理每个前缀和后缀的最少刷漆笔数,删区间后直接相加。
栈前缀和字符串usaco
普及2026-08-09 06:46
洛谷P7411
用队列维护被迫补牛的位置,每加入一头牛后只重新检查它和四邻域的舒适状态。
模拟BFS网格usaco
普及+/提高-2026-08-09 06:46
洛谷P7990
按 Nhoj 的牛拆分数轴区间,分别计算一头牛和第二头牛的增益后排序取最大。
排序贪心双指针区间usaco
提高2026-08-09 06:46
洛谷P8093
枚举目标数保留的二进制前缀,贪心压缩起点并统计中间加一和恢复低位的代价。
贪心二进制数学usaco
普及+/提高-2026-08-09 06:46
洛谷P8186
把能接受的礼物建成有向图,求可达闭包后选择能和自己成环的最喜欢礼物。
图论Floydusaco
普及+/提高-2026-08-09 06:46
洛谷P8900
把每个点减去平均值,按子树和决定每条边的运输方向,并用正负子树顺序保证操作合法。
树形结构DFS构造usaco
普及+/提高-2026-08-09 06:46
洛谷P9014
维护每个格子的经过牛数,翻转箭头时只沿旧路径减去、沿新路径加回受影响牛群。
模拟网格动态规划usaco
普及2026-08-09 06:46
洛谷P9013
把字符替换关系建成函数图,非自环边贡献一次操作,纯环额外需要一次临时字符。
字符串图论usaco
提高2026-08-09 06:46
洛谷P9186
排序后维护基础贡献,单次查询只计算删除旧值再插入新值造成的区间位移贡献。
排序前缀和二分usaco
普及+/提高-2026-08-09 06:46
洛谷P9977
把牛和塔按顶部重量压成数量段,从重到轻用双端队列贪心批量匹配。
贪心排序双端队列usaco
普及+/提高-2026-08-09 06:46
洛谷P10134
把记忆转成 B(i) 约束,按区间跳跃贪心构造字典序最小分数序列。
贪心构造线段树usaco
提高2026-08-09 06:46
洛谷P10277
用优先队列模拟面试完成事件,再从最后事件反向传播所有可能面试农夫。
优先队列模拟图论usaco
普及+/提高-2026-08-09 06:46
洛谷P11452
把博弈转化为 Bessie 保留一个长度 N/2+1 的连续窗口,取窗口和最小值。
博弈前缀和贪心usaco
普及2026-08-09 06:46
洛谷P11670
按 a_i=b_j 的位置对统计反转区间贡献,再按品种从右到左线性累加。
贡献法区间枚举usaco
普及+/提高-2026-08-09 06:46
洛谷P11839
先取原序列后缀最大值,再枚举最早能通过一次前移插入新后缀最大值的位置。
贪心构造思维usaco
普及+/提高-2026-08-09 06:46
洛谷P12025
按 K 的二进制位构造最小 popcount 异或骨架,再用异或为 0 的配对数补足总和。
构造位运算贪心usaco
提高2026-08-09 06:46
洛谷P7994
把目标与当前温度作差,在两端补 0 后用相邻差绝对值之和的一半计数。
差分贪心模拟usaco
普及-2026-08-09 06:46
洛谷P7993
把每头牛当作唯一少数派,统计左右连续异色段长度并计算贡献。
贡献法枚举字符串usaco
普及-2026-08-09 06:46
洛谷P8092
从左到右修掉局部上升,反转后再做一遍,贪心统计相邻喂食次数。
贪心模拟枚举usaco
普及-2026-08-09 06:46
洛谷P8091
枚举第三个骰子的所有 4 个面值,用 16 对面值比较判断是否形成循环胜负。
枚举模拟数学usaco
入门2026-08-09 06:46
洛谷P8185
DFS 枚举所有积木使用顺序和字母选择,预生成可拼单词集合后直接查询。
搜索枚举字符串usaco
入门2026-08-09 06:46
洛谷P8184
把目标顺序重标号后,统计初始排列中不是前缀最大值的牛,它们必须被向左移动。
贪心逆序排列usaco
普及-2026-08-09 06:46
洛谷P8183
枚举最终保留段数,把数组切成若干个和相等的连续段,最大段数对应最少合并次数。
枚举前缀和贪心usaco
普及-2026-08-09 06:46
洛谷P8268
递归尝试制造 1 单位目标金属,能直接消耗库存就消耗,否则按唯一配方递归制造原料。
递归模拟贪心usaco
普及-2026-08-09 06:46
洛谷P8267
枚举每个陈述中的坐标作为藏身点候选,逐条统计与该位置不一致的陈述数。
枚举数学usaco
入门2026-08-09 06:46
洛谷P8899
反复寻找输出一致的单变量条件并删除对应样本,用约束消除判断是否能构造决策列表。
逻辑推理构造枚举usaco
普及-2026-08-09 06:46