算法艺术与信息学竞赛题目完全解析

算法艺术与信息学竞赛题目完全解析 1.1 程序=算法+数据结构..............................................................................................4 1.2 基本算法...................................................................................................................4 1.2.1 枚举...................................................................................................................4 Pku1116-----Library..................................................................................................4 1.2.2 贪心...................................................................................................................8 Pku1042--Gone Fishing............................................................................................8 Pku1700--Crossing River........................................................................................11 1.2.3 递归与分治算法.............................................................................................13 1.2.4 递推.................................................................................................................13 Pku1090-Chain........................................................................................................13 Pku2351--Time Zones.............................................................................................16 1.3数据结构（1）------入门.................................................................................................20 1.3.1 栈和队列.........................................................................................................20 Pku1363--Rails........................................................................................................20 Pku1879-Tempus et mobilius Time and motion.....................................................23 1.3.2 串.....................................................................................................................26 Pku1961-Period......................................................................................