ACM-ICPC世界总决赛试题解析

图书标准信息

• 作者 吴永辉 著
• 出版社 机械工业出版社
• 出版时间 2012-07
• 版次 1
• ISBN 9787111390947
• 定价 55.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 371页
• 丛书 华章教育

【内容简介】

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

【目录】

前言
第1章2004ACM-ICPC
世界总决赛试题解析
试题1-1蚂蚁Carl（CarltheAnt）
试题1-2直升机机场（Heliport）
试题1-3六面视图
（ImageIsEverything）
试题1-4危险的布拉格城
（InsecureinPrague）
试题1-5相交的时间段
（IntersectingDates）
试题1-6拼接地图
（MergingMaps）
试题1-7导航（Navigation）
试题1-8道路绿化
（Tree-LinedStreets）
试题1-9悬吊！（Suspense！）
试题1-10地面飞行控制中心
（AirTrafficControl）

第2章2005ACM-ICPC
世界总决赛试题解析
试题2-1眼球弯曲
（EyeballBenders）
试题2-2GSM网络的简化模型
（SimplifiedGSMNetwork）
试题2-3裁判员的旅行问题（The
TravelingJudgesProblem）
试题2-4纸牌戏法
（cNteSahruPfefrlefe）
试题2-5阳光普照
（LotsofSunlight）
试题2-6交叉的街道
（CrossingStreets）
试题2-7铺满平面
（TilingthePlane）
试题2-8长城游戏
（TheGreatWallGame）
试题2-9讨论会（Workshops）
试题2-10通信服务区（Zones）

第3章2006ACM-ICPC
世界总决赛试题解析
试题3-1最小费用的飞机旅行
（LowCostAirTravel）
试题3-2订购冰激凌薄饼片！
（RemembertheALaMode！）
试题3-3稳态的雕塑
（ArsLonga）
试题3-4二段数（BipartiteNumbers）
试题3-5压缩二进制消息
（BitCompressor）
试题3-6构造一个时钟
（BuildingaClock）
试题3-7朝圣（Pilgrimage）
试题3-8口袋数（Pockets）
试题3-9隔离度
（DegreesofSeparation）
试题3-10通信路线（Routing）

第4章2007ACM-ICPC
世界总决赛试题解析
试题4-1基因计算（ConsanguineCalculations）
试题4-2集装箱（Containers）
试题4-3宏大的平面图
（GrandPix）
试题4-4提花电路
（JacquardCircuits）
试题4-5领取行李
（CollectingLuggage）
试题4-6小球游戏
（MarbleGame）
试题4-7网络（Network）
试题4-8可视的屋顶部分
（RaisingtheRoof）
试题4-9水箱（WaterTanks）
试题4-10隧道（Tunnels）

第5章2008ACM-ICPC
世界总决赛试题解析
试题5-1空调机械公司（Air
ConditioningMachinery）
试题5-2都是整数解（AlwaysanInteger）
试题5-3传送带（ConveyorBelt）
试题5-4猎犬追兔游戏（TheHare
andtheHounds）
试题5-5哈夫曼编码
（HuffmanCodes）
试题5-6Glenbow博物馆
（GlenbowMuseum）
试题5-7神经网络（NetLoss）
试题5-8画家（Painter）
试题5-9可疑的密码（PasswordSuspects）
试题5-10天空是极限
（TheSkyistheLimit）
试题5-11蒸汽压路机
（SteamRoller）

第6章2009ACM-ICPC
世界总决赛试题解析
试题6-1一个周全的调度
（ACarefulApproach）
试题6-2判别电路故障
（MyBad）
试题6-3蚂蚁Carl又回来了
（TheReturnofCarl）
试题6-4管道内径
（ConduitPacking）
试题6-5运费稳定
（FareandBalanced）
试题6-6防鹿围栏
（Deer-ProofFence）
试题6-7纸牌的房屋
（HouseofCards）
试题6-8多数部长的投票（The
Ministers'MajorMess）
试题6-9弹簧撑杆
（StrutsandSprings）
试题6-10地铁的时间估算
（SubwayTiming）
试题6-11后缀替换语法
（Suffix-Replacement
Grammars）

第7章2010ACM-ICPC
世界总决赛试题解析
试题7-1求值apl表达式！
（APLLives！）
试题7-2条形码（Barcodes）
试题7-3生物机器人的轨迹
（TrackingBio-bots）
试题7-4城堡（Castles）
试题7-5渠道（Channel）
试题7-6等高线地图
（ContourMapping）
试题7-7岛屿（TheIslands）
试题7-8下雨（Rain）
试题7-9冰上机器人
（RobotsonIce）
试题7-10分享巧克力
（SharingChocolate）
试题7-11镇纸（Paperweight）

第8章2011ACM-ICPC
世界总决赛试题解析
试题8-1加或乘
（ToAddortoMultiply）
试题8-2仿射的混乱
（AffineMess）
试题8-3古代的象形符号
（AncientMessages）
试题8-4芯片的难题
（ChipsChallenge）
试题8-5咖啡枢纽
（CoffeeCentral）
试题8-6机器公司
（MachineWorks）
试题8-7魔杖（MagicSticks）
试题8-8你心爱的采矿业（MiningYourOwnBusiness）
试题8-9疯狂木乃伊
（MummyMadness）
试题8-10金字塔（Pyramids）
试题8-11垃圾迁移
（TrashRemoval）
……