题目列表

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

共 1956 题
标题OJ题号标签难度最后更新原题
用优先队列模拟面试完成事件,再从最后事件反向传播所有可能面试农夫。
usaco1422
优先队列模拟图论usaco
普及+/提高2026-07-11 18:38打开
把博弈转化为 Bessie 保留一个长度 N/2+1 的连续窗口,取窗口和最小值。
luoguP11452
博弈前缀和贪心usaco
普及/提高-2026-07-11 18:32打开
把博弈转化为 Bessie 保留一个长度 N/2+1 的连续窗口,取窗口和最小值。
usaco1446
博弈前缀和贪心usaco
普及/提高-2026-07-11 18:32打开
按 a_i=b_j 的位置对统计反转区间贡献,再按品种从右到左线性累加。
luoguP11670
贡献法区间枚举usaco
普及+/提高2026-07-11 18:26打开
按 a_i=b_j 的位置对统计反转区间贡献,再按品种从右到左线性累加。
usaco1470
贡献法区间枚举usaco
普及+/提高2026-07-11 18:26打开
先取原序列后缀最大值,再枚举最早能通过一次前移插入新后缀最大值的位置。
luoguP11839
贪心构造思维usaco
普及+/提高2026-07-11 18:20打开
先取原序列后缀最大值,再枚举最早能通过一次前移插入新后缀最大值的位置。
usaco1494
贪心构造思维usaco
普及+/提高2026-07-11 18:20打开
按 K 的二进制位构造最小 popcount 异或骨架,再用异或为 0 的配对数补足总和。
luoguP12025
构造位运算贪心usaco
普及+/提高2026-07-11 18:13打开
按 K 的二进制位构造最小 popcount 异或骨架,再用异或为 0 的配对数补足总和。
usaco1518
构造位运算贪心usaco
普及+/提高2026-07-11 18:13打开
把目标与当前温度作差,在两端补 0 后用相邻差绝对值之和的一半计数。
luoguP7994
差分贪心模拟usaco
普及-2026-07-11 18:07打开
把目标与当前温度作差,在两端补 0 后用相邻差绝对值之和的一半计数。
usaco1156
差分贪心模拟usaco
普及-2026-07-11 18:07打开
把每头牛当作唯一少数派,统计左右连续异色段长度并计算贡献。
luoguP7993
贡献法枚举字符串usaco
普及-2026-07-11 18:04打开
把每头牛当作唯一少数派,统计左右连续异色段长度并计算贡献。
usaco1155
贡献法枚举字符串usaco
普及-2026-07-11 18:04打开
从左到右修掉局部上升,反转后再做一遍,贪心统计相邻喂食次数。
luoguP8092
贪心模拟枚举usaco
普及-2026-07-11 17:58打开
从左到右修掉局部上升,反转后再做一遍,贪心统计相邻喂食次数。
usaco1181
贪心模拟枚举usaco
普及-2026-07-11 17:58打开
枚举第三个骰子的所有 4 个面值,用 16 对面值比较判断是否形成循环胜负。
luoguP8091
枚举模拟数学usaco
入门2026-07-11 17:50打开
枚举第三个骰子的所有 4 个面值,用 16 对面值比较判断是否形成循环胜负。
usaco1180
枚举模拟数学usaco
入门2026-07-11 17:50打开
DFS 枚举所有积木使用顺序和字母选择,预生成可拼单词集合后直接查询。
luoguP8185
搜索枚举字符串usaco
入门2026-07-11 17:46打开
DFS 枚举所有积木使用顺序和字母选择,预生成可拼单词集合后直接查询。
usaco1205
搜索枚举字符串usaco
入门2026-07-11 17:46打开
把目标顺序重标号后,统计初始排列中不是前缀最大值的牛,它们必须被向左移动。
luoguP8184
贪心逆序排列usaco
普及-2026-07-11 17:41打开
把目标顺序重标号后,统计初始排列中不是前缀最大值的牛,它们必须被向左移动。
usaco1204
贪心逆序排列usaco
普及-2026-07-11 17:41打开
枚举最终保留段数,把数组切成若干个和相等的连续段,最大段数对应最少合并次数。
luoguP8183
枚举前缀和贪心usaco
普及-2026-07-11 17:36打开
枚举最终保留段数,把数组切成若干个和相等的连续段,最大段数对应最少合并次数。
usaco1203
枚举前缀和贪心usaco
普及-2026-07-11 17:36打开
递归尝试制造 1 单位目标金属,能直接消耗库存就消耗,否则按唯一配方递归制造原料。
luoguP8268
递归模拟贪心usaco
普及-2026-07-11 17:32打开
递归尝试制造 1 单位目标金属,能直接消耗库存就消耗,否则按唯一配方递归制造原料。
usaco1229
递归模拟贪心usaco
普及-2026-07-11 17:32打开
枚举每个陈述中的坐标作为藏身点候选,逐条统计与该位置不一致的陈述数。
luoguP8267
枚举数学usaco
入门2026-07-11 17:27打开
枚举每个陈述中的坐标作为藏身点候选,逐条统计与该位置不一致的陈述数。
usaco1228
枚举数学usaco
入门2026-07-11 17:27打开
反复寻找输出一致的单变量条件并删除对应样本,用约束消除判断是否能构造决策列表。
luoguP8899
逻辑推理构造枚举usaco
普及-2026-07-11 17:21打开
反复寻找输出一致的单变量条件并删除对应样本,用约束消除判断是否能构造决策列表。
usaco1253
逻辑推理构造枚举usaco
普及-2026-07-11 17:21打开
从左到右扫描未覆盖的牛,把同品种草尽量放到最右端来最大化后续覆盖。
luoguP8898
贪心区间覆盖构造usaco
普及-2026-07-11 17:15打开
从左到右扫描未覆盖的牛,把同品种草尽量放到最右端来最大化后续覆盖。
usaco1252
贪心区间覆盖构造usaco
普及-2026-07-11 17:15打开
枚举最终保留的长度 3 子串,中间必须是 O,再统计左右端点替换次数。
luoguP9012
字符串枚举usaco
普及-2026-07-11 17:10打开
枚举最终保留的长度 3 子串,中间必须是 O,再统计左右端点替换次数。
usaco1277
字符串枚举usaco
普及-2026-07-11 17:10打开
枚举所有空调子集,模拟每个子集对 100 个牛棚位置的降温效果并取最小花费。
luoguP9011
枚举位运算递归usaco
普及-2026-07-11 17:05打开
枚举所有空调子集,模拟每个子集对 100 个牛棚位置的降温效果并取最小花费。
usaco1276
枚举位运算递归usaco
普及-2026-07-11 17:05打开
利用名单只能向右延伸的性质,把合法 leader pair 归到最早 G 或最早 H 两类中计数。
luoguP9010
枚举思维usaco
普及-2026-07-11 16:55打开
利用名单只能向右延伸的性质,把合法 leader pair 归到最早 G 或最早 H 两类中计数。
usaco1275
枚举思维usaco
普及-2026-07-11 16:55打开
相邻观看日之间比较继续订阅和重新开订阅的费用,逐段累加最小值。
luoguP9123
贪心区间动态规划usaco
普及-2026-07-11 16:48打开
相邻观看日之间比较继续订阅和重新开订阅的费用,逐段累加最小值。
usaco1301
贪心区间动态规划usaco
普及-2026-07-11 16:48打开
枚举印章四种旋转和所有位置,只要不会盖到目标白格就盖,最后比较覆盖结果。
luoguP9122
模拟枚举网格构造usaco
普及-2026-07-11 16:44打开
枚举印章四种旋转和所有位置,只要不会盖到目标白格就盖,最后比较覆盖结果。
usaco1300
模拟枚举网格构造usaco
普及-2026-07-11 16:44打开
固定活动点视角,把每个活动区间内的牛循环左移 T 次,再整体平移回原坐标。
luoguP9185
模拟取模思维usaco
普及/提高-2026-07-11 16:40打开
固定活动点视角,把每个活动区间内的牛循环左移 T 次,再整体平移回原坐标。
usaco1325
模拟取模思维usaco
普及/提高-2026-07-11 16:40打开
枚举一类句和二类句数量,最大化可用连接词和逗号扩展名词后构造段落。
luoguP9184
构造枚举模拟字符串usaco
普及/提高-2026-07-11 16:31打开
枚举一类句和二类句数量,最大化可用连接词和逗号扩展名词后构造段落。
usaco1324
构造枚举模拟字符串usaco
普及/提高-2026-07-11 16:31打开
分段处理 F 块,求兴奋值的最小值、最大值和可达步长。
luoguP9183
字符串分类讨论思维usaco
普及/提高-2026-07-11 16:26打开
分段处理 F 块,求兴奋值的最小值、最大值和可达步长。
usaco1323
字符串分类讨论思维usaco
普及/提高-2026-07-11 16:26打开
按目标排名只检查相邻植物的不等式,求最小天数后再整体复查。
luoguP9976
不等式变形排序贪心模拟usaco
普及/提高-2026-07-11 16:21打开
按目标排名只检查相邻植物的不等式,求最小天数后再整体复查。
usaco1349
不等式变形排序贪心模拟usaco
普及/提高-2026-07-11 16:21打开
把连续感染段用最大可行传播窗口覆盖,按边界段和内部偶数段限制窗口长度。
usaco1348
模拟区间覆盖贪心分类讨论usaco
普及-2026-07-11 16:17打开
把一次喷洒看成只改变二阶差分的一个位置,答案为二阶差分绝对值和。
luoguP10133
差分二阶差分贪心模拟usaco
普及/提高-2026-07-11 16:11打开
把一次喷洒看成只改变二阶差分的一个位置,答案为二阶差分绝对值和。
usaco1373
差分二阶差分贪心模拟usaco
普及/提高-2026-07-11 16:11打开
按位置、方向和能量直接模拟弹跳,用访问标记统计首次击破的目标。
luoguP10132
模拟状态边界处理usaco
普及-2026-07-11 16:07打开
按位置、方向和能量直接模拟弹跳,用访问标记统计首次击破的目标。
usaco1372
模拟状态边界处理usaco
普及-2026-07-11 16:07打开
把准时条件化为 c_i - t_i > S,排序差值后用二分统计可访问农场数。
luoguP10189
排序二分查询不等式变形usaco
普及-2026-07-11 16:03打开
把准时条件化为 c_i - t_i > S,排序差值后用二分统计可访问农场数。
usaco1397
排序二分查询不等式变形usaco
普及-2026-07-11 16:03打开
只在相邻 RL 汇合点统计溢出,把两侧供奶链贡献扣去 min(链和, M)。
luoguP10188
模拟贡献统计环形结构思维usaco
普及/提高-2026-07-11 15:57打开
只在相邻 RL 汇合点统计溢出,把两侧供奶链贡献扣去 min(链和, M)。
usaco1396
模拟贡献统计环形结构思维usaco
普及/提高-2026-07-11 15:57打开
利用最后提示必须为 1 和中间提示互不重复,找出两端缺失值后双端构造排列。
luoguP10276
构造排列思维usaco
普及/提高-2026-07-11 15:49打开
利用最后提示必须为 1 和中间提示互不重复,找出两端缺失值后双端构造排列。
usaco1421
构造排列思维usaco
普及/提高-2026-07-11 15:49打开