ch08

2.6 第 8 章高效算法设计

• 习题 8-1 装箱(Bin Packing, SWERC 2005, UVa1149)
• 习题 8-2 聚会游戏(Party Games, Mid-Atlantic 2012, UVa1610)
• 习题 8-4 奖品的价值(Erasing and Winning, UVa11491)
• 习题 8-5 折纸痕(Paper Folding, UVa177)
• 习题 8-6 起重机(Crane, ACM/ICPC CERC 2013, UVa1611)
• 习题 8-8 猜名次(Guess, ACM/ICPC Beijing 2006, UVa1612)
• 习题 8-11 高速公路(Highway, ACM/ICPC SEERC 2005, UVa1615)
• 习题 8-14 商队抢劫者(Caravan Robbers, ACM/ICPC NEERC 2012, UVa1616)
• 习题 8-16 弱键(Weak Key, ACM/ICPC Seoul 2004, UVa1618)
• 习题 8-17 最短子序列(Smallest Sub-Array, UVa11536)
• 习题 8-18 感觉不错(Feel Good, ACM/ICPC NEERC 2005, UVa1619)
• 习题 8-19 球场(Cricket Field, ACM/ICPC NEERC 2002, UVa1312)
• 习题 8-24 龙头滴水(Faucet Flow, UVa10366)
• 习题 8-25 有向图 D 和 E (From D to E and back, UVa11175)
• 习题 8-26 找黑圆(Finding [B]lack Circles, Rujia Liu’s Present 6, UVa12559)

TODO

补充题解/证明

• 习题 8- 3 　 比特 变换器（ Bits Equalizer, SWERC 2012, UVa12545）
• 习题 8- 7 　 生成 排列（ Generating Permutations, UVa11925）
• 习题 8- 9 　 K 度 图 的 着色（ K－Graph Oddity, ACM/ ICPC NEERC 2010, UVa1613）
• 习题 8- 10 　 奇怪 的 股市（ Hell on the Markets, ACM/ ICPC NEERC 2008, UVa1614）
• 习题 8- 12 　 顾客 是 上帝（ Keep the Customer Satisfied, ACM/ ICPC SWERC 2005, UVa1153）
• 习题 8- 13 　 外星人 聚会（ Meeting with Aliens, UVa10570）
• 习题 8- 15 　 笔记本（ Laptop, ACM/ ICPC Daejeon 2012, UVa1617）
• 习题 8- 25 　 有向 图 D 和 E（ From D to E and back, UVa11175）

代码&题解

• 习题 8- 20 　 懒惰的苏 珊（ Lazy Susan, ACM/ ICPC Danang 2007, UVa1620）
• 习题 8- 21 　 跳来跳去（ Jumping Around, ACM/ ICPC NEERC 2012, UVa1621）
• 习题 8- 22 　 机器人（ Robot, ACM/ ICPC Beijing 2006, UVa1622）
• 习题 8- 23 　 神龙喝水（ Enter the Dragon, ACM/ ICPC CERC 2010, UVa1623）
• 习题 8- 27 　 海盗的宝箱（ Pirate Chest, ACM/ ICPC World Finals 2013, UVa1580）
• 习题 8- 28 　 打结（ Knots, ACM/ ICPC ACM/ ICPC Jakarta 2012, UVa1624）