题目列表
可按标题、OJ、标签和启发记录快速筛选题目解析。
| 标题 | OJ | 题号 | 标签 | 难度 | 最后更新 | 原题 |
|---|---|---|---|---|---|---|
用优先队列模拟面试完成事件,再从最后事件反向传播所有可能面试农夫。 | usaco | 1422 | 普及+/提高 | 2026-07-11 18:38 | 打开 | |
把博弈转化为 Bessie 保留一个长度 N/2+1 的连续窗口,取窗口和最小值。 | luogu | P11452 | 普及/提高- | 2026-07-11 18:32 | 打开 | |
把博弈转化为 Bessie 保留一个长度 N/2+1 的连续窗口,取窗口和最小值。 | usaco | 1446 | 普及/提高- | 2026-07-11 18:32 | 打开 | |
按 a_i=b_j 的位置对统计反转区间贡献,再按品种从右到左线性累加。 | luogu | P11670 | 普及+/提高 | 2026-07-11 18:26 | 打开 | |
按 a_i=b_j 的位置对统计反转区间贡献,再按品种从右到左线性累加。 | usaco | 1470 | 普及+/提高 | 2026-07-11 18:26 | 打开 | |
先取原序列后缀最大值,再枚举最早能通过一次前移插入新后缀最大值的位置。 | luogu | P11839 | 普及+/提高 | 2026-07-11 18:20 | 打开 | |
先取原序列后缀最大值,再枚举最早能通过一次前移插入新后缀最大值的位置。 | usaco | 1494 | 普及+/提高 | 2026-07-11 18:20 | 打开 | |
按 K 的二进制位构造最小 popcount 异或骨架,再用异或为 0 的配对数补足总和。 | luogu | P12025 | 普及+/提高 | 2026-07-11 18:13 | 打开 | |
按 K 的二进制位构造最小 popcount 异或骨架,再用异或为 0 的配对数补足总和。 | usaco | 1518 | 普及+/提高 | 2026-07-11 18:13 | 打开 | |
把目标与当前温度作差,在两端补 0 后用相邻差绝对值之和的一半计数。 | luogu | P7994 | 普及- | 2026-07-11 18:07 | 打开 | |
把目标与当前温度作差,在两端补 0 后用相邻差绝对值之和的一半计数。 | usaco | 1156 | 普及- | 2026-07-11 18:07 | 打开 | |
把每头牛当作唯一少数派,统计左右连续异色段长度并计算贡献。 | luogu | P7993 | 普及- | 2026-07-11 18:04 | 打开 | |
把每头牛当作唯一少数派,统计左右连续异色段长度并计算贡献。 | usaco | 1155 | 普及- | 2026-07-11 18:04 | 打开 | |
从左到右修掉局部上升,反转后再做一遍,贪心统计相邻喂食次数。 | luogu | P8092 | 普及- | 2026-07-11 17:58 | 打开 | |
从左到右修掉局部上升,反转后再做一遍,贪心统计相邻喂食次数。 | usaco | 1181 | 普及- | 2026-07-11 17:58 | 打开 | |
枚举第三个骰子的所有 4 个面值,用 16 对面值比较判断是否形成循环胜负。 | luogu | P8091 | 入门 | 2026-07-11 17:50 | 打开 | |
枚举第三个骰子的所有 4 个面值,用 16 对面值比较判断是否形成循环胜负。 | usaco | 1180 | 入门 | 2026-07-11 17:50 | 打开 | |
DFS 枚举所有积木使用顺序和字母选择,预生成可拼单词集合后直接查询。 | luogu | P8185 | 入门 | 2026-07-11 17:46 | 打开 | |
DFS 枚举所有积木使用顺序和字母选择,预生成可拼单词集合后直接查询。 | usaco | 1205 | 入门 | 2026-07-11 17:46 | 打开 | |
把目标顺序重标号后,统计初始排列中不是前缀最大值的牛,它们必须被向左移动。 | luogu | P8184 | 普及- | 2026-07-11 17:41 | 打开 | |
把目标顺序重标号后,统计初始排列中不是前缀最大值的牛,它们必须被向左移动。 | usaco | 1204 | 普及- | 2026-07-11 17:41 | 打开 | |
枚举最终保留段数,把数组切成若干个和相等的连续段,最大段数对应最少合并次数。 | luogu | P8183 | 普及- | 2026-07-11 17:36 | 打开 | |
枚举最终保留段数,把数组切成若干个和相等的连续段,最大段数对应最少合并次数。 | usaco | 1203 | 普及- | 2026-07-11 17:36 | 打开 | |
递归尝试制造 1 单位目标金属,能直接消耗库存就消耗,否则按唯一配方递归制造原料。 | luogu | P8268 | 普及- | 2026-07-11 17:32 | 打开 | |
递归尝试制造 1 单位目标金属,能直接消耗库存就消耗,否则按唯一配方递归制造原料。 | usaco | 1229 | 普及- | 2026-07-11 17:32 | 打开 | |
枚举每个陈述中的坐标作为藏身点候选,逐条统计与该位置不一致的陈述数。 | luogu | P8267 | 入门 | 2026-07-11 17:27 | 打开 | |
枚举每个陈述中的坐标作为藏身点候选,逐条统计与该位置不一致的陈述数。 | usaco | 1228 | 入门 | 2026-07-11 17:27 | 打开 | |
反复寻找输出一致的单变量条件并删除对应样本,用约束消除判断是否能构造决策列表。 | luogu | P8899 | 普及- | 2026-07-11 17:21 | 打开 | |
反复寻找输出一致的单变量条件并删除对应样本,用约束消除判断是否能构造决策列表。 | usaco | 1253 | 普及- | 2026-07-11 17:21 | 打开 | |
从左到右扫描未覆盖的牛,把同品种草尽量放到最右端来最大化后续覆盖。 | luogu | P8898 | 普及- | 2026-07-11 17:15 | 打开 | |
从左到右扫描未覆盖的牛,把同品种草尽量放到最右端来最大化后续覆盖。 | usaco | 1252 | 普及- | 2026-07-11 17:15 | 打开 | |
枚举最终保留的长度 3 子串,中间必须是 O,再统计左右端点替换次数。 | luogu | P9012 | 普及- | 2026-07-11 17:10 | 打开 | |
枚举最终保留的长度 3 子串,中间必须是 O,再统计左右端点替换次数。 | usaco | 1277 | 普及- | 2026-07-11 17:10 | 打开 | |
枚举所有空调子集,模拟每个子集对 100 个牛棚位置的降温效果并取最小花费。 | luogu | P9011 | 普及- | 2026-07-11 17:05 | 打开 | |
枚举所有空调子集,模拟每个子集对 100 个牛棚位置的降温效果并取最小花费。 | usaco | 1276 | 普及- | 2026-07-11 17:05 | 打开 | |
利用名单只能向右延伸的性质,把合法 leader pair 归到最早 G 或最早 H 两类中计数。 | luogu | P9010 | 普及- | 2026-07-11 16:55 | 打开 | |
利用名单只能向右延伸的性质,把合法 leader pair 归到最早 G 或最早 H 两类中计数。 | usaco | 1275 | 普及- | 2026-07-11 16:55 | 打开 | |
相邻观看日之间比较继续订阅和重新开订阅的费用,逐段累加最小值。 | luogu | P9123 | 普及- | 2026-07-11 16:48 | 打开 | |
相邻观看日之间比较继续订阅和重新开订阅的费用,逐段累加最小值。 | usaco | 1301 | 普及- | 2026-07-11 16:48 | 打开 | |
枚举印章四种旋转和所有位置,只要不会盖到目标白格就盖,最后比较覆盖结果。 | luogu | P9122 | 普及- | 2026-07-11 16:44 | 打开 | |
枚举印章四种旋转和所有位置,只要不会盖到目标白格就盖,最后比较覆盖结果。 | usaco | 1300 | 普及- | 2026-07-11 16:44 | 打开 | |
固定活动点视角,把每个活动区间内的牛循环左移 T 次,再整体平移回原坐标。 | luogu | P9185 | 普及/提高- | 2026-07-11 16:40 | 打开 | |
固定活动点视角,把每个活动区间内的牛循环左移 T 次,再整体平移回原坐标。 | usaco | 1325 | 普及/提高- | 2026-07-11 16:40 | 打开 | |
枚举一类句和二类句数量,最大化可用连接词和逗号扩展名词后构造段落。 | luogu | P9184 | 普及/提高- | 2026-07-11 16:31 | 打开 | |
枚举一类句和二类句数量,最大化可用连接词和逗号扩展名词后构造段落。 | usaco | 1324 | 普及/提高- | 2026-07-11 16:31 | 打开 | |
分段处理 F 块,求兴奋值的最小值、最大值和可达步长。 | luogu | P9183 | 普及/提高- | 2026-07-11 16:26 | 打开 | |
分段处理 F 块,求兴奋值的最小值、最大值和可达步长。 | usaco | 1323 | 普及/提高- | 2026-07-11 16:26 | 打开 | |
按目标排名只检查相邻植物的不等式,求最小天数后再整体复查。 | luogu | P9976 | 普及/提高- | 2026-07-11 16:21 | 打开 | |
按目标排名只检查相邻植物的不等式,求最小天数后再整体复查。 | usaco | 1349 | 普及/提高- | 2026-07-11 16:21 | 打开 | |
把连续感染段用最大可行传播窗口覆盖,按边界段和内部偶数段限制窗口长度。 | usaco | 1348 | 普及- | 2026-07-11 16:17 | 打开 | |
把一次喷洒看成只改变二阶差分的一个位置,答案为二阶差分绝对值和。 | luogu | P10133 | 普及/提高- | 2026-07-11 16:11 | 打开 | |
把一次喷洒看成只改变二阶差分的一个位置,答案为二阶差分绝对值和。 | usaco | 1373 | 普及/提高- | 2026-07-11 16:11 | 打开 | |
按位置、方向和能量直接模拟弹跳,用访问标记统计首次击破的目标。 | luogu | P10132 | 普及- | 2026-07-11 16:07 | 打开 | |
按位置、方向和能量直接模拟弹跳,用访问标记统计首次击破的目标。 | usaco | 1372 | 普及- | 2026-07-11 16:07 | 打开 | |
把准时条件化为 c_i - t_i > S,排序差值后用二分统计可访问农场数。 | luogu | P10189 | 普及- | 2026-07-11 16:03 | 打开 | |
把准时条件化为 c_i - t_i > S,排序差值后用二分统计可访问农场数。 | usaco | 1397 | 普及- | 2026-07-11 16:03 | 打开 | |
只在相邻 RL 汇合点统计溢出,把两侧供奶链贡献扣去 min(链和, M)。 | luogu | P10188 | 普及/提高- | 2026-07-11 15:57 | 打开 | |
只在相邻 RL 汇合点统计溢出,把两侧供奶链贡献扣去 min(链和, M)。 | usaco | 1396 | 普及/提高- | 2026-07-11 15:57 | 打开 | |
利用最后提示必须为 1 和中间提示互不重复,找出两端缺失值后双端构造排列。 | luogu | P10276 | 普及/提高- | 2026-07-11 15:49 | 打开 | |
利用最后提示必须为 1 和中间提示互不重复,找出两端缺失值后双端构造排列。 | usaco | 1421 | 普及/提高- | 2026-07-11 15:49 | 打开 |