题目列表

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

共 3718 题
OJ题号标题标签难度最后更新解析
洛谷P8898
从左到右扫描未覆盖的牛,把同品种草尽量放到最右端来最大化后续覆盖。
贪心区间覆盖构造usaco
普及-2026-08-09 06:46
洛谷P9012
枚举最终保留的长度 3 子串,中间必须是 O,再统计左右端点替换次数。
字符串枚举usaco
普及-2026-08-09 06:46
洛谷P9011
枚举所有空调子集,模拟每个子集对 100 个牛棚位置的降温效果并取最小花费。
枚举位运算递归usaco
普及-2026-08-09 06:46
洛谷P9010
利用名单只能向右延伸的性质,把合法 leader pair 归到最早 G 或最早 H 两类中计数。
枚举思维usaco
普及-2026-08-09 06:46
洛谷P9123
相邻观看日之间比较继续订阅和重新开订阅的费用,逐段累加最小值。
贪心区间动态规划usaco
普及-2026-08-09 06:46
洛谷P9122
枚举印章四种旋转和所有位置,只要不会盖到目标白格就盖,最后比较覆盖结果。
模拟枚举网格构造usaco
普及-2026-08-09 06:46
洛谷P9185
固定活动点视角,把每个活动区间内的牛循环左移 T 次,再整体平移回原坐标。
模拟取模思维usaco
普及+/提高-2026-08-09 06:46
洛谷P9184
枚举一类句和二类句数量,最大化可用连接词和逗号扩展名词后构造段落。
构造枚举模拟字符串usaco
普及+/提高-2026-08-09 06:46
洛谷P9183
分段处理 F 块,求兴奋值的最小值、最大值和可达步长。
字符串分类讨论思维usaco
普及+/提高-2026-08-09 06:46
洛谷P9976
按目标排名只检查相邻植物的不等式,求最小天数后再整体复查。
不等式变形排序贪心模拟usaco
普及2026-08-09 06:46
洛谷P10133
把一次喷洒看成只改变二阶差分的一个位置,答案为二阶差分绝对值和。
差分二阶差分贪心模拟usaco
普及2026-08-09 06:46
洛谷P10132
按位置、方向和能量直接模拟弹跳,用访问标记统计首次击破的目标。
模拟状态边界处理usaco
普及-2026-08-09 06:46
洛谷P10189
把准时条件化为 c_i - t_i > S,排序差值后用二分统计可访问农场数。
排序二分查询不等式变形usaco
普及-2026-08-09 06:46
洛谷P10188
只在相邻 RL 汇合点统计溢出,把两侧供奶链贡献扣去 min(链和, M)。
模拟贡献统计环形结构思维usaco
普及+/提高-2026-08-09 06:46
洛谷P10276
利用最后提示必须为 1 和中间提示互不重复,找出两端缺失值后双端构造排列。
构造排列思维usaco
普及2026-08-09 06:46
洛谷P10275
把围栏按顺序逐格标成环形路径位置,查询时取两点标号差和补弧长的较小值。
模拟图形前缀和usaco
普及-2026-08-09 06:46
洛谷P11451
枚举一次字符修改,只增量更新受影响的三个长度为 3 的子串计数。
字符串枚举统计usaco
普及-2026-08-09 06:46
洛谷P11450
固定两维维护每条直线还剩多少奶酪块,某条线第一次清空时答案加一。
统计模拟思维usaco
普及-2026-08-09 06:46
洛谷P11669
按奇偶中心枚举反转区间,扩展时只更新新增左右端点对匹配数的影响。
枚举区间模拟usaco
普及2026-08-09 06:46
洛谷P11668
在每个值的倒数第二次出现处统计左侧不同值数量,并排除与后两位相同的值。
统计枚举思维usaco
普及-2026-08-09 06:46
洛谷P11838
按 PRINT 数量分成 degree 1/2/3,分别检查全相同、块循环和循环体切分。
递归枚举思维usaco
普及+/提高-2026-08-09 06:46
洛谷P11837
对每个目标 mex,答案是必须改掉的目标值个数与必须补齐的小值缺失数的最大值。
统计数学思维usaco
普及-2026-08-09 06:46
洛谷P12024
枚举 moo 的重复字符,用预处理位置数组快速找到最优两端和靠近中点的中间位置。
字符串枚举思维usaco
普及+/提高-2026-08-09 06:46
洛谷P12023
从最高出现身高作为中心开始,较低身高只有出现至少两次时才能贡献左右一对。
贪心统计构造usaco
普及-2026-08-09 06:46
洛谷P5833
按字典序枚举 8 头奶牛的全排列,检查所有相邻限制,第一个合法排列就是答案。
枚举排列模拟usaco
入门2026-08-09 06:46
洛谷P5831
枚举有序奶牛对,用每场排名位置判断一头牛是否始终排在另一头前面。
枚举模拟统计usaco
入门2026-08-09 06:46
洛谷P9947
从小到大枚举 a1,用相邻和递推出整个排列,检查合法后第一个就是字典序最小。
枚举构造模拟usaco
普及-2026-08-09 06:46
洛谷P9946
顺序扫描单词,维护当前行非空格字符数,放不下时换行输出。
模拟字符串usaco
入门2026-08-09 06:46
洛谷P9950
把 A 与 B 不同的位置分成连续段,每段连续不匹配区间恰好需要一次翻转。
贪心字符串模拟usaco
入门2026-08-09 06:46
洛谷P9949
枚举直角顶点、同 y 的水平边点和同 x 的竖直边点,用底乘高更新两倍面积。
枚举几何usaco
入门2026-08-09 06:46
洛谷P9952
枚举官方解析中的端点、最大内部空段中心和三等分候选,模拟后取最大最小距离。
贪心分类讨论模拟usaco
普及-2026-08-09 06:46
洛谷P9956
枚举照片区间并维护区间内出现过的花瓣数,判断平均值是否在区间中。
枚举区间数学usaco
入门2026-08-09 06:46
洛谷P9955
排序后最小两个数是 A、B,最大数是 A+B+C,直接相减得到 C。
数学排序枚举usaco
入门2026-08-09 06:46
洛谷P9941
只统计奇偶数量,把两个奇数合成一个偶数组,并限制偶数组最多比奇数组多一组。
贪心数学模拟usaco
普及-2026-08-09 06:46
洛谷P9940
把字母映射到 cowphabet 中的位置,统计听到字符串相邻字母位置不递增的断点数。
字符串模拟usaco
入门2026-08-09 06:46
洛谷P9945
把相邻两段边的转向累计起来,总转角为正则逆时针,为负则顺时针。
几何模拟字符串usaco
普及-2026-08-09 06:46
洛谷P9943
把 Bessie 设为第 0 年,用牛名到相对年份的映射和生肖模 12 关系逐条推导 Elsie 年份。
模拟字符串usaco
入门2026-08-09 06:46
洛谷P9937
先排序求当前 h-index,再利用每篇论文最多加一引用的限制,只判断 h+1 是否可达。
排序贪心枚举usaco
普及-2026-08-09 06:46
洛谷P8090
先逐格统计绿色,再用每个字母在答案和猜测中的较小频次求总高亮数并扣出黄色。
模拟计数字符串usaco
入门2026-08-09 06:46
洛谷P8266
把照片按相邻两位分组,忽略相同组并合并连续同方向组,统计有效方向段数。
字符串贪心usaco
普及-2026-08-09 06:46
洛谷P8897
证明最优学费只需取某个 c_i,排序后枚举每个候选学费并用后缀长度计算收入。
排序枚举usaco
普及-2026-08-09 06:46
洛谷P9121
按送草日期扫描,用剩余草包数和区间长度一次性结算连续多天的吃草数量。
模拟按时间扫描usaco
普及-2026-08-09 06:46
洛谷P10131
一种干草可行当且仅当它在相邻或隔一位的位置重复出现,扫描长度 2/3 局部窗口即可。
模拟枚举usaco
普及-2026-08-09 06:46
洛谷P10187
利用 10 的倍数正好是必败局面这一性质,把超大整数按字符串读入并检查末位。
博弈数学usaco
入门2026-08-09 06:46
洛谷P10274
按 or 把表达式分成 and 组,维护每组 false 位置和区间外 true 组来 O(1) 回答替换询问。
模拟字符串usaco
普及-2026-08-09 06:46
洛谷P11449
链式舍入与直接舍入不同的数恰好落在每个位数下 [44...45, 49...9] 的区间中,逐段计数即可。
数学模拟usacopython
普及-2026-08-09 06:46
洛谷P11667
先强制满足黑色像素,再检查白色冲突,并用贪心为未满足的灰色像素补星星。
贪心模拟usaco
普及-2026-08-09 06:46
洛谷P11836
把关于水平和竖直中线对称的四个格子分成一组,单点翻转时只更新这一组的贡献。
模拟计数usaco
普及-2026-08-09 06:46
洛谷P12022
统计能同时打败 Elsie 两个手势的单手势数量,再用补集计算合法有序对数量。
计数枚举模拟usaco
普及-2026-08-09 06:46
洛谷P1094
排序后用双指针贪心,每次尝试将最便宜和最贵的纪念品配成一组。
贪心排序双指针python
普及-2026-08-09 06:46
洛谷P2679
用 total/end 两类状态区分总体方案和当前字符接在段内的方案,完成字符串分段 DP。
动态规划字符串计数DP
提高+/省选-2026-08-09 06:46
洛谷P3214
把片段看成非空二进制向量,递推统计异或和为 0 的有序选择再除以 m!。
组合计数数学递推
提高+/省选-2026-08-09 06:46
洛谷P4931
先选出和睦情侣与座位行,再用完全不和睦排座数递推处理剩余情侣。
组合计数递推数学
提高+/省选-2026-08-09 06:46
洛谷P1440
用单调队列维护当前位置前 m 个数的最小值,注意先输出再插入当前元素。
单调队列滑动窗口数据结构
普及2026-08-09 06:46
洛谷P1494
用莫队维护当前区间内同色袜子对数量,再与总二元组数量约分得到概率。
莫队离线数据结构
提高2026-08-09 06:46
洛谷P2495
对每次能源点集合构建虚树,压缩边权取原路径最小边权,再做树形 DP 求最小切断代价。
虚树树形DPLCA树
省选/NOI-2026-08-09 06:46
洛谷P3258
对参观顺序中的相邻点路径做树上点差分,汇总后减去每段交界点的重复计数。
树上差分LCA倍增树
普及+/提高-2026-08-09 06:46
洛谷P5903
预处理每个点的 2^j 级祖先,把每次 K 级祖先查询转化为二进制跳跃。
树倍增LCA
提高+/省选-2026-08-09 06:46
洛谷P3121
用 AC 自动机在线识别多个敏感词后缀,并用字符栈和状态栈完成删除后的状态回退。
字符串AC自动机栈模拟
提高+/省选-2026-08-09 06:46
洛谷P2852
二分模式长度,用序列双哈希统计固定长度子数组是否有出现至少 K 次的模式。
字符串哈希二分答案排序
普及+/提高-2026-08-09 06:46