题目列表

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

共 90 题
OJ题号标题标签难度最后更新解析
USACO1205
DFS 枚举所有积木使用顺序和字母选择,预生成可拼单词集合后直接查询。
搜索枚举字符串usaco
入门2026-07-11 17:50
USACO1204
把目标顺序重标号后,统计初始排列中不是前缀最大值的牛,它们必须被向左移动。
贪心逆序排列usaco
普及-2026-07-11 17:44
USACO1229
递归尝试制造 1 单位目标金属,能直接消耗库存就消耗,否则按唯一配方递归制造原料。
递归模拟贪心usaco
普及-2026-07-11 17:36
USACO1252
从左到右扫描未覆盖的牛,把同品种草尽量放到最右端来最大化后续覆盖。
贪心区间覆盖构造usaco
普及-2026-07-11 17:21
USACO1277
枚举最终保留的长度 3 子串,中间必须是 O,再统计左右端点替换次数。
字符串枚举usaco
普及-2026-07-11 17:14
USACO1276
枚举所有空调子集,模拟每个子集对 100 个牛棚位置的降温效果并取最小花费。
枚举位运算递归usaco
普及-2026-07-11 17:10
USACO1275
利用名单只能向右延伸的性质,把合法 leader pair 归到最早 G 或最早 H 两类中计数。
枚举思维usaco
普及-2026-07-11 17:05
USACO1301
相邻观看日之间比较继续订阅和重新开订阅的费用,逐段累加最小值。
贪心区间动态规划usaco
普及-2026-07-11 16:52
USACO1325
固定活动点视角,把每个活动区间内的牛循环左移 T 次,再整体平移回原坐标。
模拟取模思维usaco
普及2026-07-11 16:44
USACO1349
按目标排名只检查相邻植物的不等式,求最小天数后再整体复查。
不等式变形排序贪心模拟usaco
普及2026-07-11 16:26
USACO1348
把连续感染段用最大可行传播窗口覆盖,按边界段和内部偶数段限制窗口长度。
模拟区间覆盖贪心分类讨论usaco
普及-2026-07-11 16:21
USACO1421
利用最后提示必须为 1 和中间提示互不重复,找出两端缺失值后双端构造排列。
构造排列思维usaco
普及2026-07-11 15:56
USACO1420
把围栏按顺序逐格标成环形路径位置,查询时取两点标号差和补弧长的较小值。
模拟图形前缀和usaco
普及-2026-07-11 15:48
USACO1444
固定两维维护每条直线还剩多少奶酪块,某条线第一次清空时答案加一。
统计模拟思维usaco
普及-2026-07-11 15:35
USACO1469
按奇偶中心枚举反转区间,扩展时只更新新增左右端点对匹配数的影响。
枚举区间模拟usaco
普及2026-07-11 15:30
USACO1492
对每个目标 mex,答案是必须改掉的目标值个数与必须补齐的小值缺失数的最大值。
统计数学思维usaco
普及-2026-07-11 15:13
USACO1517
枚举 moo 的重复字符,用预处理位置数组快速找到最优两端和靠近中点的中间位置。
字符串枚举思维usaco
普及2026-07-11 15:08
USACO1516
从最高出现身高作为中心开始,较低身高只有出现至少两次时才能贡献左右一对。
贪心统计构造usaco
普及-2026-07-11 15:01
USACO965
按字典序枚举 8 头奶牛的全排列,检查所有相邻限制,第一个合法排列就是答案。
枚举排列模拟
入门2026-07-11 14:50
USACO964
从小到大枚举子串长度,用集合检查所有同长度子串是否互不相同。
字符串枚举哈希表
入门2026-07-11 14:44
USACO963
枚举有序奶牛对,用每场排名位置判断一头牛是否始终排在另一头前面。
枚举模拟统计
入门2026-07-11 14:39
USACO988
从小到大枚举 a1,用相邻和递推出整个排列,检查合法后第一个就是字典序最小。
枚举构造模拟
普及-2026-07-11 14:34
USACO987
顺序扫描单词,维护当前行非空格字符数,放不下时换行输出。
模拟字符串
入门2026-07-11 14:29
USACO1012
把 A 与 B 不同的位置分成连续段,每段连续不匹配区间恰好需要一次翻转。
贪心字符串模拟
入门2026-07-11 14:22
USACO1011
枚举直角顶点、同 y 的水平边点和同 x 的竖直边点,用底乘高更新两倍面积。
枚举几何
入门2026-07-11 14:16
USACO1035
枚举官方解析中的端点、最大内部空段中心和三等分候选,模拟后取最大最小距离。
贪心分类讨论模拟
普及-2026-07-11 14:11
USACO1083
把字母映射到 cowphabet 中的位置,统计听到字符串相邻字母位置不递增的断点数。
字符串模拟
入门2026-07-11 13:44
USACO1179
先逐格统计绿色,再用每个字母在答案和猜测中的较小频次求总高亮数并扣出黄色。
模拟计数字符串
入门2026-07-11 13:23
USACO1299
按送草日期扫描,用剩余草包数和区间长度一次性结算连续多天的吃草数量。
模拟按时间扫描
普及-2026-07-11 13:09
USACO1371
一种干草可行当且仅当它在相邻或隔一位的位置重复出现,扫描长度 2/3 局部窗口即可。
模拟枚举
普及-2026-07-11 12:55