题目列表

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

共 1203 题
OJ题号标题标签难度最后更新解析
洛谷P6263
先把键盘上每个字符预处理成对应手指编号,再顺序扫描整串文本,分别累加 8 根手指的按键次数。
模拟字符串
普及-2026-10-07 10:45
洛谷P5832
枚举要观察的长度 K,只要所有长度为 K 的连续子串都互不相同,这个 K 就能唯一定位当前位置。
字符串枚举模拟
普及-2026-10-07 10:45
洛谷P5660
顺序扫描长度为 8 的 01 串,遇到字符 '1' 就把计数加一。
模拟字符串
入门2026-10-07 10:45
洛谷P5015
整行读入标题后,顺序扫描并统计所有不是空格的字符个数即可。
模拟字符串python
入门2026-10-07 10:45
洛谷P1765
预处理每个小写字母和空格需要按键的次数,再顺序累加整句话。
模拟字符串python
入门2026-10-07 10:45
洛谷P1597
按分号拆出赋值语句,用字典保存 a,b,c 当前值,顺序模拟变量或数字赋值。
模拟字符串python
入门2026-10-07 10:45
洛谷P1321
枚举每个可能起点,只要 boy 或 girl 的对应位置有一个可见字符,就说明这里曾贴过一个单词。
字符串模拟推导python
普及-2026-10-07 10:45
洛谷P8838
按指令顺序回溯分配服务器,并始终按编号从小到大尝试,第一次找到的完整方案就是字典序最小解。
dfs枚举构造
普及-2026-10-07 10:45
洛谷P6207
把可走格子看成无权图上的点,从起点做 BFS 记录父节点,再从终点回溯输出一条可行路径。
bfs网格图论
普及-2026-10-07 10:45
洛谷P2903
把滚轮相切关系建成图,从驱动轮到目标轮找到唯一路径,再按半径比递推各滚轮转速并累加绝对值。
图论dfs模拟USACO
普及2026-10-07 10:45
洛谷P7243
把第 t 天的值看成目标点周围曼哈顿半径 t 菱形区域的 gcd,再按目标值的质因子求最早被周围格子消掉的时间。
数学最大公约数思维曼哈顿距离Pollard Rho
提高+/省选-2026-10-07 10:45
洛谷P1747
把坐标点看成无权图节点,从共同终点 (1,1) 反向 BFS 一次后,直接查两匹马起点的最短路。
bfs最短路图论坐标搜索
入门2026-10-07 10:45
洛谷P1746
把可走格子看成无权图的点,从起点做一次 BFS,第一次到达终点时的步数就是最短路。
bfs最短路图论网格
普及-2026-10-07 10:45
洛谷P9974
顺着题意模拟,但只要糖果能轮到第二头牛,第一头牛就会翻倍,因此整行扫描的轮数很少。
模拟贪心usaco
普及-2026-10-07 10:45
洛谷P1076
把每层有楼梯的房间压成一个循环数组,用 x 对楼梯总数取模后直接跳到下一层房间。
模拟思维noip
普及-2026-10-07 10:45
洛谷P2348
直接按题目规则模拟 m 次洗牌,再从洗完后的牌堆中按发牌位置取出第 p 个玩家的 4 张牌。
模拟
入门2026-10-07 10:45
洛谷P8685
按时间排序并按店铺分组处理,只在有订单的时刻更新对应店铺,中间空档一次性扣分。
模拟排序
普及-2026-10-07 10:45
洛谷P3585
每次取最左上仍未覆盖的黑格,它只能对应印章最左上的凸点,于是贪心删去这一整次盖章。
贪心模拟思维
普及2026-10-07 10:45
洛谷P1065
按给定顺序逐个安排操作,在工件前序完成后寻找目标机器最早连续空闲时间段。
模拟调度python
普及2026-10-07 10:45
洛谷P9287
稳定病毒只可能是本细胞最强病毒;可行病毒则枚举终点细胞,判断所有更强病毒能否被更弱的安全病毒逐个消灭。
思维构造
提高+/省选-2026-10-07 10:45
洛谷P1969
最少操作次数等于高度数组相邻差分中的所有正增量之和。
贪心差分思维noip
普及2026-10-07 10:45
洛谷P7186
把每次询问转成一次行循环位移和一次列循环位移,后续查询只需回放这些历史操作求当前坐标。
模拟思维
普及2026-10-07 10:45
洛谷P2239
先确定目标格子所在的螺旋层,再按它位于该层哪条边,用分段公式直接计算编号。
模拟数学思维noip
普及-2026-10-07 10:45
洛谷P8874
按操作顺序直接模拟移动、过路结算、建造升级和轮末收益,维护建筑拥有者、等级与价值即可。
模拟思维
普及2026-10-07 10:45
洛谷P1093
把学生保存为记录,按总分降序、语文降序、学号升序排序后输出前五名。
排序模拟python
普及-2026-10-07 10:45
洛谷P1059
用 set 去重,再用 sorted 得到从小到大的不同随机数。
排序去重python
普及-2026-10-07 10:45
洛谷P9749
按路程前缀计算到当前至少需要买多少整数升油,每次新增的升数都在此前最便宜的站点购买;也可以先取严格下降的新低站点序列,再按相邻新低站分段结算整升油。
贪心前缀和思维
普及-2026-10-07 10:45
洛谷P1190
用小根堆维护每个水龙头当前最早空闲的时间,下一位同学总是接到最先空闲的龙头。
堆模拟
普及-2026-10-07 10:45
洛谷P3817
从左到右贪心处理相邻两盒的和,超出 x 时优先减少当前盒,避免影响已经处理好的左侧。
贪心模拟python
普及-2026-10-07 10:45
洛谷P3392
预处理每行改成 W/B/R 的代价,再枚举白蓝红三段的两个分界位置求最小修改数。
枚举前缀和模拟python
普及-2026-10-07 10:45
洛谷P2681
区间查询时统计每个数出现次数,维护出现次数最大且数值最小的那个数;修改直接单点赋值。
模拟枚举
入门2026-10-07 10:45
洛谷P5016
先算出加入 s1 后的双方气势差,再枚举第二次投放位置,比较加入 s2 后的差值绝对值。
模拟枚举
普及-2026-10-07 10:45
洛谷P3955
按需求码长度把每本书的后缀分类,预处理每种后缀能对应到的最小图书编码后回答查询。
模拟枚举
普及-2026-10-07 10:45
洛谷P5412
按性别把身高分成两组,再分别按从矮到高排序后输出。
排序模拟
入门2026-10-07 10:45
洛谷P2010
利用回文日期的结构直接由年份反推月份和日期,再判断是否为真实日期并检查是否落在区间内。
枚举模拟
普及-2026-10-07 10:45
洛谷P7071
把 n 看成二进制位权之和;若 n 为奇数就必然需要用到 1 无解,否则直接按二进制拆成若干不同的 2 的幂。
数学二进制构造
普及-2026-10-07 10:45
洛谷P6352
先把三个数排序,再看两个相邻差值;若差值相等就补后继项,否则在较大的空档中间补数。
模拟枚举排序
入门2026-10-07 10:45
洛谷P3383
用纯标准库奇数分段筛处理 10^8 上界,并以紧凑整数数组保存查询所需的前若干个素数。
数论素数分段筛bytearraypython
普及-2026-10-07 10:45
洛谷P4057
三人下一次相遇的天数就是三个晨跑周期的最小公倍数,先求 lcm(a,b) 再与 c 合并即可。
数论最小公倍数python
入门2026-10-07 10:45
洛谷P2118
按分母 1..L 枚举,为每个分母找到不小于 A/B 的最小互质分子,再在这些候选里取最小分数。
数论枚举最大公约数
普及-2026-10-07 10:45
洛谷P8443
若 floor(l/x) 和 floor(r/x) 相同,整段值都相同;否则区间一定出现相邻整数,最大公约数立刻变成 1。
数论思维数学
入门2026-10-07 10:45
洛谷P1075
从 2 试除到整数平方根,找到较小质因数后用 n 除以它得到较大质数。
数论枚举python
入门2026-10-07 10:45
洛谷P8050
把 L 形棋盘按黑白染色后,任意一次操作都会同时改动一黑一白,因此带符号和不变,可直接解出缺失值。
图论二分图思维
普及2026-10-07 10:45
洛谷P1824
排序牛舍后二分最小距离,用从左到右尽早放牛的贪心检查当前距离是否可行。
二分答案贪心排序
普及-2026-10-07 10:45
洛谷P6625
把每次操作看成选择一个更长的原数组前缀,答案就是所有正的前缀和(下标至少为 2)之和。
前缀和贪心思维
普及-2026-10-07 10:45
洛谷P3397
用二维差分把每张地毯的矩形覆盖变成四个点修改,最后做二维前缀和还原每个格子的覆盖次数。
二维差分前缀和模拟python
普及-2026-10-07 10:45
洛谷P6568
把最终喝到的水量看成一个长度不超过 k+1 的连续区间和,再用前缀和线性扫描最大值。
前缀和模拟思维
普及-2026-10-07 10:45
洛谷P2866
从左到右维护严格递减高度栈,当前入场前仍在栈中的牛都能看到它。
单调栈栈USACOpython
普及2026-10-07 10:45
洛谷P1165
用一个辅助栈同步维护当前仓库中的最大值,入库、出库、查询都能在 O(1) 内完成。
栈模拟USACO
普及-2026-10-07 10:45
洛谷P1981
把表达式按加号切成若干乘积段,边扫描边维护当前乘积段与前面各段之和即可;另附一条中缀转后缀再求值的通用写法。
模拟字符串noip
普及-2026-10-07 10:45
洛谷P3662
把坏灯位置转成 01 数组,在所有长度为 K 的固定窗口中用滑动窗口维护坏灯个数的最小值。
双指针模拟USACO
普及-2026-10-07 10:45
洛谷P1886
用两个单调队列在线维护窗口的最小值与最大值;另附 FHQ-Treap 和 multiset 的对照实现。
单调队列队列模板题Treap集合pythoncpp
普及2026-10-07 10:45
洛谷P2952
把当前牛队维护成双端队列,左右加入和左右删除都直接映射到 deque 的头尾操作。
队列模拟USACO
普及-2026-10-07 10:45
洛谷P1540
用队列维护单词进入内存的先后顺序,再用标记数组判断当前是否命中内存。
队列模拟noippython
普及-2026-10-07 10:45
洛谷P1996
用队列模拟报数过程,队头出队后要么出列,要么重新回到队尾。
队列模拟python
普及-2026-10-07 10:45
洛谷P2008
O(n²) DP 递推每个位置结尾的最长不下降子序列的长度与元素和,同长时取编号字典序最小的序列。
dp枚举
普及-2026-10-07 10:45
洛谷P1203
枚举每个断点,分别向左右按颜色和白珠规则模拟收集,并用终点位置避免两边重复计数。
模拟环形处理USACO
普及-2026-10-07 10:45
洛谷P5657
从按定义递归定位、生成整张表,到沿编号逐步翻转,最后化简成公式 k xor (k >> 1),逐层拿满 50、80、95、100 分。
位运算构造递推
普及-2026-10-07 10:45
洛谷P2362
用 O(n^2) 动态规划维护每个位置结尾的最长不下降子序列长度和方案数,最后汇总最优结尾。
dplis动态规划
普及-2026-10-07 10:45
洛谷P2657
数位dp
普及2026-10-07 10:45