![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
文章平均质量分 77
EzCUfST
这个作者很懒,什么都没留下…
展开
-
hdu 1026 BFS+优先队列
初看这道题就有一种感觉:这道题是搜索,但是普通的搜索绝对会TLE,但是又实在想不到什么好的方法做。百度了一下解题报告才知道这道题要加上优先队列的优化,先从时间小的结点开始扩展,这样的话保证每个结点只被搜索一次,并且被搜索到的时候对于这个结点来说,时间是最少的,所以我们只需扩展到右下角就停止搜索,这样的话时间复杂度就可以接受了。 这道题由于要输出路径,所以采用一个数组标记,最后用递归的方原创 2015-07-25 21:55:04 · 446 阅读 · 0 评论 -
hdu 1022 Train Problem I
这道题比较简单,直接建立一个栈,模拟火车的进出过程就好,值得注意的一点是,栈顶的火车可以随时出栈,而不必等到所有火车都进完。通过这个问题正好学习一下C++ STL中栈的使用:使用STL中的栈要加入头文件#include using namespace std;栈的定义是模板类 template >栈的操作有:empty() 栈为空时返回真pop()原创 2015-07-21 15:25:21 · 376 阅读 · 0 评论 -
hdu 1542 扫描线+线段树求矩阵面积并
这几天想啃啃树,无意中找到了这个题,一方面练习一下线段树,另一方面学习一下离散化和扫描线的技巧。 首先,离散化是必要的,因为x,y 显然,离散化的数据不会有重复,这里要介绍一个函数unique,如果现在有一个长度为n的数组unique(a,a+n)返回一个迭代器(也就是指针),它的作用是将a数组中相同的元素都只出现一次,unique(a,a+n)-a就是a中不相同元素的原创 2015-08-01 19:54:26 · 1834 阅读 · 0 评论 -
CodeForces 19D 离散化+线段树+set
题意给出三种操作1.add x y将点(x,y)加入坐标系,2.remove x y将x y移出坐标系,3.find x y找到坐标系中在(x,y)的右上方且最近的点。 我们首先记录下每一步操作,进行离线处理。将横坐标进行离散化,这样的话我们可以利用lower_bound找到x对应离散化后的位置pos,对于每一个位置pos我们建立一个set,add操作时,我们将set中加入y即x[pos原创 2015-08-02 10:05:49 · 691 阅读 · 0 评论 -
STL中栈、队列和优先队列的使用
STL = Standard Template Library,即标准模板库,STL可分为容器(containers)、迭代器(iterators)、空间配置器(allocator)、配接器(adapters)、算法(algorithms)、仿函数(functors)六个部分。 其中,容器分为三类:序列式容器,容器适配器和关联式容器。 这里要说的栈、队列和优先队列属于容原创 2015-07-24 20:48:49 · 775 阅读 · 1 评论