第1章 2004 ACM-ICPC世界总决赛试题解析 1
试题1-1蚂蚁Carl 1
试题1-2直升机机场 5
试题1-3六面视图 10
试题1-4危险的布拉格城 14
试题1-5相交的时间段 18
试题1-6拼接地图 21
试题1-7导航 26
试题1-8道路绿化 30
试题1-9悬吊！ 33
试题1-10地面飞行控制中心 37
第2章 2005 ACM-ICPC世界总决赛试题解析 43
试题2-1眼球弯曲 43
试题2-2 GSM网络的简化模型 49
试题2-3裁判员的旅行问题 53
试题2-4纸牌戏法 57
试题2-5阳光普照 60
试题2-6交叉的街道 64
试题2-7铺满平面 68
试题2-8长城游戏 71
试题2-9讨论会 74
试题2-10通信服务区 77
第3章 2006 ACM-ICPC世界总决赛试题解析 81
试题3-1最小费用的飞机旅行 81
试题3-2订购冰激凌薄饼片！ 84
试题3-3稳态的雕塑 88
试题3-4二段数 92
试题3-5压缩二进制消息 94
试题3-6构造一个时钟 96
试题3-7朝圣 102
试题3-8口袋数 106
试题3-9隔离度 113
试题3-10通信路线 115
第4章 2007 ACM-ICPC世界总决赛试题解析 120
试题4-1基因计算 120
试题4-2集装箱 124
试题4-3宏大的平面图 126
试题4-4提花电路 130
试题4-5领取行李 135
试题4-6小球游戏 140
试题4-7网络 147
试题4-8可视的屋顶部分 150
试题4-9水箱 156
试题4-10隧道 161
第5章 2008 ACM-ICPC世界总决赛试题解析 165
试题5-1空调机械公司 165
试题5-2都是整数解 169
试题5-3传送带 172
试题5-4猎犬追兔游戏 178
试题5-5哈夫曼编码 183
试题5-6 Glenbow博物馆 188
试题5-7神经网络 190
试题5-8画家 195
试题5-9可疑的密码 201
试题5-10天空是极限 206
试题5-11蒸汽压路机 210
第6章 2009 ACM-ICPC世界总决赛试题解析 216
试题6-1一个周全的调度 216
试题6-2判别电路故障 218
试题6-3蚂蚁Carl又回来了 225
试题6-4管道内径 229
试题6-5运费稳定 233
试题6-6防鹿围栏 238
试题6-7纸牌的房屋 241
试题6-8多数部长的投票 248
试题6-9弹簧撑杆 252
试题6-10地铁的时间估算 256
试题6-11后缀替换语法 260
第7章 2010 ACM-ICPC世界总决赛试题解析 263
试题7-1求值apl表达式！ 263
试题7-2条形码 275
试题7-3生物机器人的轨迹 281
试题7-4城堡 284
试题7-5渠道 288
试题7-6等高线地图 297
试题7-7岛屿 302
试题7-8下雨 306
试题7-9冰上机器人 311
试题7-10分享巧克力 315
试题7-11镇纸 318
第8章 2011 ACM-ICPC世界总决赛试题解析 325
试题8-1加或乘 325
试题8-2仿射的混乱 329
试题8-3古代的象形符号 334
试题8-4芯片的难题 338
试题8-5咖啡枢纽 343
试题8-6机器公司 346
试题8-7魔杖 351
试题8-8你心爱的采矿业 357
试题8-9疯狂木乃伊 360
试题8-10金字塔 365
试题8-11垃圾迁移 368