ACM_STL模板
luke2834
A junior researcher~
展开
-
hihoCoder36周 练一下lower_bound~
题意 给一个无重复元素的序列,找数x是否属于它,若属于给出x在其中是第几大的。思路 本来这题应该是让我们练习一下用快排思想用O(n)的算法找x是第几大的,不过先排序在二分也能解决,所以我一懒就用STL了.....就当练练STL使用了....#include #include #include using namespace std;const int maxn = 1000原创 2015-03-13 00:00:54 · 382 阅读 · 0 评论 -
hihoCoder1079 离散化 优先队列+贪心
描述小Hi和小Ho在回国之后,重新过起了朝7晚5的学生生活,当然了,他们还是在一直学习着各种算法~这天小Hi和小Ho所在的学校举办社团文化节,各大社团都在宣传栏上贴起了海报,但是贴来贴去,有些海报就会被其他社团的海报所遮挡住。看到这个场景,小Hi便产生了这样的一个疑问——最后到底能有几张海报还能被看见呢?于是小Ho肩负起了解决这个问题的责任:因为宣传栏和海报的高度都是一原创 2015-05-01 03:08:43 · 534 阅读 · 0 评论 -
POJ2823 滑动窗口 单调队列模板题 第一次用了发函数指针
题意 有一个n长的序列,用k长的窗口在上面滑动,去每次窗口中最小和最大的数。思路 使用单调队列,思路就是,维护这个队列是单调的。以取最小元素为例,若窗口内左边元素>=右边元素,则左边边元素失去保留的意义。因此我们的单调队列是递增的。用STL的deque实现单调队列。#include #include #include #include using namespace st原创 2015-04-29 16:59:53 · 641 阅读 · 0 评论 -
STL list用法总结
2015北京网赛的那个模拟题让我深感自己list的各种用法各种不熟。。。这回总结一下,在那题里我用到的几个知识先一些几个变量,为后面例子使用 list<int> l1,l2; list<int>::iterator it = l1.begin();迭代器重载了++,–,==,不能比较大小insert: 插入函数,插入到迭代器前,对迭代器没有任何影响,该指哪还指哪 //在i原创 2015-09-21 22:35:10 · 393 阅读 · 0 评论 -
hdu4864 贪心+平衡二叉搜索树(map)
题意n个机器,m个任务,每个机器最多做一个任务,每个任务最多被一台机器做每个机器和任务有两个属性,x和y,机器这两个属性都分别大于等于任务的这两个属性时才可做该任务。问最多能做多少任务。另外,一个任务完成挣500x+2y的钱数,在任务数达到最多的前提下,问你挣得最多的钱数。思路贪心,把任务和机器分别按两个属性从大到小排序,x是第一优先级,y是第二遍历任务和机器,对每个任务,所有机器的x原创 2015-12-08 19:41:04 · 1128 阅读 · 0 评论 -
Codeforces 425A multiset使用
题意给你一个数列,你可以最多swap两个元素k次,问你交换后数列的子串中,和最大的可以到多大思路比较暴力的算法,每次看(i,j)这个子串,让它外面的元素有序,内部的也有序,那么最多迭代min(k, 外面元素的个数,内部元素的个数)次,如果外面最大的>里面最小的,那么就交换,否则结束迭代为了优化下复杂度,也为了编程简单,使用了mutiset来维护一个有序的序列复杂度为O(k * n^2 *原创 2015-12-29 14:08:18 · 481 阅读 · 1 评论 -
Codeforces165A 练习使用unordered_map和set
题意题比较简单,就是给你一堆平面上的整数点,问你在这些点里有多少个点满足以下条件,即存在4个点,分别x == xi, y < yi ,x == xi, y > yi , x < xi, y == yi ,x > xi, y == yi思路很简单,n也很小,但是为了练习stl,我是用了两个容器来做,复杂度O(nlog n)实现#include <unordered_map>#include原创 2015-12-09 16:48:32 · 445 阅读 · 0 评论 -
在遍历中使用 iterator/reverse_iterator 进行 Erase 的用法
原文地址:http://blog.csdn.net/kesalin/article/details/24265303众所周知,在使用迭代器遍历 STL 容器时,需要特别留意是否在循环中修改了迭代器而导致迭代器失效的情形。下面我来总结一下在对各种容器进行正向和反向遍历过程中删除元素时,正确更新迭代器的用法。本文源码:https://code.csdn.net/snippets/1转载 2017-10-06 12:25:35 · 280 阅读 · 0 评论