【算法竞赛入门经典——训练指南】第一章 例题

本题单收录了 刘汝佳,陈锋《算法竞赛入门经典训练指南》,第一章 算法设计基础 的全部(不只限于 UVA)的洛谷中有的例题。

包括(括号里为这个题单中的题号):

保证所有题目按照原书中的顺序排列。

题目可能不全,部分标注LA的题目,由于洛谷没有,我们使用了 UVA 题库中相同的题目替换(所有 UVA 题号为四位数的都是原书中 LA 的题目,但所有 LA 题目不一定都是 UVA 题号为四位数的)。

希望这个题单能够帮到广大 OIer!


  1. UVA11292 - Dragon of Loowater
  2. UVA11729 - Commando War
  3. UVA11300 - Spreading the Wealth
  4. UVA1388 - Graveyard
  5. UVA10881 - Piotr's Ants
  6. UVA1030 - Image Is Everything
  7. UVA11464 - Even Parity
  8. UVA1352 - Colored Cubes
  9. UVA11210 - Chinese Mahjong
  10. UVA11384 - Help is needed for Dexter
  11. UVA10795 - A Different Task
  12. UVA12124 - Assemble
  13. UVA12097 - Pie
  14. UVA11520 - Fill the Square
  15. UVA1267 - Network
  16. UVA1335 - Beijing Guards
  17. UVA11462 - Age Sort
  18. UVA11078 - Open Credit System
  19. UVA11549 - Calculator Conundrum
  20. UVA1398 - Meteor
  21. UVA1121 - Subsequence
  22. UVA1330 - City Game
  23. UVA1382 - Distant Galaxy
  24. UVA10755 - Garbage Heap
  25. UVA1326 - Jurassic Remains
  26. UVA1394 - And Then There Was One
  27. UVA10635 - Prince and Princess
  28. UVA10891 - Game of Sum
  29. UVA11825 - Hackers' Crackdown
  30. UVA10859 - 放置街灯 Placing Lampposts
  31. UVA1169 - Robotruck
  32. UVA1099 - Sharing Chocolate