ACM计划针对大一)1.docVIP

潍坊学院ACM集训计划 鉴于初次接触编程和ACM以及你们的现状，第一步要语法过关。 要求： 熟练掌握基本控制结构、数组、函数、结构体、指针等。 熟练掌握库函数（string.h,stdlib.h,ctype.h等）的使用。 养成良好的编程习惯。 不会的查百度、谷歌，注重细节。 方式： 完成山东理工大学online judge（/sdutoj/contestlist.php）100+左右的题目。或者是杭州电子科技大学online judge（/listproblem.php?vol=11）第十一页的题目。 认为自己已经熟练掌握基本C语言的用法的同学，就可以进行下面的系统学习了！！！ 下面给出的题目共计560道，去掉重复的也有近500题，作为ACMer Training Step1，用1年到1年半年时间完成。打牢基础，厚积薄发。?? 第一部分：(算法竞赛入门经典) 语言篇（前4章）简要介绍了C语言的知识，有针对性的讲解了C语言在程序设计竞赛中常见的应用，这些是一般C语言书中不涉及的，对竞赛入门是大有帮助。虽然这一部分从内容设计上看是针对零编程基础的读者，但是作为C语言入门显然是不足够的、并且跨度较大。?? /index.php?option=com_onlinejudgeItemid=8category=94 第二部分： 算法篇（5～8章），从简单的编程题目开始，引入数据结构和算法的基础知识。并且介绍了如何在Online Judge系统（OJ）上做题，进而引导读者开始编程训练，进入程序设计竞赛的领域。? ：基础题目??????57道题。? /index.php?option=com_onlinejudgeItemid=8category=95 第6章：基础数据结构????32道题。??? /index.php?option=com_onlinejudgeItemid=8category=102第7章：暴力????????68道题。?? /index.php?option=com_onlinejudgeItemid=8category=106???第8章，算法设计，?????34道题。? /index.php?option=com_onlinejudgeItemid=8category=113 第三部分： 竞赛篇（9～11章），在第2部分的基础上，介绍了一些竞赛常用的基础知识和思路，进一步练习编程能力，培养求解问题的建模能力。?第9章：动态规划，???? 60道题。? /index.php?option=com_onlinejudgeItemid=8category=114第10章：数学方法? 62道题。?? /index.php?option=com_onlinejudgeItemid=8category=115第11章：图论模型?? 26道题。 /index.php?option=com_onlinejudgeItemid=8category=116 第四部分：（挑战编程） 第一章：入门 1.1 PC/UVa 题号: 110101/100 The 3n+1 problem （3n+1 问题） 1.2 PC/UVa 题号: 110102/10189 Minesweeper （扫雷） 1.3 PC/UVa 题号: 110103/10137 The Trip （旅行） 1.4 PC/UVa 题号: 110104/706 LC-Display （液晶显示屏） 1.5 PC/UVa 题号: 110105/10267 Graphical Editor （图形化编辑器） 1.6 PC/UVa 题号: 110106/10033 Interpreter （解释器） 1.7 PC/UVa 题号: 110107/10196 Check the Check （将军） 1.8 PC/UVa 题号: 110108/10142 Australian Voting （澳大利亚投票） 第二章：数据结构 2.1 PC/UVa 题号: 110201/10038 Jolly Jumpers （快乐的跳跃者） 2.2 PC/UVa 题号: 110202/10315 Poker Hands （扑克牌型） 2.3 PC/UVa 题号: 110203/10050 Hartals （罢工） 2.4 PC/UVa