內容介紹
《華章教育?ACM-ICPC世界總決賽試題解析(2004-2011年)》給出2004-2011年ACM國際大學生程式設計競賽世界總決賽的所有試題的解析。《華章教育?ACM-ICPC世界總決賽試題解析(2004-2011年)》將總決賽試題按年度劃分，每一年度的總決賽試題為一章，而每一道試題作為一節。試題全部翻譯成中文，試題解析以解題策略為主軸，給出詳盡、細緻的解析和帶有詳盡註解的程式代碼。這樣做使得《華章教育?ACM-ICPC世界總決賽試題解析(2004-2011年)》可以面向各個階層的廣大讀者，不僅要讓編程高手從中受益，而且也要讓剛入門的同學能輕鬆地學習，有效地提高通過編程解決問題的能力。作品目錄
前言第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）
