内容简介
随着大专院校参加ACM/ICPC热情的高涨,迫切需要有关介绍ACM国际大学生程序设计竞赛题解的书籍。本书在浙江大学和杭州电子科技大学的在线题库中精选了部分题目,进行分析和解答,比较详细且深入浅出地分析、讲解了解题的方法和用到的算法。精选的题目算法特征明显、具有代表性,题目类型包括基础编程与技巧、模拟算法、字符串处理、大整数运算、数据结构、搜索算法、动态规划、贪心、回溯算法、图论算法、几何和数学题。本书可作为高等院校有关专业的本科和大专学生参加国际大学生程序设计竞赛的辅导教材,也可作为高等院校数据结构、C/C 程序设计或算法设计与分析等相关课程的教学参考书。
目录
第1章 基础编程技巧题
HDOJ1056-HangOver
HDOJ1735-字数统计
ZJU1058-Currency Exchange
ZJU1067-Color Me Less
ZJU1078-Palindrom Numbers
ZJU1090-The Circumference of the Circle
ZJU1095-Humble Numbers
ZJU1105-FatMouse's Tour
ZJU1151-Word Reversal
ZJU1154-Niven Numbers
第2章 模拟编程技巧题
HDOJ1035-Robot Motion
HDOJ1172-猜数字
HDOJ2908-Grey Area
HDOJ4462-Scaring the Birds
HDOJ5933-ArcSoft's Office Rearrangement
ZJU1003-Crashing Balloon
ZJU1006-Do the Untwist
ZJU1016-Parencodings
ZJU1039-Number Game
ZJU1042-W's Cipher
ZJU1051-A New Growth Industry
ZJU1056-The Worm Turns
ZJU1057-Undercut
ZJU1073-Round and Round We Go
ZJU1088-System Overload
ZJU1098-Simple Computers
ZJU1144-Robbery
ZJU1160-Biorhythms
第3章 字符串处理技巧题
HDOJ2895-Edit distance
ZJU1014-Operand
ZJU1044-Index Generation
ZJU1046-Double Vision
ZJU1050-Start Up the Startup
ZJU1109-Language of FatMouse
ZJU1116-A Well-Formed Problem
ZJU1126-Bio-Infor