【算法竞赛入门经典——训练指南】第一章 例题
题单介绍
本题单收录了 刘汝佳,陈锋《算法竞赛入门经典训练指南》,第一章 算法设计基础 的**全部**(不只限于 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