【索引】《算法竞赛入门经典（第二版）》第九章-例题及习题题目与部分题解

虽然题解很少（只占所有题的27%QAQ），但我会一直更新。

例题

9-1 UVa 1025-A Spy in the Metro
9-2 UVa 437-TheTower of Babylon
9-3 UVa 437-Tour
9-4 UVa 116-Unidirectional TSP
9-5 UVa 12563-Jin Ge Jin Qu [h]ao
9-6 UVa 11400-Lighting System Design
9-7 UVa 11584-Partitioning by Palindromes
9-8 UVa 1625-Color Length
9-9 UVa 10003-Cutting Sticks
9-10 UVa 1626-Brackets Sequence
9-11 UVa 1331-Minimax Triangulation
9-12 UVa 12186-Another Crisis
9-13 UVa 1220-Party at Hali-Bula
9-14 UVa 1218-Perfect Service
9-15 UVa 10817-Headmaster’s Headache
9-16 UVa 1252-Twenty Question
9-17 UVa 1412-Fund Management
9-18 UVa 10618-Tango Tango Insurrection
9-19 UVa 1627-Team them up!
9-20 UVa10934-Dropping water ballons
9-21 UVa 1336-Fixing the Great Wall
9-22 UVa 12105-Bigger is Better
9-23 UVa1204-Fun Game
9-24 UVa 12099-Bookcase
9-25 UVa 12170-Easy Climb
9-26 UVa 1380-A Scheduling Problem
9-27 UVa 10559-Blocks
9-28 UVa 1439-Exclusive Access 2
9-29 UVa 1228-Integer Transmission
9-30 UVa 1375-The Best Name for Your Baby
9-31 UVa 1628-Pizza Dlivery

习题

9-1 UVa 10285-Longest Run on a Snowboard
9-2 UVa 10118-Free Candies
9-3 UVa 1629-Cake Slicing
9-4 UVa 1630-Folding
9-5 UVa 242-Stamps and Envelope Size
9-6 UVa 10723-Cyborg Genes
9-7 UVa 1631-Locker
9-8 UVa 1632-Alibaba
9-9 UVa 10163-Storage Keepers
9-10 UVa 10641-Barisal Stadium
9-11 UVa 1633-Dyslexic Gollum
9-12 UVa 12093-Protecting Zonk
9-13 UVa 1289-Stacking Plates
9-14 UVa 1543-Telescope
9-15 UVa 12589-Learning Vector
9-16 UVa 1634-The Picnic
9-17 UVa 10271-Chopsticks
9-18 UVa 1379-Pitcher Rotation
9-19 UVa 1443-Garlands
9-20 UVa 12222-Mountain Road
9-21 UVa 1371-Period
9-22 UVa 1579-Matryoshka
9-23 UVa 1322-Minimizing Maximizer