算法艺术与信息学竞赛题目完全解析
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......................................................................................
1