ACM大学生程序设计竞赛在线题库精选题解

第一章 基础编程与技巧题

1．ZJU1164-Software CRC

2．ZJU1168-Function Run Fun

3．ZJU1195-Blowing Fuses

4．ZJU1200-Mining

5．ZJU1209-April Fool's Joke

6．ZJU1212-Mountain Landscape

7．ZJU1241-Geometry Made Simple

8．ZJU1243-URLs

9．ZJU1244-Definite Values

第二章 模拟算法题

1．ZJU1176-Die and Chessboard

2．ZJU1178-Booklet Printing

3．ZJU1182-Keeps Going and Going and ．．

4．ZJU1184-Counterfeit Dollar35

5．ZJU1187-Parallel Deadlock38

6．ZJU1194-Going in Circles on Alpha Centauri

7．ZJU1207-The Knight，the Princess，and the Dragons

8．ZJU1208-Roll the Die！

9．ZJU1215-Bowl

10．ZJU1218-Ratio

11．ZJU1219-Pizza Anyone

12．ZJU1224-Stats

13．ZJU1225-Scramble Sort

14．ZJU1239-Hanoi Tower Troubles Again！

15．ZJU1246-Instant Complexity

16．ZJU1247-There's Treasure Everywhere！

17．ZJU1250-Always On the Run

第三章 字符串处理题

1．ZJU1170-String Matching

2．ZJU1174-Skip Letter Code

3．ZJU1175-Word Process Machine

4．ZJU1179-Finding Rectangles

5．ZJU1181-Word Amalgamation

6．ZJU2727-List the Books

第四章 大整数运算题

1．ZJU1205-Martian Addition

2．ZJU1210-Reciprocals

3．ZJU1962-How Many Fibs

第五章 基本数据结构题

ZJU1167-Trees on the Level

第六章 搜索算法题

1．ZJU1162-The Same Game

2．ZJU1190-Optimal Programs

3．ZJU1191-The Die Is Cast

4．ZJU1192-Its not a Bug，It's a Feature！

5．ZJU1204-Additive equations

6．ZJU1217-Eight

7．ZJU1229-Gift！

8．ZJU1245-Triangles

9．ZJU2881-Full Tank

第七章 动态规划算法题

1．ZJU1163-The Staircases

2．ZJU1183-Scheduling Lectures

3．ZJU1196-Fast Food

4．ZJU1206-Win the Bonus

5．ZJU1227-Free Candies

6．ZJU1234-Chopsticks

7．ZJU1733-Common Subsequence

8．ZJU1880-Tug of War

9．ZJU2845-The Best Travel Design

10．ZJU2882-Nested Dolls

11．ZJU3070-The Colored stones

12．ZJU3541-The Last Puzzle

第八章 贪心算法题

1．ZJU1171-Sorting the Photos

2．ZJU1161-Gone Fishing

3．ZJU1655-Transport Goods

4．ZJU3118-Highway

第九章 回溯算法题

1．ZJU1166-Anagram Checker

2．ZJU1213-Lumber Cutting

3．ZJU2734-Exchange Cards

第十章 图论算法题

1．ZJU1186-Street Directions

2．ZJU1197-Sorting Slides

3．ZJU1203-Swordfish

4．ZJU1221-Risk

5．ZJU1232-Adventure of Super Mario

6．ZJU1542-Network

7．ZJU1935-XYZZY

8．ZJU2797-106 miles to Chicago

9．ZJU2832-Efficient Codes

10．ZJU3010-The Lamp Game

第十一章 几何题

1．ZJU1165-Laser Lines

2．ZJU1185-Metal Cutting

3．ZJU1193-Reflections

4．ZJU1199-Point of Intersection

5．ZJU1248-Video Surveillance

第十二章 数学题

1．ZJU1177-K-Magic Number

2．ZJU1180-Self Numbers

3．ZJU1188-DNA Sorting

4．ZJU1189-Numbers That Count

5．ZJU1198-Single-Player Games

6．ZJU1201-Inversion

7．ZJU1202-Divide and Count

8．ZJU1222-Just the Facts

9．ZJU1238-Guess the Number

10．ZJU1666-Street Directions

参考文献

随着各大专院校参加ACM/ICPC热情的高涨，迫切需要有关介绍ACM国际大学生程序设计竞赛题解的书籍。《ACM大学生程序设计竞赛在线题库精选题解：算法分析与设计习题解答》是在浙江大学、北京大学和杭州电子科技大学的在线题库中精选了部分题目进行分析和解答，比较详细地分析和深入浅出地讲解了解题的方法和用到的算法。精选的题目算法特征明显、具有代表性，题目类型包括基础编程与技巧、模拟算法、字符串处理、大整数运算、数据结构、搜索算法、动态规划算法、贪心算法、回溯算法、图论算法、几何和数学题。
　　《ACM大学生程序设计竞赛在线题库精选题解：算法分析与设计习题解答》可以作为高等院校有关专业的本科和大专学生参加国际大学生程序设计竞赛的辅导教材，或者作为高等院校数据结构、C/C++程序设计或算法设计与分析等相关课程的教学参考书。
　　《ACM大学生程序设计竞赛在线题库精选题解：算法分析与设计习题解答》的全部源代码，都可以在北京邮电大学出版社网站下载。