作为一个菜鸟,成都区域赛实在是收获太多了

本文总结了参加ACM竞赛所需掌握的重要技能,包括STL数据结构如setmap和priority_queue的熟练应用,常见算法如二分法、最小生成树等的深入理解,以及DP、贪心等算法设计方法的应用技巧。

ACM实在太需要set map 和 priority_queue 这样的STL数据结构了,熟练使用这些STL数据结构很重要。

另外,像二分法,最小生成树,最短路这样的小算法在竞赛的中低档题目中使用太频繁了,要熟的不能再熟才能在比赛中不但想的出来还能写的出来。

还有,字符串的处理和数学问题中的GCD LCM是可以搞的中低档题目,至于高档的题目,这次成都赛区好像是没有的。

DP和贪心是设计算法的时候用的最多的。

线段树好像也是中档的题目吧。

平衡二叉树的问题比较难。

首先积累自己的模板吧。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值