ACM实在太需要set map 和 priority_queue 这样的STL数据结构了,熟练使用这些STL数据结构很重要。
另外,像二分法,最小生成树,最短路这样的小算法在竞赛的中低档题目中使用太频繁了,要熟的不能再熟才能在比赛中不但想的出来还能写的出来。
还有,字符串的处理和数学问题中的GCD LCM是可以搞的中低档题目,至于高档的题目,这次成都赛区好像是没有的。
DP和贪心是设计算法的时候用的最多的。
线段树好像也是中档的题目吧。
平衡二叉树的问题比较难。
首先积累自己的模板吧。