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

题单介绍

本题单收录了 刘汝佳,陈锋《算法竞赛入门经典训练指南》,第一章 算法设计基础 的**全部**(不只限于 UVA)的洛谷中有的例题。 包括(括号里为这个题单中的题号): - 1.1 思维的体操(11292 - 1030) - 1.2 问题求解常见策略(11464 - 1335) - 1.3 高效算法设计举例(11462 - 1326) - 1.4 动态规划专题(1394 - 1099) 保证所有题目按照原书中的顺序排列。 题目可能不全,部分标注`LA`的题目,由于洛谷没有,我们使用了 UVA 题库中相同的题目替换(所有 UVA 题号为四位数的都是原书中 LA 的题目,但所有 LA 题目不一定都是 UVA 题号为四位数的)。 希望这个题单能够帮到广大 OIer!

题目列表

  • Dragon of Loowater
  • Commando War
  • Spreading the Wealth
  • Graveyard
  • Piotr's Ants
  • Image Is Everything
  • Even Parity
  • Colored Cubes
  • Chinese Mahjong
  • Help is needed for Dexter
  • A Different Task
  • Assemble
  • Pie
  • Fill the Square
  • Network
  • Beijing Guards
  • Age Sort
  • Open Credit System
  • Calculator Conundrum
  • Meteor
  • Subsequence
  • City Game
  • Distant Galaxy
  • Garbage Heap
  • Jurassic Remains
  • And Then There Was One
  • Prince and Princess
  • Game of Sum
  • Hackers' Crackdown
  • 放置街灯 Placing Lampposts
  • Robotruck
  • Sharing Chocolate