Luogu 深入浅出程序设计竞赛题解目录

第一部分 语言入门

第一章 简简单单写程序

例 1-11 评测机队列

第二章 顺序结构程序设计

例题
P5703 红 例5
P5704 红 例6
P5705 红 例71
P5706 红 例8
P1425 红 例10
P3954 红 例11（NOIP 2017 PJ T1）
P5707 橙 例12
习题
P5708 红 习2
$P1421$ 红 习5
$P5709$ 红 习6
$P2181$ 红 习7 对角线

第三章 分支结构程序设计

例题
P5710 红 例1
P5711 红 例2
P5712 红 例3
P5713 红 例5
P5714 红 例7
P5715 红 例8
P5716 红 例9
P1085 红 例10（NOIP 2004 PJ T1）
P1909 红 例11（NOIP 2016 PJ T1）
P1055 橙 例12（NOIP 2008 PJ T1）
习题
P1422 红 习4
P1424 红 习5
P1888 红 习6
P1046 红 习7（NOIP 2005 PJ）
P5717 橙 习8
P4414 红 习9（COCI 2006）

第四章 循环结构程序设计

例题
P5718 红 例2
P5719 红 例3
P5720 红 例4
P5721 红 例6

$P1009$ [NOIP1998 普及组] 阶乘之和

P1980 红 例8
P1035 红 例9（NOIP 2002 PJ）
P2669 红 例10（NOIP 2015 PJ T1）
P5722 红 例11
P5723 橙 例13

$P1217$ [USACO1.5]回文质数 Prime Palindromes
习题
$P1423$ 小玉在游泳

P1307 红 习3（NOIP 2011 PJ T1）
P1720 红 习4
P5724 红 习5
P1420 红 习6
P1075 红 习7（NOIP 2012 PJ T1）
P5725 红 习8
P5726 橙 习9
P4956 红 习10（COCI 2017）
P1089 红 习11（NOIP 2004 TG T1）

第五章 数组与数据批量储存

$P1428$ 小鱼比可爱

$P1427$ 小鱼的数字游戏

$P5727$ 冰雹猜想

$P1047$ 校门外的树

$P5728$ 旗鼓相当的对手

$P3397$ 地毯

$P5729$ 工艺品制作

$P2550$ 彩票摇奖

$P2615$ 神奇的幻方

$P5730$ 显示屏

习题

$P1554$ 梦中的统计题解

$P2141$ 珠心算测试

$P1614$ 爱与愁的心痛

$P2911$ 牛骨头题解

$P1161$ 开灯题解

$P5731$ 蛇形方阵

$P5732$ 杨辉三角

$P1789$ 【$Mc$生存】插火把

$P1319$ 压缩技术

$P1320$ 压缩技术-续集版

$P1205$ 方块变换

第六章 字符串与文件操作

例题

$P5733$ 【深基6.例1】自动修正

$P1914$ 小书童——凯撒密码

$P1125$ [NOIP2008 提高组] 笨小猴

$P1957$ 口算练习题

$P5015$ [NOIP2018 普及组] 标题统计

$P5734$ 【深基6.例6】文字处理软件

$P1308$ [NOIP2011 普及组] 统计单词数

习题
$P1765$ 手机

$P3741$ honoka的键盘

$P1321$ 单词覆盖还原

$P1553$ 数字反转（升级版）

$P1603$ 斯诺登的密码

$P1200$ [USACO1.1]你的飞碟在这儿Your Ride Is Here

$P1597$ 语句解析

$P1598$ 垂直柱状图

第七章 函数与结构体

例题

$P5735$ 【深基7.例1】距离函数

$P5736$ 【深基7.例2】质数筛

$P5737$ 【深基7.例3】闰年展示

$P5738$ 【深基7.例4】歌唱比赛

$P5739$ 【深基7.例7】计算阶乘

$P5461$ 赦免战俘

$P5740$ 【深基7.例9】最厉害的学生

$P5741$ 【深基7.例10】旗鼓相当的对手 - 加强版

$P5742$ 【深基7.例11】评等级

习题

$P1075$ [NOIP2012 普及组] 质因数分解

$P1304$ 哥德巴赫猜想

$P1217$ [USACO1.5]回文质数 Prime Palindromes

$P2415$ 集合求和

$P5743$ 【深基7.习8】猴子吃桃

$P5744$ 【深基7.习9】培训

第二部分 初涉算法

第八章 模拟与高精度

例题

$P1042$ [NOIP2003 普及组] 乒乓球

$P2670$ [NOIP2015 普及组] 扫雷游戏

$P1563$ [NOIP2016 提高组] 玩具谜题

$P1601$ A+B Problem（高精）

$P1303$ A*B Problem

$P1009$ [NOIP1998 普及组] 阶乘之和

习题

$P4924$ [1007]魔法少女小Scarlet 题解

$P1328$ [NOIP2014 提高组] 生活大爆炸版石头剪刀布

$P1518$ [USACO2.4]两只塔姆沃斯牛 The Tamworth Two

$P1067$ [NOIP2009 普及组] 多项式输出

$P1098$ [NOIP2007 提高组] 字符串的展开

$P1065$ [NOIP2006 提高组] 作业调度方案

$P1786$ 帮贡排序

$P1591$ 阶乘数码

$P1249$ 最大乘积

$P1045$ [NOIP2003 普及组] 麦森数

第九章 排序

例题

$P1271$ 【深基9.例1】选举学生会

$P1177$ 【模板】快速排序

$P1923$ 【深基9.例4】求第 k 小的数

$P1059$ [NOIP2006 普及组] 明明的随机数

$P1093$ [NOIP2007 普及组] 奖学金

$P1781$ 宇宙总统

习题
$P2676$ [USACO07DEC]Bookshelf B

$P1116$ 车厢重组

$P1152$ 欢乐的跳

$P1068$ [NOIP2009 普及组] 分数线划定

$P5143$ 攀爬者

$P1104$ 生日

$P1012$ [NOIP1998 提高组] 拼数

第十章 暴力枚举

例题
$P2241$ 统计方形（数据加强版）

$P2089$ 烤鸡

$P1618$ 三连击（升级版）

$P1036$ [NOIP2002 普及组] 选数

$P1157$ 组合的输出

$P1706$ 全排列问题

习题
$P3392$ 涂国旗

$P3654$ First Step (ファーストステップ)

$P1217$ [USACO1.5]回文质数 Prime Palindromes

$P1149$ [NOIP2008 提高组] 火柴棒等式

$P3799$ 妖梦拼木棒

$P2392$ kkksc03考前临时抱佛脚

$P2036$ [COCI2008-2009#2] PERKET

$P1433$ 吃奶酪

第十一章 递推与递归

例题
$P1255$ 数楼梯

$P1002$ [NOIP2002 普及组] 过河卒

$P1044$ [NOIP2003 普及组] 栈

$P1028$ [NOIP2001 普及组] 数的计算

$P1464$ Function

$P1928$ 外星密码

习题

$P2437$ 蜜蜂路线

$P1164$ 小A点菜

$P1036$ [NOIP2002 普及组] 选数

$P1990$ 覆盖墙壁

$P3612$ [USACO17JAN]Secret Cow Code S

$P1259$ 黑白棋子的移动

$P1010$ [NOIP1998 普及组] 幂次方

$P1228$ 地毯填补问题

$P1498$ 南蛮图腾

第十二章 贪心

例题
$P2240$ 【深基12.例1】部分背包问题

$P1223$ 排队接水

$P1803$ 凌乱的yyy / 线段覆盖

$P1090$ [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G

习题
$P3817$ 小A的糖果

$P1106$ 删数问题

$P1478$ 陶陶摘苹果（升级版）

$P5019$ [NOIP2018 提高组] 铺设道路

$P1208$ [USACO1.3]混合牛奶 Mixing Milk

$P1094$ [NOIP2007 普及组] 纪念品分组

$P4995$ 跳跳！

$P4447$ [AHOI2018初中组]分组

$P1080$ [NOIP2012 提高组] 国王游戏
另一篇题解：https://www.cnblogs.com/littlehb/p/15038424.html

第十三章 二分查找与二分答案

例题
$P2249$ 【深基13.例1】查找

$P1102$ A-B 数对

$P1873$ [COCI 2011/2012 #5] EKO / 砍树

$P1824$ 进击的奶牛

$P1024$ [NOIP2001 提高组] 一元三次方程求解
习题
$P1678$ 烦恼的高考志愿

$P2678$ [NOIP2015 提高组] 跳石头

$P2440$ 木材加工

$P3853$ [TJOI2007]路标设置

$P1182$ 数列分段 Section II

$P1163$ 银行贷款

$P3743$ kotori的设备

第十四章 搜索

例题
$P1219$ [USACO1.5]八皇后 Checker Challenge

$P2392$ kkksc03考前临时抱佛脚

$P1443$ 马的遍历

$P1135$ 奇怪的电梯

$P2895$ [USACO08FEB]Meteor Shower S

习题

$P1036$ [NOIP2002 普及组] 选数

$P2036$ [COCI2008-2009#2] PERKET

$P1433$ 吃奶酪

$P1605$ 迷宫

$P1019$ [NOIP2000 提高组] 单词接龙

$P1101$ 单词方阵

$P2404$ 自然数的拆分问题

$P1596$ [USACO10OCT]Lake Counting S

$P1162$ 填涂颜色

$P1032$ [NOIP2002 提高组] 字串变换

$P1825$ [USACO11OPEN]Corn Maze S

第三部分 简单数据结构

第十五章 线性表

例题
$P3156$ 【深基15.例1】询问学号

$P3613$ 【深基15.例2】寄包柜

UVA673 橙 例5

$P1449$ 后缀表达式

$P1996$ 约瑟夫问题

$P1160$ 队列安排

习题
$P1540$ [NOIP2010 提高组] 机器翻译

$P2058$ [NOIP2016 普及组] 海港

$P1241$ 括号序列

$P4387$ 【深基15.习9】验证栈序列

$P2234$ [HNOI2002]营业额统计

第十六章 二叉树

例题
$P4715$ 【深基16.例1】淘汰赛

$P4913$ 【深基16.例3】二叉树深度

$P1827$ [USACO3.4]美国血统 American Heritage

$P5076$ 【深基16.例7】普通二叉树（简化版）

$P1364$ 医院设置

$P1229$ 遍历问题

习题
$P1305$ 新二叉树

$P1030$ [NOIP2001 普及组] 求先序排列

$P1087$ [NOIP2004 普及组] FBI 树

$P3884$ [JLOI2009]二叉树问题

$P1185$ 绘制二叉树

第十七章 集合

例题
$P1551$ 亲戚

$P1536$ 村村通

$P3370$ 【模板】字符串哈希

$P3405$ [USACO16DEC]Cities and States S

$P5250$ 【深基17.例5】木材仓库

$P5250$ 【深基17.例5】木材仓库

$P5250$ 【深基17.例5】木材仓库

习题
$P1918$ 保龄球

$P1525$ [NOIP2010 提高组] 关押罪犯

$P1621$ 集合

$P1892$ [BOI2003]团伙

$P1955$ [NOI2015] 程序自动分析

$P4305$ [JLOI2011]不重复数字

$P3879$ [TJOI2010]阅读理解

$P2814$ 家谱

第十八章 图的基本应用

例题
$P5318$ 【深基18.例3】查找文献

$P3916$ 图的遍历

$P1113$ 杂务

$P4017$ 最大食物链计数

习题
$P2661$ [NOIP2015 提高组] 信息传递

$P1807$ 最长路

$P1127$ 词链

$P2853$ [USACO06DEC]Cow Picnic S

$P1330$ 封锁阳光大学

$P1363$ 幻象迷宫

$P1347$ 排序

$P1983$ [NOIP2013 普及组] 车站分级

第四部分 基础数学与数论

后面的讲解居多。

第十九章 位运算与进制转换

例题
$P1143$ 进制转换

习题
$P1469$ 找筷子

$P1100$ 高低位交换

$P1017$ [NOIP2000 提高组] 进制转换

第二十章 计数原理与排列组合

例题
$P1866$ 编号

$P2822$ [NOIP2016 提高组] 组合数问题

习题
$P2789$ 直线交点数

$P3913$ 车的攻击

$P2638$ 安全系统

$P1246$ 编码

第二十一章 整除理论

例题
$P2926$ [USACO08DEC]Patting Heads S

$P3383$ 【模板】线性筛素数

$P1835$ 素数密度

$P1029$ [NOIP2001 普及组] 最大公约数和最小公倍数问题

$P1072$ [NOIP2009 提高组] Hankson 的趣味题

$P1069$ [NOIP2009 普及组] 细胞分裂

习题
$P1572$ 计算分数

$P4057$ [Code+#1]晨跑

$P1414$ 又是毕业季II

$P2651$ 添加括号III

$P2660$ zzc 种田

$P3601$ 签到题

$P1403$ [AHOI2005]约数研究

$P1593$ 因子和

附录
$P5745$ 【深基附B例】区间最大和