【算法竞赛入门经典训练指南】第一章 习题(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