题目列表
可按标题、OJ、标签和启发记录快速筛选题目解析。
| 标题 | OJ | 题号 | 标签 | 难度 | 最后更新 | 原题 |
|---|---|---|---|---|---|---|
枚举一类句和二类句数量,最大化可用连接词和逗号扩展名词后构造段落。 | luogu | P9184 | 普及/提高- | 2026-07-11 16:31 | 打开 | |
分段处理 F 块,求兴奋值的最小值、最大值和可达步长。 | luogu | P9183 | 普及/提高- | 2026-07-11 16:26 | 打开 | |
按目标排名只检查相邻植物的不等式,求最小天数后再整体复查。 | luogu | P9976 | 普及/提高- | 2026-07-11 16:21 | 打开 | |
把一次喷洒看成只改变二阶差分的一个位置,答案为二阶差分绝对值和。 | luogu | P10133 | 普及/提高- | 2026-07-11 16:11 | 打开 | |
按位置、方向和能量直接模拟弹跳,用访问标记统计首次击破的目标。 | luogu | P10132 | 普及- | 2026-07-11 16:07 | 打开 | |
把准时条件化为 c_i - t_i > S,排序差值后用二分统计可访问农场数。 | luogu | P10189 | 普及- | 2026-07-11 16:03 | 打开 | |
只在相邻 RL 汇合点统计溢出,把两侧供奶链贡献扣去 min(链和, M)。 | luogu | P10188 | 普及/提高- | 2026-07-11 15:57 | 打开 | |
利用最后提示必须为 1 和中间提示互不重复,找出两端缺失值后双端构造排列。 | luogu | P10276 | 普及/提高- | 2026-07-11 15:49 | 打开 | |
把围栏按顺序逐格标成环形路径位置,查询时取两点标号差和补弧长的较小值。 | luogu | P10275 | 普及- | 2026-07-11 15:44 | 打开 | |
枚举一次字符修改,只增量更新受影响的三个长度为 3 的子串计数。 | luogu | P11451 | 普及- | 2026-07-11 15:38 | 打开 | |
固定两维维护每条直线还剩多少奶酪块,某条线第一次清空时答案加一。 | luogu | P11450 | 普及- | 2026-07-11 15:31 | 打开 | |
按奇偶中心枚举反转区间,扩展时只更新新增左右端点对匹配数的影响。 | luogu | P11669 | 普及/提高- | 2026-07-11 15:26 | 打开 | |
在每个值的倒数第二次出现处统计左侧不同值数量,并排除与后两位相同的值。 | luogu | P11668 | 普及- | 2026-07-11 15:20 | 打开 | |
按 PRINT 数量分成 degree 1/2/3,分别检查全相同、块循环和循环体切分。 | luogu | P11838 | 普及/提高- | 2026-07-11 15:14 | 打开 | |
对每个目标 mex,答案是必须改掉的目标值个数与必须补齐的小值缺失数的最大值。 | luogu | P11837 | 普及- | 2026-07-11 15:09 | 打开 | |
枚举 moo 的重复字符,用预处理位置数组快速找到最优两端和靠近中点的中间位置。 | luogu | P12024 | 普及/提高- | 2026-07-11 15:02 | 打开 | |
从最高出现身高作为中心开始,较低身高只有出现至少两次时才能贡献左右一对。 | luogu | P12023 | 普及- | 2026-07-11 14:51 | 打开 | |
按字典序枚举 8 头奶牛的全排列,检查所有相邻限制,第一个合法排列就是答案。 | luogu | P5833 | 入门 | 2026-07-11 14:45 | 打开 | |
枚举有序奶牛对,用每场排名位置判断一头牛是否始终排在另一头前面。 | luogu | P5831 | 入门 | 2026-07-11 14:34 | 打开 | |
从小到大枚举 a1,用相邻和递推出整个排列,检查合法后第一个就是字典序最小。 | luogu | P9947 | 普及- | 2026-07-11 14:29 | 打开 | |
顺序扫描单词,维护当前行非空格字符数,放不下时换行输出。 | luogu | P9946 | 入门 | 2026-07-11 14:24 | 打开 | |
把 A 与 B 不同的位置分成连续段,每段连续不匹配区间恰好需要一次翻转。 | luogu | P9950 | 入门 | 2026-07-11 14:17 | 打开 | |
枚举直角顶点、同 y 的水平边点和同 x 的竖直边点,用底乘高更新两倍面积。 | luogu | P9949 | 入门 | 2026-07-11 14:11 | 打开 | |
枚举官方解析中的端点、最大内部空段中心和三等分候选,模拟后取最大最小距离。 | luogu | P9952 | 普及- | 2026-07-11 14:04 | 打开 | |
枚举照片区间并维护区间内出现过的花瓣数,判断平均值是否在区间中。 | luogu | P9956 | 入门 | 2026-07-11 13:58 | 打开 | |
排序后最小两个数是 A、B,最大数是 A+B+C,直接相减得到 C。 | luogu | P9955 | 入门 | 2026-07-11 13:52 | 打开 | |
只统计奇偶数量,把两个奇数合成一个偶数组,并限制偶数组最多比奇数组多一组。 | luogu | P9941 | 普及- | 2026-07-11 13:45 | 打开 | |
把字母映射到 cowphabet 中的位置,统计听到字符串相邻字母位置不递增的断点数。 | luogu | P9940 | 入门 | 2026-07-11 13:40 | 打开 | |
把相邻两段边的转向累计起来,总转角为正则逆时针,为负则顺时针。 | luogu | P9945 | 普及- | 2026-07-11 13:35 | 打开 | |
把 Bessie 设为第 0 年,用牛名到相对年份的映射和生肖模 12 关系逐条推导 Elsie 年份。 | luogu | P9943 | 入门 | 2026-07-11 13:29 | 打开 | |
先排序求当前 h-index,再利用每篇论文最多加一引用的限制,只判断 h+1 是否可达。 | luogu | P9937 | 普及- | 2026-07-11 13:24 | 打开 | |
先逐格统计绿色,再用每个字母在答案和猜测中的较小频次求总高亮数并扣出黄色。 | luogu | P8090 | 入门 | 2026-07-11 13:19 | 打开 | |
把照片按相邻两位分组,忽略相同组并合并连续同方向组,统计有效方向段数。 | luogu | P8266 | 普及- | 2026-07-11 13:14 | 打开 | |
证明最优学费只需取某个 c_i,排序后枚举每个候选学费并用后缀长度计算收入。 | luogu | P8897 | 普及- | 2026-07-11 13:10 | 打开 | |
按送草日期扫描,用剩余草包数和区间长度一次性结算连续多天的吃草数量。 | luogu | P9121 | 普及- | 2026-07-11 13:03 | 打开 | |
一种干草可行当且仅当它在相邻或隔一位的位置重复出现,扫描长度 2/3 局部窗口即可。 | luogu | P10131 | 普及- | 2026-07-11 12:50 | 打开 | |
利用 10 的倍数正好是必败局面这一性质,把超大整数按字符串读入并检查末位。 | luogu | P10187 | 入门 | 2026-07-11 12:45 | 打开 | |
按 or 把表达式分成 and 组,维护每组 false 位置和区间外 true 组来 O(1) 回答替换询问。 | luogu | P10274 | 普及- | 2026-07-11 12:39 | 打开 | |
链式舍入与直接舍入不同的数恰好落在每个位数下 [44...45, 49...9] 的区间中,逐段计数即可。 | luogu | P11449 | 普及- | 2026-07-11 12:32 | 打开 | |
先强制满足黑色像素,再检查白色冲突,并用贪心为未满足的灰色像素补星星。 | luogu | P11667 | 普及- | 2026-07-11 12:25 | 打开 | |
把关于水平和竖直中线对称的四个格子分成一组,单点翻转时只更新这一组的贡献。 | luogu | P11836 | 普及- | 2026-07-11 12:15 | 打开 | |
统计能同时打败 Elsie 两个手势的单手势数量,再用补集计算合法有序对数量。 | luogu | P12022 | 普及- | 2026-07-11 12:07 | 打开 | |
按二进制位从高到低拆分整数,对大于 1 的指数递归生成 0,2 表示。 | luogu | P1010 | 普及- | 2026-07-07 14:55 | 打开 | |
排序后用双指针贪心,每次尝试将最便宜和最贵的纪念品配成一组。 | luogu | P1094 | 普及- | 2026-07-07 00:00 | 打开 | |
用数组模拟双向链表,O(1) 实现同学在指定位置左右插入和删除。 | luogu | P1160 | 普及- | 2026-07-07 00:00 | 打开 | |
状态压缩 DP:压缩每行国王摆放为 bitmask,逐行转移,合法状态需满足同行不相邻且上下行不冲突。 | luogu | P1896 | 普及+/提高 | 2026-07-07 00:00 | 打开 | |
把所有模式串插入 Trie 并建立 fail 指针,扫描文本串时沿 fail 链统计出现过的终止节点。 | luogu | P3808 | 普及/提高- | 2026-07-06 23:57 | 打开 | |
把普通快速幂中的乘法换成矩阵乘法,用指数二进制拆分求矩阵高次幂。 | luogu | P3390 | 普及/提高- | 2026-07-06 23:52 | 打开 | |
把数字当成字符串,按 x+y 与 y+x 的大小决定拼接顺序,排序后连接得到最大数。 | luogu | P1012 | 普及- | 2026-07-06 20:42 | 打开 | |
第一问求最长不上升子序列,第二问由 Dilworth 定理转成最长上升子序列,均可用二分维护尾值。 | luogu | P1020 | 普及/提高- | 2026-07-06 20:42 | 打开 | |
读入所有数字后调用 list.sort 原地升序排序,再按空格输出。 | luogu | P1177 | 普及- | 2026-07-06 20:42 | 打开 | |
从左到右扫描后缀表达式,数字入栈,遇到运算符就弹出两个操作数计算后再压回。 | luogu | P1449 | 普及- | 2026-07-06 20:42 | 打开 | |
按整数、小数、分数、百分数四种格式拆分字符串,分别反转数字部分并按规则去掉多余的零。 | luogu | P1553 | 普及- | 2026-07-06 20:42 | 打开 | |
扫描表达式时维护左括号数量,遇到右括号必须能匹配,结束时数量归零才合法。 | luogu | P1739 | 入门 | 2026-07-06 20:42 | 打开 | |
用单调队列维护每个前缀的最优上一段结尾,贪心取尽量靠后的可行断点。 | luogu | P5665 | 提高+/省选- | 2026-07-06 08:46 | 打开 | |
用双队列模拟强弱顺序,先处理必吃局面,再用递归反推第一次冒险吃是否成立。 | luogu | P7078 | 提高+/省选- | 2026-07-06 08:46 | 打开 | |
分别模拟国内和国际航班使用最小可用廊桥编号,再枚举两区廊桥数量分配。 | luogu | P7913 | 普及+/提高 | 2026-07-06 08:46 | 打开 | |
用区间 DP 分别统计单个外层括号块和由多个块拼接成的合法超级括号序列。 | luogu | P7914 | 提高+/省选- | 2026-07-06 08:46 | 打开 | |
固定首个取数方向后按匹配位置切成两段,用两端配对贪心构造操作串。 | luogu | P7915 | 提高+/省选- | 2026-07-06 08:46 | 打开 | |
把平面图最小割转成对偶图最短路,再对边界颜色变化点做环形区间 DP。 | luogu | P7916 | 提高+/省选- | 2026-07-06 08:46 | 打开 |