【算法竞赛入门经典训练指南】第一章 习题(1)

刘汝佳,陈锋《算法竞赛入门经典训练指南》,第一章 算法设计基础 习题(第一部分)。

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

  1. 问题求解常见策略
    1. 入门习题(11636 - 10340)
    2. 需要多思考的题目(10382 - 1445,缺失一道)
    3. 需要暴力求解的有些难度较大的题目(1421 - 1448)

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

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

缺失题目:LA 4094 Wonder Team。

(如果【过水已隐藏】的话我也没办法了)

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


  1. UVA11636 - Hello World!【过水已隐藏】
  2. UVA11039 - Building designing
  3. UVA1339 - 古老的密码 Ancient Cipher
  4. UVA1368 - DNA序列 DNA Consensus String
  5. UVA10970 - Big Chocolate
  6. UVA10340 - 子序列 All in All
  7. UVA10382 - Watering Grass
  8. UVA10905 - Children's Game
  9. UVA1422 - Processor
  10. UVA11627 - Slalom
  11. UVA11134 - 传说中的车 Fabled Rooks
  12. UVA11100 - The Trip, 2007
  13. UVA1450 - Airport 机场
  14. UVA1467 - Installations
  15. UVA1344 - Tian Ji -- The Horse Racing
  16. UVA11389 - The Bus Driver Problem
  17. UVA1346 - Songs
  18. UVA1316 - Supermarket
  19. UVA1153 - 顾客是上帝 Keep the Customer Satisfied
  20. UVA1419 - Ugly Windows
  21. UVA1420 - Priest John's Busiest Day
  22. UVA1445 - Cubist Artwork
  23. UVA1421 - Archery
  24. UVA1377 - Ruler
  25. UVA1491 - Compress the String
  26. UVA12326 - Yummy Triangular Pizza
  27. UVA10639 - Square Puzzle
  28. UVA1354 - 天平难题 Mobile Computing
  29. UVA1355 - Bingo
  30. UVA1374 - 快速幂计算 Power Calculus
  31. UVA1295 - Houses Divided
  32. UVA1508 - Equipment
  33. UVA1509 - Leet
  34. UVA1448 - Hobby on Rails