题目列表

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

共 90 题
标题OJ题号标签难度最后更新原题
对每个目标 mex,答案是必须改掉的目标值个数与必须补齐的小值缺失数的最大值。
usaco1492
统计数学思维usaco
普及-2026-07-11 15:09打开
枚举 moo 的重复字符,用预处理位置数组快速找到最优两端和靠近中点的中间位置。
usaco1517
字符串枚举思维usaco
普及/提高-2026-07-11 15:02打开
从最高出现身高作为中心开始,较低身高只有出现至少两次时才能贡献左右一对。
usaco1516
贪心统计构造usaco
普及-2026-07-11 14:51打开
按字典序枚举 8 头奶牛的全排列,检查所有相邻限制,第一个合法排列就是答案。
usaco965
枚举排列模拟
入门2026-07-11 14:45打开
从小到大枚举子串长度,用集合检查所有同长度子串是否互不相同。
usaco964
字符串枚举哈希表
入门2026-07-11 14:40打开
枚举有序奶牛对,用每场排名位置判断一头牛是否始终排在另一头前面。
usaco963
枚举模拟统计
入门2026-07-11 14:34打开
从小到大枚举 a1,用相邻和递推出整个排列,检查合法后第一个就是字典序最小。
usaco988
枚举构造模拟
普及-2026-07-11 14:29打开
顺序扫描单词,维护当前行非空格字符数,放不下时换行输出。
usaco987
模拟字符串
入门2026-07-11 14:24打开
把 A 与 B 不同的位置分成连续段,每段连续不匹配区间恰好需要一次翻转。
usaco1012
贪心字符串模拟
入门2026-07-11 14:17打开
枚举直角顶点、同 y 的水平边点和同 x 的竖直边点,用底乘高更新两倍面积。
usaco1011
枚举几何
入门2026-07-11 14:11打开
枚举官方解析中的端点、最大内部空段中心和三等分候选,模拟后取最大最小距离。
usaco1035
贪心分类讨论模拟
普及-2026-07-11 14:04打开
枚举照片区间并维护区间内出现过的花瓣数,判断平均值是否在区间中。
usaco1060
枚举区间数学
入门2026-07-11 13:58打开
排序后最小两个数是 A、B,最大数是 A+B+C,直接相减得到 C。
usaco1059
数学排序枚举
入门2026-07-11 13:52打开
只统计奇偶数量,把两个奇数合成一个偶数组,并限制偶数组最多比奇数组多一组。
usaco1084
贪心数学模拟
普及-2026-07-11 13:45打开
把字母映射到 cowphabet 中的位置,统计听到字符串相邻字母位置不递增的断点数。
usaco1083
字符串模拟
入门2026-07-11 13:40打开
把相邻两段边的转向累计起来,总转角为正则逆时针,为负则顺时针。
usaco1109
几何模拟字符串
普及-2026-07-11 13:35打开
把 Bessie 设为第 0 年,用牛名到相对年份的映射和生肖模 12 关系逐条推导 Elsie 年份。
usaco1107
模拟字符串
入门2026-07-11 13:29打开
先排序求当前 h-index,再利用每篇论文最多加一引用的限制,只判断 h+1 是否可达。
usaco1131
排序贪心枚举
普及-2026-07-11 13:24打开
先逐格统计绿色,再用每个字母在答案和猜测中的较小频次求总高亮数并扣出黄色。
usaco1179
模拟计数字符串
入门2026-07-11 13:19打开
把照片按相邻两位分组,忽略相同组并合并连续同方向组,统计有效方向段数。
usaco1227
字符串贪心
普及-2026-07-11 13:14打开
证明最优学费只需取某个 c_i,排序后枚举每个候选学费并用后缀长度计算收入。
usaco1251
排序枚举
普及-2026-07-11 13:10打开
按送草日期扫描,用剩余草包数和区间长度一次性结算连续多天的吃草数量。
usaco1299
模拟按时间扫描
普及-2026-07-11 13:03打开
维护当前糖棒已被吃到的高度,依次模拟每头牛能吃到的区间并更新身高。
usaco1347
模拟
普及-2026-07-11 12:56打开
一种干草可行当且仅当它在相邻或隔一位的位置重复出现,扫描长度 2/3 局部窗口即可。
usaco1371
模拟枚举
普及-2026-07-11 12:50打开
利用 10 的倍数正好是必败局面这一性质,把超大整数按字符串读入并检查末位。
usaco1395
博弈数学
入门2026-07-11 12:45打开
按 or 把表达式分成 and 组,维护每组 false 位置和区间外 true 组来 O(1) 回答替换询问。
usaco1419
模拟字符串
普及-2026-07-11 12:39打开
找出链式舍入与直接舍入不同的数都落在每个位数的区间 (444...4,499...9] 中。
usaco1443
数学模拟
普及-2026-07-11 12:32打开
先强制满足黑色像素,再检查白色冲突,并用贪心为未满足的灰色像素补星星。
usaco1467
贪心模拟
普及-2026-07-11 12:25打开
把关于水平和竖直中线对称的四个格子分成一组,单点翻转时只更新这一组的贡献。
usaco1491
模拟计数
普及-2026-07-11 12:15打开
统计能同时打败 Elsie 两个手势的单手势数量,再用补集计算合法有序对数量。
usaco1515
计数枚举模拟
普及-2026-07-11 12:07打开