《ACM-ICPC世界总决赛试题解析(2004-2011年)》编著者吴永辉等。

《ACM-ICPC世界总决赛试题解析(2004～2011年)》给出2004～2011年ACM国际大学生程序设计竞赛世界总决赛的所有试题的解析。本书将总决赛试题按年度划分，每一年度的总决赛试题为一章，而每一道试题作为一节。试题全部翻译成中文，试题解析以解题策略为主轴，给出详尽、细致的解析和带有详尽注解的程序代码。这样做使得本书可以面向各个阶层的广大读者，不仅要让编程高手从中受益，而且也要让刚入门的同学能轻松地学习，有效地提高通过编程解决问题的能力。

前言

第1章 2004 acm-icpc世界总决赛试题解析 1

试题1-1 蚂蚁carl（carl the ant） 1

试题1-2 直升机机场（heliport） 5

试题1-3 六面视图（image is everything） 10

试题1-4 危险的布拉格城（insecure in prague） 14

试题1-5 相交的时间段（intersecting dates） 18

试题1-6 拼接地图（merging maps） 21

试题1-7 导航（navigation） 26

试题1-8 道路绿化（tree-lined streets） 30

试题1-9 悬吊！（suspense!） 33

试题1-10 地面飞行控制中心（air traffic control） 37

第2章 2005 acm-icpc世界总决赛试题解析 43

试题2-1 眼球弯曲（eyeball benders） 43

试题2-2 gsm网络的简化模型（simplified gsm network） 49

试题2-3 裁判员的旅行问题（the traveling judges problem） 53

试题2-4 纸牌戏法（cntesahrupfefrlefe） 57

试题2-5 阳光普照（lots of sunlight） 60

试题2-6 交叉的街道（crossing streets） 64

试题2-7 铺满平面（tiling the plane） 68

试题2-8 长城游戏（the great wall game） 71

试题2-9 讨论会（workshops） 74

试题2-10 通信服务区（zones） 77

第3章 2006 acm-icpc世界总决赛试题解析 81

试题3-1 最小费用的飞机旅行（low cost air travel） 81

试题3-2 订购冰激凌薄饼片！（remember the a la mode!） 84

试题3-3 稳态的雕塑（ars longa） 88

试题3-4 二段数（bipartite numbers） 92

试题3-5 压缩二进制消息（bit compressor） 94

试题3-6 构造一个时钟（building a clock） 96

试题3-7 朝圣（pilgrimage） 102

试题3-8 口袋数（pockets） 106

试题3-9 隔离度（degrees of separation） 113

试题3-10 通信路线（routing） 115

第4章 2007 acm-icpc世界总决赛试题解析 120

试题4-1 基因计算（consanguine calculations） 120

试题4-2 集装箱（containers） 124

试题4-3 宏大的平面图（grand pix） 126

试题4-4 提花电路（jacquard circuits） 130

试题4-5 领取行李（collecting luggage） 135

试题4-6 小球游戏（marble game） 140

试题4-7 网络（network） 147

试题4-8 可视的屋顶部分（raising the roof） 150

试题4-9 水箱（water tanks） 156

试题4-10 隧道（tunnels） 161

第5章 2008 acm-icpc世界总决赛试题解析 165

试题5-1 空调机械公司（air conditioning machinery） 165

试题5-2 都是整数解（always an integer） 169

试题5-3 传送带（conveyor belt） 172

试题5-4 猎犬追兔游戏（the hare and the hounds） 178

试题5-5 哈夫曼编码（huffman codes） 183

试题5-6 glenbow博物馆（glenbow museum） 188

试题5-7 神经网络（net loss） 190

试题5-8 画家（painter） 195

试题5-9 可疑的密码（password suspects） 201

试题5-10 天空是极限（the sky is the limit） 206

试题5-11 蒸汽压路机（steam roller） 210

第6章 2009 acm-icpc世界总决赛试题解析 216

试题6-1 一个周全的调度（a careful approach） 216

试题6-2 判别电路故障（my bad） 218

试题6-3 蚂蚁carl又回来了（the return of carl） 225

试题6-4 管道内径（conduit packing） 229

试题6-5 运费稳定（fare and balanced） 233

试题6-6 防鹿围栏（deer-proof fence） 238

试题6-7 纸牌的房屋（house of cards） 241

试题6-8 多数部长的投票（the ministers' major mess） 248

试题6-9 弹簧撑杆（struts and springs） 252

试题6-10 地铁的时间估算（subway timing） 256

试题6-11 后缀替换语法（suffix-replacement grammars） 260

第7章 2010 acm-icpc世界总决赛试题解析 263

试题7-1 求值apl表达式！（apl lives!） 263

试题7-2 条形码（barcodes） 275

试题7-3 生物机器人的轨迹（tracking bio-bots） 281

试题7-4 城堡（castles） 284

试题7-5 渠道（channel） 288

试题7-6 等高线地图（contour mapping） 297

试题7-7 岛屿（the islands） 302

试题7-8 下雨（rain） 306

试题7-9 冰上机器人（robots on ice） 311

试题7-10 分享巧克力（sharing chocolate） 315

试题7-11 镇纸（paperweight） 318

第8章 2011 acm-icpc世界总决赛试题解析 325

试题8-1 加或乘（to add or to multiply） 325

试题8-2 仿射的混乱（affine mess） 329

试题8-3 古代的象形符号（ancient messages） 334

试题8-4 芯片的难题（chips challenge） 338

试题8-5 咖啡枢纽（coffee central） 343

试题8-6 机器公司（machine works） 346

试题8-7 魔杖（magic sticks） 351

试题8-8 你心爱的采矿业（mining your own business） 357

试题8-9 疯狂木乃伊（mummy madness） 360

试题8-10 金字塔（pyramids） 365

试题8-11 垃圾迁移（trash removal） 368