
STL
文章平均质量分 83
Lerence1201
这个作者很懒,什么都没留下…
展开
-
UVaOJ 11136 Hoax or what
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=23&page=show_problem&problem=2077 题目要求不要用STL。所以需要自己实现priority_queue, STL的是用堆实现的,仿造之。。。第一次实现,刚学的类。。比较挫,不知道会不会过系统测试,现在原创 2013-09-20 21:38:52 · 982 阅读 · 0 评论 -
Codeforces Round #207 (Div. 2) C. Knight Tournament
比赛的时候线段树写挫了,STL又不会,不敢用,加上B题看错,想不出来,C调了一下比赛就结束了,我就爆零了!D,E都没来得及看!实在是弱到不行了! 写篇报告来纪念一下,主要是回顾一下线段树。 线段树的区间修改查询还是很经典的,对于这题,我们可以用线段树做,倒着想,就相当于一个区间修改问题,每次把在区间里的数改成固定值,对于胜利者要特殊处理,不修改,所以这里有个小技巧,就是把这个区间分成两个区间,原创 2013-10-21 16:33:26 · 1181 阅读 · 0 评论