前言
第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）
· · · · · · (
收起)
