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

题单介绍

刘汝佳,陈锋《算法竞赛入门经典训练指南》,第一章 算法设计基础 习题(第一部分)。 包括(括号里为这个题单中的题号): 1. 问题求解常见策略 1. 入门习题(11636 - 10340) 1. 需要多思考的题目(10382 - 1445,缺失一道) 1. 需要暴力求解的有些难度较大的题目(1421 - 1448) 保证所有题目按照原书中的顺序排列。 题目可能不全,部分标注`LA`的题目,由于洛谷没有,我们使用了 UVA 题库中相同的题目替换(所有 UVA 题号为四位数的都是原书中 LA 的题目,但所有 LA 题目不一定都是 UVA 题号为四位数的)。 缺失题目:LA 4094 Wonder Team。 ~~(如果【过水已隐藏】的话我也没办法了)~~ 希望这个题单能够帮到广大 OIer!

题目列表

  • Hello World!【过水已隐藏】
  • Building designing
  • 古老的密码 Ancient Cipher
  • DNA序列 DNA Consensus String
  • Big Chocolate
  • 子序列 All in All
  • Watering Grass
  • Children's Game
  • Processor
  • Slalom
  • 传说中的车 Fabled Rooks
  • The Trip, 2007
  • Airport 机场
  • Installations
  • Tian Ji -- The Horse Racing
  • The Bus Driver Problem
  • Songs
  • Supermarket
  • 顾客是上帝 Keep the Customer Satisfied
  • Ugly Windows
  • Priest John's Busiest Day
  • Cubist Artwork
  • Archery
  • Ruler
  • Compress the String
  • Yummy Triangular Pizza
  • Square Puzzle
  • 天平难题 Mobile Computing
  • Bingo
  • 快速幂计算 Power Calculus
  • Houses Divided
  • Equipment
  • Leet
  • Hobby on Rails