题目列表

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

共 90 题
标题OJ题号标签难度最后更新原题
对树二染色,比较两侧时钟和的模 12 关系,按颜色类别统计可行起点。
usaco1016
树形结构二分图染色数学usaco
普及+/提高2026-07-11 21:32打开
用 min=100 转化为全 >=100 子矩形数减全 >=101 子矩形数,再固定上下边界降成一维计数。
usaco1112
矩阵枚举前缀和usaco
普及+/提高2026-07-11 21:27打开
从右往左构造数组,每步只尝试相邻全距的正负两种方向,并检查新增左端点区间。
usaco1256
构造区间枚举usaco
普及+/提高2026-07-11 21:22打开
把每个左端点的贪心匹配看成 token,扫描字符串时同步推进 waiting 状态并统计完成贡献。
usaco1328
字符串贪心模拟usaco
普及+/提高2026-07-11 21:17打开
反向枚举修改位置,维护原始前缀命中和五种位移下的后缀命中集合,避免重复计数。
usaco1352
模拟前缀和后缀和usaco
普及+/提高2026-07-11 21:10打开
先把每轮压成最坏变化量,倒推后缀安全线,再从前往后贪心选择字典序最小操作。
usaco1400
贪心后缀和模拟usaco
普及+/提高2026-07-11 21:05打开
固定候选起点和长度,用 LCP 与单调指针求最大可行 K,再用差分统计每个 pair 的 winner 数。
usaco1424
字符串LCP差分usaco
普及+/提高2026-07-11 20:58打开
把可离开网格的格子看成 good,逆序撤销传送带并用 BFS 维护单调扩大的 good 集合。
usaco1448
网格BFS图论usaco
普及+/提高2026-07-11 20:48打开
利用加法表中每个值的出现频次,从唯一值所在行列恢复两种互补候选并取字典序最小。
usaco1472
构造计数数学usaco
普及+/提高2026-07-11 20:40打开
预处理每个点到根路径的前 11 大难度,再按勇气值分组排序并维护前缀最大乐趣。
usaco1520
树形结构排序二分usaco
普及+/提高2026-07-11 20:31打开
二分最小间距,用区间贪心从左到右尽量靠左放牛来判断可行性。
usaco1038
二分贪心区间usaco
普及/提高-2026-07-11 20:22打开
把树根定为 1,每条边传播一次,每个点按孩子数计算需要的翻倍次数。
usaco1062
树形结构数学贪心usaco
普及-2026-07-11 20:15打开
用单调栈预处理每个前缀和后缀的最少刷漆笔数,删区间后直接相加。
usaco1087
前缀和字符串usaco
普及/提高-2026-07-11 20:07打开
用队列维护被迫补牛的位置,每加入一头牛后只重新检查它和四邻域的舒适状态。
usaco1110
模拟BFS网格usaco
普及/提高-2026-07-11 19:42打开
按 Nhoj 的牛拆分数轴区间,分别计算一头牛和第二头牛的增益后排序取最大。
usaco1158
排序贪心双指针区间usaco
普及+/提高2026-07-11 19:35打开
枚举目标数保留的二进制前缀,贪心压缩起点并统计中间加一和恢复低位的代价。
usaco1182
贪心二进制数学usaco
普及+/提高2026-07-11 19:28打开
把能接受的礼物建成有向图,求可达闭包后选择能和自己成环的最喜欢礼物。
usaco1206
图论Floydusaco
普及+/提高2026-07-11 19:23打开
把每个点减去平均值,按子树和决定每条边的运输方向,并用正负子树顺序保证操作合法。
usaco1254
树形结构DFS构造usaco
普及+/提高2026-07-11 19:17打开
维护每个格子的经过牛数,翻转箭头时只沿旧路径减去、沿新路径加回受影响牛群。
usaco1279
模拟网格动态规划usaco
普及+/提高2026-07-11 19:12打开
把字符替换关系建成函数图,非自环边贡献一次操作,纯环额外需要一次临时字符。
usaco1278
字符串图论usaco
普及+/提高2026-07-11 19:05打开
排序后维护基础贡献,单次查询只计算删除旧值再插入新值造成的区间位移贡献。
usaco1326
排序前缀和二分usaco
普及+/提高2026-07-11 19:00打开
把牛和塔按顶部重量压成数量段,从重到轻用双端队列贪心批量匹配。
usaco1350
贪心排序双端队列usaco
普及+/提高2026-07-11 18:53打开
把记忆转成 B(i) 约束,按区间跳跃贪心构造字典序最小分数序列。
usaco1374
贪心构造线段树usaco
普及+/提高2026-07-11 18:45打开
用优先队列模拟面试完成事件,再从最后事件反向传播所有可能面试农夫。
usaco1422
优先队列模拟图论usaco
普及+/提高2026-07-11 18:38打开
把博弈转化为 Bessie 保留一个长度 N/2+1 的连续窗口,取窗口和最小值。
usaco1446
博弈前缀和贪心usaco
普及/提高-2026-07-11 18:32打开
按 a_i=b_j 的位置对统计反转区间贡献,再按品种从右到左线性累加。
usaco1470
贡献法区间枚举usaco
普及+/提高2026-07-11 18:26打开
先取原序列后缀最大值,再枚举最早能通过一次前移插入新后缀最大值的位置。
usaco1494
贪心构造思维usaco
普及+/提高2026-07-11 18:20打开
按 K 的二进制位构造最小 popcount 异或骨架,再用异或为 0 的配对数补足总和。
usaco1518
构造位运算贪心usaco
普及+/提高2026-07-11 18:13打开
把目标与当前温度作差,在两端补 0 后用相邻差绝对值之和的一半计数。
usaco1156
差分贪心模拟usaco
普及-2026-07-11 18:07打开
把每头牛当作唯一少数派,统计左右连续异色段长度并计算贡献。
usaco1155
贡献法枚举字符串usaco
普及-2026-07-11 18:04打开
从左到右修掉局部上升,反转后再做一遍,贪心统计相邻喂食次数。
usaco1181
贪心模拟枚举usaco
普及-2026-07-11 17:58打开
枚举第三个骰子的所有 4 个面值,用 16 对面值比较判断是否形成循环胜负。
usaco1180
枚举模拟数学usaco
入门2026-07-11 17:50打开
DFS 枚举所有积木使用顺序和字母选择,预生成可拼单词集合后直接查询。
usaco1205
搜索枚举字符串usaco
入门2026-07-11 17:46打开
把目标顺序重标号后,统计初始排列中不是前缀最大值的牛,它们必须被向左移动。
usaco1204
贪心逆序排列usaco
普及-2026-07-11 17:41打开
枚举最终保留段数,把数组切成若干个和相等的连续段,最大段数对应最少合并次数。
usaco1203
枚举前缀和贪心usaco
普及-2026-07-11 17:36打开
递归尝试制造 1 单位目标金属,能直接消耗库存就消耗,否则按唯一配方递归制造原料。
usaco1229
递归模拟贪心usaco
普及-2026-07-11 17:32打开
枚举每个陈述中的坐标作为藏身点候选,逐条统计与该位置不一致的陈述数。
usaco1228
枚举数学usaco
入门2026-07-11 17:27打开
反复寻找输出一致的单变量条件并删除对应样本,用约束消除判断是否能构造决策列表。
usaco1253
逻辑推理构造枚举usaco
普及-2026-07-11 17:21打开
从左到右扫描未覆盖的牛,把同品种草尽量放到最右端来最大化后续覆盖。
usaco1252
贪心区间覆盖构造usaco
普及-2026-07-11 17:15打开
枚举最终保留的长度 3 子串,中间必须是 O,再统计左右端点替换次数。
usaco1277
字符串枚举usaco
普及-2026-07-11 17:10打开
枚举所有空调子集,模拟每个子集对 100 个牛棚位置的降温效果并取最小花费。
usaco1276
枚举位运算递归usaco
普及-2026-07-11 17:05打开
利用名单只能向右延伸的性质,把合法 leader pair 归到最早 G 或最早 H 两类中计数。
usaco1275
枚举思维usaco
普及-2026-07-11 16:55打开
相邻观看日之间比较继续订阅和重新开订阅的费用,逐段累加最小值。
usaco1301
贪心区间动态规划usaco
普及-2026-07-11 16:48打开
枚举印章四种旋转和所有位置,只要不会盖到目标白格就盖,最后比较覆盖结果。
usaco1300
模拟枚举网格构造usaco
普及-2026-07-11 16:44打开
固定活动点视角,把每个活动区间内的牛循环左移 T 次,再整体平移回原坐标。
usaco1325
模拟取模思维usaco
普及/提高-2026-07-11 16:40打开
枚举一类句和二类句数量,最大化可用连接词和逗号扩展名词后构造段落。
usaco1324
构造枚举模拟字符串usaco
普及/提高-2026-07-11 16:31打开
分段处理 F 块,求兴奋值的最小值、最大值和可达步长。
usaco1323
字符串分类讨论思维usaco
普及/提高-2026-07-11 16:26打开
按目标排名只检查相邻植物的不等式,求最小天数后再整体复查。
usaco1349
不等式变形排序贪心模拟usaco
普及/提高-2026-07-11 16:21打开
把连续感染段用最大可行传播窗口覆盖,按边界段和内部偶数段限制窗口长度。
usaco1348
模拟区间覆盖贪心分类讨论usaco
普及-2026-07-11 16:17打开
把一次喷洒看成只改变二阶差分的一个位置,答案为二阶差分绝对值和。
usaco1373
差分二阶差分贪心模拟usaco
普及/提高-2026-07-11 16:11打开
按位置、方向和能量直接模拟弹跳,用访问标记统计首次击破的目标。
usaco1372
模拟状态边界处理usaco
普及-2026-07-11 16:07打开
把准时条件化为 c_i - t_i > S,排序差值后用二分统计可访问农场数。
usaco1397
排序二分查询不等式变形usaco
普及-2026-07-11 16:03打开
只在相邻 RL 汇合点统计溢出,把两侧供奶链贡献扣去 min(链和, M)。
usaco1396
模拟贡献统计环形结构思维usaco
普及/提高-2026-07-11 15:57打开
利用最后提示必须为 1 和中间提示互不重复,找出两端缺失值后双端构造排列。
usaco1421
构造排列思维usaco
普及/提高-2026-07-11 15:49打开
把围栏按顺序逐格标成环形路径位置,查询时取两点标号差和补弧长的较小值。
usaco1420
模拟图形前缀和usaco
普及-2026-07-11 15:44打开
枚举一次字符修改,只增量更新受影响的三个长度为 3 的子串计数。
usaco1445
字符串枚举统计usaco
普及-2026-07-11 15:38打开
固定两维维护每条直线还剩多少奶酪块,某条线第一次清空时答案加一。
usaco1444
统计模拟思维usaco
普及-2026-07-11 15:31打开
按奇偶中心枚举反转区间,扩展时只更新新增左右端点对匹配数的影响。
usaco1469
枚举区间模拟usaco
普及/提高-2026-07-11 15:26打开
在每个值的倒数第二次出现处统计左侧不同值数量,并排除与后两位相同的值。
usaco1468
统计枚举思维usaco
普及-2026-07-11 15:20打开
按 PRINT 数量分成 degree 1/2/3,分别检查全相同、块循环和循环体切分。
usaco1493
递归枚举思维usaco
普及/提高-2026-07-11 15:14打开