【洛谷】题解目录

#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)(切比雪夫距离转曼哈顿距离)点击这里
posted @ 2022-09-20 22:50  老程序员111  阅读(145)  评论(0编辑  收藏  举报