题目列表

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

共 1203 题
OJ题号标题标签难度最后更新解析
洛谷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
洛谷P8898
从左到右扫描未覆盖的牛,把同品种草尽量放到最右端来最大化后续覆盖。
贪心区间覆盖构造usaco
普及-2026-08-09 06:46
洛谷P9012
枚举最终保留的长度 3 子串,中间必须是 O,再统计左右端点替换次数。
字符串枚举usaco
普及-2026-08-09 06:46
洛谷P9011
枚举所有空调子集,模拟每个子集对 100 个牛棚位置的降温效果并取最小花费。
枚举位运算递归usaco
普及-2026-08-09 06:46
洛谷P9010
利用名单只能向右延伸的性质,把合法 leader pair 归到最早 G 或最早 H 两类中计数。
枚举思维usaco
普及-2026-08-09 06:46
洛谷P9123
相邻观看日之间比较继续订阅和重新开订阅的费用,逐段累加最小值。
贪心区间动态规划usaco
普及-2026-08-09 06:46
洛谷P9122
枚举印章四种旋转和所有位置,只要不会盖到目标白格就盖,最后比较覆盖结果。
模拟枚举网格构造usaco
普及-2026-08-09 06:46
洛谷P9185
固定活动点视角,把每个活动区间内的牛循环左移 T 次,再整体平移回原坐标。
模拟取模思维usaco
普及+/提高-2026-08-09 06:46
洛谷P9184
枚举一类句和二类句数量,最大化可用连接词和逗号扩展名词后构造段落。
构造枚举模拟字符串usaco
普及+/提高-2026-08-09 06:46
洛谷P9183
分段处理 F 块,求兴奋值的最小值、最大值和可达步长。
字符串分类讨论思维usaco
普及+/提高-2026-08-09 06:46
洛谷P9976
按目标排名只检查相邻植物的不等式,求最小天数后再整体复查。
不等式变形排序贪心模拟usaco
普及2026-08-09 06:46
洛谷P10133
把一次喷洒看成只改变二阶差分的一个位置,答案为二阶差分绝对值和。
差分二阶差分贪心模拟usaco
普及2026-08-09 06:46
洛谷P10132
按位置、方向和能量直接模拟弹跳,用访问标记统计首次击破的目标。
模拟状态边界处理usaco
普及-2026-08-09 06:46
洛谷P10189
把准时条件化为 c_i - t_i > S,排序差值后用二分统计可访问农场数。
排序二分查询不等式变形usaco
普及-2026-08-09 06:46
洛谷P10188
只在相邻 RL 汇合点统计溢出,把两侧供奶链贡献扣去 min(链和, M)。
模拟贡献统计环形结构思维usaco
普及+/提高-2026-08-09 06:46
洛谷P10276
利用最后提示必须为 1 和中间提示互不重复,找出两端缺失值后双端构造排列。
构造排列思维usaco
普及2026-08-09 06:46
洛谷P10275
把围栏按顺序逐格标成环形路径位置,查询时取两点标号差和补弧长的较小值。
模拟图形前缀和usaco
普及-2026-08-09 06:46
洛谷P11451
枚举一次字符修改,只增量更新受影响的三个长度为 3 的子串计数。
字符串枚举统计usaco
普及-2026-08-09 06:46
洛谷P11450
固定两维维护每条直线还剩多少奶酪块,某条线第一次清空时答案加一。
统计模拟思维usaco
普及-2026-08-09 06:46