ACM/ICPC世界總決賽試題解析（2004-2011年）

前言
第1章 2004 ACM-ICPC
世界總決賽試題解析
試題1-1 螞蟻Carl（Carl the Ant）
試題1-2 直升機(jī)機(jī)場(chǎng)（Heliport）
試題1-3 六面視圖
（Image Is Everything）
試題1-4 危險(xiǎn)的布拉格城
（Insecure in Prague）
試題1-5 相交的時(shí)間段
（Intersecting Dates）
試題1-6 拼接地圖
（Merging Maps）
試題1-7 導(dǎo)航（Navigation）
試題1-8 道路綠化
（Tree-Lined Streets）
試題1-9 懸吊！（Suspense?。?br />試題1-10 地面飛行控制中心
（Air Traffic Control）
第2章 2005 ACM-ICPC
世界總決賽試題解析
試題2-1 眼球彎曲
（Eyeball Benders）
試題2-2 GSM網(wǎng)絡(luò)的簡(jiǎn)化模型
（Simplified GSM Network）
試題2-3 裁判員的旅行問(wèn)題（The
Traveling Judges Problem）
試題2-4 紙牌戲法
（cNteSahruPfefrlefe）
試題2-5 陽(yáng)光普照
（Lots of Sunlight）
試題2-6 交叉的街道
（Crossing Streets）
試題2-7 鋪滿(mǎn)平面
（Tiling the Plane）
試題2-8 長(zhǎng)城游戲
（The Great Wall Game）
試題2-9 討論會(huì)（Workshops）
試題2-10 通信服務(wù)區(qū)（Zones）
第3章 2006 ACM-ICPC
世界總決賽試題解析
試題3-1 最小費(fèi)用的飛機(jī)旅行
（Low Cost Air Travel）
試題3-2 訂購(gòu)冰激凌薄餅片！
（Remember the A La Mode！）
試題3-3 穩(wěn)態(tài)的雕塑
（Ars Longa）
試題3-4 二段數(shù)（Bipartite Numbers）
試題3-5 壓縮二進(jìn)制消息
（Bit Compressor）
試題3-6 構(gòu)造一個(gè)時(shí)鐘
（Building a Clock）
試題3-7 朝圣（Pilgrimage）
試題3-8 口袋數(shù)（Pockets）
試題3-9 隔離度
（Degrees of Separation）
試題3-10 通信路線(xiàn)（Routing）
第4章 2007 ACM-ICPC
世界總決賽試題解析
試題4-1 基因計(jì)算（Consanguine Calculations）
試題4-2 集裝箱（Containers）
試題4-3 宏大的平面圖
（Grand Pix）
試題4-4 提花電路
（Jacquard Circuits）
試題4-5 領(lǐng)取行李
（Collecting Luggage）
試題4-6 小球游戲
（Marble Game）
試題4-7 網(wǎng)絡(luò)（Network）
試題4-8 可視的屋頂部分
（Raising the Roof）
試題4-9 水箱（Water Tanks）
試題4-10 隧道（Tunnels）
第5章 2008 ACM-ICPC
世界總決賽試題解析
試題5-1 空調(diào)機(jī)械公司（Air
Conditioning Machinery）
試題5-2 都是整數(shù)解（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 神經(jīng)網(wǎng)絡(luò)（Net Loss）
試題5-8 畫(huà)家（Painter）
試題5-9 可疑的密碼（Password Suspects）
試題5-10 天空是極限
（The Sky is the Limit）
試題5-11 蒸汽壓路機(jī)
（Steam Roller）
第6章 2009 ACM-ICPC
世界總決賽試題解析
試題6-1 一個(gè)周全的調(diào)度
（A Careful Approach）
試題6-2 判別電路故障
（My Bad）
試題6-3 螞蟻Carl又回來(lái)了
（The Return of Carl）
試題6-4 管道內(nèi)徑
（Conduit Packing）
試題6-5 運(yùn)費(fèi)穩(wěn)定
（Fare and Balanced）
試題6-6 防鹿圍欄
（Deer-Proof Fence）
試題6-7 紙牌的房屋
（House of Cards）
試題6-8 多數(shù)部長(zhǎng)的投票（The
Ministers' Major Mess）
試題6-9 彈簧撐桿
（Struts and Springs）
試題6-10 地鐵的時(shí)間估算
（Subway Timing）
試題6-11 后綴替換語(yǔ)法
（Suffix-Replacement
Grammars）
第7章 2010 ACM-ICPC
世界總決賽試題解析
試題7-1 求值apl表達(dá)式！
（APL Lives?。?br />試題7-2 條形碼（Barcodes）
試題7-3 生物機(jī)器人的軌跡
（Tracking Bio-bots）
試題7-4 城堡（Castles）
試題7-5 渠道（Channel）
試題7-6 等高線(xiàn)地圖
（Contour Mapping）
試題7-7 島嶼（The Islands）
試題7-8 下雨（Rain）
試題7-9 冰上機(jī)器人
（Robots on Ice）
試題7-10 分享巧克力
（Sharing Chocolate）
試題7-11 鎮(zhèn)紙（Paperweight）
第8章 2011 ACM-ICPC
世界總決賽試題解析
試題8-1 加或乘
（To Add or to Multiply）
試題8-2 仿射的混亂
（Affine Mess）
試題8-3 古代的象形符號(hào)
（Ancient Messages）
試題8-4 芯片的難題
（Chips Challenge）
試題8-5 咖啡樞紐
（Coffee Central）
試題8-6 機(jī)器公司
（Machine Works）
試題8-7 魔杖（Magic Sticks）
試題8-8 你心愛(ài)的采礦業(yè)（Mining Your Own Business）
試題8-9 瘋狂木乃伊
（Mummy Madness）
試題8-10 金字塔（Pyramids）
試題8-11 垃圾遷移
（Trash Removal）
……