stl
superxtong
浮点猫
展开
-
STL源码学习----lower_bound和upper_bound算法
STL中的每个算法都非常精妙,接下来的几天我想集中学习一下STL中的算法。 ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。 ForwardIter upper_bound(ForwardIter first, Fo转载 2016-05-26 21:45:02 · 235 阅读 · 0 评论 -
HDU5818之优先队列
题目传送门: http://acm.hdu.edu.cn/showproblem.php?pid=5818题意:有两个栈,有3种操作。 第一种是往其中一个栈加入一个数; 第二种是取出其中一个栈的顶端数字; 第三种是将其中一个栈的所有元素放入另外一个栈,元素顺序依旧按照加入顺序来放。然后官方题解是这样的: 比较简单巧妙的一个做法是引入一个新的栈C,每次合并的时候就把A和B合并到C上,然后把A和B都清空原创 2016-08-09 20:39:51 · 365 阅读 · 0 评论 -
STL 优先队列
<span style="font-size:24px;">struct cmp1{ bool operator ()(int &a,int &b) { return a>b;//最小值优先 } }; struct cmp2{ bool operator ()(int &a,int &b) {转载 2016-05-13 23:58:10 · 314 阅读 · 0 评论 -
**1169 Problem A Krito的讨伐**
1169 Problem A Krito的讨伐 题意DescriptionKrito终于干掉了99层的boss,来到了第100层。第100层可以表示成一颗树,这棵树有n个节点(编号从0到n-1),树上每一个节点可能有很多只怪物。 Krito现在在0号节点,现在它想要区清除这一层所有的怪物。他现在有atk大小的攻击力。只有当你的攻击力大于这只怪物的防御力时,你才可以打败他,同时每打败只怪物原创 2016-05-13 20:59:47 · 329 阅读 · 0 评论 -
广工校赛决赛Problem E: 积木积水
描述: 现有一堆边长为1的已经放置好的积木,小明(对的,你没看错,的确是陪伴我们成长的那个小明)想知道当下雨天来时会有多少积水。小明又是如此地喜欢二次元,于是他把这个三维的现实问题简化成二维的问题。设雨量无穷、积木不透水、积木间无缝连接,问在这个二次元的世界里,已放置好的积木会有多少单位的积水量?输入: 第一行包含一个整数T(T≤100),表示接下来的测试样例个数。 每个测试样例有两行组成: 第原创 2016-05-14 00:12:13 · 302 阅读 · 0 评论 -
Gym 100917H之模拟+STL
题目传送门: http://vjudge.net/problem/Gym-100917H题意: 有一个office,office下有很多department(部门),现在要我们求office的头儿和部门的头儿是谁,规则如下: 在部门里,年老的为首领,如果年龄一样,则按照这个部门中id最小的那个为首领。 在office中也是如此,年老的为首领,如果年龄一样,则按照这个office中所有部门id原创 2016-10-02 00:57:45 · 414 阅读 · 0 评论