题目列表
可按标题、OJ、标签和启发记录快速筛选题目解析。
| 标题 | OJ | 题号 | 标签 | 难度 | 最后更新 | 原题 |
|---|---|---|---|---|---|---|
对树二染色,比较两侧时钟和的模 12 关系,按颜色类别统计可行起点。 | usaco | 1016 | 普及+/提高 | 2026-07-11 21:32 | 打开 | |
用 min=100 转化为全 >=100 子矩形数减全 >=101 子矩形数,再固定上下边界降成一维计数。 | usaco | 1112 | 普及+/提高 | 2026-07-11 21:27 | 打开 | |
从右往左构造数组,每步只尝试相邻全距的正负两种方向,并检查新增左端点区间。 | usaco | 1256 | 普及+/提高 | 2026-07-11 21:22 | 打开 | |
把每个左端点的贪心匹配看成 token,扫描字符串时同步推进 waiting 状态并统计完成贡献。 | usaco | 1328 | 普及+/提高 | 2026-07-11 21:17 | 打开 | |
反向枚举修改位置,维护原始前缀命中和五种位移下的后缀命中集合,避免重复计数。 | usaco | 1352 | 普及+/提高 | 2026-07-11 21:10 | 打开 | |
先把每轮压成最坏变化量,倒推后缀安全线,再从前往后贪心选择字典序最小操作。 | usaco | 1400 | 普及+/提高 | 2026-07-11 21:05 | 打开 | |
固定候选起点和长度,用 LCP 与单调指针求最大可行 K,再用差分统计每个 pair 的 winner 数。 | usaco | 1424 | 普及+/提高 | 2026-07-11 20:58 | 打开 | |
把可离开网格的格子看成 good,逆序撤销传送带并用 BFS 维护单调扩大的 good 集合。 | usaco | 1448 | 普及+/提高 | 2026-07-11 20:48 | 打开 | |
利用加法表中每个值的出现频次,从唯一值所在行列恢复两种互补候选并取字典序最小。 | usaco | 1472 | 普及+/提高 | 2026-07-11 20:40 | 打开 | |
预处理每个点到根路径的前 11 大难度,再按勇气值分组排序并维护前缀最大乐趣。 | usaco | 1520 | 普及+/提高 | 2026-07-11 20:31 | 打开 | |
二分最小间距,用区间贪心从左到右尽量靠左放牛来判断可行性。 | usaco | 1038 | 普及/提高- | 2026-07-11 20:22 | 打开 | |
把树根定为 1,每条边传播一次,每个点按孩子数计算需要的翻倍次数。 | usaco | 1062 | 普及- | 2026-07-11 20:15 | 打开 | |
用单调栈预处理每个前缀和后缀的最少刷漆笔数,删区间后直接相加。 | usaco | 1087 | 普及/提高- | 2026-07-11 20:07 | 打开 | |
用队列维护被迫补牛的位置,每加入一头牛后只重新检查它和四邻域的舒适状态。 | usaco | 1110 | 普及/提高- | 2026-07-11 19:42 | 打开 | |
按 Nhoj 的牛拆分数轴区间,分别计算一头牛和第二头牛的增益后排序取最大。 | usaco | 1158 | 普及+/提高 | 2026-07-11 19:35 | 打开 | |
枚举目标数保留的二进制前缀,贪心压缩起点并统计中间加一和恢复低位的代价。 | usaco | 1182 | 普及+/提高 | 2026-07-11 19:28 | 打开 | |
把能接受的礼物建成有向图,求可达闭包后选择能和自己成环的最喜欢礼物。 | usaco | 1206 | 普及+/提高 | 2026-07-11 19:23 | 打开 | |
把每个点减去平均值,按子树和决定每条边的运输方向,并用正负子树顺序保证操作合法。 | usaco | 1254 | 普及+/提高 | 2026-07-11 19:17 | 打开 | |
维护每个格子的经过牛数,翻转箭头时只沿旧路径减去、沿新路径加回受影响牛群。 | usaco | 1279 | 普及+/提高 | 2026-07-11 19:12 | 打开 | |
把字符替换关系建成函数图,非自环边贡献一次操作,纯环额外需要一次临时字符。 | usaco | 1278 | 普及+/提高 | 2026-07-11 19:05 | 打开 | |
排序后维护基础贡献,单次查询只计算删除旧值再插入新值造成的区间位移贡献。 | usaco | 1326 | 普及+/提高 | 2026-07-11 19:00 | 打开 | |
把牛和塔按顶部重量压成数量段,从重到轻用双端队列贪心批量匹配。 | usaco | 1350 | 普及+/提高 | 2026-07-11 18:53 | 打开 | |
把记忆转成 B(i) 约束,按区间跳跃贪心构造字典序最小分数序列。 | usaco | 1374 | 普及+/提高 | 2026-07-11 18:45 | 打开 | |
用优先队列模拟面试完成事件,再从最后事件反向传播所有可能面试农夫。 | usaco | 1422 | 普及+/提高 | 2026-07-11 18:38 | 打开 | |
把博弈转化为 Bessie 保留一个长度 N/2+1 的连续窗口,取窗口和最小值。 | usaco | 1446 | 普及/提高- | 2026-07-11 18:32 | 打开 | |
按 a_i=b_j 的位置对统计反转区间贡献,再按品种从右到左线性累加。 | usaco | 1470 | 普及+/提高 | 2026-07-11 18:26 | 打开 | |
先取原序列后缀最大值,再枚举最早能通过一次前移插入新后缀最大值的位置。 | usaco | 1494 | 普及+/提高 | 2026-07-11 18:20 | 打开 | |
按 K 的二进制位构造最小 popcount 异或骨架,再用异或为 0 的配对数补足总和。 | usaco | 1518 | 普及+/提高 | 2026-07-11 18:13 | 打开 | |
把目标与当前温度作差,在两端补 0 后用相邻差绝对值之和的一半计数。 | usaco | 1156 | 普及- | 2026-07-11 18:07 | 打开 | |
把每头牛当作唯一少数派,统计左右连续异色段长度并计算贡献。 | usaco | 1155 | 普及- | 2026-07-11 18:04 | 打开 | |
从左到右修掉局部上升,反转后再做一遍,贪心统计相邻喂食次数。 | usaco | 1181 | 普及- | 2026-07-11 17:58 | 打开 | |
枚举第三个骰子的所有 4 个面值,用 16 对面值比较判断是否形成循环胜负。 | usaco | 1180 | 入门 | 2026-07-11 17:50 | 打开 | |
DFS 枚举所有积木使用顺序和字母选择,预生成可拼单词集合后直接查询。 | usaco | 1205 | 入门 | 2026-07-11 17:46 | 打开 | |
把目标顺序重标号后,统计初始排列中不是前缀最大值的牛,它们必须被向左移动。 | usaco | 1204 | 普及- | 2026-07-11 17:41 | 打开 | |
枚举最终保留段数,把数组切成若干个和相等的连续段,最大段数对应最少合并次数。 | usaco | 1203 | 普及- | 2026-07-11 17:36 | 打开 | |
递归尝试制造 1 单位目标金属,能直接消耗库存就消耗,否则按唯一配方递归制造原料。 | usaco | 1229 | 普及- | 2026-07-11 17:32 | 打开 | |
枚举每个陈述中的坐标作为藏身点候选,逐条统计与该位置不一致的陈述数。 | usaco | 1228 | 入门 | 2026-07-11 17:27 | 打开 | |
反复寻找输出一致的单变量条件并删除对应样本,用约束消除判断是否能构造决策列表。 | usaco | 1253 | 普及- | 2026-07-11 17:21 | 打开 | |
从左到右扫描未覆盖的牛,把同品种草尽量放到最右端来最大化后续覆盖。 | usaco | 1252 | 普及- | 2026-07-11 17:15 | 打开 | |
枚举最终保留的长度 3 子串,中间必须是 O,再统计左右端点替换次数。 | usaco | 1277 | 普及- | 2026-07-11 17:10 | 打开 | |
枚举所有空调子集,模拟每个子集对 100 个牛棚位置的降温效果并取最小花费。 | usaco | 1276 | 普及- | 2026-07-11 17:05 | 打开 | |
利用名单只能向右延伸的性质,把合法 leader pair 归到最早 G 或最早 H 两类中计数。 | usaco | 1275 | 普及- | 2026-07-11 16:55 | 打开 | |
相邻观看日之间比较继续订阅和重新开订阅的费用,逐段累加最小值。 | usaco | 1301 | 普及- | 2026-07-11 16:48 | 打开 | |
枚举印章四种旋转和所有位置,只要不会盖到目标白格就盖,最后比较覆盖结果。 | usaco | 1300 | 普及- | 2026-07-11 16:44 | 打开 | |
固定活动点视角,把每个活动区间内的牛循环左移 T 次,再整体平移回原坐标。 | usaco | 1325 | 普及/提高- | 2026-07-11 16:40 | 打开 | |
枚举一类句和二类句数量,最大化可用连接词和逗号扩展名词后构造段落。 | usaco | 1324 | 普及/提高- | 2026-07-11 16:31 | 打开 | |
分段处理 F 块,求兴奋值的最小值、最大值和可达步长。 | usaco | 1323 | 普及/提高- | 2026-07-11 16:26 | 打开 | |
按目标排名只检查相邻植物的不等式,求最小天数后再整体复查。 | usaco | 1349 | 普及/提高- | 2026-07-11 16:21 | 打开 | |
把连续感染段用最大可行传播窗口覆盖,按边界段和内部偶数段限制窗口长度。 | usaco | 1348 | 普及- | 2026-07-11 16:17 | 打开 | |
把一次喷洒看成只改变二阶差分的一个位置,答案为二阶差分绝对值和。 | usaco | 1373 | 普及/提高- | 2026-07-11 16:11 | 打开 | |
按位置、方向和能量直接模拟弹跳,用访问标记统计首次击破的目标。 | usaco | 1372 | 普及- | 2026-07-11 16:07 | 打开 | |
把准时条件化为 c_i - t_i > S,排序差值后用二分统计可访问农场数。 | usaco | 1397 | 普及- | 2026-07-11 16:03 | 打开 | |
只在相邻 RL 汇合点统计溢出,把两侧供奶链贡献扣去 min(链和, M)。 | usaco | 1396 | 普及/提高- | 2026-07-11 15:57 | 打开 | |
利用最后提示必须为 1 和中间提示互不重复,找出两端缺失值后双端构造排列。 | usaco | 1421 | 普及/提高- | 2026-07-11 15:49 | 打开 | |
把围栏按顺序逐格标成环形路径位置,查询时取两点标号差和补弧长的较小值。 | usaco | 1420 | 普及- | 2026-07-11 15:44 | 打开 | |
枚举一次字符修改,只增量更新受影响的三个长度为 3 的子串计数。 | usaco | 1445 | 普及- | 2026-07-11 15:38 | 打开 | |
固定两维维护每条直线还剩多少奶酪块,某条线第一次清空时答案加一。 | usaco | 1444 | 普及- | 2026-07-11 15:31 | 打开 | |
按奇偶中心枚举反转区间,扩展时只更新新增左右端点对匹配数的影响。 | usaco | 1469 | 普及/提高- | 2026-07-11 15:26 | 打开 | |
在每个值的倒数第二次出现处统计左侧不同值数量,并排除与后两位相同的值。 | usaco | 1468 | 普及- | 2026-07-11 15:20 | 打开 | |
按 PRINT 数量分成 degree 1/2/3,分别检查全相同、块循环和循环体切分。 | usaco | 1493 | 普及/提高- | 2026-07-11 15:14 | 打开 |