摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1112 用第k大数8s水过的题....如果计算复杂度，理论上是不应该可以通过的...这题正解是树套树，用线段树嵌套平衡树。(树套树版本已写，详见另一篇随笔)记录一下水过去的代码：View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <algorithm> 5 #include <cstdlib> 6 7 #de 阅读全文

摘要： 题解链接：http://page.renren.com/601081183/note/863771603?ref=minifeed&sfet=2012&fin=5&ff_id=601081183&feed=page_blog&tagid=863771603&statID=page_601081183_2&level=1 今天是新队伍的第一场组队赛，算是跟队友们相互适应的热身赛！怎么说，到今天为止，我的算法基础还是不太好，所以今天只是看着队友过了一题线段树。然后，又因为昨晚cf搞太晚了，今天精神一般，在努力过题的队友隔壁不知不觉睡着了... 阅读全文

摘要： 今晚是个人赛后首次回归cf。这次的cf还是和以往一样，题目难度由易到难，层层加深。 最近学习了不少新算法，以为可以在cf里面用一下，冲个紫色，打个div1，但事实总是不如所愿。要在cf里混个高rating还是不容易啊！不过这次运气不错，rating突破了1600了~记录一下！噉无论怎么说，这次的进步也是建立在别人的失误之上的，所以我还是不应该掉以轻心吖！！ 这次的题目，A是水得不能再水的暴搜，毫无压力的在5min内完美通过pretest，最后的大数据当然也是通过的。B是一道小贪心，以前做算法基础的时候遇见过差不多的题。刚开始测小数据没发现自己搜索的方向搞反了，搞到pretest都过不了... 阅读全文