ACM国际大学生程序设计竞赛题解

目录

第一章 基础编程题

ZJU1086-Octal Fractions

ZJU1089-Lotto

ZJU1090-The Circumference of the Circle

ZJU1095-Humble Numbers

ZJU1099-HTML

ZJU1105-FatMouse s Tour

ZJU1115-Digital Roots

ZJU1122-Clock

ZJU1139-Rectangles

ZJU1151-Word Reversal

ZJU1152-A Mathematical Curiosity

ZJU1154-Niven Numbers

第二章 模拟算法题

ZJU1088-System Overload

ZJU1098-Simple Computers

ZJU1121-Reserve Bookshelf

ZJU1143-Date Bugs

ZJU1144-Robbery

ZJU1146-LC-Display

ZJU1153-Tournament Seeding

ZJU1160-Biorhythms

第三章 字符串处理题

ZJU1109-Language of FatMouse

ZJU1111-Poker Hands

ZJU1116-A Well-Formed Problem

ZJU1126-Bio-Informatics

ZJU1159-487-3279

第四章 基本数据结构题

ZJU1094-Matrix Chain Multiplication

ZJU1097-Code the Tree

ZJU1156-Unscrambling Images

第五章 搜索算法题

ZJU1084- Channel Allocation

ZJU1085-Alien Security

ZJU1091-Knight Moves

ZJU1101-Gamblers

ZJU1103-Hike on a Graph

ZJU1129-Erdos Numbers

ZJU1136-Multiple

ZJU1142-Maze

ZJU1148-The Game

第六章 动态规划算法题

ZJU1093-Monkey and Banana

ZJU1100-Mondriaan s Dream

ZJU1102-Phylogenetic Trees Inherited

ZJU1107-FatMouse and Cheese

ZJU1108-FatMouse s Speed

ZJU1132-Railroad

ZJU1147-Formatting Text

ZJU1149-Dividing

第七章 回溯算法题

ZJU1145-Dreisam Equations

ZJU1157-A Plug for UNIX

第八章 图论算法题

ZJU1082-Stockbroker Grapevine

ZJU1083-Frame Stacking

ZJU1092-Arbitrage

ZJU1117-Entropy

ZJU1118-N-Credible Mazes

ZJU1119-SPF

ZJU1127-Roman Forts

ZJU1130-Ouroboros Snake

ZJU1134-Strategic Game

ZJU1137-Girls and Boys

ZJU1140-Courses

ZJU1141-Closest Common Ancestors[]

ZJU1150-S-Trees

第九章 几何和数学题

ZJU1081-Points Within

ZJU1096-Subway

ZJU1104-Leaps Tall Buildings

ZJU1110-Dick and Jane

ZJU1112-Equidistance

ZJU1114-Problem Bee

ZJU1123-Triangle Encapsulation

ZJU1125-Floating Point Numbers

ZJU1128-Atlantis

ZJU1133-Smith Numbers

ZJU1158-Treasure Hunt

参考文献

随着各大专院校参加ACM/ICPC热情的高涨，迫切需要有关介绍ACM国际大学生程序设计竞赛题解的书籍。《ACM国际大学生程序设计竞赛题解（2）》根据浙江大学在线题库的部分题目，经过分类、筛选、汇编，并进行了解答（个别特别简单或者特别复杂的题目未选择），比较详细地分析和深入浅出地讲解了解题的方法和用到的算法。题目的类型包括基础编程、模拟、字符串处理、搜索、动态规划、回溯、图论、几何和数学题。
《ACM国际大学生程序设计竞赛题解（2）》可以作为高等院校有关专业的本科和大专学生参加国际大学生程序设计竞赛的辅导教材，或者作为高等院校数据结构、C/C++程序设计或算法设计与分析等相关课程的教学参考书。