深入浅出程序设计竞赛基础篇 题目列表
难度为一个分数的题为现阶段只需要完成这个分,*的为题目未注明该阶段要求多少分。
从左到右依次为题目编号、难度、出处(一个数字,表示例题/习题几)、来源(有的话就写,没有就不写)。
可以根据题目难度来判断。题目众多,不标题目名称了。(毕竟是我一个人在搞)
第一部分 语言入门
第一章 简简单单写程序
无
第二章 顺序结构程序设计
例题
- 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)
新完成:
- 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 橙