本书以循序渐进的方式对ACM程序设计竞赛中所涉及的基本题型和知识点进行了综合的介绍。全书共分10章，包括基础知识讲解、典型题目分析和算法设计，每道例题均给出了完整的源程序作为参考。内容涵盖了基础算法、数据结构、字符串、搜索、图论、动态规划、组合数学和初等数论等。 本书内容全面，针对性强，言简意赅，讲解透彻，通俗易懂，图例丰富，所有源代码均可进行评测。本书作为ACM程序设计竞赛的培训教程，不仅为大学生提供了竞赛入门的指导，而且对参赛学生拓展解题思路和提高训练水平也有很大的帮助。本书也可供喜爱程序设计的学生以及从事算法设计的技术人员学习参考。

作者简介： 俞经善，哈尔滨工程大学教授，讲授数据结构、操作系统、算法设计与分析、计算机网络、程序设计基础等课程。从事ACM-ICPC竞赛活动十余年，具有丰富的竞赛培训经验，在各级ACM-ICPC赛事中取得好的成绩，两次率队进入ACM-ICPC World Finals。 鞠成东，哈尔滨工程大学副教授。讲授算法设计与分析、程序语言设计基础、信息安全和具体数学等课程。具有丰富的软件开发和工程实践经验，多年指导学生程序设计和工程实践及ACM-ICPC竞赛培训。 参与编写本书的人员为哈尔滨工程大学ACM/ICPC代表队领队和指导教师，以及ACM/ICPC代表队队员，在编写过程中参考了大量的文献，结合多年的参赛经验，对本书的内容进行了撰写，并对书中例题源程序代码进行评测。

序 从1970年开始，ACM/ICPC赛事就影响着计算机与信息专业的许多大学生，引导着他们应用计算机技术展示自己分析问题解决问题的才能。哈尔滨工程大学于2005年开始积极投身于ACM/ICPC活动中。时至今日，令我欣慰的是，从仅有的几名程序设计爱好者到如今上百人参与集训的规模，我们的校代表队已形成了一套自己的训练方法。 在多年的磨炼中，我看到我们的队员走了一些弯路，也经历了一些波折。经过不断的尝试、努力，以及与其他高校参赛选手积极的交流，他们渐渐成长起来。今天，他们把自己的经验编辑成为一本系统的教材，既是对自己多年来训练学习的总结，也为了使更多的ACM/ICPC爱好者有“据”可依。 哈尔滨工程大学举办过多种形式的区域ACM/ICPC赛事，包括省级区域赛、东北四省区域赛、亚洲区域赛等。2010年，主办了第34届ACM/ICPC 全球总决赛。这是我们举办的一次最高等级的ACM/ICPC赛事。赛事获得了圆满成功，得到了ACM/ICPC组委会以及世界各国参赛队员的一致好评。作为东北地区组委会，我们每年都会积极地举办省赛、东北地区赛以及其他各种赛事。所谓的不进沙场，一切皆为纸上谈兵。校代表队要在各种赛事中磨炼才能更加坚毅。 ACM/ICPC赛事活动是大学生自己的活动。大学生通过这些活动全面提高了自己的能力。从组织训练、参加比赛、赛队管理到举办比赛，都有学生参与。我们希望看到在一个十分自由的学术氛围里，学生可以放开手脚，自主地学习、创新。在ACM/ICPC竞赛中，我们能够得到的不仅仅是算法上的知识，还有学生的动手能力、创造能力以及团队合作和组织能力等。这种能够全面培养学生各方面能力...