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

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

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

  1. 高效算法设计(1325 - 12121)
  2. 动态规划
    1. 相对简单的题目(11584 - 1252,缺失一道)

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

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

缺失题目:LA4256 Salesman

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


  1. UVA1325 - Hypertransmission
  2. UVA10827 - Maximum sum on a torus
  3. UVA10125 - Sumsets
  4. UVA10763 - 交换学生 Foreign Exchange
  5. UVA10391 - 复合词 Compound Words
  6. UVA11054 - Gergovia的酒交易 Wine trading in Gergovia
  7. UVA1451 - 平均值 Average
  8. UVA1468 - Restaurant
  9. UVA12265 - 贩卖土地 Selling Land
  10. UVA1432 - Fire-Control System
  11. UVA1312 - 球场 Cricket Field
  12. UVA1481 - Genome Evolution
  13. UVA1392 - DNA Regions
  14. UVA1444 - Knowledge for the masses
  15. UVA1442 - 洞穴 Cav
  16. UVA1381 - Balancing the Scale
  17. UVA12174 - Shuffle的播放记录 Shuffle
  18. UVA1511 - Soju
  19. UVA12121 - You are around me ...
  20. UVA11584 - 划分成回文串 Partitioning by Palindromes
  21. UVA10534 - Wavio Sequence
  22. UVA11552 - Fewest Flops
  23. UVA11404 - Palindromic Subsequence
  24. UVA1456 - Cellular Network
  25. UVA11795 - Mega Man's Mission
  26. UVA1452 - Jump
  27. UVA1366 - Martian Mining
  28. UVA10564 - Paths through the Hourglass
  29. UVA10817 - 校长的烦恼 Headmaster's Headache
  30. UVA1292 - Strategic game
  31. UVA1351 - String Compression
  32. UVA1291 - Dance Dance Revolution
  33. UVA1252 - 20个问题 Twenty Questions