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

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

吴永辉, 等编著

出版社:机械工业出版社

年代:2012

定价:32.0

书籍简介:

本书由著名的信息学奥林匹克竞赛金牌教练,国务院特殊津贴专家王建德老师,和ACM-ICPC中国赛区指导委员会成员吴永辉老师联合编写,本书的读者对象是参加奥林匹克信息学竞赛(ACM-ICPC)的选手及大学、中学的编程爱好者团体,旨在通过对多年的决赛试题进行详细分析及解答,使参赛选手迅速掌握比赛的思路要领,并帮助其迅速提高算法、编程的水平,在竞赛中获得优异的成绩。本书是备战ACM-ICPC等各类程序设计竞赛的指导教材,也是大学计算机专业数据结构课程和算法课程的优秀参考书。

书籍目录:

前言

第1章?2004?ACM-ICPC

世界总决赛试题解析

试题1-1?蚂蚁Carl(Carl?the?Ant)

试题1-2?直升机机场(Heliport)

试题1-3?六面视图

(Image?Is?Everything)

试题1-4?危险的布拉格城

(Insecure?in?Prague)

试题1-5?相交的时间段

(Intersecting?Dates)

试题1-6?拼接地图

(Merging?Maps)

试题1-7?导航(Navigation)

试题1-8?道路绿化

(Tree-Lined?Streets)

试题1-9?悬吊!(Suspense!)

试题1-10?地面飞行控制中心

(Air?Traffic?Control)

第2章?2005?ACM-ICPC

世界总决赛试题解析

试题2-1?眼球弯曲

(Eyeball?Benders)

试题2-2?GSM网络的简化模型

(Simplified?GSM?Network)

试题2-3?裁判员的旅行问题(The

Traveling?Judges?Problem)

试题2-4?纸牌戏法

(cNteSahruPfefrlefe)

试题2-5?阳光普照

(Lots?of?Sunlight)

试题2-6?交叉的街道

(Crossing?Streets)

试题2-7?铺满平面

(Tiling?the?Plane)

试题2-8?长城游戏

(The?Great?Wall?Game)

试题2-9?讨论会(Workshops)

试题2-10?通信服务区(Zones)

第3章?2006?ACM-ICPC

世界总决赛试题解析

试题3-1?最小费用的飞机旅行

(Low?Cost?Air?Travel)

试题3-2?订购冰激凌薄饼片!

(Remember?the?A?La?Mode!)

试题3-3?稳态的雕塑

(Ars?Longa)

试题3-4?二段数(Bipartite?Numbers)

试题3-5?压缩二进制消息

(Bit?Compressor)

试题3-6?构造一个时钟

(Building?a?Clock)

试题3-7?朝圣(Pilgrimage)

试题3-8?口袋数(Pockets)

试题3-9?隔离度

(Degrees?of?Separation)

试题3-10?通信路线(Routing)

第4章?2007?ACM-ICPC

世界总决赛试题解析

试题4-1?基因计算(Consanguine?Calculations)

试题4-2?集装箱(Containers)

试题4-3?宏大的平面图

(Grand?Pix)

试题4-4?提花电路

(Jacquard?Circuits)

试题4-5?领取行李

(Collecting?Luggage)

试题4-6?小球游戏

(Marble?Game)

试题4-7?网络(Network)

试题4-8?可视的屋顶部分

(Raising?the?Roof)

试题4-9?水箱(Water?Tanks)

试题4-10?隧道(Tunnels)

第5章?2008?ACM-ICPC

世界总决赛试题解析

试题5-1?空调机械公司(Air

Conditioning?Machinery)

试题5-2?都是整数解(Always?an?Integer)

试题5-3?传送带(Conveyor?Belt)

试题5-4?猎犬追兔游戏(The?Hare

and?the?Hounds)

试题5-5?哈夫曼编码

(Huffman?Codes)

试题5-6?Glenbow博物馆

(Glenbow?Museum)

试题5-7?神经网络(Net?Loss)

试题5-8?画家(Painter)

试题5-9?可疑的密码(Password?Suspects)

试题5-10?天空是极限

(The?Sky?is?the?Limit)

试题5-11?蒸汽压路机

(Steam?Roller)

第6章?2009?ACM-ICPC

世界总决赛试题解析

试题6-1?一个周全的调度

(A?Careful?Approach)

试题6-2?判别电路故障

(My?Bad)

试题6-3?蚂蚁Carl又回来了

(The?Return?of?Carl)

试题6-4?管道内径

(Conduit?Packing)

试题6-5?运费稳定

(Fare?and?Balanced)

试题6-6?防鹿围栏

(Deer-Proof?Fence)

试题6-7?纸牌的房屋

(House?of?Cards)

试题6-8?多数部长的投票(The

Ministers'?Major?Mess)

试题6-9?弹簧撑杆

(Struts?and?Springs)

试题6-10?地铁的时间估算

(Subway?Timing)

试题6-11?后缀替换语法

(Suffix-Replacement

Grammars)

第7章?2010?ACM-ICPC

世界总决赛试题解析

试题7-1?求值apl表达式!

(APL?Lives!)

试题7-2?条形码(Barcodes)

试题7-3?生物机器人的轨迹

(Tracking?Bio-bots)

试题7-4?城堡(Castles)

试题7-5?渠道(Channel)

试题7-6?等高线地图

(Contour?Mapping)

试题7-7?岛屿(The?Islands)

试题7-8?下雨(Rain)

试题7-9?冰上机器人

(Robots?on?Ice)

试题7-10?分享巧克力

(Sharing?Chocolate)

试题7-11?镇纸(Paperweight)

第8章?2011?ACM-ICPC

世界总决赛试题解析

试题8-1?加或乘

(To?Add?or?to?Multiply)

试题8-2?仿射的混乱

(Affine?Mess)

试题8-3?古代的象形符号

(Ancient?Messages)

试题8-4?芯片的难题

(Chips?Challenge)

试题8-5?咖啡枢纽

(Coffee?Central)

试题8-6?机器公司

(Machine?Works)

试题8-7?魔杖(Magic?Sticks)

试题8-8?你心爱的采矿业(Mining?Your?Own?Business)

试题8-9?疯狂木乃伊

(Mummy?Madness)

试题8-10?金字塔(Pyramids)

试题8-11?垃圾迁移

(Trash?Removal)

……

内容摘要:

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

书籍规格:

书籍详细信息
书名ACM-ICPC世界总决赛试题解析站内查询相似图书
9787111390947
如需购买下载《ACM-ICPC世界总决赛试题解析》pdf扫描版电子书或查询更多相关信息,请直接复制isbn,搜索即可全网搜索该ISBN
出版地北京出版单位机械工业出版社
版次1版印次1
定价(元)32.0语种简体中文
尺寸26 × 19装帧平装
页数 224 印数 4000

书籍信息归属:

ACM-ICPC世界总决赛试题解析是机械工业出版社于2012.7出版的中图分类号为 TP311.1-44 的主题关于 程序设计-竞赛题-题解 的书籍。