比赛地址
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=63720#overview
比赛总结
做的好渣= =,跟SB一样卡B题的字符串卡半天。以后出问题了一定要仔细检查循环的初始值的问题。然后D题的脑洞大开也是神奇,后来学长提到了左偏树,有空一定要补一补。。
分题讲解
A题(暴力)
没啥好说的,暴力乱搞。 http://xuanwo.io/2014/11/21/cf-12a/
B题(暴力,排序)
写得很挫- -,暴力乱搞过了,应该是数据弱。。 http://xuanwo.io/2014/11/21/cf-12c/
C题(贪心)
想清楚区间与区间之间的关系,并不是很难。 http://xuanwo.io/2014/11/21/cf-14b/
D题(脑洞DP)
这个DP也是神了,其实并没有怎么用到DP的思想,关键在于结论是怎样得出的。 http://xuanwo.io/2014/11/21/cf-13c/
E题(树状数组)
一碰到数据结构就A不了,只会暴力乱搞和开脑洞,太弱了。 http://xuanwo.io/2014/11/21/cf-12d/
更新日志
- 2014年11月21日 完成题解。