SDUT_ACMer训练计划

1、SDUTACM集训计划Step1:程序设计基础I程序设计基础I实验1-实验8共114道题目程序设计基础1实验1-顺序结构程序设计总序号序号ACM题号IDTitle适用内容111000AA+B Problem scanf221110BC语言实验Hello World!（printf练习） printf331111CC语言实验格式化输出（常量练习） 输出格式%d、%c441112DC语言实验图形输出（字符常量练习） 输出格式%c551113EC语言实验单个字符输入和输出（顺序结构） getchar/putchar661114FC语言实验计算A+B（顺序结构） scanf/printf771151G

2、C语言实验输出字符串 输出格式%s881155HC语言实验打印图形 printf991156IC语言实验用*号输出字母C的图案 printf10101167JC语言实验三个整数和、积与平均值 scanf/printf11111208KC语言实验温度转换 scanf/printf12121115LC语言实验交换两个整数的值（顺序结构） scanf/printf13131116MC语言实验转换字母（顺序结构） getchar/putchar14141203NC语言实验买糖果 scanf/printf、取整、取余程序设计基础1实验2-选择结构程序设计总序号序号ACM题号IDTitle适用内容1511

3、117AC语言实验求绝对值（选择结构）if1621118BC语言实验从大到小输出a、b、c（选择结构）if-else1731148C相加和最大值if-else1841153DC语言实验求两个整数之中较大者if-else1951154EC语言实验求三个整数的最大值if-else2061158FC语言实验两个数最大if-else2171183GC语言实验三个数排序if-else2281190HC语言实验找中间数if-else2391202IC语言实验整除if-else、%24101119JC语言实验输入数字星期，输出英文switch25111580K闰年if-else嵌套26121177LC语言实

4、验时间间隔if-else、% 、/27131160MC语言实验某年某月的天数switch28141161NC语言实验一元二次方程if-else程序设计基础1实验3-while 循环结构程序设计总序号序号ACM题号IDTitle适用内容2911193AC语言实验圆周率while3021235B计算球体积while、define3131134C数列求和while3241442D优越数while、if3352252E分段函数求值while 3461239F水仙花数while 、%3571189GC语言实验逆置正整数while3681191HC语言实验整数位while 、%3791181IC语言实验最

5、小公倍数和最大公约数 while、if、%38101168JC语言实验大小写转换while、if39111209K求实数绝对值while、if40121165LC语言实验素数 while、if41131169MC语言实验分数序列 while、if42142250N简单计算while、if43152253O分数加减法while44161162PC语言实验保留字母while程序设计基础1实验4-for循环结构程序设计总序号序号ACM题号IDTitle适用内容4511122AC语言实验判断素数（循环结构）for4621123BC语言实验求阶乘（循环结构）for4731132CC/C+经典程序训练2-

6、斐波那契数列for4841134D数列求和for4952251E期末考试之分等级for5061147F求绝对值最大值for5171239G水仙花数for 、%5281193HC语言实验圆周率for5391137IC/C+练习7-求某个范围内的所有素数for 、%54101181JC语言实验最小公倍数和最大公约数 for、if、%55111179KC语言实验打印数字图形for56121216L杨辉三角for57131165MC语言实验素数 for58141169NC语言实验分数序列 for59151127O图案打印for60161135PC/C+经典程序训练5-图形打印问题for61171586

7、Q计算组合数62182250R简单计算 for63191131SC/C+经典程序训练1-最小公倍数和最大公约数 for、if、%64201182TC语言实验数日子 for65211174UC语言实验打印菱形 for66221184VC语言实验拍皮球 for程序设计基础1实验5-函数的运用总序号序号ACM题号IDTitle适用内容6711206A求三角形面积 库函数6821209B求实数绝对值 库函数6931238C求数列的和库函数7041199DC语言实验计算表达式 库函数7151161EC语言实验一元二次方程 库函数7261136FC/C+经典程序训练6-歌德巴赫猜想的证明 自定义判断素数的

8、函数7371132GC/C+经典程序训练2-斐波那契数列递归7481123HC语言实验求阶乘（循环结构） 递归7591149I计算题 递归76101184JC语言实验拍皮球 递归77111200K汉诺塔 递归78121689L斐波那契？递归79131243M母牛的故事递归程序设计基础1实验6-一维数组的运用总序号序号ACM题号IDTitle适用内容8011188AC语言实验各位数字之和排序 while、一维数组8121582B排序 for、一维数组8231196C排序问题 for、一维数组8341170DC语言实验最值 for、一维数组8451191EC语言实验整数位 for、一维数组8562

9、255F期末考试之排名次for、一维数组8671175GC语言实验分割整数for、一维数组8781244I数列有序!for、一维数组8891186IC语言实验数组逆序 for、一维数组89102105J小泉的难题 for、一维数组程序设计基础1实验7-二维数组与字符数组总序号序号ACM题号IDTitle适用内容9011522A对称矩阵的判定 for、二维数组9121523B矩阵输出 for、二维数组9231572C矩阵的舞蹈 for、二维数组9341198D鞍点计算 for、二维数组9451164EC语言实验矩阵转置 for、二维数组9561172F下三角元素和 for、二维数组9671180

10、GC语言实验单词统计 for、字符数组9781201H字符串排序 for、字符数组9891204IC语言实验字符编码 for、字符数组99101205JC语言实验合法的C标识符 for、字符数组100111219K字符统计1 for、字符数组101121333L简单字符串比较 字符串处理函数102131334M简单字符串排序 字符串处理函数103141524N回文串判定 for、字符数组104151525O字符统计2 for、字符数组105161173P字符逆序 for、字符数组106171168QC语言实验大小写转换for、字符数组107181187R简单编码 for、字符数组1081912

11、50S统计元音 for、字符数组109201211T英文金曲大赛 for、字符数组程序设计基础1实验8-指针与数组总序号序号ACM题号IDTitle适用内容11011115AC语言实验交换两个整数的值（顺序结构） 指针11121118BC语言实验从大到小输出a、b、c（选择结构） 指针11231176CC语言实验删除指定字符指针、字符数组11341162DC语言实验保留字母指针、字符数组11452560E又见回文指针、字符数组Step2: 程序设计基础II程序设计基础实验1-实验6共65道题目，重复4道（分别在不同知识专题中，请用不同的知识点完成）2014级程序设计基础实验1_结构体、共用体和

12、枚举总序号序号ACM题号IDTitle适用内容111294A选票统计结构体数组222446B最终排名 结构体数组332055C来淄博旅游 结构体数组441569D选夫婿1 结构体数组551196E排序问题 结构体数组662255F期末考试之排名次 结构体数组771959G简单枚举类型植物与颜色 枚举类型881960H共用体练习 共用体991595I选夫婿2 结构体数组10102278G商人的诀窍 结构体数组11112873K老结构体数组12121211L英文金曲大赛 结构体数组2014级程序设计基础实验2_链表总序号序号ACM题号IDTitle适用内容1312116A数据结构实验之链表一：顺序

13、建立链表 指针、结构体1422117B数据结构实验之链表二：逆序建立链表 指针、结构体1532122C数据结构实验之链表七：单链表中重复元素的删除 指针、结构体1641197D约瑟夫问题指针、结构体1752056E不敢死队问题 指针、结构体1862054F双向链表 指针、结构体1972118G数据结构实验之链表三：链表的逆置 指针、结构体2082119H数据结构实验之链表四：有序链表的归并 指针、结构体2192053I整理音乐 指针、结构体22102055J来淄博旅游 指针、结构体23112057K金牌、银牌、铜牌 指针、结构体2014级程序设计基础实验3_递推总序号序号ACM题号IDTitl

14、e适用内容2411243A母牛的故事 递推2522050B王小二切饼递推2631689C斐波那契？递推2741018D骨牌铺方格 递推2851218E养兔子递推2962173F爬楼梯递推3072058G三国佚事巴蜀之危 递推3182869H们递推3291265I马拦过河卒 递推33101023J折线分割平面 递推2014级程序设计基础实验1-实验6共65道题目，重复4道（分别在不同知识专题中）2014级程序设计基础实验4_递归总序号序号ACM题号IDTitle适用内容3411123AC语言实验求阶乘（循环结构）递归3522064B汉诺塔系列1 递归3631132CC/C+经典程序训练2-斐波那

15、契数列 递归3741295D螺旋方阵递归3852066E汉诺塔系列2 递归3961149F计算题递归4072176G递归的函数递归4181689H斐波那契？递归4291243I母牛的故事递归43102869J们递归44112872KM递归45121217L蟠桃记递归2014级程序设计基础实验5_贪心总序号序号ACM题号IDTitle适用内容4611298A活动选择贪心4722074B区间覆盖问题 贪心4832072C删数问题贪心4942073D活动选择问题 贪心5052075E最少拦截系统 贪心5162077F迷瘴 贪心5272079G悼念512汶川大地震遇难同胞 贪心5382851H懒虫小鑫

16、贪心5492850I商人小鑫贪心55102052J装船问题贪心2014级程序设计基础实验6_动态规划总序号序号ACM题号IDTitle适用内容5611730A数字三角形问题 动态规划5721299B最长上升子序列 动态规划5832852C小鑫去爬山 动态规划5942171D上升子序列动态规划6052080E最长公共子序列问题 动态规划6161008F最大公共子串动态规划6271366G免费馅饼 动态规划6381269H走迷宫动态规划6491304I取数字问题动态规划65101400J马的走法动态规划已有C/C+/JAVA中任何一门程序设计语言基础，熟练掌握基本语法。Step2.5：拓展入门hd

17、uwater，刷完Step3: 数据结构知识点课本算法代码熟敲。数据结构需要掌握的内容（数据结构C语言版 严蔚敏|吴伟民）：第1章 绪论算法和算法分析 （时间复杂度分析和空间复杂度分析）第2章 线性表2.1线性表的类型定义 2.2线性表的顺序表示和实现2.3线性表的链式表示和实现 （注意掌握循环链表和双向链表）第3章 栈和队列3.1栈的定义、表示和实现 3.2栈的应用举例3.4队列的定义、表示和实现（注意掌握循环队列，以及循环队列的数组实现）第4章 串掌握串在C语言中的表示方法、常用字符串函数掌握简单的模式匹配算法第6章 树和二叉树6.1树的定义和基本术语6.2二叉树6.2.1二叉树的定义 6

18、.2.2二叉树的性质（重点掌握）6.2.3二叉树的存储结构6.3 掌握二叉树的遍历（先序、中序、后序）6.4树和森林树的存储结构森林与二叉树的转换（左孩子右兄弟法）树和森林的遍历6.6赫夫曼树及其应用6.6.1最优二叉树（赫夫曼树）6.6.2赫夫曼编码第7章 图7.1图的定义和术语7.2图的存储结构 7.2.1数组表示法 7.2.2邻接表7.3图的遍历7.3.1深度优先搜索 7.3.2广度优先搜索7.4图的连通性问题7.4.1无向图的连通分量和生成树7.4.3最小生成树算法(prim & kruskal)7.5有向无环图及其应用7.5.1拓扑排序7.6最短路径7.6.1单源最短路径问题(dij

19、kstra算法)7.6.2每一对顶点之间的最短路径（floyd算法）第9章 查找9.1 掌握有序表的二分查找算法9.3掌握哈希表的思想及简单的hash算法（如取模法hash）第10章 内部排序10.1概述 10.2插入排序（掌握直接插入排序）10.3快速排序（重点掌握）10.4选择排序10.4.1简单选择排序 10.4.2树形选择排序 10.4.3堆排序10.5归并排序（重点掌握）10.7各种排序方法的比较数据结构对应SDUTOJ题目 Online Judge数据结构实验必做题目实验1_ 线性表顺序表(01)1130线性链表(02)1138 (03)1139 (04)2116 (05)2117

20、 (06)2118 (07)2119 (08)2120 (09)2121 (10)2122 (11) 2053循环链表(12)1197 (13)2056双向链表(14)2504多项式的表示及相加(15)1482实验2_ 栈和队列进制转换(16)1252 (17)2131括号匹配(18)2134行编辑程序(19)1479迷宫求解(20)2449表达式求值(21)2132(22)2133(23)2484双向队列(24)1466银行管理(25)2087停车场问题(26)2088排队买饭(27)2135实验3_ 字符串字符串比较(28)1333字符串排序(29)1334字符串连接(30)2124字符串

21、匹配(31)2125KMP算法(32)2463字符串哈希(33)1500实验4_ 树和二叉树二叉树历遍(34)2137树的计数(35)2136赫夫曼树(36)2127二叉排序树(37)2128 (38)2482统计生成树个数(39)2129实验5_ 图邻接矩阵表示法(40)2141邻接表(41)2142深度优先搜索(42)2107广度优先搜索(43)1028无向图的连通分量个数(44)1488有向图的强连通分量(45)2506最小生成树(46)2144拓扑排序(47)2140关键路径(48)2498最短路径(49)2413实验6_ 查找顺序查找(50)2040二分查找(51)2039哈希表(5

22、2)2123实验7_ 内部排序冒泡排序(53)1196选择排序(54)1582快速排序(55)2019归并排序(56)2019堆排序(57)2019插入排序(58)1582基数排序(59)1591Step4: 正式集训集训第一天POJ纯水题 Like the following2017 1218 2000 1046 1218 1003 1004 1005 1008 1013(枚举) 12071552 21052388 13162499 3006（筛法求素数）正式集训计划：第一阶段 初级：第1周-第4周项目时间必做题目基本算法枚举第1周(001)poj1753 (002)poj2965贪心(00

23、3)poj1328 (004)poj2109 (005)poj2586分治法(006)poj2524递推(007)poj2506构造法(008)poj3295模拟法(009)poj1068 (010)poj2632 (011)poj1573 (012)poj2993 (013)poj2996图算法图的深度优先遍历和广度优先遍历第1周(014)poj3278 (015)poj2049 (016)poj3083最短路径算法(017)poj1860 (018)poj3259 (019)poj1062 (020)poj2253 (023)poj1125 (024)poj2240最小生成树算法(025)

24、poj1789 (026)poj2485 (027)poj1258 (028)poj3026拓扑排序(029)poj1094 (030)poj3267 (031)poj3687二分图的最大匹配(032)poj3041 (033)poj3020最大流的增广路算法(034)poj1459 (035)poj3436数据结构串第2周(036)poj1035 (037)poj3080 (038)poj1936排序(039)poj2388 (040)poj2299简单并查集的应用(041)poj1611哈希表和二分查找等高效查找法(042)poj3349 (043)poj3274 (044)poj2151

25、 (045)poj1840 (046)poj2002 (047)poj2503哈夫曼树(048)poj3253堆,优先队列(049)poj2442 (050)poj1442trie树(051)poj2513 (052)poj2418简单搜索深度优先搜索第2周(053)poj2488 (054)poj3083 (055)poj3009 (056)poj1321 (057)poj2251广度优先搜索(058)poj3278 (059)poj1426 (060)poj3126 (061)poj3087 (062)poj3414简单搜索技巧和剪枝(063)poj2531 (064)poj1416 (0

26、65)poj2676 (066)poj1129动态规划背包问题第3周(067)poj1837 (068)poj1276型如下表的简单DP(069)poj3267 (070)poj1836 (071)poj1260 (072)poj2533 (073)poj3176 (074)poj1080(075)poj1159数学组合数学第3周(076)poj3252 (077)poj1850 (078)poj1019 (079)poj1942数论(080)poj2635 (081)poj3292 (082)poj1845 (083)poj2115计算方法(084)poj3273 (085)poj3258

27、(086)poj1905 (087)poj3122计算几何学几何公式第4周(088)poj1265(pick定理)叉积和点积的运用(089)poj2031 (090)poj1039多边型的简单算法和相关判定(091)poj1408 (092)poj1584凸包(093)poj2187 (094)poj1113第二阶段 中级：第4周-第9周项目时间必做题目基本算法C+的标准模版库的应用第4周(095)poj3096 (096)poj3007较为复杂的模拟题的训练(097)poj3393 (098)poj1472 (099)poj3371 (100)poj1027 (101)poj2706图算法差

28、分约束系统的建立和求解第5周(102)poj1201 (103)poj2983 (104)poj3159 (105)poj1275 (106)poj1364最小费用最大流(107)poj2516 (108)poj2195 (109)poj3422双连通分量(110)poj2942 (111)poj3694强连通分支及其缩点(112)poj2186 (113)poj3592 (114)poj3114图的割边和割点(115)poj3352最小割模型(116)poj3308 (117)poj3155 KM算法(最大权/最小权）(118)poj2195 (119)poj2400 (120)poj368

29、6数据结构线段树第6周(121)poj2528 (122)poj2828 (123)poj2777 (124)poj2886 (125)poj2750静态二叉检索树,平衡树treap,splay(126)poj2482 (127)poj2352 (128)poj2892 (129)poj3468树状树组(130)poj1195 (131)poj3321RMQ(132)poj3264 (133)poj3368并查集的高级应用(134)poj1703 (135)poj2492KMP算法(136)poj1961 (137)poj2406搜索最优化剪枝和可行性剪枝第7周(138)poj1699搜索的技

30、巧和优化(139)poj3411 (140)poj1724记忆化搜索(141)poj3373 (142)poj1691动态规划较为复杂的动态规划第7周(143)poj1191 (144)poj1054 (145)poj3280 (146)poj2029 (147)poj2948 (148)poj1925 (149)poj3034记录状态的动态规划(150)poj3254 (151)poj2411 (152)poj1185树型动态规划(153)poj2057 (154)poj1947 (155)poj2486 (156)poj3140数学组合数学,polya定理置换群第8周(157)poj128

31、6 (158)poj2409 (159)poj3270 (160)poj1026高斯消元法(161)poj2947 (162)poj1487 (163)poj2065 (164)poj1166 (165)poj1222概率问题(166)poj3071 (167)poj3440GCD、扩展的欧几里德(168)poj1061 (169)poj2891 (170)poj3101 (171)poj2115计算方法(矩阵、三分等)(172)poj2976 (173)poj3150 (174)poj3422 (175)poj3070 (176)poj3301随机化算法(177)poj3318 (178)p

32、oj2454杂题(179)poj1870 (180)poj3296 (181)poj3286 (182)poj1095计算几何学坐标离散化第9周(183)poj1151扫描线算法(184)poj1765 (185)poj1177 (186)poj1151 (187)poj3277 (188)poj2280 (189)poj3004多边形的核(190)poj3130 (191)poj3335几何工具的综合应用(192)poj1819 (193)poj1066 (194)poj2043 (195)poj3227 (196)poj2165 (197)poj3429第三阶段 高级：第10周-第18周项

33、目时间必做题目基本算法代码快速写成第10周(198)poj2525 (199)poj1684 (200)poj1421 (201)poj1048 (202)poj2050 (203)poj3306保证正确性和高效性(204)poj3434图算法度限制最小生成树和第K最短路,分数规划第10-11周(205)poj1639 (206)poj3621 (207)poj2976 (208)poj3255 (209)poj2513 (210)poj2449最短路,最小生成树,二分图,最大流问题的相关理论(211)poj3155 (212)poj2112 (213)poj1966 (214)poj3281 (215)poj1087 (216