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