CF拉练第六场

比赛地址

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=63720#overview

比赛总结

做的好渣= =,跟SB一样卡B题的字符串卡半天。以后出问题了一定要仔细检查循环的初始值的问题。然后D题的脑洞大开也是神奇,后来学长提到了左偏树,有空一定要补一补。。

分题讲解

A题(暴力)

没啥好说的,暴力乱搞。 http://xuanwo.org/2014/11/21/CF-12A/

B题(暴力,排序)

写得很挫- -,暴力乱搞过了,应该是数据弱。。 http://xuanwo.org/2014/11/21/CF-12C/

C题(贪心)

想清楚区间与区间之间的关系,并不是很难。 http://xuanwo.org/2014/11/21/CF-14B/

D题(脑洞DP)

这个DP也是神了,其实并没有怎么用到DP的思想,关键在于结论是怎样得出的。 http://xuanwo.org/2014/11/21/CF-13C/

E题(树状数组)

一碰到数据结构就A不了,只会暴力乱搞和开脑洞,太弱了。 http://xuanwo.org/2014/11/21/CF-12D/

更新日志

  • 2014年11月21日 完成题解。
comments powered by Disqus