《深入浅出程序设计竞赛基础篇》

题解与学习笔记

按课程章节顺序整理的题解。从顺序结构到函数与结构体，每一题都写清楚思路、坑点与代码。

讲解进度18 / 288 条目题号去重后 18 / 276 题

同一道题可能在多个章节出现（用不同解法），所以条目数会大于题号数。当前去重后已讲解 7%。

Part1. 语言入门

1. 简简单单写程序12/12
- B2600【深基1.例2】简单的分苹果题解]题目 ↗
- B2601【深基1.例3】简单的分苹果 2题解]题目 ↗
- B2606【深基1.例9】圆的计算题解]题目 ↗
- B2607【深基1.例10】简单的猴子吃桃题解]题目 ↗
- B2608【深基1.例11】评测机队列题解]题目 ↗
- B2609【深基1.习1】清扫教室题解]题目 ↗
- B2610【深基1.习2】面积计算题解]题目 ↗
- B2611【深基1.习3】竞赛得分题解]题目 ↗
- B2612【深基1.习4】简单的分苹果 3题解]题目 ↗
- B2613【深基1.习5】打字速度题解]题目 ↗
- B2614【深基1.习6】鸡兔共笼题解]题目 ↗
- B2615【深基1.习7】定期存款题解]题目 ↗
2. 顺序结构程序设计6/16
2.1 变量的数据类型4/4
- B2616【深基2.例1】跑步题解]题目 ↗
- B2617【深基2.例2】英文字母题解]题目 ↗
- B2618【深基2.例3】玩橡皮泥题解]题目 ↗
- B2619【深基2.例4】销量预测题解]题目 ↗
2.2 变量的输入与输出2/5
- P5703苹果采购题解]题目 ↗
- P5704字母转换题解]题目 ↗
- P5705数字反转讲解中题目 ↗
- P5706再分肥宅水讲解中题目 ↗
- B2029大象喝水讲解中题目 ↗
2.3 顺数结构程序设计案例0/3
- P1425小鱼的游泳时间讲解中题目 ↗
- P3954成绩讲解中题目 ↗
- P5707上学迟到讲解中题目 ↗
2.4 额外加练0/4
- P5708求三角形面积讲解中题目 ↗
- P1421小玉买文具讲解中题目 ↗
- P5709Apples Prologue讲解中题目 ↗
- P2181对角线讲解中题目 ↗
3. 分支结构程序设计19 题 · 讲解中
- P2433【深基1-2】小学数学 N 合一讲解中题目 ↗
- P5709【深基2.习6】Apples Prologue / 苹果和虫子讲解中题目 ↗
- B2620【深基3.例1】数字比较讲解中题目 ↗
- P5710【深基3.例2】数的性质讲解中题目 ↗
- P5711【深基3.例3】闰年判断讲解中题目 ↗
- P5712【深基3.例4】Apples讲解中题目 ↗
- P5713【深基3.例5】洛谷团队系统讲解中题目 ↗
- P5714【深基3.例7】肥胖问题讲解中题目 ↗
- P5715【深基3.例8】三位数排序讲解中题目 ↗
- P5716【深基3.例9】月份天数讲解中题目 ↗
- P1085P1085 NOIP2004 普及组不高兴的津津讲解中题目 ↗
- P1909P1909 NOIP2016 普及组买铅笔讲解中题目 ↗
- P5717【深基3.习8】三角形分类讲解中题目 ↗
- P1422小玉家的电费讲解中题目 ↗
- P1424小鱼的航程（改进版）讲解中题目 ↗
- P1888三角函数讲解中题目 ↗
- P1046P1046 NOIP2005 普及组陶陶摘苹果讲解中题目 ↗
- P4414P4414 COCI2006-2007#2 ABC讲解中题目 ↗
- P1055P1055 NOIP2008 普及组 ISBN 号码讲解中题目 ↗
4. 循环结构程序设计21 题 · 讲解中
- P5718【深基4.例2】找最小值讲解中题目 ↗
- P5719【深基4.例3】分类平均讲解中题目 ↗
- P5720【深基4.例4】一尺之棰讲解中题目 ↗
- P5721【深基4.例6】数字直角三角形讲解中题目 ↗
- P1009P1009 NOIP1998 普及组阶乘之和讲解中题目 ↗
- P1980P1980 NOIP2013 普及组计数问题讲解中题目 ↗
- P1035P1035 NOIP2002 普及组级数求和讲解中题目 ↗
- P2669P2669 NOIP2015 普及组金币讲解中题目 ↗
- P5722【深基4.例11】数列求和讲解中题目 ↗
- P5723【深基4.例13】质数口袋讲解中题目 ↗
- P1217P1217 USACO1.5 回文质数 Prime Palindromes讲解中题目 ↗
- P1423小玉在游泳讲解中题目 ↗
- P1307P1307 NOIP2011 普及组数字反转讲解中题目 ↗
- P1720月落乌啼算钱（斐波那契数列）讲解中题目 ↗
- P5724【深基4.习5】求极差 / 最大跨度值讲解中题目 ↗
- P1420最长连号讲解中题目 ↗
- P1075P1075 NOIP2012 普及组质因数分解讲解中题目 ↗
- P5725【深基4.习8】求三角形讲解中题目 ↗
- P5726【深基4.习9】打分讲解中题目 ↗
- P4956P4956 COCI2017-2018#6 Davor讲解中题目 ↗
- P1089P1089 NOIP2004 提高组津津的储蓄计划讲解中题目 ↗
5. 数组与数据批量存储20 题 · 讲解中
- P1428小鱼比可爱讲解中题目 ↗
- P1427小鱼的数字游戏讲解中题目 ↗
- P5727【深基5.例3】冰雹猜想讲解中题目 ↗
- P1047P1047 NOIP2005 普及组校门外的树讲解中题目 ↗
- P5728【深基5.例5】旗鼓相当的对手讲解中题目 ↗
- P5729【深基5.例7】工艺品制作讲解中题目 ↗
- P2550P2550 AHOI2001 彩票摇奖讲解中题目 ↗
- P2615P2615 NOIP2015 提高组神奇的幻方讲解中题目 ↗
- P5730【深基5.例10】显示屏讲解中题目 ↗
- P1554梦中的统计讲解中题目 ↗
- P2141P2141 NOIP2014 普及组珠心算测验讲解中题目 ↗
- P1614爱与愁的心痛讲解中题目 ↗
- P2911P2911 USACO08OCT Bovine Bones G讲解中题目 ↗
- P1161开灯讲解中题目 ↗
- P5731【深基5.习6】蛇形方阵讲解中题目 ↗
- P5732【深基5.习7】杨辉三角讲解中题目 ↗
- P1789【Mc生存】插火把讲解中题目 ↗
- P1319压缩技术讲解中题目 ↗
- P1320压缩技术（续集版）讲解中题目 ↗
- P1205P1205 USACO1.2 方块转换 Transformations讲解中题目 ↗
6. 字符串与文件操作15 题 · 讲解中
- P5733【深基6.例1】自动修正讲解中题目 ↗
- P1914小书童——凯撒密码讲解中题目 ↗
- P1125P1125 NOIP2008 提高组笨小猴讲解中题目 ↗
- P1957口算练习题讲解中题目 ↗
- P5015P5015 NOIP2018 普及组标题统计讲解中题目 ↗
- P5734【深基6.例6】文字处理软件讲解中题目 ↗
- P1308P1308 NOIP2011 普及组统计单词数讲解中题目 ↗
- P1765手机讲解中题目 ↗
- P3741小果的键盘讲解中题目 ↗
- P1321单词覆盖还原讲解中题目 ↗
- P1553数字反转（升级版）讲解中题目 ↗
- P1603斯诺登的密码讲解中题目 ↗
- P1200P1200 USACO1.1 你的飞碟在这儿 Your Ride Is Here讲解中题目 ↗
- P1597语句解析讲解中题目 ↗
- P1598垂直柱状图讲解中题目 ↗
7. 函数与结构体15 题 · 讲解中
- 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】评等级讲解中
- P1075NOIP2012 普及组质因数分解讲解中
- P1304哥德巴赫猜想讲解中
- P1217USACO1.5 回文质数 Prime Palindromes讲解中
- P2415集合求和讲解中
- P5743【深基7.习8】猴子吃桃讲解中
- P5744【深基7.习9】培训讲解中

Part2. 初步算法

8. 模拟与高精度16 题 · 讲解中
8.1 模拟方法实例0/3
- P1042乒乓球讲解中题目 ↗
- P2670扫雷游戏讲解中题目 ↗
- P1563玩具谜题讲解中题目 ↗
8.2 高精度计算0/3
- P1610A+B Problem讲解中题目 ↗
- P1330AB Problem讲解中题目 ↗
- P1009阶乘之和讲解中题目 ↗
8.3 额外加练0/10
- P4924魔法少女小Scarlet讲解中题目 ↗
- P1328生活大爆炸版石头剪刀布讲解中题目 ↗
- P1518两只塔姆沃斯牛讲解中题目 ↗
- P1067多项式输出讲解中
- P1098字符串的展开讲解中
- P1065作业调度方案讲解中
- P1786帮贡排序讲解中
- P1591阶乘数码讲解中
- P1249最大乘积讲解中
- P1045麦森数讲解中
9. 排序13 题 · 讲解中
9.1 计数排序0/1
- P1271投票讲解中
9.3 快速排序0/2
- P1177快速排序讲解中
- P1923求第k小的数讲解中
9.4 排序算法的应用0/3
- P1059明明的随机数讲解中
- P1093奖学金讲解中
- P1781宇宙总统讲解中
9.5 额外加练0/7
- P2676超级书架讲解中
- P1116车厢重组讲解中
- P1152欢乐的跳讲解中
- P1068分数线划定讲解中
- P5143攀爬者讲解中
- P1104生日讲解中
- P1012拼数讲解中
10. 暴力枚举15 题 · 讲解中
10.1 循环枚举0/3
- P2241统计方形加强版讲解中
- P2089烤鸡讲解中
- P1618三连击升级版讲解中
10.2 子集枚举0/2
- P1036选数讲解中
- P1157组合的输出讲解中
10.3 排列枚举0/3
- P1618三连击升级版讲解中
- P1706全排列问题讲解中
- P1088火星人讲解中
10.4 额外加练0/7
- P3392涂国旗讲解中
- P3654First Step讲解中
- P1217回文质数讲解中
- P1149火柴棒等式讲解中
- P3799妖梦拼木棒讲解中
- P2392考前临时抱佛脚讲解中
- P2036Perket讲解中
11. 递推与递归15 题 · 讲解中
11.1 递推思想0/3
- P1255数楼梯讲解中
- P1002过河卒讲解中
- P1044栈讲解中
11.2 递归思想0/3
- P1028数的计算讲解中
- P1464Function讲解中
- P1928外星密码讲解中
11.3 额外加练0/9
- P2437蜜蜂路线讲解中
- P1164小A点菜讲解中
- P1036选数讲解中
- P1990覆盖墙壁讲解中
- P3612秘密奶牛码讲解中
- P1259黑白棋子的移动讲解中
- P1010幂次方讲解中
- P1228地毯填补问题讲解中
- P1498南蛮图腾讲解中
12. 贪心13 题 · 讲解中
12.1 贪心与证明0/3
- P2240部分背包问题讲解中
- P1223排队接水讲解中
- P1803凌乱的yyy讲解中
12.2 哈夫曼编码0/10
- P1090合并果子讲解中
- P3817小A的糖果讲解中
- P1106删数问题讲解中
- P1478陶陶摘苹果升级版讲解中
- P5019铺设道路讲解中
- P1208混合牛奶讲解中
- P1094纪念品分组讲解中
- P4995跳跳！讲解中
- P4447分组讲解中
- P1080国王游戏讲解中
13. 二分查找与二分答案12 题 · 讲解中
13.1 二分查找0/2
- P2249查找讲解中
- P1102A-B数对讲解中
13.2 二分答案0/3
- P1873砍树讲解中
- P1824进击的奶牛讲解中
- P1024一元三次方程求解讲解中
13.3 额外练习0/7
- P1678烦恼的高考志愿讲解中
- P2678跳石头讲解中
- P2440木材加工讲解中
- P3853路标设置讲解中
- P1182数列分段讲解中
- P1163银行贷款讲解中
- P3743Kotori的设备讲解中
14. 搜索16 题 · 讲解中
- P1219USACO1.5 八皇后 Checker Challenge讲解中
- P2392kkksc03考前临时抱佛脚讲解中
- P1443马的遍历讲解中
- P1135奇怪的电梯讲解中
- P1135奇怪的电梯讲解中
- P1036NOIP2002 普及组选数讲解中
- P2036COCI2008-2009 #2 PERKET讲解中
- P1433吃奶酪讲解中
- P1605迷宫讲解中
- P1019NOIP2000 提高组单词接龙讲解中
- P1101单词方阵讲解中
- P2404自然数的拆分问题讲解中
- P1596USACO10OCT Lake Counting S讲解中
- P1162填涂颜色讲解中
- P1032NOIP2002 提高组字串变换讲解中
- P1825USACO11OPEN Corn Maze S讲解中

Part3. 简单数据结构

15. 线性表11 题 · 讲解中
- P3156【深基15.例1】询问学号讲解中
- UVA673平衡的括号讲解中
- P3613【深基15.例2】寄包柜讲解中
- P1449后缀表达式讲解中
- P1996约瑟夫问题讲解中
- P1160队列安排讲解中
- P1540NOIP2010 提高组机器翻译讲解中
- P2058NOIP2016 普及组海港讲解中
- P1241括号序列讲解中
- P4387【深基15.习9】验证栈序列讲解中
- P2234HNOI2002 营业额统计讲解中
16. 二叉树10 题 · 讲解中
- P4715【深基16.例1】淘汰赛讲解中
- P4913【深基16.例3】二叉树深度讲解中
- P1827USACO3.4 美国血统 American Heritage讲解中
- P5076【深基16.例7】普通二叉树（简化版）讲解中
- P1364医院设置讲解中
- P1229遍历问题讲解中
- P1305新二叉树讲解中
- P1030NOIP2001 普及组求先序排列讲解中
- P3884JLOI2009 二叉树问题讲解中
- P1185绘制二叉树讲解中
17. 集合15 题 · 讲解中
- P1551亲戚讲解中
- P1536村村通讲解中
- P3370【模板】字符串哈希讲解中
- P3405USACO16DEC Cities and States S讲解中
- P5250【深基17.例5】木材仓库讲解中
- P5266【深基17.例6】学籍管理讲解中
- P1102A-B 数对讲解中
- P1918保龄球讲解中
- P1525NOIP2010 提高组关押罪犯讲解中
- P1621集合讲解中
- P1892BOI2003 团伙讲解中
- P1955NOI2015 程序自动分析讲解中
- P4305JLOI2011 不重复数字讲解中
- P3879TJOI2010 阅读理解讲解中
- P2814家谱讲解中
18. 图的基本应用10 题 · 讲解中
- P5318【深基18.例3】查找文献讲解中
- P3916图的遍历讲解中
- P1113杂务讲解中
- P4017最大食物链计数讲解中
- P1807最长路讲解中
- P1127词链讲解中
- P2853USACO06DEC Cow Picnic S讲解中
- P1363幻象迷宫讲解中
- P1347排序讲解中
- P1983NOIP2013 普及组车站分级讲解中

Part4. 基础数学与数论

19. 位运算与进制转换4 题 · 讲解中
- P1143进制转换讲解中
- P1469找筷子讲解中
- P1100高低位交换讲解中
- P1017NOIP2000 提高组进制转换讲解中
20. 计数原理与排列组合6 题 · 讲解中
- P1866编号讲解中
- P2822NOIP2016 提高组组合数问题讲解中
- P2789直线交点数讲解中
- P3913车的攻击讲解中
- P2638安全系统讲解中
- P1246编码讲解中
21. 整除理论14 题 · 讲解中
- P2926USACO08DEC Patting Heads S讲解中
- P3383【模板】线性筛素数讲解中
- P1835素数密度讲解中
- P1029NOIP2001 普及组最大公约数和最小公倍数问题讲解中
- P1072NOIP2009 提高组 Hankson 的趣味题讲解中
- P1069NOIP2009 普及组细胞分裂讲解中
- P1572计算分数讲解中
- P4057Code+#1 晨跑讲解中
- P1414又是毕业季II讲解中
- P2651添加括号III讲解中
- P2660zzc 种田讲解中
- P3601签到题讲解中
- P1403AHOI2005 约数研究讲解中
- P1593因子和讲解中

想看全部博客文章？前往文章列表

目录

Part1. 语言入门

2.1 变量的数据类型4/4

2.2 变量的输入与输出2/5

2.3 顺数结构程序设计案例0/3

2.4 额外加练0/4

Part2. 初步算法

8.1 模拟方法实例0/3

8.2 高精度计算0/3

8.3 额外加练0/10

9.1 计数排序0/1

9.3 快速排序0/2

9.4 排序算法的应用0/3

9.5 额外加练0/7

10.1 循环枚举0/3

10.2 子集枚举0/2

10.3 排列枚举0/3

10.4 额外加练0/7

11.1 递推思想0/3

11.2 递归思想0/3

11.3 额外加练0/9

12.1 贪心与证明0/3

12.2 哈夫曼编码0/10

13.1 二分查找0/2

13.2 二分答案0/3

13.3 额外练习0/7

Part3. 简单数据结构

Part4. 基础数学与数论