题目列表

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

共 1070 题
标题OJ题号标签难度最后更新原题
枚举一类句和二类句数量,最大化可用连接词和逗号扩展名词后构造段落。
luoguP9184
构造枚举模拟字符串usaco
普及/提高-2026-07-11 16:31打开
分段处理 F 块,求兴奋值的最小值、最大值和可达步长。
luoguP9183
字符串分类讨论思维usaco
普及/提高-2026-07-11 16:26打开
按目标排名只检查相邻植物的不等式,求最小天数后再整体复查。
luoguP9976
不等式变形排序贪心模拟usaco
普及/提高-2026-07-11 16:21打开
把一次喷洒看成只改变二阶差分的一个位置,答案为二阶差分绝对值和。
luoguP10133
差分二阶差分贪心模拟usaco
普及/提高-2026-07-11 16:11打开
按位置、方向和能量直接模拟弹跳,用访问标记统计首次击破的目标。
luoguP10132
模拟状态边界处理usaco
普及-2026-07-11 16:07打开
把准时条件化为 c_i - t_i > S,排序差值后用二分统计可访问农场数。
luoguP10189
排序二分查询不等式变形usaco
普及-2026-07-11 16:03打开
只在相邻 RL 汇合点统计溢出,把两侧供奶链贡献扣去 min(链和, M)。
luoguP10188
模拟贡献统计环形结构思维usaco
普及/提高-2026-07-11 15:57打开
利用最后提示必须为 1 和中间提示互不重复,找出两端缺失值后双端构造排列。
luoguP10276
构造排列思维usaco
普及/提高-2026-07-11 15:49打开
把围栏按顺序逐格标成环形路径位置,查询时取两点标号差和补弧长的较小值。
luoguP10275
模拟图形前缀和usaco
普及-2026-07-11 15:44打开
枚举一次字符修改,只增量更新受影响的三个长度为 3 的子串计数。
luoguP11451
字符串枚举统计usaco
普及-2026-07-11 15:38打开
固定两维维护每条直线还剩多少奶酪块,某条线第一次清空时答案加一。
luoguP11450
统计模拟思维usaco
普及-2026-07-11 15:31打开
按奇偶中心枚举反转区间,扩展时只更新新增左右端点对匹配数的影响。
luoguP11669
枚举区间模拟usaco
普及/提高-2026-07-11 15:26打开
在每个值的倒数第二次出现处统计左侧不同值数量,并排除与后两位相同的值。
luoguP11668
统计枚举思维usaco
普及-2026-07-11 15:20打开
按 PRINT 数量分成 degree 1/2/3,分别检查全相同、块循环和循环体切分。
luoguP11838
递归枚举思维usaco
普及/提高-2026-07-11 15:14打开
对每个目标 mex,答案是必须改掉的目标值个数与必须补齐的小值缺失数的最大值。
luoguP11837
统计数学思维usaco
普及-2026-07-11 15:09打开
枚举 moo 的重复字符,用预处理位置数组快速找到最优两端和靠近中点的中间位置。
luoguP12024
字符串枚举思维usaco
普及/提高-2026-07-11 15:02打开
从最高出现身高作为中心开始,较低身高只有出现至少两次时才能贡献左右一对。
luoguP12023
贪心统计构造usaco
普及-2026-07-11 14:51打开
按字典序枚举 8 头奶牛的全排列,检查所有相邻限制,第一个合法排列就是答案。
luoguP5833
枚举排列模拟usaco
入门2026-07-11 14:45打开
枚举有序奶牛对,用每场排名位置判断一头牛是否始终排在另一头前面。
luoguP5831
枚举模拟统计usaco
入门2026-07-11 14:34打开
从小到大枚举 a1,用相邻和递推出整个排列,检查合法后第一个就是字典序最小。
luoguP9947
枚举构造模拟usaco
普及-2026-07-11 14:29打开
顺序扫描单词,维护当前行非空格字符数,放不下时换行输出。
luoguP9946
模拟字符串usaco
入门2026-07-11 14:24打开
把 A 与 B 不同的位置分成连续段,每段连续不匹配区间恰好需要一次翻转。
luoguP9950
贪心字符串模拟usaco
入门2026-07-11 14:17打开
枚举直角顶点、同 y 的水平边点和同 x 的竖直边点,用底乘高更新两倍面积。
luoguP9949
枚举几何usaco
入门2026-07-11 14:11打开
枚举官方解析中的端点、最大内部空段中心和三等分候选,模拟后取最大最小距离。
luoguP9952
贪心分类讨论模拟usaco
普及-2026-07-11 14:04打开
枚举照片区间并维护区间内出现过的花瓣数,判断平均值是否在区间中。
luoguP9956
枚举区间数学usaco
入门2026-07-11 13:58打开
排序后最小两个数是 A、B,最大数是 A+B+C,直接相减得到 C。
luoguP9955
数学排序枚举usaco
入门2026-07-11 13:52打开
只统计奇偶数量,把两个奇数合成一个偶数组,并限制偶数组最多比奇数组多一组。
luoguP9941
贪心数学模拟usaco
普及-2026-07-11 13:45打开
把字母映射到 cowphabet 中的位置,统计听到字符串相邻字母位置不递增的断点数。
luoguP9940
字符串模拟usaco
入门2026-07-11 13:40打开
把相邻两段边的转向累计起来,总转角为正则逆时针,为负则顺时针。
luoguP9945
几何模拟字符串usaco
普及-2026-07-11 13:35打开
把 Bessie 设为第 0 年,用牛名到相对年份的映射和生肖模 12 关系逐条推导 Elsie 年份。
luoguP9943
模拟字符串usaco
入门2026-07-11 13:29打开
先排序求当前 h-index,再利用每篇论文最多加一引用的限制,只判断 h+1 是否可达。
luoguP9937
排序贪心枚举usaco
普及-2026-07-11 13:24打开
先逐格统计绿色,再用每个字母在答案和猜测中的较小频次求总高亮数并扣出黄色。
luoguP8090
模拟计数字符串usaco
入门2026-07-11 13:19打开
把照片按相邻两位分组,忽略相同组并合并连续同方向组,统计有效方向段数。
luoguP8266
字符串贪心usaco
普及-2026-07-11 13:14打开
证明最优学费只需取某个 c_i,排序后枚举每个候选学费并用后缀长度计算收入。
luoguP8897
排序枚举usaco
普及-2026-07-11 13:10打开
按送草日期扫描,用剩余草包数和区间长度一次性结算连续多天的吃草数量。
luoguP9121
模拟按时间扫描usaco
普及-2026-07-11 13:03打开
一种干草可行当且仅当它在相邻或隔一位的位置重复出现,扫描长度 2/3 局部窗口即可。
luoguP10131
模拟枚举usaco
普及-2026-07-11 12:50打开
利用 10 的倍数正好是必败局面这一性质,把超大整数按字符串读入并检查末位。
luoguP10187
博弈数学usaco
入门2026-07-11 12:45打开
按 or 把表达式分成 and 组,维护每组 false 位置和区间外 true 组来 O(1) 回答替换询问。
luoguP10274
模拟字符串usaco
普及-2026-07-11 12:39打开
链式舍入与直接舍入不同的数恰好落在每个位数下 [44...45, 49...9] 的区间中,逐段计数即可。
luoguP11449
数学模拟usacopython
普及-2026-07-11 12:32打开
先强制满足黑色像素,再检查白色冲突,并用贪心为未满足的灰色像素补星星。
luoguP11667
贪心模拟usaco
普及-2026-07-11 12:25打开
把关于水平和竖直中线对称的四个格子分成一组,单点翻转时只更新这一组的贡献。
luoguP11836
模拟计数usaco
普及-2026-07-11 12:15打开
统计能同时打败 Elsie 两个手势的单手势数量,再用补集计算合法有序对数量。
luoguP12022
计数枚举模拟usaco
普及-2026-07-11 12:07打开
按二进制位从高到低拆分整数,对大于 1 的指数递归生成 0,2 表示。
luoguP1010
递归二进制模拟python
普及-2026-07-07 14:55打开
排序后用双指针贪心,每次尝试将最便宜和最贵的纪念品配成一组。
luoguP1094
贪心排序双指针python
普及-2026-07-07 00:00打开
用数组模拟双向链表,O(1) 实现同学在指定位置左右插入和删除。
luoguP1160
链表模拟python
普及-2026-07-07 00:00打开
状态压缩 DP:压缩每行国王摆放为 bitmask,逐行转移,合法状态需满足同行不相邻且上下行不冲突。
luoguP1896
动态规划状压DP位运算
普及+/提高2026-07-07 00:00打开
把所有模式串插入 Trie 并建立 fail 指针,扫描文本串时沿 fail 链统计出现过的终止节点。
luoguP3808
字符串字典树AC自动机模板题
普及/提高-2026-07-06 23:57打开
把普通快速幂中的乘法换成矩阵乘法,用指数二进制拆分求矩阵高次幂。
luoguP3390
数学快速幂矩阵模板题
普及/提高-2026-07-06 23:52打开
把数字当成字符串,按 x+y 与 y+x 的大小决定拼接顺序,排序后连接得到最大数。
luoguP1012
字符串排序贪心python
普及-2026-07-06 20:42打开
第一问求最长不上升子序列,第二问由 Dilworth 定理转成最长上升子序列,均可用二分维护尾值。
luoguP1020
动态规划lis二分贪心
普及/提高-2026-07-06 20:42打开
读入所有数字后调用 list.sort 原地升序排序,再按空格输出。
luoguP1177
排序模板题python
普及-2026-07-06 20:42打开
从左到右扫描后缀表达式,数字入栈,遇到运算符就弹出两个操作数计算后再压回。
luoguP1449
模拟字符串python
普及-2026-07-06 20:42打开
按整数、小数、分数、百分数四种格式拆分字符串,分别反转数字部分并按规则去掉多余的零。
luoguP1553
字符串模拟分类讨论python
普及-2026-07-06 20:42打开
扫描表达式时维护左括号数量,遇到右括号必须能匹配,结束时数量归零才合法。
luoguP1739
字符串模拟
入门2026-07-06 20:42打开
用单调队列维护每个前缀的最优上一段结尾,贪心取尽量靠后的可行断点。
luoguP5665
动态规划贪心单调队列前缀和
提高+/省选-2026-07-06 08:46打开
用双队列模拟强弱顺序,先处理必吃局面,再用递归反推第一次冒险吃是否成立。
luoguP7078
贪心博弈双端队列模拟
提高+/省选-2026-07-06 08:46打开
分别模拟国内和国际航班使用最小可用廊桥编号,再枚举两区廊桥数量分配。
luoguP7913
模拟贪心优先队列
普及+/提高2026-07-06 08:46打开
用区间 DP 分别统计单个外层括号块和由多个块拼接成的合法超级括号序列。
luoguP7914
动态规划区间 DP字符串
提高+/省选-2026-07-06 08:46打开
固定首个取数方向后按匹配位置切成两段,用两端配对贪心构造操作串。
luoguP7915
构造贪心双指针搜索
提高+/省选-2026-07-06 08:46打开
把平面图最小割转成对偶图最短路,再对边界颜色变化点做环形区间 DP。
luoguP7916
图论最小割对偶图最短路动态规划
提高+/省选-2026-07-06 08:46打开