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

警策看取 · 2020-02-28 09:58:25 · 个人记录

深入浅出程序设计竞赛基础篇 题目列表

难度为一个分数的题为现阶段只需要完成这个分,*的为题目未注明该阶段要求多少分。

从左到右依次为题目编号、难度、出处（一个数字，表示例题/习题几）、来源（有的话就写，没有就不写）。

可以根据题目难度来判断。题目众多，不标题目名称了。（毕竟是我一个人在搞）

第一部分 语言入门

第一章 简简单单写程序

无

第二章 顺序结构程序设计

例题

• P5703 红 例5
• P5704 红 例6
• P5705 红 例7
• 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 * 例7（NOIP 1998 PJ）
• P1980 红 例8
• P1035 红 例9（NOIP 2002 PJ）
• P2669 红 例10（NOIP 2015 PJ T1）
• P5722 红 例11
• P5723 橙 例13
• P1217 橙 例14 （USACO Training 1.5）

  习题

• P1423 红 习2
• 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 红 例1
• P1427 红 例2
• P5727 红 例3
• P1047 红 例4（NOIP 2005 PJ T1）
• P5728 红 例5
• P3397 20 例6
• P5729 红 例7
• P2550 红 例8（AHOI 2001）
• P2615 橙 例9（NOIP 2015 D1T1）
• P5730 黄 例10

  习题

• P1554 红 习1（USACO 未知年份）
• P2141 橙 习2（NOIP 2014 PJ T1）
• P1614 红 习3
• P2911 红 习4（USACO 2008 Oct.）
• P1161 红 习5
• P5731 红 习6
• P5732 红 习7
• P1789 红 习8
• P1319 红 习9
• P1320 红 习10
• P1205 橙 习11（USACO Training 1.2）

  第六章 字符串与文件操作

  例题

• P5733 红 例1
• P1914 红 例2
• P1125 橙 例3
• P1957 橙 例4
• P5015 红 例5（NOIP 2018 PJ T1）
• P5734 红 例6
• P1308 橙 例7（NOIP 2011 PJ T2）

  习题

• P1765 红 习1
• P3741 红 习2
• P1321 红 习3
• P1553 橙 习4
• P1603 橙 习5
• P1200 红 习6（USACO Training 1.1）
• P1597 红 习7
• P1598 橙 习8

  第七章 函数与结构体

  例题

• P5735 红 例1
• P5736 橙 例2
• P5737 红 例3
• P5738 橙 例4
• P5739 红 例7
• P5461 黄 例8
• P5740 橙 例9
• P5741 橙 例10
• P5742 橙 例11

  习题

• P1075 红 习3（NOIP 2012 PJ T1）
• P1304 红 习4
• P1217 橙 习5（USACO Training 1.5）
• P2415 红 习6
• P5743 红 习8
• P5744 红 习9

  第二部分 初涉算法

  第八章 模拟与高精度

  例题

• P1042 橙 例1（NOIP 2003 PJ）
• P2670 红 例2（NOIP 2015 PJ T2）
• P1563 红 例3（NOIP 2016 TG D1T1）
• P1601 橙 例4
• P1303 橙 例5
• P1009 橙 例6（NOIP 1998 PJ）

  习题

• P4924 黄 习1
• P1328 橙 习2（NOIP 2014 TG D1T1）
• P1518 黄 习3（USACO Training 2.4）
• P1067 橙 习4（NOIP 2009 PJ T1）
• P1098 黄 习5（NOIP 2007 TG）
• P1065 绿 习6（NOIP 2006 TG T3?）
• P1786 绿 习7
• P1591 橙 习8
• P1249 黄 习9
• P1045 黄 习10（NOIP 2003 PJ）

  第九章 排序

  例题

• P1271 橙 例1
• P1177 橙 例3
• P1923 黄 例4
• P1059 红 例5（NOIP 2006 PJ T1）
• P1093 橙 例6（NOIP 2007 PJ T1）
• P1781 橙 例7

  习题

• P2676 红 习1（USACO）
• P1116 红 习2
• P1152 红 习3
• P1068 橙 习4（NOIP 2009 PJ T2）
• P5143 黄 习5
• P1104 橙 习6
• P1012 橙 习7（NOIP 1998 TG）

  第十章 暴力枚举

  例题

• P2241 红 例1
• P2089 橙 例2
• P1618 橙 例3
• P1036 橙 例4（NOIP 2002 PJ T2?）
• P1157 橙 例6
• P1706 橙 例7

  习题

• P3392 橙 习1
• P3654 橙 习2
• P1217 橙 习3（USACO Training 1.5）
• P1149 橙 习4（NOIP 2008 TG T2?）
• P3799 黄 习5
• P2392 橙 习6
• P2036 红 习7
• P1433 70 习8

  第十一章 递推与递归

  例题

• P1255 橙 例1
• P1002 橙 例2（NOIP 2002 PJ）
• P1044 橙 例3（NOIP 2003 PJ）
• P1028 橙 例4（NOIP 2001 Z PJ）
• P1464 橙 例5
• P1928 绿 例6

  习题

• P2437 橙 习1
• P1164 橙 习2
• P1036 橙 习3（NOIP 2002 PJ）
• P1990 黄 习4
• P3612 绿 习5（USACO 2017 Jan）
• P1259 黄 习6
• P1010 橙 习7（NOIP 1998 PJ）
• P1228 橙 习8
• P1498 黄 习9

  第十二章 贪心

  例题

• P2240 黄 例1
• P1223 橙 例2
• P1803 橙 例3
• P1090 黄 例5

  习题

• P3817 橙 习1
• P1106 黄 习2
• P1478 橙 习3
• P5019 橙 习4（NOIP 2013、2018 D1T1）
• P1208 橙 习5（USACO Training 1.3）
• P1094 橙 习6（NOIP 2007 PJ T2）
• P4995 黄 习7
• P4447 绿 习8（AHOI 2018 初中组）
• P1080 蓝 习9（NOIP 2012 TG D1T2）

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

  例题

• P2249 橙 例1
• P1102 橙 例2
• P1873 黄 例3
• P1824 橙 例4（USACO未知年份）
• P1024 黄 例5（NOIP 2001 TG）

  习题

• P1678 橙 习1
• P2678 黄 习2（NOIP 2015 D2 T1）
• P2440 黄 习3
• P3853 绿 习4（TJOI 2007）
• P1182 黄 习5
• P1163 橙 习6
• P3743 蓝 习7

  第十四章 搜索

  例题

• P1219 黄 例2
• P2392 橙 例3
• P1443 黄 例4
• P1135 黄 例5
• P2895 黄 例6（USACO 2008 Feb.）

  习题

暴力改DFS：（习1）

• P1036 橙
• P2036 红
• P1433 （数据加强，DFS只能90分，但原来能AC）

新完成：

• P1605 橙 习2
• P1019 黄 习3（NOIP 2000 TG）
• P1101 橙 习4
• P2404 橙 习5
• P1596 橙 习6（USACO 2010 Oct.）
• P1162 橙 习7
• P1032 绿 习8（NOIP 2002 TG）
• P1825 绿 习9（USACO 2011 Open）

  第三部分 简单数据结构

  第十五章 线性表

  例题

• P3156 橙 例1
• P3613 橙 例2
• UVA673 橙 例5
• P1449 橙 例6
• P1996 橙 例9/13
• P1160 黄 例12

  习题

• P1540 橙 习6（NOIP 2010 TG T1）
• P2058 黄 习7（NOIP 2016 PJ T3）
• P1241 绿 习8
• P4387 黄 习9
• P2234 蓝 习10（HNOI 2002）

  第十六章 二叉树

  例题

• P4715 黄 例1
• P4913 黄 例3
• P1827 橙 例6（USACO Training 3.4）
• P5076 绿 例7
• P1364 黄 例9
• P1229 黄 例10

  习题

• P1305 橙 习4
• P1030 橙 习5（NOIP 2001 PJ）
• P1087 橙 习6（NOIP 2004 PJ T3?）
• P3884 黄 习7（JLOI 2009）
• P1185 绿 习8（USACO）

  第十七章 集合

  例题

• P1551 橙 例1
• P1536 黄 例2
• P3370 橙 例3
• P3405 蓝 例4
• P5250 黄 例5
• P5266 黄 例6
• P1102 橙 例7

  习题

• P1918 橙 习2
• P1525 蓝 习3（NOIP 2010 TG T3?）
• P1621 绿 习4（BOI 2003）
• P1892 绿 习5
• P1955 蓝 习6（NOI 2015 D1T1）
• P4305 绿 习7（JLOI 2011）
• P3879 蓝 习8（TJOI 2010）
• P2814 蓝 习9（NOIP 2013 PJ T4）

  第十八章 图的基本应用

  例题

• P5318 绿 例3
• P3916 绿 例4
• P1113 黄 例5
• P4017 黄 例6

  习题

• P2661 黄 习2（NOIP 2015 D2T1）
• P1807 黄 习3
• P1127 蓝 习4
• P2853 黄 习5（USACO 2016 Dec.）
• P1330 绿 习6 （福建省夏令营）
• P1363 蓝 习7
• P1347 蓝 习8（福建省夏令营）
• P1983 蓝 习9（NOIP 2013 T4）

  第四部分 基础数学与数论

  后面的讲解居多。

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

  例题

• P1143 橙 例4

  习题

• P1469 黄 习5
• P1100 橙 习7
• P1017 黄 习8

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

  例题

• P1866 橙 例3
• P2822 90 例9

  习题

• P2789 绿 习3
• P3913 橙 习4
• P2638 绿 习5
• P1246 黄 习6

  第二十一章 整除理论

  例题

• P2926 黄 例4（USACO 2008 Mar.）
• P3383 橙 例5（注意：由于题面更改，所以书上的代码现仅供参考。）
• P1835 绿 例6
• P1029 橙 例9（NOIP 2001 PJ）（注意：由于增加了hack数据，所以书上的代码可能会WA）
• P1072 蓝 例10（NOIP 2009 TG T2）
• P1069 绿 例12（NOIP 2009 PJ T3）

  习题

• P1572 黄 习1
• P4057 橙 习2（Code+#1）
• P1414 黄 习3
• P2651 红 习4
• P2660 橙 习5
• P3601 蓝 习6
• P1403 橙 习7（AHOI 2005）
• P1593 蓝 习8

附录

• P5745 橙