竞极 Ace
题单题单详情
PROBLEM SET · 题单

洛谷官方算法专题

34 个阶段336 道题目0 人加入
登录并加入

题单说明

仅使用本站 LG 题目，按洛谷官方专题顺序整理；当前 336 道不同题、34 个专题。已收录 336 / 504 道源题，未匹配题目已标明。

当前收录 336 道不同题目、34 个专题，沿用本站 LG 题号。

这是现有 LG 题库的已收录部分。 只关联已核对的 LG 题，不使用 A、YBT、LOJ 等其他前缀补位，不根据相近题名替代缺题。

官网目录共 504 道不同题，当前匹配 336 道、尚缺 168 道。章节内按官网顺序排列，同一题在不同章节出现时共用原题与做题记录，题单总进度按不同题目统计。

专题目录

序号 专题 已收录 / 官网题目位置数
1 基础篇 · 【算法1-1】模拟与高精度（部分） 14 / 16
2 基础篇 · 【算法1-2】排序（部分） 8 / 12
3 基础篇 · 【算法1-3】暴力枚举（部分） 13 / 14
4 基础篇 · 【算法1-4】递推与递归（部分） 13 / 15
5 基础篇 · 【算法1-5】贪心（部分） 11 / 14
6 基础篇 · 【算法1-6】二分查找与二分答案（部分） 9 / 11
7 基础篇 · 【算法1-7】搜索 16 / 16
8 基础篇 · 【数据结构1-1】线性表（部分） 5 / 10
9 基础篇 · 【数据结构1-2】二叉树（部分） 9 / 10
10 基础篇 · 【数据结构1-3】集合（部分） 12 / 15
11 基础篇 · 【数据结构1-4】图的基本应用（部分） 8 / 10
12 基础篇 · 【数学1】基础数学问题（部分） 20 / 24
13 进阶篇 · 【算法2-1】前缀和、差分与离散化（部分） 13 / 18
14 进阶篇 · 【算法2-2】常见优化技巧（部分） 14 / 20
15 进阶篇 · 【算法2-3】分治与倍增（部分） 10 / 18
16 进阶篇 · 【算法2-4】字符串（部分） 9 / 16
17 进阶篇 · 【算法2-5】进阶搜索（部分） 6 / 15
18 进阶篇 · 【数据结构2-1】二叉堆与树状数组（部分） 14 / 17
19 进阶篇 · 【数据结构2-2】线段树（部分） 15 / 16
20 进阶篇 · 【图论2-1】树（部分） 11 / 22
21 进阶篇 · 【图论2-2】最短路（部分） 14 / 19
22 进阶篇 · 【图论2-3】最小生成树（部分） 7 / 11
23 进阶篇 · 【图论2-4】连通性问题（部分） 8 / 17
24 进阶篇 · 【动态规划1】动态规划的引入（部分） 15 / 18
25 进阶篇 · 【动态规划2】线性状态动态规划（部分） 10 / 17
26 进阶篇 · 【动态规划3】区间与环形动态规划（部分） 9 / 12
27 进阶篇 · 【动态规划4】树与图上的动态规划（部分） 10 / 17
28 进阶篇 · 【动态规划5】状态压缩动态规划（部分） 12 / 21
29 进阶篇 · 【数学2-1】进阶数论（部分） 12 / 22
30 进阶篇 · 【数学2-2】组合数学与计数（部分） 9 / 19
31 进阶篇 · 【数学2-3】概率与统计（部分） 6 / 9
32 进阶篇 · 【数学2-4】基础线性代数（部分） 7 / 12
33 进阶篇 · 【数据结构2-3】线段树的进阶用法（部分） 6 / 13
34 进阶篇 · 【动态规划6】动态规划的设计与优化（部分） 6 / 19

未匹配题目

下列为对应洛谷题号与题名。它们未被加入本站练习阶段，后续补齐后可沿原章节顺序追加。

  • 基础篇 · 【算法1-1】模拟与高精度：P1563 [NOIP 2016 提高组] 玩具谜题、P1328 [NOIP 2014 提高组] 生活大爆炸版石头剪刀布。
  • 基础篇 · 【算法1-2】排序：P1059 [NOIP 2006 普及组] 明明的随机数、P1093 [NOIP 2007 普及组] 奖学金、P1116 车厢重组、P1068 [NOIP 2009 普及组] 分数线划定。
  • 基础篇 · 【算法1-3】暴力枚举：P1157 组合的输出。
  • 基础篇 · 【算法1-4】递推与递归：P3612 [USACO17JAN] Secret Cow Code S、P1228 地毯填补问题。
  • 基础篇 · 【算法1-5】贪心：P1223 排队接水、P1803 凌乱的yyy / 线段覆盖、P1080 [NOIP 2012 提高组] 国王游戏。
  • 基础篇 · 【算法1-6】二分查找与二分答案：P1024 [NOIP 2001 提高组] 一元三次方程求解、P2678 [NOIP 2015 提高组] 跳石头。
  • 基础篇 · 【数据结构1-1】线性表：P1449 后缀表达式、P1540 [NOIP 2010 提高组] 机器翻译、P1241 括号序列、P4387 【深基15.习9】验证栈序列、P2234 [HNOI2002] 营业额统计。
  • 基础篇 · 【数据结构1-2】二叉树：P1364 医院设置。
  • 基础篇 · 【数据结构1-3】集合：P3405 [USACO16DEC] Cities and States S、P1525 [NOIP 2010 提高组] 关押罪犯、P1955 [NOI2015] 程序自动分析。
  • 基础篇 · 【数据结构1-4】图的基本应用：P5318 【深基18.例3】查找文献、P3916 图的遍历。
  • 基础篇 · 【数学1】基础数学问题：P2822 [NOIP 2016 提高组] 组合数问题、P1029 [NOIP 2001 普及组] 最大公约数和最小公倍数问题、P1072 [NOIP 2009 提高组] Hankson 的趣味题、P4057 [Code+#1] 晨跑。
  • 进阶篇 · 【算法2-1】前缀和、差分与离散化：P1314 [NOIP 2011 提高组] 聪明的质监员、P1955 [NOI2015] 程序自动分析、P1083 [NOIP 2012 提高组] 借教室、P4375 [USACO18OPEN] Out of Sorts G、P5937 [CEOI 1999] Parity Game。
  • 进阶篇 · 【算法2-2】常见优化技巧：P2216 [HAOI2007] 理想的正方形、UVA11572 唯一的雪花 Unique Snowflakes、P4653 [CEOI 2017] Sure Bet、P3143 [USACO16OPEN] Diamond Collector S、P1886 【模板】单调队列 / 滑动窗口、P2880 [USACO07JAN] Balanced Lineup G。
  • 进阶篇 · 【算法2-3】分治与倍增：P1966 [NOIP 2013 提高组] 火柴排队、P2880 [USACO07JAN] Balanced Lineup G、P7167 [eJOI 2020] Fountain (Day1)、P1228 地毯填补问题、P3517 [POI 2011] WYK-Plot、P4155 [SCOI2015] 国旗计划、P6648 [CCC 2019] Triangle: The Data Structure、P7562 [JOISC 2021] イベント巡り 2 (Event Hopping 2) (Day4)。
  • 进阶篇 · 【算法2-4】字符串：P5283 [十二省联考 2019] 异或粽子、CF25E Test、P2375 [NOI2014] 动物园、P4735 最大异或和、P4592 [TJOI2018] 异或、P3369 【模板】普通平衡树、P6824 「EZEC-4」可乐。
  • 进阶篇 · 【算法2-5】进阶搜索：P1120 [CERC 1995] 小木棍、P1763 埃及分数、CF525E Anya and Cubes、P5507 机关、P2324 [SCOI2005] 骑士精神、P1074 [NOIP 2009 提高组] 靶形数独、P1312 [NOIP 2011 提高组] Mayan 游戏、P3959 [NOIP 2017 提高组] 宝藏、CF912E Prime Gift。
  • 进阶篇 · 【数据结构2-1】二叉堆与树状数组：P2168 [NOI2015] 荷马史诗、P2827 [NOIP 2016 提高组] 蚯蚓、P1966 [NOIP 2013 提高组] 火柴排队。
  • 进阶篇 · 【数据结构2-2】线段树：CF19D Points。
  • 进阶篇 · 【图论2-1】树：P3128 [USACO15DEC] Max Flow P、P3976 [TJOI2015] 旅游、P2052 [NOI2011] 道路修建、P5666 [CSP-S 2019] 树的重心、P5836 [USACO19DEC] Milk Visits S、P1351 [NOIP 2014 提高组] 联合权值、P2680 [NOIP 2015 提高组] 运输计划、P1600 [NOIP 2016 提高组] 天天爱跑步、P3178 [HAOI2015] 树上操作、P4092 [HEOI2016/TJOI2016] 树、P3313 [SDOI2014] 旅行。
  • 进阶篇 · 【图论2-2】最短路：P5960 【模板】差分约束、P1144 最短路计数、P1073 [NOIP 2009 提高组] 最优贸易、P3275 [SCOI2011] 糖果、P2047 [NOI2007] 社交网络。
  • 进阶篇 · 【图论2-3】最小生成树：P1967 [NOIP 2013 提高组] 货车运输、CF1245D Shichikuji and Power Grid、P3623 [APIO2008] 免费道路、CF1120D Power Tree。
  • 进阶篇 · 【图论2-4】连通性问题：P4630 [APIO2018] 铁人两项、P4782 【模板】2-SAT、CF1000E We Need More Bosses、P4606 [SDOI2018] 战略游戏、CF487E Tourists、P1262 [POI 1996 R3] 间谍网络、P5025 [SNOI2017] 炸弹、P3825 [NOI2017] 游戏、P7737 [NOI2021] 庆典。
  • 进阶篇 · 【动态规划1】动态规划的引入：P1048 [NOIP 2005 普及组] 采药、P1434 [SHOI2002] 滑雪、P1049 [NOIP 2001 普及组] 装箱问题。
  • 进阶篇 · 【动态规划2】线性状态动态规划：P1020 [NOIP 1999 提高组] 导弹拦截、P2758 编辑距离、P2679 [NOIP 2015 提高组] 子串、P1004 [NOIP 2000 提高组] 方格取数、P1091 [NOIP 2004 提高组] 合唱队形、P1854 [IOI 1999] 花店橱窗布置、P1541 [NOIP 2010 提高组] 乌龟棋。
  • 进阶篇 · 【动态规划3】区间与环形动态规划：CF607B Zuma、P1880 [NOI1995] 石子合并、P1063 [NOIP 2006 提高组] 能量项链。
  • 进阶篇 · 【动态规划4】树与图上的动态规划：P2015 二叉苹果树、P6772 [NOI2020] 美食家、P1040 [NOIP 2003 提高组] 加分二叉树、P2016 [SEERC 2000] 战略游戏、P3953 [NOIP 2017 提高组] 逛公园、P7077 [CSP-S 2020] 函数调用、P7516 [省选联考 2021 A/B 卷] 图函数。
  • 进阶篇 · 【动态规划5】状态压缩动态规划：P1896 [SCOI2005] 互不侵犯、CF11D A Simple Task、P3959 [NOIP 2017 提高组] 宝藏、P2704 [NOI2001] 炮兵阵地、P2831 [NOIP 2016 提高组] 愤怒的小鸟、AT_agc012_e [AGC012E] Camel and Oases、CF1209E2 Rotate Columns (hard version)、P5369 [PKUSC2018] 最大前缀和、P2167 [SDOI2009] Bill的挑战。
  • 进阶篇 · 【数学2-1】进阶数论：P1516 [ZJOI2002] 青蛙的约会、P2303 [SDOI2012] Longge 的问题、P1082 [NOIP 2012 提高组] 同余方程、P2421 [NOI2002] 荒岛野人、CF757B Bash's Big Day、CF776B Sherlock and his girlfriend、P2152 [SDOI2009] SuperGCD、CF632D Longest Subsequence、CF582A GCD Table、CF687B Remainders Game。
  • 进阶篇 · 【数学2-2】组合数学与计数：P3197 [HNOI2008] 越狱、P5664 [CSP-S 2019] Emiya 家今天的饭、P4071 [SDOI2016] 排列计数、P1313 [NOIP 2011 提高组] 计算系数、CF1332E Height All the Same、P2822 [NOIP 2016 提高组] 组合数问题、P3200 [HNOI2009] 有趣的数列、CF1278F Cards、P3228 [HNOI2013] 数列、CF961G Partitions。
  • 进阶篇 · 【数学2-3】概率与统计：CF280C Game on Tree、UVA11181 条件概率 Probability|Given、P1850 [NOIP 2016 提高组] 换教室。
  • 进阶篇 · 【数学2-4】基础线性代数：P2455 [SDOI2006] 线性方程组、P2447 [SDOI2010] 外星千足虫、P2151 [SDOI2009] HH 去散步、P4035 [JSOI2008] 球形空间产生器、P2973 [USACO10HOL] Driving Out the Piggies G。
  • 进阶篇 · 【数据结构2-3】线段树的进阶用法：P4587 [FJOI2016] 神秘数、P4093 [HEOI2016/TJOI2016] 序列、P3293 [SCOI2016] 美味、CF960F Pathwalks、P3168 [CQOI2015] 任务查询系统、P4602 [CTSC2018] 混合果汁、P5445 [APIO2019] 路灯。
  • 进阶篇 · 【动态规划6】动态规划的设计与优化：CF708E Student's Camp、CF833B The Bakery、P5785 [SDOI2012] 任务安排、P3648 [APIO2014] 序列分割、P4027 [NOI2007] 货币兑换、AT_arc081_d [ARC081F] Flip and Rectangles、P4099 [HEOI2013] SAO、P2569 [SCOI2010] 股票交易、P1973 [NOI2011] NOI 嘉年华、P1912 [NOI2009] 诗人小G、P3195 [HNOI2008] 玩具装箱、P5468 [NOI2019] 回家路线、AT_arc066_d [ARC066F] Contest with Drinks Hard。

使用说明

登录后点击“加入题单”，可通过右侧专题导航自由选择；各阶段不设前置锁定。

两本书总题单保留书目章节；“官方入门专题”提取前六个入门专题，“官方算法专题”汇合其余算法、数据结构、图论、动态规划与数学专题。不同题单中的重合题目为同一题，已有提交记录会继续使用。

本题单中有 3 道不同题沿用远程判题，依赖上游评测服务；其余关联题沿用现有配置。本次整理不包含逐题判题实测。

目录来源

按 2026-10-22 读取的洛谷官方题单编排，保留章节及题目顺序；题单说明为本站编排说明。

登录并加入题单后，可开始练习并记录完成进度。
1

基础篇 · 【算法1-1】模拟与高精度

14 道题目 · 已收录 14 / 16 题

可开始
题目尝试 / 通过难度
LG1177   [NOIP 2003 普及组] 乒乓球0 / 0(无)
LG1366   [NOIP 2015 普及组] 扫雷游戏0 / 0(无)
LG1274   高精度加法0 / 0(无)
LG1233   A*B Problem0 / 0(无)
LG1050   【深基4.例7】[NOIP1998 普及组] 阶乘之和0 / 0(无)
LG1473   [1007] 魔法少女小Scarlet0 / 0(无)
LG1263   [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two0 / 0(无)
LG1182   [NOIP 2009 普及组] 多项式输出0 / 0(无)
LG1190   [NOIP 2007 提高组] 字符串的展开0 / 0(无)
LG1181   [NOIP 2006 提高组] 作业调度方案0 / 0(无)
LG1292   帮贡排序0 / 0(无)
LG1271   阶乘数码0 / 0(无)
LG1224   最大乘积0 / 0(无)
LG1179   [NOIP 2003 普及组] 麦森数0 / 0(无)
2

基础篇 · 【算法1-2】排序

8 道题目 · 已收录 8 / 12 题

可开始
题目尝试 / 通过难度
LG1229   【深基9.例1】选举学生会0 / 0(无)
LG1212   【模板】排序0 / 0(无)
LG1312   【深基9.例4】求第 k 小的数0 / 0(无)
LG1291   宇宙总统0 / 0(无)
LG1368   [USACO07DEC] Bookshelf B0 / 0(无)
LG1206   欢乐的跳0 / 0(无)
LG1480   攀爬者0 / 0(无)
LG1195   生日0 / 0(无)
3

基础篇 · 【算法1-3】暴力枚举

13 道题目 · 已收录 13 / 14 题

可开始
题目尝试 / 通过难度
LG1333   统计方形（数据加强版）0 / 0(无)
LG1327   烤鸡0 / 0(无)
LG1278   三连击（升级版）0 / 0(无)
LG1175   [NOIP 2002 普及组] 选数0 / 0(无)
LG1286   全排列问题0 / 0(无)
LG1187   [NOIP 2004 普及组] 火星人0 / 0(无)
LG1415   涂条纹0 / 0(无)
LG1427   First Step (ファーストステップ)0 / 0(无)
LG1062   【深基4.例14】[USACO1.5] 回文质数 Prime Palindromes0 / 0(无)
LG1205   [NOIP 2008 提高组] 火柴棒等式0 / 0(无)
LG1430   小 Y 拼木棒0 / 0(无)
LG1343   kkksc03考前临时抱佛脚0 / 0(无)
LG1324   [COCI 2008/2009 #2] PERKET0 / 0(无)
4

基础篇 · 【算法1-4】递推与递归

13 道题目 · 已收录 13 / 15 题

可开始
题目尝试 / 通过难度
LG1226   数楼梯0 / 0(无)
LG1167   [NOIP 2002 普及组] 过河卒0 / 0(无)
LG1178   [NOIP 2003 普及组] 栈0 / 0(无)
LG1172   [NOIP 2001 普及组] 数的计算0 / 0(无)
LG1254   [PacNW 1999] Function0 / 0(无)
LG1313   外星密码0 / 0(无)
LG1347   蜜蜂路线0 / 0(无)
LG1210   小 A 点菜0 / 0(无)
LG1175   [NOIP 2002 普及组] 选数0 / 0(无)
LG1318   覆盖墙壁0 / 0(无)
LG1228   黑白棋子的移动0 / 0(无)
LG1168   [NOIP 1998 普及组] 幂次方0 / 0(无)
LG1262   南蛮图腾0 / 0(无)
5

基础篇 · 【算法1-5】贪心

11 道题目 · 已收录 11 / 14 题

可开始
题目尝试 / 通过难度
LG1332   【深基12.例1】部分背包问题0 / 0(无)
LG1188   [NOIP 2004 提高组] 合并果子0 / 0(无)
LG1434   小A的糖果0 / 0(无)
LG1196   删数问题0 / 0(无)
LG1258   陶陶摘苹果（升级版）0 / 0(无)
LG1477   [NOIP 2018 提高组] 铺设道路0 / 0(无)
LG1217   [USACO1.3] 混合牛奶 Mixing Milk0 / 0(无)
LG1189   [NOIP 2007 普及组] 纪念品分组0 / 0(无)
LG1476   跳跳！0 / 0(无)
LG1460   [AHOI2018初中组] 分组0 / 0(无)
LG1169   [NOIP 1998 提高组] 拼数0 / 0(无)