题目列表
可按标题、OJ、标签和启发记录快速筛选题目解析。
| 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 | 整行读入标题后,顺序扫描并统计所有不是空格的字符个数即可。 | 入门 | 2026-10-07 10:45 | |||
P1765 | 预处理每个小写字母和空格需要按键的次数,再顺序累加整句话。 | 入门 | 2026-10-07 10:45 | |||
P1597 | 按分号拆出赋值语句,用字典保存 a,b,c 当前值,顺序模拟变量或数字赋值。 | 入门 | 2026-10-07 10:45 | |||
P1321 | 枚举每个可能起点,只要 boy 或 girl 的对应位置有一个可见字符,就说明这里曾贴过一个单词。 | 普及- | 2026-10-07 10:45 | |||
P8838 | 按指令顺序回溯分配服务器,并始终按编号从小到大尝试,第一次找到的完整方案就是字典序最小解。 | 普及- | 2026-10-07 10:45 | |||
P6207 | 把可走格子看成无权图上的点,从起点做 BFS 记录父节点,再从终点回溯输出一条可行路径。 | 普及- | 2026-10-07 10:45 | |||
P2903 | 把滚轮相切关系建成图,从驱动轮到目标轮找到唯一路径,再按半径比递推各滚轮转速并累加绝对值。 | 普及 | 2026-10-07 10:45 | |||
P7243 | 把第 t 天的值看成目标点周围曼哈顿半径 t 菱形区域的 gcd,再按目标值的质因子求最早被周围格子消掉的时间。 | 提高+/省选- | 2026-10-07 10:45 | |||
P1747 | 把坐标点看成无权图节点,从共同终点 (1,1) 反向 BFS 一次后,直接查两匹马起点的最短路。 | 入门 | 2026-10-07 10:45 | |||
P1746 | 把可走格子看成无权图的点,从起点做一次 BFS,第一次到达终点时的步数就是最短路。 | 普及- | 2026-10-07 10:45 | |||
P9974 | 顺着题意模拟,但只要糖果能轮到第二头牛,第一头牛就会翻倍,因此整行扫描的轮数很少。 | 普及- | 2026-10-07 10:45 | |||
P1076 | 把每层有楼梯的房间压成一个循环数组,用 x 对楼梯总数取模后直接跳到下一层房间。 | 普及- | 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 | 按给定顺序逐个安排操作,在工件前序完成后寻找目标机器最早连续空闲时间段。 | 普及 | 2026-10-07 10:45 | |||
P9287 | 稳定病毒只可能是本细胞最强病毒;可行病毒则枚举终点细胞,判断所有更强病毒能否被更弱的安全病毒逐个消灭。 | 提高+/省选- | 2026-10-07 10:45 | |||
P1969 | 最少操作次数等于高度数组相邻差分中的所有正增量之和。 | 普及 | 2026-10-07 10:45 | |||
P7186 | 把每次询问转成一次行循环位移和一次列循环位移,后续查询只需回放这些历史操作求当前坐标。 | 普及 | 2026-10-07 10:45 | |||
P2239 | 先确定目标格子所在的螺旋层,再按它位于该层哪条边,用分段公式直接计算编号。 | 普及- | 2026-10-07 10:45 | |||
P8874 | 按操作顺序直接模拟移动、过路结算、建造升级和轮末收益,维护建筑拥有者、等级与价值即可。 | 普及 | 2026-10-07 10:45 | |||
P1093 | 把学生保存为记录,按总分降序、语文降序、学号升序排序后输出前五名。 | 普及- | 2026-10-07 10:45 | |||
P1059 | 用 set 去重,再用 sorted 得到从小到大的不同随机数。 | 普及- | 2026-10-07 10:45 | |||
P9749 | 按路程前缀计算到当前至少需要买多少整数升油,每次新增的升数都在此前最便宜的站点购买;也可以先取严格下降的新低站点序列,再按相邻新低站分段结算整升油。 | 普及- | 2026-10-07 10:45 | |||
P1190 | 用小根堆维护每个水龙头当前最早空闲的时间,下一位同学总是接到最先空闲的龙头。 | 普及- | 2026-10-07 10:45 | |||
P3817 | 从左到右贪心处理相邻两盒的和,超出 x 时优先减少当前盒,避免影响已经处理好的左侧。 | 普及- | 2026-10-07 10:45 | |||
P3392 | 预处理每行改成 W/B/R 的代价,再枚举白蓝红三段的两个分界位置求最小修改数。 | 普及- | 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 上界,并以紧凑整数数组保存查询所需的前若干个素数。 | 普及- | 2026-10-07 10:45 | |||
P4057 | 三人下一次相遇的天数就是三个晨跑周期的最小公倍数,先求 lcm(a,b) 再与 c 合并即可。 | 入门 | 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 除以它得到较大质数。 | 入门 | 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 | 用二维差分把每张地毯的矩形覆盖变成四个点修改,最后做二维前缀和还原每个格子的覆盖次数。 | 普及- | 2026-10-07 10:45 | |||
P6568 | 把最终喝到的水量看成一个长度不超过 k+1 的连续区间和,再用前缀和线性扫描最大值。 | 普及- | 2026-10-07 10:45 | |||
P2866 | 从左到右维护严格递减高度栈,当前入场前仍在栈中的牛都能看到它。 | 普及 | 2026-10-07 10:45 | |||
P1165 | 用一个辅助栈同步维护当前仓库中的最大值,入库、出库、查询都能在 O(1) 内完成。 | 普及- | 2026-10-07 10:45 | |||
P1981 | 把表达式按加号切成若干乘积段,边扫描边维护当前乘积段与前面各段之和即可;另附一条中缀转后缀再求值的通用写法。 | 普及- | 2026-10-07 10:45 | |||
P3662 | 把坏灯位置转成 01 数组,在所有长度为 K 的固定窗口中用滑动窗口维护坏灯个数的最小值。 | 普及- | 2026-10-07 10:45 | |||
P1886 | 用两个单调队列在线维护窗口的最小值与最大值;另附 FHQ-Treap 和 multiset 的对照实现。 | 普及 | 2026-10-07 10:45 | |||
P2952 | 把当前牛队维护成双端队列,左右加入和左右删除都直接映射到 deque 的头尾操作。 | 普及- | 2026-10-07 10:45 | |||
P1540 | 用队列维护单词进入内存的先后顺序,再用标记数组判断当前是否命中内存。 | 普及- | 2026-10-07 10:45 | |||
P1996 | 用队列模拟报数过程,队头出队后要么出列,要么重新回到队尾。 | 普及- | 2026-10-07 10:45 | |||
P2008 | O(n²) DP 递推每个位置结尾的最长不下降子序列的长度与元素和,同长时取编号字典序最小的序列。 | 普及- | 2026-10-07 10:45 | |||
P1203 | 枚举每个断点,分别向左右按颜色和白珠规则模拟收集,并用终点位置避免两边重复计数。 | 普及- | 2026-10-07 10:45 | |||
P5657 | 从按定义递归定位、生成整张表,到沿编号逐步翻转,最后化简成公式 k xor (k >> 1),逐层拿满 50、80、95、100 分。 | 普及- | 2026-10-07 10:45 | |||
P2362 | 用 O(n^2) 动态规划维护每个位置结尾的最长不下降子序列长度和方案数,最后汇总最优结尾。 | 普及- | 2026-10-07 10:45 | |||
P2657 | 普及 | 2026-10-07 10:45 |