【洛谷】题解目录

#1 新手村

关卡1-1 洛谷的第一个任务    

1. 超级玛丽游戏（洛谷-P1000）：点击这里
2. A+B Problem（洛谷-P1001）：点击这里
3. 小玉买文具（洛谷-P1421）：点击这里
4. 小鱼的游泳时间（洛谷-P1425）：点击这里

关卡1-2 顺序与分支

1. 小玉家的电费（洛谷-P1422）：点击这里
2. 不高兴的津津（洛谷-P1085）：点击这里
3. 津津的储蓄计划（洛谷-P1089）：点击这里
4. 买铅笔（洛谷-P1909）：点击这里

关卡1-3 循环！循环！循环！

1. 三连击（洛谷-P1008）：点击这里
2. 级数求和（洛谷-P1035）：点击这里
3. 小玉在游泳（洛谷-P1423）：点击这里
4. 小鱼的航程(改进版)（洛谷-P1424）：点击这里
5. 计数问题（洛谷-P1980）：点击这里

关卡1-4 数组

1. 陶陶摘苹果（洛谷-P1046）：点击这里
2. 校门外的树（洛谷-P1047）：点击这里
3. 小鱼的数字游戏（洛谷-P1427）：点击这里
4. 小鱼比可爱（洛谷-P1428）：点击这里
5. 珠心算测验（洛谷-P2141）：点击这里
6. 统计天数（洛谷-P1567）：点击这里

关卡1-5 简单字符串

1. ISBN号码（洛谷-P1055）：点击这里
2. 你的飞碟在这儿（洛谷-P1200 ）：点击这里
3. 统计单词数（洛谷-P1308）：点击这里
4. 数字反转（升级版）（洛谷-P1553）：点击这里
5. 垂直柱状图（洛谷-P1598 ）：点击这里
6. 小书童——密码（洛谷-P1914）：点击这里

关卡1-6 过程函数与递归

1. 数的计算（洛谷-P1028）：点击这里
2. 选数（洛谷-P1036）：点击这里
3. 火柴棒等式（洛谷-P1149）：点击这里
4. 回文质数（洛谷-P1217）：点击这里

关卡1-7 BOSS战-入门综合练习1

1. 陶陶摘苹果（升级版）（洛谷-P1478）：点击这里
2. 三连击（升级版）（洛谷-P1618）：点击这里
3. 哥德巴赫猜想（升级版）（洛谷-P1579）： 点击这里
4. 烤鸡（洛谷-P2089）：点击这里

关卡1-8 BOSS战-入门综合练习2

1. 小鱼会有危险吗（洛谷-P1426）：点击这里
2. Function（洛谷-P1464）：点击这里
3. Cantor表（洛谷-P1014）：点击这里
4. 计算器的改良（洛谷-P1022）：点击这里
5. 数字反转（洛谷-P1307）：点击这里

#2 普及组

关卡2-1 简单的模拟

1. 铺地毯（洛谷-P1003）：点击这里
2. 多项式输出（洛谷-P1067）：点击这里
3. 机器翻译（洛谷-P1540）：点击这里
4. 排座椅（洛谷-P1056）：点击这里
5. 生活大爆炸版石头剪刀布（洛谷-P1328）：点击这里
6. 玩具谜题（洛谷-P1563）：点击这里

关卡2-2 交叉模拟

1. 税收与补贴问题（洛谷-P1023）：点击这里
2. 均分纸牌（洛谷-P1031）：点击这里
3. 乒乓球（洛谷-P1042）：点击这里
4. 花生采摘（洛谷-P1086）：点击这里
5. 字符串的展开（洛谷-P1098）：点击这里

关卡2-3 排序

1. 【模板】快速排序（洛谷-P1177）：点击这里
2. 明明的随机数（洛谷-P1059）：点击这里
3. 分数线划定（洛谷-P1068）：点击这里
4. 宇宙总统（洛谷-P1781）：点击这里

关卡2-4 排序Ex

1. 魔法照片（洛谷-P1583）：点击这里
2. 谁拿了最多奖学金（洛谷-P1051）：点击这里
3. 奖学金（洛谷-P1093）：点击这里
4. 瑞士轮（洛谷-P1309）：点击这里

关卡2-5 字符串处理

1. 斯诺登的密码（洛谷-P1603）：点击这里
2. 潜伏者（洛谷-P1071）：点击这里
3. 拼数（洛谷-P1012）：点击这里
4. 迎春舞会之数字舞蹈（洛谷-P1538）：点击这里

关卡2-6 贪心

1. 合并果子（洛谷-P1090）：点击这里
2. 数列分段Section I（洛谷-P1181）：点击这里
3. 混合牛奶（洛谷-P1208）：点击这里
4. 排队接水（洛谷-P1223）：点击这里
5. 纪念品分组（洛谷-P1094）：点击这里
6. 凌乱的yyy（洛谷-P1803）：点击这里
7. 均分纸牌（洛谷-P1031）：点击这里
8. 国王游戏（洛谷-P1080）：点击这里

关卡2-7 深度优先搜索

1. 八皇后（洛谷-P1219）：点击这里
2. 单词接龙（洛谷-P1019）：点击这里
3. 单词方阵（洛谷-P1101）：点击这里
4. 迷宫（洛谷-P1605）：点击这里
5. 加分二叉树（洛谷-P1040）：点击这里
6. 虫食算（洛谷-P1092）：点击这里

关卡2-8 广度优先搜索

1. 填涂颜色（洛谷-P1162）：点击这里
2. 字串变换（洛谷-P1032）：点击这里
3. 01迷宫（洛谷-P1141）：点击这里
4. 机器人搬重物（洛谷-P1126）：点击这里
5. 马的遍历（洛谷-P1443）：点击这里

关卡2-9 带有技巧的搜索

1. 数字三角形（洛谷-P1118）：点击这里
2. 滑雪（洛谷-P1434）：点击这里
3. 吃奶酪（洛谷-P1433）：点击这里
4. 靶形数独（洛谷-P1074）：点击这里

关卡2-10 分治算法

1. 取余运算||快速幂（洛谷-P1226）：点击这里
2. 幂次方（洛谷-P1010）：点击这里
3. 逆序对（洛谷-P1908）：点击这里
4. 南蛮图腾（洛谷-P1498）：点击这里

关卡2-11 简单数学问题

1. 火星人（洛谷-P1088）：点击这里
2. 麦森数（洛谷-P1045）：点击这里
3. 约数研究（洛谷-P1403）：点击这里
4. 进制转换（洛谷-P1017）：点击这里
5. 连续自然数和（洛谷-P1147）：点击这里
6. 最大公约数和最小公倍数问题（洛谷-P1029）：点击这里

关卡2-12 递推与递归二分

1. 台阶问题（洛谷-P1192）：点击这里
2. 数的划分（洛谷-P1025）：点击这里
3. 传球游戏（洛谷-P1057）：点击这里
4. 奇怪的电梯（洛谷-P1135）：点击这里
5. 数字三角形（洛谷-P1216）：点击这里
6. 数列分段`Section II`（洛谷-P1182）：点击这里
7. 丢瓶盖（洛谷-P1316）：点击这里

关卡2-13 线性数据结构

1.  

关卡2-14 树形数据结构

1.  

关卡2-15 动态规划的背包问题

1. 开心的金明（洛谷-P1060）：点击这里
2. 小A点菜（洛谷-P1164）：点击这里
3. 金明的预算方案（洛谷-P1064）：点击这里
4. 采药（洛谷-P1048）：点击这里
5. 装箱问题（洛谷-P1049）：点击这里
6. 疯狂的采药（洛谷-P1616）：点击这里

关卡2-16 线性动态规划

1. 导弹拦截（洛谷-P1020）：点击这里
2. 合唱队形（洛谷-P1091）：点击这里
3. 尼克的任务（洛谷-P1280）：点击这里
4. 石子合并（洛谷-P1880）：点击这里
5. 相似基因（洛谷-P1140）：点击这里
6. 多米诺骨牌（洛谷-P1282）：点击这里

关卡2-17 多维动态规划

1. Likecloud-吃、吃、吃（洛谷-P1508）：点击这里
2. 传纸条（洛谷-P1006）：点击这里
3. 最大正方形（洛谷-P1387）：点击这里
4. 烹调方案（洛谷-P1417）：点击这里
5. 榨取kkksc03（洛谷-P1855）：点击这里
6. 创意吃鱼法（洛谷-P1736）：点击这里

关卡2-18 更要技巧的动规与记忆化

1.  

关卡2-19 高精度算法

1. A+B Problem（高精）（洛谷-P1601）：点击这里
2. 高精度减法（洛谷-P2142）：点击这里
3. A*B Problem（洛谷-P1303）：点击这里
4. 数楼梯（洛谷-P1255）：点击这里
5. B进制星球（洛谷-P1604）：点击这里

#2 普及组

关卡3-1 搜索Ex

1. 小木棍（洛谷-P1120 ）：点击这里

#其他

1. 青蛙的约会（洛谷-P1516）(线性同余方程)：点击这里
2. YY的GCD（洛谷-P2257）(莫比乌斯反演)：点击这里
3. 释放囚犯（洛谷-P1622）(区间DP)：点击这里
4. 最小总代价（洛谷-U17433）(状压DP)：点击这里
5. 约数研究（洛谷-P1403）(整除分块)：点击这里
6. 没有上司的舞会（洛谷-P1352）(树形DP)：点击这里
7. 重建道路（洛谷-P1272）(树形DP)：点击这里
8. 有线电视网（洛谷-P1273）(树形DP)：点击这里
9. 最大子树和（洛谷-P1122）(树形DP)：点击这里
10. 程序自动分析（洛谷-P1955）(离散化+并查集)：点击这里
11. 数颜色（洛谷-P1903）(带修莫队)：点击这里
12. 借教室（洛谷-P1083）(差分数组+二分)：点击这里
13. 营救（洛谷-P1396）(最小瓶颈路)：点击这里
14. 图的m着色问题（洛谷-P2819）(m着色问题)：点击这里
15. 2-SAT 问题（洛谷-P4782）(2-SAT)：点击这里
16. 满汉全席（洛谷-P4171）(2-SAT)：点击这里
17. 平衡的阵容（洛谷-P2880）(RMQ 求极差)：点击这里
18. 扩散（洛谷-P1661）(朴素的曼哈顿最小生成树+最长边)：点击这里
19. 传送带（洛谷-P2571）(三分套三分)：点击这里
20. 乘法逆元（洛谷-P3811）(线性筛逆元)：点击这里
21. 有理数取余（洛谷-P2613）(费马小定理求逆元+大数)：点击这里
22. 挑战NPC（洛谷-P4258）(带花树)：点击这里
23. 小朋友（洛谷-P3852）(弦图最大独立集)：点击这里
24. Uim的情人节礼物·其之弐（洛谷-P2524）(康托展开)：点击这里
25. Cow Line（洛谷-P3014）(康托展开+逆康托展开)：点击这里
26. 彩灯（洛谷-P3857）(线性基中元素个数)：点击这里
27. 元素（洛谷-P4570）(添加线性基+贪心)：点击这里
28. 幸运数字（洛谷-P3292）(最大异或和+LCA)：点击这里
29. 最小生成树计数（洛谷-P4208）(最小生成树计数)：点击这里
30. 欧拉定理（洛谷-P5091）(十进制快速幂)：点击这里
31. 欧拉定理（洛谷-P5091）(扩展欧拉定理)：点击这里
32. ZAP-Queries（洛谷-P3455）(莫比乌斯反演+整除分块)：点击这里
33. 支配树（洛谷-P5180）(一般有向图的支配树)：点击这里
34. 最小费用最大流（洛谷-P3381）(zkw费用流)：点击这里
35. 魔板（洛谷-P2730）(map优化BFS)：点击这里
36. 平衡点 / 吊打XXX（洛谷-P1337）(模拟退火)：点击这里
37. 松鼠聚会（洛谷-P3964）(切比雪夫距离转曼哈顿距离)：点击这里