题目列表
可按标题、OJ、标签和启发记录快速筛选题目解析。
| OJ | 题号 | 标题 | 标签 | 难度 | 最后更新 | 解析 |
|---|---|---|---|---|---|---|
P3068 | 把已邀请奶牛作为传播源,用队列维护新邀请的奶牛,并在每个组只剩一头未邀请时触发继续邀请。 | 普及 | 2026-10-07 12:15 | |||
P1147 | 利用正整数区间和随左右端点单调变化的性质,用同向双指针枚举所有和为 M 的连续段。 | 普及- | 2026-10-07 12:15 | |||
P1901 | 分别用单调栈求每个发射站左右最近更高站,再把能量累加到对应接收站上。 | 普及 | 2026-10-07 12:15 | |||
P4387 | 按入栈序列依次压栈,并在每次压栈后尽可能把栈顶与目标出栈序列匹配。 | 普及- | 2026-10-07 12:15 | |||
P3056 | 从左到右统计前缀失衡次数,再用剩余的左括号数量除以二补上最少翻转数。 | 普及- | 2026-10-07 12:15 | |||
P2058 | 把最近 24 小时内的所有乘客维护成滑动窗口,用队列删过期乘客、用计数数组统计不同国家数。 | 普及 | 2026-10-07 12:15 | |||
P14359 | 贪心: 最大不相交区间数量, 数学: 异或区间和,异或前缀和 | 普及/提高- | 2026-10-07 12:15 | |||
P4015 | - | 提高+/省选- | 2026-10-07 12:15 | |||
P4001 | 省选/NOI- | 2026-10-07 12:15 | ||||
P2774 | 省选/NOI- | 2026-10-07 12:15 | ||||
P2879 | 普及 | 2026-10-07 12:15 | ||||
P2765 | 提高+/省选- | 2026-10-07 12:15 | ||||
P5049 | 省选/NOI- | 2026-10-07 12:15 | ||||
P3199 | 提高+/省选- | 2026-10-07 12:15 | ||||
P4322 | 提高+/省选- | 2026-10-07 12:15 | ||||
P2918 | 把超过目标重量的状态统一压到 dp[h],用完全背包在 O(nh) 内求出达到至少 h 磅干草的最小花费。 | 普及 | 2026-10-07 12:15 | |||
P1642 | 提高+/省选- | 2026-10-07 12:15 | ||||
P2627 | 枚举最后一个不选的断点,把 DP 转移化为窗口最大值并用单调队列维护。 | 普及+/提高- | 2026-10-07 12:15 | |||
P4281 | 普及+/提高- | 2026-10-07 12:15 | ||||
P4047 | 把居住点建成完全图,按距离做 Kruskal 聚类,剩 k 个集合时的下一条跨集合边就是答案。 | 普及+/提高- | 2026-10-07 12:15 | |||
P2872 | 把已有道路先用并查集合并,再在所有点对构成的完全图上跑 Kruskal 求最小新增长度。 | 普及 | 2026-10-07 12:15 | |||
P3366 | 使用 Kruskal 算法按边权从小到大选不成环的边,并用并查集维护连通块。 | 普及 | 2026-10-07 12:15 | |||
P3948 | 普及 | 2026-10-07 12:15 | ||||
P1175 | 用运算符栈把中缀表达式转成后缀表达式,再按最左可归约位置模拟每一步计算过程。 | 普及+/提高- | 2026-10-07 12:15 | |||
P2272 | 提高+/省选- | 2026-10-07 12:15 | ||||
P2746 | 普及+/提高- | 2026-10-07 12:15 | ||||
P2341 | 普及+/提高- | 2026-10-07 12:15 | ||||
P3387 | 普及+/提高- | 2026-10-07 12:15 | ||||
P2629 | 普及 | 2026-10-07 12:15 | ||||
P1725 | 用单调队列维护能跳到当前格子的前驱 dp 最大值,在线性时间完成区间最优转移。 | 普及+/提高- | 2026-10-07 12:15 | |||
P1714 | 把限长子段和写成前缀和之差,用单调队列维护最近 m 个前缀和的最小值。 | 普及 | 2026-10-07 12:15 | |||
P2032 | 用单调递减队列保留窗口最大值候选,并以紧凑数组支持两百万规模输入。 | 普及 | 2026-10-07 12:15 | |||
P1419 | 普及+/提高- | 2026-10-07 12:15 | ||||
P9094 | 分别用三个差分数组记录黄色、蓝色、红色的区间添加次数,最后统计有黄有蓝且无红的位置。 | 普及- | 2026-10-07 12:15 | |||
P1127 | 把单词建成首尾字母间的有向边,用有序 Hierholzer 算法构造字典序最小欧拉路。 | 普及+/提高- | 2026-10-07 12:15 | |||
P1341 | 普及+/提高- | 2026-10-07 12:15 | ||||
T641741 | 网格 BFS 求单源单汇最短路,边权为 1,墙壁不可通过。 | 普及- | 2026-10-07 10:45 | |||
P17232 | 按 kirai、daishuki、shuki 的优先级检查子串并顺序模拟气压变化。 | 入门 | 2026-10-07 10:45 | |||
P17233 | 比较分段模拟和树状数组三种维护当前序列的方法,正式主解用树状数组 kth 定位动态排名。 | 普及 | 2026-10-07 10:45 | |||
P17235 | 把棋子更新转化为长度恰好 n 的反向可达,用有向环加通向 k 的路径构造方案。 | 普及+/提高- | 2026-10-07 10:45 | |||
P8742 | 引入偏移量,把每个砝码可放左边(-w)或右边(+w)转化成带偏移的可行性背包,dp[sum]=true 为初始,统计正可达重量数。 | 普及+/提高- | 2026-10-07 10:45 | |||
P1462 | 二分允许的最高城市收费,用受限 Dijkstra 检查血量能否到达终点。 | 普及+/提高- | 2026-10-07 10:45 | |||
P2419 | 用位集传递闭包统计每头牛已知强于和弱于的数量。 | 普及 | 2026-10-07 10:45 | |||
P3385 | 从节点 1 运行 SPFA,以最短路边数达到 n 判断可达负环。 | 普及+/提高- | 2026-10-07 10:45 | |||
P2827 | 用全局增量抵消统一加 q,并以三个单调队列线性取当前最长蚯蚓。 | 提高+/省选- | 2026-10-07 10:45 | |||
P4053 | 按截止时间扫描,最大堆维护已选工期;超时则用更短任务替换最长任务。 | 提高 | 2026-10-07 10:45 | |||
P4391 | 求字符串的最小周期长度。用整个字符串的最长 border 求能够生成接收片段的最短信号周期。 | 普及+/提高- | 2026-10-07 10:45 | |||
P2926 | 统计每个数值的出现次数,再把每个除数的频次累加到它的所有倍数。 | 普及 | 2026-10-07 10:45 | |||
P1226 | 使用 Python 三参数 pow 直接计算模意义下的快速幂。 | 普及- | 2026-10-07 10:45 | |||
P3743 | 二分最长运行时间,用各设备累计能量缺口与充电宝总供能构造单调可行性判定。 | 普及 | 2026-10-07 10:45 | |||
P1055 | 跳过分隔符取数字,按权值求和对 11 取模,比较并替换最后一位校验码。 | 入门 | 2026-10-07 10:45 | |||
P1888 | 排序后三边中最短边除以最长边,再用 gcd 约分输出较小锐角正弦值。 | 入门 | 2026-10-07 10:45 | |||
P1909 | 对三种包装分别用整数公式向上取整包数,再取最小花费。 | 入门 | 2026-10-07 10:45 | |||
P1421 | 先把元角统一换成角,再用整除计算最多能买多少支笔。 | 入门 | 2026-10-07 10:45 | |||
P1012 | 把数字当成字符串,按 x+y 与 y+x 的大小决定拼接顺序,排序后连接得到最大数。 | 普及+/提高- | 2026-10-07 10:45 | |||
P1177 | 读入所有数字后调用 list.sort 原地升序排序,再按空格输出。 | 普及- | 2026-10-07 10:45 | |||
P1449 | 从左到右扫描后缀表达式,数字入栈,遇到运算符就弹出两个操作数计算后再压回。 | 普及- | 2026-10-07 10:45 | |||
P1739 | 扫描表达式时维护左括号数量,遇到右括号必须能匹配,结束时数量归零才合法。 | 入门 | 2026-10-07 10:45 | |||
P5665 | 用单调队列维护每个前缀的最优上一段结尾,贪心取尽量靠后的可行断点。 | 提高+/省选- | 2026-10-07 10:45 | |||
P7078 | 用双队列维护强弱顺序,先处理必吃局面,再递归判断冒险吃。 | 提高+/省选- | 2026-10-07 10:45 |