ACM大学生程序设计竞赛在线题库精选题解 算法分析与设计习题解答PDF电子书下载

第一章 基础编程与技巧题 1

1．ZJU1164-Software CRC 1

2．ZJU1168-Function Run Fun 3

3．ZJU1195-Blowing Fuses 5

4．ZJU1200-Mining 8

5．ZJU1209-April Fool's Joke 11

6．ZJU1212-Mountain Landscape 13

7．ZJU1241-Geometry Made Simple 16

8．ZJU1243-URLs 18

9．ZJU1244-Definite Values 20

第二章 模拟算法题 22

1．ZJU1176-Die and Chessboard 22

2．ZJU1178-Booklet Printing 26

3．ZJU1182-Keeps Going and Going and 28

4．ZJU1184-Counterfeit Dollar 35

5．ZJU1187-Parallel Deadlock 38

6．ZJU1194-Going in Circles on Alpha Centauri 48

7．ZJU1207-The Knight,the Princess,and the Dragons 56

8．ZJU1208-Roll the Die! 61

9．ZJU1215-Bowl 65

10．ZJU1218-Ratio 70

11．ZJU1219-Pizza Anyone? 73

12．ZJU1224-Stats 77

13．ZJU1225-Scramble Sort 80

14．ZJU1239-Hanoi Tower Troubles Again! 83

15．ZJU1246-Instant Complexity 85

16．ZJU1247-There's Treasure Everywhere! 89

17．ZJU1250-Always On the Run 92

第三章 字符串处理题 96

1．ZJU1170-String Matching 96

2．ZJU1174-Skip Letter Code 99

3．ZJU1175-Word Process Machine 102

4．ZJU1179-Finding Rectangles 104

5．ZJU1181-Word Amalgamation 107

6．ZJU2727-List the Books 110

第四章 大整数运算题 113

1．ZJU1205-Martian Addition 113

2．ZJU1210-Reciprocals 115

3．ZJU1962-How Many Fibs? 118

第五章 基本数据结构题 121

ZJU1167-Trees on the Level 121

第六章 搜索算法题 124

1．ZJU1162-The Same Game 124

2．ZJU1190-Optimal Programs 129

3．ZJU1191-The Die Is Cast 135

4．ZJU1192-It's not a Bug,It's a Feature! 139

5．ZJU1204-Additive equations 147

6．ZJU1217-Eight 150

7．ZJU1229-Gift?! 155

8．ZJU1245-Triangles 157

9．ZJU2881-Full Tank? 160

第七章 动态规划算法题 164

1．ZJU1163-The Staircases 164

2．ZJU1183-Scheduling Lectures 166

3．ZJU1196-Fast Food 170

4．ZJU1206-Win the Bonus 174

5．ZJU1227-Free Candies 177

6．ZJU1234-Chopsticks 181

7．ZJU1733-Common Subsequence 184

8．ZJU1880-Tug of War 186

9．ZJU2845-The Best Travel Design 188

10．ZJU2882-Nested Dolls 191

11．ZJU3070-The Colored stones 194

12．ZJU3541-The Last Puzzle 195

第八章 贪心算法题 200

1．ZJU1171-Sorting the Photos 200

2．ZJU1161-Gone Fishing 201

3．ZJU1655-Transport Goods 206

4．ZJU3118-Highway 208

第九章 回溯算法题 211

1．ZJU1166-Anagram Checker 211

2．ZJU1213-Lumber Cutting 215

3．ZJU2734-Exchange Cards 219

第十章 图论算法题 223

1．ZJU1186-Street Directions 223

2．ZJU1197-Sorting Slides 228

3．ZJU1203-Swordfish 232

4．ZJU1221-Risk 235

5．ZJU1232-Adventure of Super Mario 238

6．ZJU1542-Network 242

7．ZJU1935-XYZZY 245

8．ZJU2797-106 miles to Chicago 248

9．ZJU2832-Efficient Codes 249

10．ZJU3010-The Lamp Game 252

第十一章 几何题 256

1．ZJU1165-Laser Lines 256

2．ZJU1185-Metal Cutting 261

3．ZJU1193-Reflections 268

4．ZJU1199-Point of Intersection 274

5．ZJU1248-Video Surveillance 276

第十二章 数学题 280

1．ZJU1177-K-Magic Number 280

2．ZJU1180-Self Numbers 283

3．ZJU1188-DNA Sorting 285

4．ZJU1189-Numbers That Count 288

5．ZJU1198-Single-Player Games 291

6．ZJU1201-Inversion 298

7．ZJU1202-Divide and Count 300

8．ZJU1222-Just the Facts 302

9．ZJU1238-Guess the Number 305

10．ZJU1666-Street Directions 308

参考文献 310