ACM/ICPC世界总决赛试题解析 2004-2011年PDF电子书下载

第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