smz436487的专栏

转的  感觉挺有用的 向量(vector)  连续存储的元素 Vectorc; c.back()    传回最后一个数据，不检查这个数据是否存在。 c.clear()     移除容器中所有数据。 c.empty()   判断容器是否为空。 c.front()     传回地一个数据。 c.pop_back() 删除最后一个数据。

第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，  因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打  出来.  1.最短路(Floyd、Dijstra,BellmanFord)  2.最小生成树(先写个prim,kruscal要用并查集，不好写)  3.大数（高精度）加减乘除  4.二分查找. (代码可在五行以内) 

打星号的表示个人认为比较经典，或是算法比较好的题目 1014* Dividing 半个背包，注意中断，否则可能TLE 1036 Gangsters 可以很水的DP过，还有多种优化的方法 1038* Bugs Integrated, Inc.状态压缩 1050 To the Max最大子矩形 枚举每个列数为n的矩阵，然后对这些矩阵分别进行DP处理 1080

d(i,j)表示从i开始的  长度为2^j的一段元素中的最小值

一.动态规划 参考资料： 刘汝佳《算法艺术与信息学竞赛》 《算法导论》 推荐题目： http://acm.pku.edu.cn/JudgeOnline/problem?id=1141  简单 http://acm.pku.edu.cn/JudgeOnline/problem?id=2288  中等，经典TSP问题 http://acm.pku.edu.cn/Judge