国际大学生程序设计竞赛例题解（2）

　　本书试题涉及知识点的说明
　　第1章 第1届广东省大学生程序设计竞赛暨第6届中山大学程序设计竞赛（2003年）试题分析
　　1.1 学会奖章（简单统计）
　　1.1.1 试题
　　1.1.2 题目分析与算法实现
　　1.1.3 标准程序与程序分析
　　1.1.4 测试数据与输出结果
　　1.2 老师的数字（数论）
　　1.2.1 试题
　　1.2.2 题目分析与算法实现
　　1.2.3 标准程序与程序分析
　　1.2.4 测试数据与输出结果
　　1.3 国际象棋（复杂模拟）
　　1.3.1 试题
　　1.3.2 题目分析与算法实现
　　1.3.3 标准程序与程序分析
　　1.3.4 测试数据与输出结果
　　1.4 幻方（数学分析）
　　1.4.1 试题
　　1.4.2 题目分析与算法实现
　　1.4.3 标准程序与程序分析
　　1.4.4 测试数据与输出结果
　　1.5 工作安排（图论）
　　1.5.1 试题
　　1.5.2 题目分析与算法实现
　　1.5.3 标准程序与程序分析
　　1.5.4 测试数据与输出结果
　　1.6 邮递食物（搜索）
　　1.6.1 试题
　　1.6.2 题目分析与算法实现
　　1.6.3 标准程序与程序分析
　　1.6.4 测试数据与输出结果
　　……

　　郭嵩山，男，1945年4月出生，1967年毕业于上海交通大学无线电技术专业，中山大学信息科学与技术学院计算机科学系教授，主要从事计算机操作系统的教学和研究。主要著作有电子工业出版社出版的《BIO结构分析教程》、《DOS内核结构分析教程》、《COMMAND结构分析教程》，人民邮电出版社出版的《数据结构及其应用》，中山大学出版社的《青少年信息学奥林匹克竞赛广东试题及解答（1986-1994）》等。近年来，担任ACM国际大学生程序设计竞赛中山大学队主教练，中山大学队在1999-2001年连续三年获得国际决赛权，并在国际决赛中取得较好的成绩。

　　《国际大学生程序设计竞赛例题解》（2）收录了第1届至第3届广东省大学生程序设计竞赛（2003—2005年ACM/ICPC广东省赛）和第28届ACM国际大学生程序设计竞赛（ACM/ICPC）亚洲预赛广州赛区（2003年）的全部试题、完整的测试数据和答案。为了方便读者学习，《国际大学生程序设计竞赛例题解》（2）对每个题目作了详尽的题目分析并详细地讲解其算法实现的原理，同时提供了完善的标准程序及其程序分析供读者参考。书中还提供了竞赛时评判用的基本测试数据，以方便读者测试自行完成上述题目的结果。随书还附有光盘，存放竞赛时评判用全部的测试数据，以便于有更高、更严格要求的同学能利用规模更大的测试数据进行训练和学习。