STL
文章平均质量分 72
leolin_
这个作者很懒,什么都没留下…
展开
-
hdu 1800 map水过
<br />http://acm.hdu.edu.cn/showproblem.php?pid=1800<br />输出最多重复的level个数就ok<br />#include<iostream>using namespace std;#include<map>int a[3010];int main(){ //freopen("a.txt","r",stdin); int n; while(scanf("%d",&n)!=EOF) { int i; map原创 2011-05-12 01:10:00 · 871 阅读 · 0 评论 -
STL【Heap】
STL里面的堆操作一般用到的只有4个。他们就是make_heap();、pop_heap();、push_heap();、sort_heap();他们的头函数是include首先是make_heap();他的函数原型是:void make_heap(first_pointer,end_pointer,compare_function);一个参数是数组或向量的头指针,原创 2011-08-13 22:32:12 · 480 阅读 · 0 评论 -
poj 2442【堆应用+STL Heap】
本题要维护两个大根堆,用来循环维护。。。注意STL heap里的复杂度#include #include #include #include #include #include #include #include #include #include #in原创 2011-08-14 17:11:09 · 619 阅读 · 0 评论 -
STL【priority_queue】
priority_queue 在头文件中,还定义了另一个非常有用的模板类priority_queue(优先队列)。优先队列与队列的差别在于优先队列不是按照入队的顺序出队,而是按照队列中元素的优先权顺序出队(默认为大者优先,也可以通过指定算子来指定自己的优先顺序)。prio原创 2011-08-03 04:19:15 · 767 阅读 · 0 评论 -
ural 1306【priority_queue+堆查找中间值】
http://acm.timus.ru/problem.aspx?space=1&num=1306—— 一道不错的“水题”一开始用sort快排,结果到了test就MLE了。。。后来看了别人才知道可以用堆来做,今晚也花了整整一晚去研究用堆实现的priority_queue优先队原创 2011-08-03 04:53:30 · 792 阅读 · 0 评论 -
【STL中的erase()方法 】
STL中的容器按存储方式分为两类,一类是按以数组形式存储的容器(如:vector 、deque);另一类是以不连续的节点形式存储的容器(如:list、set、map)。在STL中用earse()方法删除一个元素很简单,基本上也不会出什么错,但是在遍历删除某条件下的元素时就有可能会原创 2011-09-08 01:22:17 · 793 阅读 · 0 评论 -
单调队列+STL deque
单调队列=双端队列!我们从最简单的问题开始:给定一个长度为N的整数数列a(i),i=0,1,...,N-1和窗长度k.要求: f(i) = max{a(i-k+1),a(i-k+2),..., a(i)},i = 0,1,...,N-1问题的另一种描原创 2011-08-06 15:14:56 · 3154 阅读 · 1 评论 -
poj 3622 Gourmet Grazers
无限orz把STL用得淋漓尽致的大牛。。。本题用贪心,先对cow的新鲜度进行降序,再对grass的新鲜度进行降序,方便待会在grass中查找符合grass[j].first>=cow[i].first的grass注意pair的排序是firs比second优先,unique返回唯一原创 2011-07-12 00:53:39 · 762 阅读 · 0 评论 -
poj 1270 Following Orders
Following OrdersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2194 Accepted: 794<br />DescriptionOrder is an important concept in mathematics and in computer science. For example, Zorn's Lemma states: ``a partially ordered set in which every ch原创 2011-04-29 19:54:00 · 644 阅读 · 0 评论 -
hust 1422【DFS】
http://acm.hust.edu.cn/thx/problem.php?id=1428STL+DFS#include#include#include#include#include#include#include#include#includeusing namespace std;#define inf 0x7fffffffvector v[50005];int a[50005];int dfs(int x){ int i,j;原创 2011-05-20 00:25:00 · 540 阅读 · 0 评论 -
zoj 2029【二分查找】或【STL】
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1029题目大意是说给出a数组,对于b中的每一个在a中找出最小范围使得ai自敲的二分#includeusing namespace std;#includeint n,m;int find(int *a,int x){ int l=0,r=n-1,mid; if(xx)return mid; if(a[mid]原创 2011-05-14 17:05:00 · 712 阅读 · 0 评论 -
【STL string中erase用法】
erase函数的原型如下:(1)string& erase ( size_t pos = 0, size_t n = npos );(2)iterator erase ( iterator position );(3)iterator erase ( iterator first, iterator last );也就是说有三种用法:(1)erase(pos,n); 删除从pos开始的n个字符,比原创 2012-03-03 21:11:39 · 6242 阅读 · 0 评论