洛谷官方精选题单（C++版）

​欢迎大家订阅我的专栏算法题解C与Python实现本专栏旨在帮助大家从基础到进阶 逐步提升编程能力助力信息学竞赛备战专栏特色1.经典算法练习根据信息学竞赛大纲精心挑选经典算法题目提供清晰的代码实现与详细指导帮助您夯实算法基础。2.系统化学习路径按照算法类别和难度分级从基础到进阶循序渐进帮助您全面提升编程能力与算法思维。适合人群准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生希望系统学习C/Python编程的初学者想要提升算法与编程能力的编程爱好者之前跟着洛谷官方推荐的精选题目单一道一道练习过程中踩了不少坑也总结了一些常见的解法和技巧。如果你也在刷这个题单或者刚好卡在某道题上希望这份整理能帮你快速找到参考少走点弯路当然如果发现哪里有错误或者更好的解法也欢迎在评论区指出来一起交流进步祝大家刷题顺利早日AC 目录【入门 1】顺序B2002 Hello,World!B2025 输出字符菱形P1000 超级玛丽游戏P1001 AB ProblemB2005 字符三角形P5703 苹果采购P5704 字母转换P5705 数字反转P5706 再分肥宅水P5708 三角形面积P5707 上学迟到B2029 大象喝水P1425 小鱼的游泳时间P1421 小玉买文具P3954 [NOIP 2017 普及组] 成绩【入门 2】分支结构P2433 小学数学 N 合一P5709 苹果和虫子P5710 数的性质P5711 闰年判断P5712 ApplesP5713 洛谷团队系统P5714 肥胖问题P5715 三位数排序P5716 月份天数P1085 [NOIP 2004 普及组] 不高兴的津津P1909 [NOIP 2016 普及组] 买铅笔P5717 三角形分类P1422 小玉家的电费P1424 小鱼的航程改进版P1888 三角函数P1046 [NOIP 2005 普及组] 陶陶摘苹果P4414 ABCP1055 [NOIP 2008 普及组] ISBN 号码【入门 3】循环结构P5718 找最小值P5719 分类平均P5720 一尺之棰P5721 数字直角三角形P1009 阶乘之和P1980 [NOIP 2013 普及组] 计数问题P1035 [NOIP 2002 普及组] 级数求和P2669 [NOIP 2015 普及组] 金币P5722 数列求和P5723 质数口袋P1217 回文质数P1423 小玉在游泳P1307 [NOIP 2011 普及组] 数字反转P1720 月落乌啼算钱P5724 求极差P1420 最长连号P1075 [NOIP 2012 普及组] 质因数分解P5725 求三角形P5726 打分P4956 DavorP1089 津津的储蓄计划【入门 4】数组P1428 小鱼比可爱P1427 小鱼的数字游戏P5727 冰雹猜想P1047 [NOIP 2005 普及组] 校门外的树P5728 旗鼓相当的对手P5729 工艺品制作P2550 彩票摇奖P2615 [NOIP 2015 提高组] 神奇的幻方P5730 显示屏P1554 梦中的统计P2141 [NOIP 2014 普及组] 珠心算测验P1614 爱与愁的心痛P2911 Bovine BonesP1161 开灯P5731 蛇形方阵P5732 杨辉三角P1789 插火把P1319 压缩技术P1320 压缩技术续集版P1205 方块转换【入门 5】字符串P5733 自动修正P1914 小书童——凯撒密码P1125 笨小猴P1957 口算练习题P5015 [NOIP 2018 普及组] 标题统计P5734 文字处理软件P1308 [NOIP 2011 普及组] 统计单词数P1765 手机P3741 小果的键盘P1321 单词覆盖还原P1553 数字反转升级版P1603 斯诺登的密码P1200 你的飞碟在这儿P1597 语句解析P1598 垂直柱状图【入门 6】函数与结构体P5735 距离函数P5736 质数筛P5737 闰年展示P5738 歌唱比赛P5739 计算阶乘P5461 赦免战俘P5740 最厉害的学生P5741 旗鼓相当的对手加强版P5742 评等级P1304 哥德巴赫猜想P2415 集合求和P5743 猴子吃桃P5744 培训【算法 1-1】模拟与高精度P1042 [NOIP 2003 普及组] 乒乓球P2670 [NOIP 2015 普及组] 扫雷游戏P1563 [NOIP 2016 提高组] 玩具谜题P1601 AB Problem高精P1303 A*B ProblemP4924 [1007] 魔法少女小ScarletP1328 [NOIP 2014 提高组] 生活大爆炸版石头剪刀布P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth TwoP1067 [NOIP 2009 普及组] 多项式输出P1098 [NOIP 2007 提高组] 字符串的展开P1065 [NOIP 2006 提高组] 作业调度方案P1786 帮贡排序P1591 阶乘数码P1249 最大乘积P1045 [NOIP 2003 普及组] 麦森数【算法 1-2】 排序P1271 【深基9.例1】选举学生会P1177 【模板】排序P1923 【深基9.例4】求第 k 小的数P1059 [NOIP 2006 普及组] 明明的随机数P1093 [NOIP 2007 普及组] 奖学金P1781 宇宙总统P2676 [USACO07DEC] Bookshelf BP1116 车厢重组P1152 欢乐的跳P1068 [NOIP 2009 普及组] 分数线划定P5143 攀爬者P1104 生日【算法 1-3】暴力枚举P2241 统计方形数据加强版P2089 烤鸡P1618 三连击升级版P1036 [NOIP 2002 普及组] 选数P1157 组合的输出P1706 全排列问题P1088 [NOIP 2004 普及组] 火星人P3392 涂条纹P3654 First StepP1149 火柴棒等式P3799 小 Y 拼木棒P2392 kkksc03考前临时抱佛脚P2036 PERKET【算法 1-4】递推与递归P1255 数楼梯P1002 [NOIP 2002 普及组] 过河卒P1044 [NOIP 2003 普及组] 栈P1028 [NOIP 2001 普及组] 数的计算P1464 FunctionP1928 外星密码P2437 蜜蜂路线P1164 小A点菜P1990 覆盖墙壁P3612 Secret Cow CodeP1259 黑白棋子的移动P1010 幂次方P1228 地毯填补问题P1498 南蛮图腾【算法1-5】贪心P2240 部分背包问题P1223 排队接水P1803 线段覆盖P1090 合并果子P3817 小A的糖果P1106 删数问题P1478 陶陶摘苹果升级版P5019 [NOIP 2018 提高组] 铺设道路P1208 混合牛奶P1094 [NOIP 2007 普及组] 纪念品分组P4995 跳跳P4447 分组P1080 国王游戏P1012 [NOIP 1998 提高组] 拼数【算法 1-6】二分查找与二分答案P2249 查找P1102 A-B 数对P1873 砍树P1024 一元三次方程求解P1678 烦恼的高考志愿P2440 木材加工P2678 [NOIP 2015 提高组] 跳石头P3853 路标设置P1182 数列分段P1163 银行贷款P3743 kotori的设备【算法 1-7】搜索P1219 八皇后P1443 马的遍历P1135 奇怪的电梯P2895 流星雨P1433 吃奶酪P1605 迷宫P1019 [NOIP 2000 提高组] 单词接龙P1101 单词方阵P2404 自然数的拆分问题P1596 Lake CountingP1162 填图颜色P1032 字串变换P1825 Corn Maze【数据结构 1-1】线性表P3156 询问学号P3613 寄包柜P1449 后缀表达式P1996 约瑟夫问题P1160 队列安排P1540 机器翻译P2058 [NOIP 2016 普及组] 海港P1241 括号系列P4387 验证栈序列P2234 营业额统计【数据结构1-2】二叉树P4715 淘汰赛P4913 二叉树深度P1827 [USACO3.4] 美国血统 American HeritageP5076 普通二叉树简化版P1364 医院设置P1229 遍历问题P1305 新二叉树P1030 [NOIP 2001 普及组] 求先序排列P3884 二叉树问题P1185 绘制二叉树【数据结构1-3】集合P1551 亲戚P1536 村村通P3370 【模板】字符串哈希P3405 [USACO16DEC] Cities and States SP5250 【深基17.例5】木材仓库P5266 【深基17.例6】学籍管理P1102 A-B 数对P1918 保龄球P1525 [NOIP 2010 提高组] 关押罪犯P1621 集合P1892 [BalticOI 2003] 团伙P1955 [NOI2015] 程序自动分析P4305 [JLOI2011] 不重复数字P3879 [TJOI2010] 阅读理解P2814 家谱【数据结构1-4】图的基本应用P5318 查找文献P3916 图的遍历P1113 杂务P4017 最大食物链计数P1807 最长路P1127 词链P2853 Cow PicnicP1363 幻想迷宫P1347 排序P1983 [NOIP 2013 普及组] 车站分级【数学1】基础数学问题P1143 进制转换P1469 找筷子P1100 高低位交换​P1017 [NOIP 2000 提高组] 进制转换P1866 编号P2822 [NOIP 2016 提高组] 组合数问题P2789 直线交点数P3913 车的攻击P2638 安全系统P1246 编码P2926 Patting HeadsP3383 线性筛素数P1835 素数密度P1029 [NOIP 2001 普及组] 最大公约数和最小公倍数问题P1072 [NOIP 2009 提高组] Hankson 的趣味题P1069 [NOIP 2009 普及组] 细胞分裂P1572 计算分数P4057 晨跑P1414 又是毕业季IIP2651 添加括号IIIP3601 签到题P1403 约数研究P1593 因子和【算法2-1】前缀和、差分与离散化P8218 【深进1.例1】求区间和P1719 最大加权矩形P1314 [NOIP 2011 提高组] 聪明的质监员P2367 语文成绩P3397 地毯P1496 火烧赤壁P1884 [USACO12FEB] Overplanting SP2004 领地选择P3017 Brownie SlicingP3406 海底高铁P1083 [NOIP 2012 提高组] 借教室P2882 Face The Right WayP4552 [Poetize6] IncDec SequenceP3029 [USACO11NOV] Cow Lineup SP1904 天际线P4375 Out of SortsP5937 Parity Game【算法2-2】常见优化技巧P1102 A-B 数对P1638 逛画展P1115 最大子段和P7072 [CSP-J2020] 直播获奖P2671 [NOIP 2015 普及组] 求和P4147 玉蟾宫P2866 Bad Hair DayP1950 长方形P2032 扫描P2216 理想的正方形P4653 Sure BetP3143 Diamond CollectorP7910 [CSP-J 2021] 插入排序P1578 奶牛浴场P3467 PLA-PosteringP1886 单调队列P2880 Balanced LineupP1714 切蛋糕P1725 琪露诺【算法2-3】分治与倍增P1908 逆序对P1966 [NOIP 2013 提高组] 火柴排队P1226 【模板】快速幂P1115 最大子段和P2880 Balanced LineupP7167 FountainP2415 集合求和P1257 平面上的最接近点对P2345 MooFestP3509 ZAB-FrogP3517 WYK-PlotP4155 国旗计划P1816 忠诚P6648 Triangle: The Data StructureP7562 Event Hopping 2【算法2-4】字符串P3375 【模板】KMPP4391 [BalticOI 2009] Radio Transmission 无线传输P1481 魔族密码P2580 于是他错误的点名开始了P4551 最长异或路径P5283 异或粽子P1470 [USACO2.3] 最长前缀 Longest PrefixCF25E TestP3435 OKR-Periods of WordsP2375 动物园P2922 Secret MessageP4735 最大异或和P4592 异或P3369 普通平衡树P6824 「EZEC-4」可乐【算法2-5】进阶搜索P1036 [NOIP 2002 普及组] 选数P1433 吃奶酪P1120 [CERC 1995] 小木棍P1763 埃及分数CF525E Anya and CubesP1379 八数码难题P5507 机关P2324 [SCOI2005] 骑士精神P1074 [NOIP 2009 提高组] 靶形数独P1312 [NOIP 2011 提高组] Mayan 游戏P3959 宝藏P2960 Invasion of the MilkweedCF912E Prime GiftP4799 [CEOI 2015] 世界冰球锦标赛 (Day2)P1078 文化之旅待补充【数据结构2-1】二叉堆与树状数组P3378 【模板】堆P1801 黑匣子P1090 合并果子P2168 荷马史诗P2827 蚯蚓P1168 中位数P2085 最小函数值P1631 序列合并P4053 [JSOI2007] 建筑抢修P1878 舞蹈课P2251 质量检测P3374 【模板】树状数组 1P3368 【模板】树状数组 2P1908 逆序对P5677 [GZOI2017] 配对统计P1966 [NOIP 2013 提高组] 火柴排队P2161 [SHOI2009] 会场预约【数据结构2-2】线段树P3372 【模板】线段树 1P3870 开关P1438 无聊的数列P1253 扶苏的问题P3373 线段树2P4513 小白逛公园P1908 逆序对P1816 忠诚P1471 方差P6492 STEPP1637 三元上升子序列P1558 色板游戏P5522 棠梨煎雪P4145 上帝造题的七分钟2P2572 序列操作CF19D Points【图论2-1】树P5908 猫猫和企鹅P1099 [NOIP 2007 提高组] 树网的核P1395 会议P3379 最近公共祖先LCAP3128 [USACO15DEC] Max Flow PP3384 重链剖分P3038 Grass PlantingP3976 旅游P2052 道路修建P5666 树的重心P5588 小猪佩奇爬树P5536 核心城市P5836 Milk VisitsP1351 [NOIP 2014 提高组] 联合权值P4408 逃学的小孩P3398 仓鼠找sugarP2680 运输计划P1600 [NOIP 2016 提高组] 天天爱跑步P3178 树上操作P4116 Qtree3P3313 旅行【图论2-2】最短路P4779 【模板】单源最短路径标准版P4568 飞行路线P3385 【模板】负环P5960 【模板】差分约束P2865 RoadblocksP2910 [USACO08OPEN] Clear And Present Danger SB3611 传递闭包P1144 最短路计数P1875 佳佳的魔法药水P1462 通往奥格瑞玛的道路P1073 [NOIP 2009 提高组] 最优贸易P1993 小K的农场P3275 糖果P6464 传送门P3403 跳楼机P1119 灾后重建P1037 [NOIP 2002 普及组] 产生数P2419 Cow ContestP2047 [NOI2007] 社交网络【图论2-3】最小生成树P3366 【模板】最小生成树P1194 买礼物P4180 严格次小生成树P1396 营救P1195 口袋的天空P1550 Watering HoleP1967 [NOIP 2013 提高组] 货车运输P2700 逐个击破CF1245D Shichikuji and Power GridP3623 免费道路CF1120D Power Tree【图论2-4】连通性问题P1656 炸铁路P2860 Redundant PathsP3388 【模板】割点割顶P4630 铁人两项P2863 [USACO06JAN] The Cow Prom SP3387 【模板】缩点P4782 2-SATCF1000E We Need More BossesP3469 BLO-BlockadeP4606 战略游戏CF487E TouristsP1262 间谍网络P2341 受欢迎的牛P5025 炸弹P3825 游戏P4819 杀人游戏P7737 庆典【动态规划1】动态规划的引入P1216 [IOI 1994] 数字三角形 Number TrianglesP1048 [NOIP 2005 普及组] 采药P2196 [NOIP 1996 提高组] 挖地雷P1434 滑雪P4017 最大食物链计数P1115 最大子段和P1802 5 倍经验日P1002 [NOIP 2002 普及组] 过河卒P1049 [NOIP 2001 普及组] 装箱问题P1616 疯狂的采药P1164 小A点菜P1077 摆花P3842 线段P1064 [NOIP 2006 提高组] 金明的预算方案P2392 kkksc03考前临时抱佛脚【动态规划2】线性状态动态规划P1020 [NOIP 1999 提高组] 导弹拦截P2285 [HNOI2004] 打鼹鼠P1725 琪露诺P4933 大师P1874 快速求和P2758 编辑距离P1439 两个排列的最长公共子序列P2679 [NOIP 2015 提高组] 子串P1004 [NOIP 2000 提高组] 方格取数P1091 [NOIP 2004 提高组] 合唱队形P1854 花店橱窗布置P1833 樱花P2340 Cow ExhibitionP1541 [NOIP 2010 提高组] 乌龟棋P4310 绝世好题P3147 262144【动态规划3】区间与环形动态规划P1435 [IOI 2000] 回文字串P1775 石子合并弱化版CF607B ZumaP3205 合唱队P1880 [NOI1995] 石子合并P1140 相似基因P4170 涂色P4290 玩具取名P1063 [NOIP 2006 提高组] 能量项链P1070 [NOIP 2009 普及组] 道路游戏P4342 PolygonP1220 关路灯【动态规划4】树与图上的动态规划P1352 没有上司的舞会P2015 二叉苹果树P2014 [CTSC1997] 选课P1613 跑路P6772 美食家P4316 绿豆蛙的归宿P2656 采蘑菇P1040 [NOIP 2003 提高组] 加分二叉树P1122 最大子树和P2016 战略游戏P2585 三色二叉树P1273 有线电视网P2515 软件安装P2986 Great Cow GatheringP3953 逛公园P7077 函数调用P7516 图函数【动态规划5】状态压缩动态规划P1896 [SCOI2005] 互不侵犯P2622 关灯问题IICF11D A Simple TaskP3959 宝藏P4484 最长上升子序列P4363 一双木棋P1357 花园P1450 [HAOI2008] 硬币购物P3694 邦邦的大合唱站队P1441 砝码称重P1879 [USACO06NOV] Corn Fields GP2704 [NOI2001] 炮兵阵地P2831 愤怒的小鸟P4045 密码AT_agc012_e Camel and OasesP5369 最大前缀和P2761 软件补丁问题P2473 奖励关P2167 Bill的挑战【数学2-1】进阶数论P1516 青蛙的约会P4942 小凯的数字P3811 模意义下的乘法逆元P1495 中国剩余定理CRTP3861 拆分P5091 【模板】扩展欧拉定理P2568 GCDP2303 Longge的问题P1082 [NOIP 2012 提高组] 同余方程P4549 裴蜀定理P2421 荒岛野人P2613 有理数取余CF757B Bash’s Big DayCF776B Sherlock and his girlfirendP2152 SuperGCDCF632D Longest SubsequenceCF582A GCD TableCF687B Remainders GameP2261 余数求和P2158 仪仗队P6583 回首过去P4139 上帝与集合的正确用法【数学2-2】组合数学与计数P3197 [HNOI2008] 越狱P5664 Emiya家今天的饭P1287 盒子与球P5520 [yLOI2019] 青原樱P4071 [SDOI2016] 排列计数P1313 [NOIP 2011 提高组] 计算系数CF1332E Height All the SameP1044 [NOIP 2003 普及组] 栈P2567 幸运数字P5505 分特产P3223 排队P2822 [NOIP 2016 提高组] 组合数问题P3214 卡农P2532 树屋阶梯P3200 有趣的数列CF1278F CardsP3228 数列CF961G Partitions【数学2-3】概率与统计P2719 搞笑世界杯P1654 OSU!CF280C Game on TreeP1365 WJMZBMR打osu!P4316 绿豆蛙的归宿P1297 单选错位P2111 考场奇遇P1850 换教室【数学2-4】基础线性代数P1962 斐波那契数列P2455 线性方程组P2520 向量P1349 广义斐波那契数列P1939 矩阵加速数列P2447 外星千足虫P7112 行列式求值P3216 数学作业P4910 帕秋莉的手环P2151 HH去散步P4035 球形空间产生器P2973 Driving Out the Piggies【数据结构2-3】线段树的进阶用法P3834 可持久化线段树2P4587 神秘数P3380 树套树P3810 三维偏序陌上花开P4093 序列P3157 动态逆序对P3293 美味CF960F PathwalksP2617 Dynamic RankingsP3168 任务查询系统P2839 middleP4602 混合果汁P5445 路灯【动态规划6】动态规划的设计与优化P2513 逆序对数列CF708E Student’s CampP3800 Power收集CF833B The BakeryP5785 任务安排P3648 序列分割P4027 货币兑换AT_ARC081_d Flip and RectanglesP5464 缩小社交圈P4099 SAOP3572 PTA-Little BirdP2254 瑰丽华尔兹P2569 股票交易P1973 NOI嘉年华P5504 柠檬P1912 诗人小GP3195 玩具装箱P5468 回家路线AT_arc066_d Contest with Drinks Hard