题目列表

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

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