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

第一章 基础编程题

ZJU1037-Gridland

ZJU1045-HangOver

ZJU1049-I Think I Need a Houseboat

ZJU1058-Currency Exchange

ZJU1067-Color Me Less

ZJU1078-Palindrom Numbers

第二章 模拟算法题

ZJU1003-Crashing Balloon

ZJU1006-Do the Untwist

ZJU1005-Jugs

ZJU1009-Enigma

ZJU1016-Parencodings

ZJU1021-The Willy Memorial Program

ZJU1024-Calendar Game

ZJU1036-Enigma 2

ZJU1039-Number Game

ZJU1042-W s Cipher

ZJU1051-A New Growth Industry

ZJU1052-Algernon s Noxious Emissions

ZJU1056-The Worm Turns

ZJU1057-Undercut

ZJU1063-Space Station Shielding

ZJU1066-Square Ice

ZJU1071-Follow My Logic

ZJU1072-Microprocessor Simulation

ZJU1073-Round and Round We Go

第三章 字符串处理题

ZJU1014-Operand

ZJU1038-T9

ZJU1044-Index Generation

ZJU1046-Double Vision

ZJU1050-Start Up the Startup

ZJU1068-P，MTHBGWB

第四章 基本数据结构题

ZJU1004-Anagrams by Stack

ZJU1011-NTA

ZJU1062-Trees Made to Order

ZJU1061-Web Navigation

第五章 搜索算法题

ZJU1002-Fire Net

ZJU1008-Gnome Tetravex

ZJU1019-Illusive Chase

ZJU1047-Image Perimeters

ZJU1054-For the Porsche

ZJU1055-Oh， Those AchinFeet

ZJU1069-Plato s Blocks

ZJU1075-Set Me

ZJU1079-Robotic Jigsaw

ZJU1080-Direct Subtraction

第六章 动态规划算法题

ZJU1013-Great Equipment

ZJU1027-Human Gene Functions

ZJU1074-To the Max

第七章 贪心算法题

ZJU1012-Mainframe

ZJU1025-Wooden Sticks

ZJU1029-Moving Tables

ZJU1076-Gene Assembly

第八章 图论算法题

ZJU1015-Fishing Net

ZJU1053-FDNY to the Rescue!

ZJU1059-What s In a Name

ZJU1060-Sorting It All Out

ZJU1064-Roads Scholar

第九章 几何和数学题

ZJU1007-Numerical Summation of a Series

ZJU1010-Area

ZJU1026-Modular multiplication of polynomials

ZJU1028-Flip and Shift

ZJU1030-Farmland

ZJU1032-Area 2

ZJU1034-Cog-Wheels

ZJU1041-Transmitters

参考文献

索引

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