![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM之STL
noname40
这个作者很懒,什么都没留下…
展开
-
poj 1028 stack模拟网页
题意:实现网页访问,前进,后退的功能 思路:开两个stack进行模拟栈操作 画两个栈,写写就知道怎么回事了 #include #include #include using namespace std; int main() { stack F; stack B; string a,b; B.push("http://www.acm.org/"); while(cin>>原创 2012-02-12 13:45:56 · 411 阅读 · 0 评论 -
poj 3481 set 容器 银行 K P
题意:输入1的时候 输入 K P,输入2的时候找出最大的P对应的K,并删除这个P。输入3的时候找出最小的P对应的K,并删除P。输入2,3的时候如果没有P了,那么输出0. 思路:利用set 和 priority_queue #include #include using namespace std; typedef struct { int k,p; }settype; bool ope原创 2012-02-12 23:26:09 · 601 阅读 · 0 评论 -
STL资料汇总
原文链接:http://blog.csdn.net/lmyclever/article/details/6750041 向量(vector) 连续存储的元素 Vectorc; c.back() 传回最后一个数据,不检查这个数据是否存在。 c.clear() 移除容器中所有数据。 c.empty() 判断容器是否为空。 c.front()转载 2012-02-13 06:58:49 · 359 阅读 · 0 评论 -
poj 2418 统计字符串出现的百分比
这道题本来想练习下trie的,但是DFS遍历的查找单词怎么想,也没有实现...后来看可以用STL的map 搞,顺便学了下这个映射的容器. 感觉如果时间卡的不是很严的话,STL还是很强大的. #include #include #include using namespace std; int main() { map mp; map::iterator iter;原创 2012-02-17 15:56:44 · 448 阅读 · 0 评论 -
STL--map
转载于: http://www.cppblog.com/MiYu/archive/2010/08/25/124656.html 由于STL是一个统一的整体,map的很多用法都和STL中其它的东 西结合在一起;map中由于它内部有序,由红黑树保证,因此很多函数执行的时间复杂度都是log2N的,如果用map函数可以实现的功能,而STL Algorithm也可以完成该功能,建议用map自带函数,效率高转载 2012-02-17 15:58:29 · 342 阅读 · 0 评论 -
poj 1862 priority_queue
题意:给出N个数m1,m2,m3...任意两个相撞会形成一个新的m,m=2*sqrt(mi*mj),求最好剩下的最小的m 思路:如果要想m最小,则要求mi,mj分别最小,递归的想下去,则应该每次保证最大的两个最开始相撞,所以用到了优先队列。 #include #include #include #include using namespace std; int main() { int N原创 2012-02-17 22:57:18 · 595 阅读 · 0 评论 -
poj 2153 map && sort+二分
题意:有N个人,然后有M次考试,每次考试每个人都会有一个分数,然后求每次考试后“Li Ming” 的排名。 思路:开始以为就是个sort的排序,后来WA了,原来有trick,排名是按总分来排序的,所以每次考试都要累加得分,但是每个人每次考试的得分如何累加到这个人的得分上,直接暴力TLE...还得用二分啊。。。。 #include #include #include #include using原创 2012-08-23 22:57:24 · 649 阅读 · 0 评论