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

随着各大专院校参加ACM/ICPC热情的高涨,迫切需要有关介绍ACM国际大学生程序设计竞赛题解的书籍。《ACM国际大学生程序设计竞赛题解(2)》根据浙江大学在线题库的部分题目,经过分类、筛选、汇编,并进行了解答(个别特别简单或者特别复杂的题目未选择),比较详细地分析和深入浅出地讲解了解题的方法和用到的算法。题目的类型包括基础编程、模拟、字符串处理、搜索、动态规划、回溯、图论、几何和数学题。 《ACM国际大学生程序设计竞赛题解(2)》可以作为高等院校有关专业的本科和大专学生参加国际大学生程序设计竞赛的辅导教材,或者作为高等院校数据结构、C/C++程序设计或算法设计与分析等相关课程的教学参考书。 内 容 简 介 前 言 目 录 第一章 基础编程题 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 uriosity 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 Input Specification Output Specification Sample Input Sample Output Problem Source 【题目大意】 输入格式 输出格式 【算法分析】 【程序代码】 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 索 引 参考文献