书籍名称:ACM大学生程序设计竞赛在线题库最新精选题解
页数:493
作者:赵端阳编著
出版时间:2019
ISBN:9787302522683
出版社:北京:清华大学出版社
简介:随着大专院校参加ACM/ICPC热情的高涨,迫切需要有关介绍ACM国际大学生程序设计竞赛题解的书籍。本书在浙江大学和杭州电子科技大学的在线题库中精选了部分题目,进行分析和解答,比较详细且深入浅出地分析、讲解了解题的方法和用到的算法。精选的题目算法特征明显、具有代表性,题目类型包括基础编程与技巧、模拟算法、字符串处理、大整数运算、数据结构、搜索算法、动态规划、贪心、回溯算法、图论算法、几何和数学题。本书可作为高等院校有关专业的本科和大专学生参加国际大学生程序设计竞赛的辅导教材,也可作为高等院校数据结构、C/C++程序设计或算法设计与分析等相关课程的教学参考书。
前部分目录
第1章 基础编程技巧题——1
HDOJ1056-HangOver——1
HDOJ1735-字数统计——2
ZJU1058-Currency Exchange——6
ZJU1067-Color Me Less——8
ZJU1078-Palindrom Numbers——10
ZJU1090-The Circumference of the Circle——12
ZJU1095-Humble Numbers——13
ZJU1105-FatMouse’s Tour——16
ZJU1151-Word Reversal——17
ZJU1154-Niven Numbers——19
第2章 模拟编程技巧题——21
HDOJ1035-Robot Motion——21
HDOJ1172-猜数字——23
HDOJ2908-Grey Area——26
HDOJ4462-Scaring the Birds——28
······
······
······