Home
Problem
Status
Contest
User
Group
Forum
Article
Register
Login
{"likeCnt":42,"createTime":"Dec 6, 2018 8:36:55 PM","author":"1520173453","viewCnt":3727,"id":775,"title":"算法竞赛入门经典（紫书）","trustable":false,"dislikeCnt":0,"content":"紫书《算法竞赛入门经典》题目一览\n\n第3章 数组和字符串（例题）\n\n [problem:UVA 272] TEX Quotes\n [problem:UVA 10082] WERTYU\n [problem:UVA 401] Palindromes\n [problem:UVA 340] Master-Mind Hints\n [problem:UVA 1583] Digit Generator\n [problem:UVA 1584] Circular Sequence\n第3章 数组和字符串（习题）\n\n [problem:UVA 1585] Score\n [problem:UVA 1586] Molar mass\n [problem:UVA 1225] Digit Counting\n [problem:UVA 455] Periodic Strings\n [problem:UVA 227] Puzzle\n [problem:UVA 232] Crossword Answers\n [problem:UVA 1368] DNA Consensus String\n [problem:UVA 202] Repeating Decimals\n [problem:UVA 10340] All in All\n [problem:UVA 1587] Box\n [problem:UVA 1588] Kickdown\n [problem:UVA 11809] Floating-Point Numbers\n第4章 函数和递归（例题）\n\n [problem:UVA 1339] Ancient Cipher\n [problem:UVA 489] Hangman Judge\n [problem:UVA 133] The Dole Queue\n [problem:UVA 213] Message Decoding\n [problem:UVA 512] Spreadsheet Tracking\n [problem:UVA 12412] A Typical Homework (a.k.a Shi Xiong Bang Bang Mang)\n第4章 函数和递归（习题）\n\n [problem:UVA 1589] Xiangqi\n [problem:UVA 201] Squares\n [problem:UVA 220] Othello\n [problem:UVA 253] Cube painting\n [problem:UVA 1590] IP Networks\n [problem:UVA 508] Morse Mismatches\n [problem:UVA 509] RAID!\n [problem:UVA 12108] Extraordinarily Tired Students\n [problem:UVA 1591] Data Mining\n [problem:UVA 815] Flooded!\n第5章 STL入门（例题）\n\n [problem:UVA 10474] Where is the Marble?\n [problem:UVA 101] The Blocks Problem\n [problem:UVA 10815 ]Andy\\u0027s First Dictionary\n [problem:UVA 156] Ananagrams\n [problem:UVA 12096] The SetStack Computer\n [problem:UVA 540] Team Queue\n [problem:UVA 136] Ugly Numbers\n [problem:UVA 400] Unix ls\n [problem:UVA 1592] Database\n [problem:UVA 814 ]The Letter Carrier\\u0027s Rounds\n [problem:UVA 221] Urban Elevations\n第5章 STL入门（习题）\n\n [problem:UVA 1593] Alignment of Code\n [problem:UVA 1594] Ducci Sequence\n [problem:UVA 10935] Throwing cards away I\n [problem:UVA 10763] Foreign Exchange\n [problem:UVA 10391] Compound Words\n [problem:UVA 1595] Symmetry\n [problem:UVA 12100] Printer Queue\n [problem:UVA 230] Borrowers\n [problem:UVA 1596] Bug Hunt\n [problem:UVA 1597] Searching the Web\n [problem:UVA 12504] Updating a Dictionary\n [problem:UVA 511] Do You Know the Way to San Jose?\n [problem:UVA 822] Queue and A\n [problem:UVA 1598] Exchange\n [problem:UVA 12333] Revenge of Fibonacci\n [problem:UVA 212] Use of Hospital Facilities\n第6章 数据结构（例题）\n\n [problem:UVA 210] Concurrency Simulator\n [problem:UVA 514] Rails [submission:17348882]\n [problem:UVA 442] Matrix Chain Multiplication\n [problem:UVA 11988] Broken Keyboard (a.k.a. Beiju Text)\n [problem:UVA 12657] Boxes in a Line\n [problem:UVA 679] Dropping Balls [submission:17378376]\n [problem:UVA 122] Trees on the level [submission:17388324]\n [problem:UVA 548] Tree\n [problem:UVA 839] Not so Mobile\n [problem:UVA 699] The Falling Leaves\n [problem:UVA 297] Quadtrees\n [problem:UVA 572] Oil Deposits\n [problem:UVA 1103] Ancient Messages\n [problem:UVA 816 ]Abbott\\u0027s Revenge\n [problem:UVA 10305] Ordering Tasks\n [problem:UVA 10129] Play on Words\n [problem:UVA 10562] Undraw the Trees\n [problem:UVA 12171] Sculpture\n [problem:UVA 1572] Self-Assembly\n [problem:UVA 1599] Ideal Path\n [problem:UVA 506] System Dependencies\n [problem:UVA 11853] Paintball\n第6章 数据结构（习题）\n\n [problem:UVA 673] Parentheses Balance\n [problem:UVA 712] S-Trees\n [problem:UVA 536] Tree Recovery\n [problem:UVA 439] Knight Moves\n [problem:UVA 1600] Patrol Robot\n [problem:UVA 1216] The Bug Sensor Problem\n [problem:UVA 804] Petri Net Simulation\n [problem:UVA 806] Spatial Structures\n [problem:UVA 127] \\\"Accordian\\\" Patience\n [problem:UVA 246] 10-20-30\n [problem:UVA 10410] Tree Reconstruction\n [problem:UVA 810] A Dicey Problem\n [problem:UVA 215] Spreadsheet Calculator\n [problem:UVA 12118 ]Inspector\\u0027s Dilemma\n第7章 暴力解法（例题）\n\n [problem:UVA 725] Division\n [problem:UVA 11059] Maximum Product\n [problem:UVA 10976] Fractions Again?!\n [problem:UVA 524] Prime Ring Problem\n [problem:UVA 129] Krypton Factor\n [problem:UVA 140] Bandwidth\n [problem:UVA 1354] Mobile Computing\n [problem:UVA 10603] Fill\n [problem:UVA 1601] The Morning after Halloween\n [problem:UVA 11212] Editing a Book\n [problem:UVA 12325 ]Zombie\\u0027s Treasure Chest\n [problem:UVA 1374] Power Calculus\n [problem:UVA 1602] Lattice Animals\n [problem:UVA 1603] Square Destroyer\n第7章 暴力解法（习题）\n\n [problem:UVA 208] Firetruck\n [problem:UVA 225] Golygons\n [problem:UVA 211] The Domino Effect\n [problem:UVA 818] Cutting Chains\n [problem:UVA 690] Pipeline Scheduling\n [problem:UVA 12113] Overlapping Squares\n [problem:UVA 12558] Egyptian Fractions (HARD version)\n [problem:UVA 12107] Digit Puzzle\n [problem:UVA 1604] Cubic Eight-Puzzle\n [problem:UVA 11214] Guarding the Chessboard\n [problem:UVA 12569] Planning mobile robot on Tree (EASY Version)\n [problem:UVA 1533] Moving Pegs\n [problem:UVA 817] According to Bartjens\n [problem:UVA 307] Sticks\n [problem:UVA 11882] Biggest Number\n [problem:UVA 11846] Finding Seats Again\n [problem:UVA 11694] Gokigen Naname\n [problem:UVA 10384] The Wall Pushers\n第8章 高效算法设计（例题）\n\n [problem:UVA 120] Stacks of Flapjacks\n [problem:UVA 1605] Building for UN\n [problem:UVA 1152 ]4 Values whose Sum is 0\n [problem:UVA 11134] Fabled Rooks\n [problem:UVA 11054] Wine trading in Gergovia\n [problem:UVA 1606] Amphiphilic Carbon Molecules\n [problem:UVA 11572] Unique Snowflakes\n [problem:UVA 1471] Defense Lines\n [problem:UVA 1451] Average\n [problem:UVA 714] Copying Books\n [problem:UVA 10954] Add All\n [problem:UVA 12627] Erratic Expansion\n [problem:UVA 11093] Just Finish it up\n [problem:UVA 1607] Gates\n [problem:UVA 12174] Shuffle\n [problem:UVA 1608] Non-boring sequences\n [problem:UVA 1609] Foul Play\n [problem:UVA 1442] Cav\n [problem:UVA 12265] Selling Land\n第8章 高效算法设计（习题）\n\n [problem:UVA 1149] Bin Packing\n [problem:UVA 1610] Party Games\n [problem:UVA 12545] Bits Equalizer\n [problem:UVA 11491] Erasing and Winning\n [problem:UVA 177] Paper Folding\n [problem:UVA 1611] Crane\n [problem:UVA 11925] Generating Permutations\n [problem:UVA 1612] Guess\n [problem:UVA 1613] K-Graph Oddity\n [problem:UVA 1614] Hell on the Markets\n [problem:UVA 1615] Highway\n [problem:UVA 1153] Keep the Customer Satisfied\n [problem:UVA 10570] Meeting with Aliens\n [problem:UVA 1616] Caravan Robbers\n [problem:UVA 1617] Laptop\n [problem:UVA 1618] Weak Key\n [problem:UVA 11536] Smallest Sub-Array\n [problem:UVA 1619] Feel Good\n [problem:UVA 1312] Cricket Field\n [problem:UVA 1620] Lazy Susan\n [problem:UVA 1621] Jumping Around\n [problem:UVA 1622] Robot\n [problem:UVA 1623] Enter The Dragon\n [problem:UVA 10366] Faucet Flow\n [problem:UVA 11175] From D to E and Back\n [problem:UVA 12559] Finding Black Circles\n [problem:UVA 1580] Pirate Chest\n [problem:UVA 1624] Knots\n第9章 动态规划（例题）\n\n [problem:UVA 1025] A Spy in the Metro\n [problem:UVA 437] The Tower of Babylon\n [problem:UVA 1347] Tour\n [problem:UVA 116] Unidirectional TSP\n [problem:UVA 12563] Jin Ge Jin Qu hao\n [problem:UVA 11400] Lighting System Design\n [problem:UVA 11584] Partitioning by Palindromes\n [problem:UVA 1625] Color Length\n [problem:UVA 10003] Cutting Sticks\n [problem:UVA 1626] Brackets sequence\n [problem:UVA 1331] Minimax Triangulation\n [problem:UVA 12186] Another Crisis\n [problem:UVA 1220] Party at Hali-Bula\n [problem:UVA 1218] Perfect Service\n [problem:UVA 10817 ]Headmaster\\u0027s Headache\n [problem:UVA 1252] Twenty Questions\n [problem:UVA 1412] Fund Management\n [problem:UVA 10618] Tango Tango Insurrection\n [problem:UVA 1627] Team them up!\n [problem:UVA 10934] Dropping water balloons\n [problem:UVA 1336] Fixing the Great Wall\n [problem:UVA 12105] Bigger is Better\n [problem:UVA 1204] Fun Game\n [problem:UVA 12099] The Bookcase\n [problem:UVA 12170] Easy Climb\n [problem:UVA 1380] A Scheduling Problem\n [problem:UVA 10559] Blocks\n [problem:UVA 1439 ]Exclusive Access 2\n [problem:UVA 1228] Integer Transmission\n [problem:UVA 1375] The Best Name for Your Baby\n [problem:UVA 1628] Pizza Delivery\n第9章 动态规划（习题）\n\n [problem:UVA 10285] Longest Run on a Snowboard\n [problem:UVA 10118] Free Candies\n [problem:UVA 1629] Cake slicing\n [problem:UVA 1630] Folding\n [problem:UVA 242] Stamps and Envelope Size\n [problem:UVA 10723] Cyborg Genes\n [problem:UVA 1631] Locker\n [problem:UVA 1632] Alibaba\n [problem:UVA 10163] Storage Keepers\n [problem:UVA 10641] Barisal Stadium\n [problem:UVA 1633] Dyslexic Gollum\n [problem:UVA 12093] Protecting Zonk\n [problem:UVA 1289] Stacking Plates\n [problem:UVA 1543] Telescope\n [problem:UVA 12589] Learning Vector\n [problem:UVA 1634] The Picnic\n [problem:UVA 10271] Chopsticks\n [problem:UVA 1379] Pitcher Rotation\n [problem:UVA 1443] Garlands\n [problem:UVA 12222] Mountain Road\n [problem:UVA 1371] Period\n [problem:UVA 1579] Matryoshka\n [problem:UVA 1322] Minimizing Maximizer\n第10章 数学概念与方法（例题）\n\n [problem:UVA 11582] Colossal Fibonacci Numbers!\n [problem:UVA 12169] Disgruntled Judge\n [problem:UVA 10375] Choose and divide\n [problem:UVA 10791] Minimum Sum LCM\n [problem:UVA 12716] GCD XOR\n [problem:UVA 1635] Irrelevant Elements\n [problem:UVA 10820] Send a Table\n [problem:UVA 1262] Password\n [problem:UVA 1636] Headshot\n [problem:UVA 10491] Cows and Cars\n [problem:UVA 11181] Probability|Given\n [problem:UVA 1637] Double Patience\n [problem:UVA 580] Critical Mass\n [problem:UVA 12034] Race\n [problem:UVA 1638] Pole Arrangement\n [problem:UVA 12230] Crossing Rivers\n [problem:UVA 1639] Candy\n [problem:UVA 10288] Coupons\n [problem:UVA 11346] Probability\n [problem:UVA 10900 ]So you want to be a 2n-aire?\n [problem:UVA 11971] Polygon\n [problem:UVA 1640] The Counting Problem\n [problem:UVA 10213] How Many Pieces of Land ?\n [problem:UVA 1641] ASCII Area\n [problem:UVA 1363 ]Joseph\\u0027s Problem\n [problem:UVA 11440] Help Tomisu\n [problem:UVA 10214] Trees in a Wood.\n [problem:UVA 1393] Highways\n [problem:UVA 1642] Magical GCD\n第10章 数学概念与方法（习题）\n\n [problem:UVA 11040] Add bricks in the wall\n [problem:UVA 808] Bee Breeding\n [problem:UVA 1643] Angle and Squares\n [problem:UVA 1644] Prime Gap\n [problem:UVA 1213] Sum of Different Primes\n [problem:UVA 1210] Sum of Consecutive Prime Numbers\n [problem:UVA 10539] Almost Prime Numbers\n [problem:UVA 10622] Perfect P-th Powers\n [problem:UVA 294] Divisors\n [problem:UVA 1645] Count\n [problem:UVA 1646] Edge Case\n [problem:UVA 557] Burger\n [problem:UVA 11526] H(n)\n [problem:UVA 10886] Standard Deviation\n [problem:UVA 12063] Zeros and Ones\n [problem:UVA 1647] Computer Transformation\n [problem:UVA 11105] Semi-prime H-numbers\n [problem:UVA 10837] A Research Problem\n [problem:UVA 10868] Bungee Jumping\n [problem:UVA 1648] Business Center\n [problem:UVA 1649] Binomial coefficients\n [problem:UVA 10640] Planes around the World\n [problem:UVA 10479] The Hendrie Sequence\n [problem:UVA 766] Sum of powers\n [problem:UVA 1575] Factors\n [problem:UVA 12520] Square Garden\n [problem:UVA 1390] Interconnect\n [problem:UVA 1650] Number String\n [problem:UVA 11982] Fantasy Cricket\n [problem:UVA 12371] Guards\n [problem:UVA 12590] Guards II\n [problem:UVA 1414] Hanoi Towers\n [problem:UVA 1651] Binary Operation\n [problem:UVA 12212] Password Remembering\n [problem:UVA 1282] Fibonacci Words\n [problem:UVA 1652] Fibonacci System\n [problem:UVA 1653] Yet Another Multiple Problem\n [problem:UVA 10824] Regular Polygon\n [problem:UVA 11186] Circum Triangle\n [problem:UVA 12535] Probability Through Experiments\n [problem:UVA 1406] A Sequence of Numbers\n [problem:UVA 12508] Triangles in the Grid\n [problem:UVA 1654] Pairs of integers\n [problem:UVA 11246] K-Multiple Free set\n [problem:UVA 11166] Power Signs\n [problem:UVA 11895] Honorary Tickets\n [problem:UVA 11429] Randomness\n [problem:UVA 1655] Exam\n [problem:UVA 1656] Exponential Towers\n [problem:UVA 11303] Permutations\n [problem:UVA 1657] Game\n第11章 图论模型与算法（例题）\n\n [problem:UVA 12219] Common Subexpression Elimination\n [problem:UVA 1395] Slim Span\n [problem:UVA 1151] Buy or Build\n [problem:UVA 247] Calling Circles\n [problem:UVA 10048] Audiophobia\n [problem:UVA 658 ]It\\u0027s not a Bug, it\\u0027s a Feature!\n [problem:UVA 753] A Plug for UNIX\n [problem:UVA 11082] Matrix Decompressing\n [problem:UVA 1658] Admiral\n [problem:UVA 1349] Optimal Bus Route Design\n [problem:UVA 12661] Funny Car Racing\n [problem:UVA 1515] Pool construction\n [problem:UVA 10735] Euler Circuit\n [problem:UVA 1279] Asteroid Rangers\n [problem:UVA 1659] Help Little Laura\n第11章 图论模型与算法（习题）\n\n [problem:UVA 821] Page Hopping\n [problem:UVA 1001] Say Cheese\n [problem:UVA 820] Internet Bandwidth\n [problem:UVA 1660] Cable TV Network\n [problem:UVA 1661] Equation\n [problem:UVA 1662] Brackets Removal\n [problem:UVA 10801] Lift Hopping\n [problem:UVA 1663] Purifying Machine\n [problem:UVA 12549] Sentry Robots\n [problem:UVA 12264] Risk\n [problem:UVA 1664] Conquer a New Region\n [problem:UVA 1665] Islands\n [problem:UVA 1666] Walk\n [problem:UVA 1667] Network Mess\n [problem:UVA 1668 ]Let\\u0027s Go Green\n [problem:UVA 1669 ]Holiday\\u0027s Accommodatio\n [problem:UVA 1670] Kingdom Roadmap\n [problem:UVA 12214] Traffic Jam\n [problem:UVA 1518] Train delays\n [problem:UVA 12433] Rent a Car\n [problem:UVA 11671] Sign of Matrix\n第12章 高级专题（例题）\n\n [problem:UVA 1671] History of Languages\n [problem:UVA 1672] Disjoint Regular Expressions\n [problem:UVA 1673 ]str2int\n [problem:UVA 12161] Ironman Race in Treeland\n [problem:UVA 11994] Happy Painting!\n [problem:UVA 1674] Lightning Energy Report\n [problem:UVA 12538] Version Controlled IDE\n [problem:UVA 805] Polygon Intersections\n [problem:UVA 1675] Kingdom Reunion\n [problem:UVA 12314] The Cleaning Robot\n [problem:UVA 1520] Flights\n [problem:UVA 1676] GRE Words Revenge\n [problem:UVA 11998] Rujia Liu loves Wario Land!\n [problem:UVA 1104] Chips Challenge\n [problem:UVA 12567 ]Never7, Ever17 and Water\n [problem:UVA 12110] Gargoyle\n [problem:UVA 12253] Simple Encryption\n [problem:UVA 12164] The Great Game\n [problem:UVA 1677] Cycling\n [problem:UVA 1678] Huzita Axiom 6\n [problem:UVA 1679] Easy Geometry\n [problem:UVA 12162] Shooting the Monster\n [problem:UVA 1017] Merrily, We Roll Along!\n [problem:UVA 1286] Room Service\n [problem:UVA 1288] Shortest Flight Path\n [problem:UVA 12565] Lovely Magical Curves\n [problem:UVA 11188] A Strange Opera House\n [problem:UVA 12308] Smallest Enclosing Box\n [problem:UVA 1680] Journey\n [problem:UVA 1097] Rain\n [problem:UVA 1681] Dictionary\n [problem:UVA 11199] Equations in Disguise\n [problem:UVA 1682] Exclusive Access\n [problem:UVA 11521] Compressor\n [problem:UVA 12417] Formula Editor\n [problem:UVA 12666] Killer Puzzle\n [problem:UVA 12731] Mysterious Space Station\n第12章 高级专题（新知识）\n\n [problem:UVA 1683] In case of failure\n [problem:UVA 12629] Rectangle XOR Game\n [problem:UVA 12698] Safari Park\n [problem:UVA 12711] Game of Throne\n [problem:UVA 12713] Pearl Chains\n [problem:UVA 12513] Safe Places\n [problem:UVA 11594] All Pairs Maximum Flow\n [problem:UVA 12415] Digit Patterns\n [problem:UVA 11993 ] Girls\\u0027Celebration\n [problem:UVA 10766] Organising the Organisation\n [problem:UVA 11118] Prisoners, Boxes and Pieces of Paper\n [problem:UVA 11915] Recurrence\n [problem:UVA 1684] Escape Plan\n [problem:UVA 1685] Enjoyable Commutation\n第12章 高级专题（习题）\n\n [problem:UVA 12306] My SketchUp\n [problem:UVA 1686] Tiling\n [problem:UVA 1687] Slicing Tree\n [problem:UVA 12227] Wormholes\n [problem:UVA 1688] Roof\n [problem:UVA 1689] International Event\n [problem:UVA 1142] Fighting the Heat\n [problem:UVA 1570] Accelerator\n [problem:UVA 1690] Find a Minor\n [problem:UVA 1573] Hey, Better Bettor\n [problem:UVA 1691] Hip To Be Square\n [problem:UVA 1692] Labyrinth of the Minotaur\n [problem:UVA 1693] XAR\n [problem:UVA 1290] Takeover Wars\n [problem:UVA 1694] History course\n [problem:UVA 12570] Qualle? Quale?\n [problem:UVA 10383] Queen vs Rook\n [problem:UVA 12566] Melody \\\"Creation\\\"\n [problem:UVA 1695] Escape\n [problem:UVA 1696] Traveling Spiders\n"}
