近年来,ACM大学生程序设计竞赛在我国得到了大规模的推广,各个高校都十分重视。然而,由于该赛事是个新鲜事物,且ACM程序设计有其特殊的规律,很多高校难以适应。
为了尽快解决这个问题,笔者将近三年来潜心钻研ACM竞赛的相关资料整理出来,供大家分享。本书以C++泛型编程的应用为主线,讲解了ACM程序设计入门知识;C++泛型编程的容器、迭代器和常用算法;ACM程序设计的基本编程技巧;以及50道原版ACM竞赛题的解题思路,一步一步带领读者登上ACM程序设计的殿堂。
本书详细讲解了ACM国际大学生程序设计竞赛(ACM/ICPC)编程、调试方法,以及提高时间、空间性能的策略,并充分利用了C++泛型编程的高效率、规范化的特性,全部采用C++泛型编程。
第1章讲解了ACM程序设计入门知识;第2章讲解了C++泛型编程的容器、迭代器和常用算法;第3章讲解了ACM程序设计的基本编程技巧;第4章讲解了50道原版ACM竞赛题的解题思路,并配有C++泛型编程参考答案和题目的中文翻译。
本书是一本专门针对ACM国际大学生程序设计竞赛而编写的入门教程,适合参加ACM/ICPC的大学生和C++编程爱好者学习,对ACM/ICPC竞赛教练也具有一定的指导作用。
第1章 ACM程序设计入门
1.1 ACM/ICPC简介
1.1.1 历史
1.1.2 简要规则
1.1.3 区域和全球决赛
1.1.4 历届冠军
1.1.5 在线评测系统(Online Judge)
1.1.6 试题样例
1.2 用VC++编写控制台程序
1.2.1 例题
1.2.2 操作
1.3 ACM竞赛本机调试方法
1.3.1 竞赛样题
1.3.2 本机调试步骤
1.4 浙江大学在线评测系统(ZOJ)在线实验
1.4.1 竞赛样题
1.4.2 提交代码
第2章 C++STL泛型编程
……
第3章 ACM程序设计基础
第4章 ACM程序设计实战
参考文献