算法竞赛入门经典——训练指南(第1章)

《算法竞赛入门经典——训练指南》 第一章“算法设计基础”中的【例题】+【习题】,其中的“UVA”题目除了a+b peoblem被隐藏外,都有收录。

UVA11292 - UVA10639 属于“问题求解策略”部分;

UVA11462 - UVA11054 属于“高效算法设计”部分;

UVA10635 - UVA11521 属于“动态规划”部分。

希望整理的这份题单对大家有帮助!


  1. UVA11292 - Dragon of Loowater
  2. UVA11729 - Commando War
  3. UVA11300 - Spreading the Wealth
  4. UVA10881 - Piotr's Ants
  5. UVA11464 - Even Parity
  6. UVA11210 - Chinese Mahjong
  7. UVA11384 - Help is needed for Dexter
  8. UVA10795 - A Different Task
  9. UVA11520 - Fill the Square
  10. UVA11039 - Building designing
  11. UVA10970 - Big Chocolate
  12. UVA10340 - 子序列 All in All
  13. UVA10382 - Watering Grass
  14. UVA10905 - Children's Game
  15. UVA11627 - Slalom
  16. UVA11134 - 传说中的车 Fabled Rooks
  17. UVA11100 - The Trip, 2007
  18. UVA11389 - The Bus Driver Problem
  19. UVA10825 - Anagram and Multiplication
  20. UVA10639 - Square Puzzle
  21. UVA11462 - Age Sort
  22. UVA11078 - Open Credit System
  23. UVA11549 - Calculator Conundrum
  24. UVA10755 - Garbage Heap
  25. UVA10827 - Maximum sum on a torus
  26. UVA10125 - Sumsets
  27. UVA10763 - 交换学生 Foreign Exchange
  28. UVA10391 - 复合词 Compound Words
  29. UVA11054 - Gergovia的酒交易 Wine trading in Gergovia
  30. UVA10635 - Prince and Princess
  31. UVA10891 - Game of Sum
  32. UVA11825 - Hackers' Crackdown
  33. UVA10859 - 放置街灯 Placing Lampposts
  34. UVA11584 - 划分成回文串 Partitioning by Palindromes
  35. UVA10534 - Wavio Sequence
  36. UVA11552 - Fewest Flops
  37. UVA11404 - Palindromic Subsequence
  38. UVA11795 - Mega Man's Mission
  39. UVA10564 - Paths through the Hourglass
  40. UVA10817 - 校长的烦恼 Headmaster's Headache
  41. UVA11600 - Masud Rana
  42. UVA10559 - 方块消除 Blocks
  43. UVA11521 - 压缩 Compressor