《深入浅出程序设计竞赛(基础篇)》题单整理与题解导航

587 阅读16分钟

一切伟大的思想,都有一个微不足道的开始。

每天定期更新,目前更新至题单目录。

Part1. 语言入门

1. 简简单单写程序

2. 顺序结构程序设计

2.1 变量的数据类型

  • B2616 【深基2.例1】跑步📖题解 📺视频
  • B2617 【深基2.例2】英文字母📖题解 📺视频
  • B2618 【深基2.例3】玩橡皮泥📖题解 📺视频
  • B2619 【深基2.例4】销量预测📖题解 📺视频

2.2 变量的输入与输出

  • P5703 苹果采购 📖题解 📺视频
  • P5704 字母转换 📖题解 📺视频
  • P5705 数字反转 📖题解 📺视频
  • P5706 再分肥宅水 📖题解 📺视频
  • B2029 大象喝水📖题解 📺视频

2.3 顺数结构程序设计案例

  • P1425 小鱼的游泳时间 📖题解 📺视频
  • P3954 成绩 📖题解 📺视频
  • P5707 上学迟到 📖题解 📺视频

2.4 额外加练

  • P5708 求三角形面积 📖题解 📺视频
  • P1421 小玉买文具 📖题解 📺视频
  • P5709 Apples Prologue 📖题解 📺视频
  • P2181 对角线 📖题解 📺视频

3. 分支结构程序设计

  • 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】月份天数📖题解 📺视频
  • P1085 [NOIP2004 普及组] 不高兴的津津📖题解 📺视频
  • P1909 [NOIP2016 普及组] 买铅笔📖题解 📺视频
  • P5717 【深基3.习8】三角形分类📖题解 📺视频
  • P1422 小玉家的电费📖题解 📺视频
  • P1424 小鱼的航程(改进版)📖题解 📺视频
  • P1888 三角函数📖题解 📺视频
  • P1046 [NOIP2005 普及组] 陶陶摘苹果📖题解 📺视频
  • P4414 [COCI2006-2007#2] ABC📖题解 📺视频
  • P1055 [NOIP2008 普及组] ISBN 号码📖题解 📺视频

4. 循环结构程序设计

  • P5718 【深基4.例2】找最小值📖题解 📺视频
  • P5719 【深基4.例3】分类平均📖题解 📺视频
  • P5720 【深基4.例4】一尺之棰📖题解 📺视频
  • P5721 【深基4.例6】数字直角三角形📖题解 📺视频
  • P1009 [NOIP1998 普及组] 阶乘之和📖题解 📺视频
  • P1980 [NOIP2013 普及组] 计数问题📖题解 📺视频
  • P1035 [NOIP2002 普及组] 级数求和📖题解 📺视频
  • P2669 [NOIP2015 普及组] 金币📖题解 📺视频
  • P5722 【深基4.例11】数列求和📖题解 📺视频
  • P5723 【深基4.例13】质数口袋📖题解 📺视频
  • P1217 [USACO1.5] 回文质数 Prime Palindromes📖题解 📺视频
  • P1423 小玉在游泳📖题解 📺视频
  • P1307 [NOIP2011 普及组] 数字反转📖题解 📺视频
  • P1720 月落乌啼算钱(斐波那契数列)📖题解 📺视频
  • P5724 【深基4.习5】求极差 / 最大跨度值📖题解 📺视频
  • P1420 最长连号📖题解 📺视频
  • P1075 [NOIP2012 普及组] 质因数分解📖题解 📺视频
  • P5725 【深基4.习8】求三角形📖题解 📺视频
  • P5726 【深基4.习9】打分📖题解 📺视频
  • P4956 [COCI2017-2018#6] Davor📖题解 📺视频
  • P1089 [NOIP2004 提高组] 津津的储蓄计划📖题解 📺视频

5. 数组与数据批量存储

  • P1428 小鱼比可爱📖题解 📺视频
  • P1427 小鱼的数字游戏📖题解 📺视频
  • P5727 【深基5.例3】冰雹猜想📖题解 📺视频
  • P1047 [NOIP2005 普及组] 校门外的树📖题解 📺视频
  • P5728 【深基5.例5】旗鼓相当的对手📖题解 📺视频
  • P5729 【深基5.例7】工艺品制作📖题解 📺视频
  • P2550 [AHOI2001] 彩票摇奖📖题解 📺视频
  • P2615 [NOIP2015 提高组] 神奇的幻方📖题解 📺视频
  • P5730 【深基5.例10】显示屏📖题解 📺视频
  • P1554 梦中的统计📖题解 📺视频
  • P2141 [NOIP2014 普及组] 珠心算测验📖题解 📺视频
  • P1614 爱与愁的心痛📖题解 📺视频
  • P2911 [USACO08OCT] Bovine Bones G📖题解 📺视频
  • P1161 开灯📖题解 📺视频
  • P5731 【深基5.习6】蛇形方阵📖题解 📺视频
  • P5732 【深基5.习7】杨辉三角📖题解 📺视频
  • P1789 【Mc生存】插火把📖题解 📺视频
  • P1319 压缩技术📖题解 📺视频
  • P1320 压缩技术(续集版)📖题解 📺视频
  • P1205 [USACO1.2] 方块转换 Transformations📖题解 📺视频

6. 字符串与文件操作

  • P5733 【深基6.例1】自动修正📖题解 📺视频
  • P1914 小书童——凯撒密码📖题解 📺视频
  • P1125 [NOIP2008 提高组] 笨小猴📖题解 📺视频
  • P1957 口算练习题📖题解 📺视频
  • P5015 [NOIP2018 普及组] 标题统计📖题解 📺视频
  • P5734 【深基6.例6】文字处理软件📖题解 📺视频
  • P1308 [NOIP2011 普及组] 统计单词数📖题解 📺视频
  • P1765 手机📖题解 📺视频
  • P3741 小果的键盘📖题解 📺视频
  • P1321 单词覆盖还原📖题解 📺视频
  • P1553 数字反转(升级版)📖题解 📺视频
  • P1603 斯诺登的密码📖题解 📺视频
  • P1200 [USACO1.1] 你的飞碟在这儿 Your Ride Is Here📖题解 📺视频
  • P1597 语句解析📖题解 📺视频
  • P1598 垂直柱状图📖题解 📺视频

7. 函数与结构体

  • 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】培训📖题解 📺视频

Part2. 初步算法

8. 模拟与高精度

8.1 模拟方法实例

8.2 高精度计算

8.3 额外加练

9. 排序

9.1 计数排序

  • P1271 投票 📖题解 📺视频

9.2 选择排序、冒泡排序、插入排序

9.3 快速排序

  • P1177 快速排序 📖题解 📺视频
  • P1923 求第k小的数 📖题解 📺视频

9.4 排序算法的应用

  • P1059 明明的随机数 📖题解 📺视频
  • P1093 奖学金 📖题解 📺视频
  • P1781 宇宙总统 📖题解 📺视频

9.5 额外加练

  • P2676 超级书架 📖题解 📺视频
  • P1116 车厢重组 📖题解 📺视频
  • P1152 欢乐的跳 📖题解 📺视频
  • P1068 分数线划定 📖题解 📺视频
  • P5143 攀爬者 📖题解 📺视频
  • P1104 生日 📖题解 📺视频
  • P1012 拼数 📖题解 📺视频

10. 暴力枚举

10.1 循环枚举

  • P2241 统计方形加强版 📖题解 📺视频
  • P2089 烤鸡 📖题解 📺视频
  • P1618 三连击升级版 📖题解 📺视频

10.2 子集枚举

  • P1036 选数 📖题解 📺视频
  • P1157 组合的输出 📖题解 📺视频

10.3 排列枚举

  • P1618 三连击升级版 📖题解 📺视频
  • P1706 全排列问题 📖题解 📺视频
  • P1088 火星人 📖题解 📺视频

10.4 额外加练

  • P3392 涂国旗 📖题解 📺视频
  • P3654 First Step 📖题解 📺视频
  • P1217 回文质数 📖题解 📺视频
  • P1149 火柴棒等式 📖题解 📺视频
  • P3799 妖梦拼木棒 📖题解 📺视频
  • P2392 考前临时抱佛脚 📖题解 📺视频
  • P2036 Perket 📖题解 📺视频

11. 递推与递归

11.1 递推思想

  • P1255 数楼梯 📖题解 📺视频
  • P1002 过河卒 📖题解 📺视频
  • P1044 栈 📖题解 📺视频

11.2 递归思想

  • P1028 数的计算 📖题解 📺视频
  • P1464 Function 📖题解 📺视频
  • P1928 外星密码 📖题解 📺视频

11.3 额外加练

  • P2437 蜜蜂路线 📖题解 📺视频
  • P1164 小A点菜 📖题解 📺视频
  • P1036 选数 📖题解 📺视频
  • P1990 覆盖墙壁 📖题解 📺视频
  • P3612 秘密奶牛码 📖题解 📺视频
  • P1259 黑白棋子的移动 📖题解 📺视频
  • P1010 幂次方 📖题解 📺视频
  • P1228 地毯填补问题 📖题解 📺视频
  • P1498 南蛮图腾 📖题解 📺视频

12. 贪心

12.1 贪心与证明

  • P2240 部分背包问题 📖题解 📺视频
  • P1223 排队接水 📖题解 📺视频
  • P1803 凌乱的yyy 📖题解 📺视频

12.2 哈夫曼编码

  • P1090 合并果子 📖题解 📺视频
  • P3817 小A的糖果 📖题解 📺视频
  • P1106 删数问题 📖题解 📺视频
  • P1478 陶陶摘苹果升级版 📖题解 📺视频
  • P5019 铺设道路 📖题解 📺视频
  • P1208 混合牛奶 📖题解 📺视频
  • P1094 纪念品分组 📖题解 📺视频
  • P4995 跳跳!📖题解 📺视频
  • P4447 分组 📖题解 📺视频
  • P1080 国王游戏 📖题解 📺视频

13. 二分查找与二分答案

13.1 二分查找

  • P2249 查找 📖题解 📺视频
  • P1102 A-B数对 📖题解 📺视频

13.2 二分答案

  • P1873 砍树 📖题解 📺视频
  • P1824 进击的奶牛 📖题解 📺视频
  • P1024 一元三次方程求解 📖题解 📺视频

13.3 额外练习

  • P1678 烦恼的高考志愿 📖题解 📺视频
  • P2678 跳石头 📖题解 📺视频
  • P2440 木材加工 📖题解 📺视频
  • P3853 路标设置 📖题解 📺视频
  • P1182 数列分段 📖题解 📺视频
  • P1163 银行贷款 📖题解 📺视频
  • P3743 Kotori的设备 📖题解 📺视频

14. 搜索

  • P1219 [USACO1.5] 八皇后 Checker Challenge📖题解 📺视频
  • P2392 kkksc03考前临时抱佛脚📖题解 📺视频
  • P1443 马的遍历📖题解 📺视频
  • P1135 奇怪的电梯📖题解 📺视频
  • P1135 奇怪的电梯📖题解 📺视频
  • 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📖题解 📺视频

Part3. 简单数据结构

15. 线性表

  • P3156 【深基15.例1】询问学号📖题解 📺视频
  • UVA673 平衡的括号📖题解 📺视频
  • P3613 【深基15.例2】寄包柜📖题解 📺视频
  • P1449 后缀表达式📖题解 📺视频
  • P1996 约瑟夫问题📖题解 📺视频
  • P1160 队列安排📖题解 📺视频
  • P1540 [NOIP2010 提高组] 机器翻译📖题解 📺视频
  • P2058 [NOIP2016 普及组] 海港📖题解 📺视频
  • P1241 括号序列📖题解 📺视频
  • P4387 【深基15.习9】验证栈序列📖题解 📺视频
  • P2234 [HNOI2002] 营业额统计📖题解 📺视频

16. 二叉树

  • P4715 【深基16.例1】淘汰赛📖题解 📺视频
  • P4913 【深基16.例3】二叉树深度📖题解 📺视频
  • P1827 [USACO3.4] 美国血统 American Heritage📖题解 📺视频
  • P5076 【深基16.例7】普通二叉树(简化版)📖题解 📺视频
  • P1364 医院设置📖题解 📺视频
  • P1229 遍历问题📖题解 📺视频
  • P1305 新二叉树📖题解 📺视频
  • P1030 [NOIP2001 普及组] 求先序排列📖题解 📺视频
  • P3884 [JLOI2009] 二叉树问题📖题解 📺视频
  • P1185 绘制二叉树📖题解 📺视频

17. 集合

  • P1551 亲戚📖题解 📺视频
  • P1536 村村通📖题解 📺视频
  • P3370 【模板】字符串哈希📖题解 📺视频
  • P3405 [USACO16DEC] Cities and States S📖题解 📺视频
  • P5250 【深基17.例5】木材仓库📖题解 📺视频
  • P5266 【深基17.例6】学籍管理📖题解 📺视频
  • P1102 A-B 数对📖题解 📺视频
  • P1918 保龄球📖题解 📺视频
  • P1525 [NOIP2010 提高组] 关押罪犯📖题解 📺视频
  • P1621 集合📖题解 📺视频
  • P1892 [BOI2003] 团伙📖题解 📺视频
  • P1955 [NOI2015] 程序自动分析📖题解 📺视频
  • P4305 [JLOI2011] 不重复数字📖题解 📺视频
  • P3879 [TJOI2010] 阅读理解📖题解 📺视频
  • P2814 家谱📖题解 📺视频

18. 图的基本应用

  • P5318 【深基18.例3】查找文献📖题解 📺视频
  • P3916 图的遍历📖题解 📺视频
  • P1113 杂务📖题解 📺视频
  • P4017 最大食物链计数📖题解 📺视频
  • P1807 最长路📖题解 📺视频
  • P1127 词链📖题解 📺视频
  • P2853 [USACO06DEC] Cow Picnic S📖题解 📺视频
  • P1363 幻象迷宫📖题解 📺视频
  • P1347 排序📖题解 📺视频
  • P1983 [NOIP2013 普及组] 车站分级📖题解 📺视频

Part4. 基础数学与数论

19. 位运算与进制转换

  • P1143 进制转换📖题解 📺视频
  • P1469 找筷子📖题解 📺视频
  • P1100 高低位交换📖题解 📺视频
  • P1017 [NOIP2000 提高组] 进制转换📖题解 📺视频

20. 计数原理与排列组合

  • P1866 编号📖题解 📺视频
  • P2822 [NOIP2016 提高组] 组合数问题📖题解 📺视频
  • P2789 直线交点数📖题解 📺视频
  • P3913 车的攻击📖题解 📺视频
  • P2638 安全系统📖题解 📺视频
  • P1246 编码📖题解 📺视频

21. 整除理论

  • 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 因子和📖题解 📺视频