![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
文章平均质量分 74
九野的博客
这个作者很懒,什么都没留下…
展开
-
HDU 4585 Shaolin 2013杭州邀请赛
题意无坑,不再赘述这里题目暴力会超时,所以用STL,时间是O(nlogn),所以跑起来还是比较理想的下面附几组数据//171MS 3404K 732B C++ #include#include using namespace std;struct node{ int id,fi; node(){} node(int i ,int f):id(i),fi(f){}原创 2013-08-10 20:37:19 · 1581 阅读 · 0 评论 -
Codeforces 97D Robot in Basement bitset+模拟
题目链接:点击打开链接题意:每个点有一个机器人(.),下面是一些指令,每次发出指令(一个字母)所有机器人都会执行移动。当机器人到E点就会离开。若机器人前方是'#' 或者边界则停留原地。一个方格可以站多个机器人。bitset模拟。。#include #include #include #include using namespace std;char原创 2014-08-20 18:41:47 · 1455 阅读 · 0 评论 -
SGU 478 Excursion 水
题目链接:点击打开链接#include #include #include #include #include #include #include using namespace std;#define N 4010vector ansi, ansj;int main() { int n, m; while(~scanf("%d%d", &n, &m)原创 2014-09-18 16:49:06 · 1070 阅读 · 0 评论 -
SGU 483 Jealous Cucumber STL(水
题目链接:点击打开链接#include #include #include #include #include #include #include using namespace std;typedef long long ll;vector G;ll n, h;int main(){ ll i, j, jia; while(cin>>n>原创 2014-09-18 16:53:33 · 1179 阅读 · 0 评论 -
HDU 4941 Magical Forest _(:зゝ∠)_ 模拟题
模拟大法保平安_(:зゝ∠)_ #include #include #include #include using namespace std;const int N = 1;struct node{ int x, y, val; node(int a=0,int b=0,int c=0):x(a),y(b),val(c){} bool operator<(原创 2014-08-12 17:19:33 · 1156 阅读 · 0 评论 -
HDU 4380 Farmer Greedy 计算几何+bitset
枚举直线,对于直线的某个点在直线的左端还是右端,可以状压出一个数,用bitset记录。然后三角形就是3个bitset&一下#include #include #include #include using namespace std;typedef long long ll;const int N = 101;const int M = 1005;bitset b1原创 2014-11-09 23:35:04 · 1303 阅读 · 0 评论 -
Codeforces 497C Distributing Parts set+贪心
题目链接:点击打开链接题意:给定n个任务下面[l, r]是n个任务需要占用的时间。m个人下面是m个人的空闲时间以及这个人至多能做的任务个数(一个人同一时刻只能做一个任务,即人是单线程的)[l, r] num问:若任务不能被全部完成则输出NO否则输出YES输出每个任务是谁完成的。思路:把人和任务放一起按右端点排序。若遇到了任务则把任务的左端点放到s原创 2014-12-18 21:22:13 · 1757 阅读 · 0 评论 -
Codeforces 523D Statistics of Recompressing Videos 排序+优先队列
题目链接:点击打开链接题意:给定n个人,k个窗口下面n行给出每个人到银行的时间和每个人办理手续需要的时间。输出每个人离开的时间先到先服务import java.io.BufferedReader;import java.io.InputStreamReader;import java.io.PrintWriter;import java.math.Bi原创 2015-03-23 20:49:46 · 15765 阅读 · 0 评论 -
Aizu 1258 Book Replacement deque+模拟
题目链接:点击打开链接Book ReplacementThe deadline of Prof. Hachioji’s assignment is tomorrow. To complete the task, students have to copy pages of many reference books in the library.All the ref原创 2015-03-31 14:43:25 · 1137 阅读 · 0 评论 -
Codeforces 528A Glass Carving STL模拟
题目链接:点击打开链接题意:给定n*m的矩阵,k个操作2种操作:1、H x 横向在x位置切一刀2、V y 竖直在y位置切一刀每次操作后输出最大的矩阵面积思路:因为行列是不相干的,所以只要知道每次操作后行的最大间距和列的最大间距,相乘就是最大面积用一个set维护横向的所有坐标点,一个multiset维护横向的间距。每次对行操作x则在set中找到比x大的最小数原创 2015-03-18 15:57:26 · 1582 阅读 · 0 评论 -
CSU 1554 SG Value 动态维护最小不可组成的数
题目链接:点击打开链接题意:n个操作1 val 在集合中插入val2 查询当前集合 通过任意数求和不能得到的最小正整数思路:空集合时ans=1且插入数字后ans只能增加,所以维护这个ansans是 a1+a2+a3···+ai 所以ans是最小的前缀和+1且用multiset记录ai+1 ··an插入的数原创 2015-04-05 19:21:00 · 1268 阅读 · 0 评论 -
bit-set用法
std::bitset是STL的一部分,准确地说,std::bitset是一个模板类,它的模板参数不是类型,而整形的数值(这一特性是ISO C++2003的新特性),有了它我们可以像使用数组一样使用位。下面看一个例子:#includestd::bitset bs;//它是一个模板,传递的参数告诉编译器bs有8个位。我们接着看上面的代码,通过上面两行的代码我们得到转载 2014-08-20 18:12:01 · 2521 阅读 · 0 评论 -
HDU 4325 Vampire Numbers 打表
杭电服务器是慢啊。。#include #include #include #include #include #include #include #include using namespace std;#define ll long long#define N 1000005sets;ll ans[1783]={126,153,688,1206,1255,1260,原创 2014-07-06 10:31:32 · 2270 阅读 · 0 评论 -
multiset
原文出自http://blog.csdn.net/longshengguoji/article/details/8546286使用set或multiset之前,必须加入头文件multiset中允许有重复元素。 std::setint> myset;std::setint>::iterator it;std::pairint>::iterator,bool> re转载 2013-08-17 11:01:55 · 1394 阅读 · 0 评论 -
HDU 2275 multiset
题意:n个操作Push 入容器Pop弹出一个 满足开始用set打了一遍wrong了,这里入容器的数是有重复的,所以用multiset #include#includeusing namespace std;multisetss;multiset::iterator p,q;int main(){ int n,t; char c[5]; w原创 2013-08-17 14:07:50 · 1426 阅读 · 0 评论 -
set和multiset 学习
一、set和multiset基础set和multiset会根据特定的排序准则,自动将元素进行排序。不同的是后者允许元素重复而前者不允许。需要包含头文件:#include set和multiset都是定义在std空间里的类模板:[cpp] view plaincopyprint?templateclass _Kty,class _Pr =转载 2013-10-12 12:43:44 · 1057 阅读 · 0 评论 -
STL-set 简单运用示例
tempSet.find() 是 O(log n )//不是木有时间的- =Set容器里面删除一个给定的值A.erase(要删除的值)for(it=b.begin();it!=b.end();it++) { if(find(a.begin(),a.end(),*it)!=a.end()) a.erase原创 2014-03-21 20:20:01 · 1997 阅读 · 0 评论 -
HDU 4022 Bombing STL 模拟题
手动模拟。。#include#include#include#include#include#include#include#includeusing namespace std;#define N 10100#define inf 1000000010mapx,y;struct X{ int x,y; bool operator<(const X&a)const{原创 2014-05-11 18:22:47 · 1615 阅读 · 0 评论 -
HDU 4028 The time of a day STL 模拟题
暴力出奇迹。。#include#include#include#include#include#include#include#includeusing namespace std;#define ll __int64#define N 42ll n,m,ans;ll Gcd(ll x,ll y){ if(x>y)swap(x,y); while(x){ y%=原创 2014-05-11 18:23:54 · 1519 阅读 · 0 评论 -
Codeforces 35E Parade 扫描线 + list
题目链接:题意:给定n个矩阵(底边总是贴着x轴)然后找到一条包围在矩阵上方的路径,输出路径上的点给定n下面n行给定 y [x1, x2] 表示矩阵的高度和2个x轴坐标思路:扫描线维护每段区间的线段 最大的y值则我们访问每个x轴坐标,就相当于访问x轴坐标向右最短的那个小区间上的最大y值。则可以得到[x,y] 和 [x+1, y] 这样2个点当我们发现存在高度差时(原创 2014-07-16 11:21:14 · 1294 阅读 · 0 评论 -
Codeforces 19D Points 线段树+set
题目链接:点击打开链接线段树维护y值大于val的最小x值#include #include #include #include #include #include #include #include using namespace std;#define inf 1000000010#define ll int#define N 200005#define L(x)原创 2014-06-29 23:58:12 · 1161 阅读 · 0 评论 -
CodeForces 28D Don't fear, DravDe is kind dp
题目链接:点击打开链接要使得删除后车队是合法的,即对于车队中的每辆车, l+r+c 都相同,则按l+r+c分类。然后dp一下。#include #include #include #include #include #include #include #include using namespace std;#define ll int#define N 10000原创 2014-07-05 14:04:14 · 1818 阅读 · 0 评论 -
multimap 多重映照容器
multimap 与 map 一样,都是使用红黑树对记录型的元素数据,按元素键值的比较关系,进行快速的插入、删除和检索操作,所不同的是 multimap 允许将具有重复键值的元素插入容器。在 multimap 容器中,元素的键值与元素的映照数据的映照关系,是多对多的,因此,multimap 称为多重映照容器。multimap 与 map 之间的多重特性差异,类似于 multiset 与 set 的转载 2013-08-03 21:10:38 · 1744 阅读 · 0 评论 -
Codeforces 536B Tavas and Malekas 求自身首尾的重叠位置 KMP
题目链接:点击打开链接题意:用小写字母构造n长的串S,m个要求字符串P下面m个位置。a1, a2···am(输入有序)要使得字符串S的以ai 开头且后面是一个P串。问构造的方法数思路:实际上,对于ai, ai+1 ,两个位置,如果这两个位置会相互影响(即 ai+1 - ai 复制一个和P一样的串P‘把P放在ai位置,把P‘放在ai+1位置,那么只需要判断一下原创 2015-04-15 13:57:08 · 1495 阅读 · 0 评论