
STL容器
STL
Jaihk662
这个作者很懒,什么都没留下…
展开
-
C++deque双端队列
调用头文件:#includeusing namespace std;详细用法(部分):deque k; ------ 定义一个deque的变量(定义时已经初始化) 例如: deque k;k.empty() ------ 查看是否为空范例,是的话返回1,不是返回0k.clear() ------ 清除原创 2016-08-09 11:49:10 · 6259 阅读 · 0 评论 -
C++set集合
set集合容器:调用头文件:#include<set>using namespace std;详细用法(部分):set<int> t ------ 定义一个int类型的容器,(默认)里面元素从小到大 set<int, greater<int> > t ------ 定义一个int类型...原创 2016-08-09 20:23:10 · 7739 阅读 · 5 评论 -
hihoCoder 1513: 小Hi的烦恼(五维偏序+bitset)
#1513 : 小Hi的烦恼时间限制:5000ms单点时限:1000ms内存限制:1024MB描述小Hi从小的一大兴趣爱好就是学习,但是他发现尽管他认真学习,依旧有学神考的比他好。小Hi在高中期间参加了市里的期末考试,一共五门:语文、数学、英语、物理、化学。成绩出来之后,小Hi发现有些同学,所有科目都考的比他好,他很烦恼。所以原创 2017-09-16 23:24:06 · 401 阅读 · 0 评论 -
bzoj 1058: [ZJOI2007]报表统计(set+multiset)
1058: [ZJOI2007]报表统计Time Limit: 15 Sec Memory Limit: 162 MBSubmit: 3774 Solved: 1284[Submit][Status][Discuss]Description 小Q的妈妈是一个出纳,经常需要做一些统计报表的工作。今天是妈妈的生日,小Q希望可以帮妈妈分担一些工作,作为她的生日礼物之一。经过原创 2017-09-29 23:17:04 · 422 阅读 · 0 评论 -
“玲珑杯”ACM比赛 Round #24: C. この戦いが終わったら(BFS+bitset优化暴力)
C -- この戦いが終わったら给你一个无向图,每次查询的时候给一堆二元组(xi,yi)求图中有多少个点u与至少一个这次询问给出的二元组(xi,yi)满足dist(u,xi)如果不连通dist = infINPUT第一行三个数表示n,m,qn表示顶点个数,m表示边数之后m行每行两个数x,y表示这两个点之间连有一条边~,边权都为1之后q次询问,每个询问先原创 2018-01-20 12:57:25 · 507 阅读 · 0 评论 -
bzoj 3372: [Usaco2004 Feb]Moo University -- Financial Aid 财政补助(set+贪心)
3372: [Usaco2004 Feb]Moo University -- Financial Aid 财政补助Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 30 Solved: 22[Submit][Status][Discuss]Description 贝茜统计到人类拥有很多大学可以去就读,而奶牛们却一个大学也没有.为了解决这个问题,...原创 2018-03-18 16:59:09 · 738 阅读 · 0 评论 -
bzoj 3357: [Usaco2004]等差数列(DP+map)
3357: [Usaco2004]等差数列Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 485 Solved: 226[Submit][Status][Discuss]Description 约翰发现奶牛经常排成等差数列的号码.他看到五头牛排成这样的序号:“1,4,3,5,7”很容易看出“1,3,5,7”是等差数列. 给出N(1≤N≤...原创 2018-03-19 17:37:21 · 365 阅读 · 0 评论 -
bzoj 3355: [Usaco2004 Jan]有序奶牛(拓扑排序+bitset)
3355: [Usaco2004 Jan]有序奶牛Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 56 Solved: 29[Submit][Status][Discuss]Description 约翰的N(1≤N≤1500)头牛排成一行挤奶时,有确定的顺序.牛被编成连续的号码1..N,他拥有L条关于奶牛顺序的信息,所有的信息都写成“A在B的...原创 2018-03-20 01:12:24 · 530 阅读 · 0 评论 -
multimap多重关联容器
介绍:multimap容器与map类似,唯一的不同就是允许重复键例如:同一个人可能有多少个手机号码,DNS服务器可以将几个URLs映射到相同的IP地址等multimap中不存在下标运算符调用头文件:#include<map>using namespace std;详细用法:map<string, int> p; ------ 定义一个字符串与整型关联容器...原创 2018-04-10 16:11:56 · 365 阅读 · 0 评论 -
2017 Multi-University Training Contest - Team 5:1001. Rikka with Candies(手写bitset)
题意:给你两个数组A,B,数组中每个数字范围在[1, 50000]内且不重复,q次询问,每次一个值x,问有多少对(a, b),满足a%b==x,a∈A,b∈B实际上这题正解还是n²的暴力思路很简单,询问直接预处理,枚举每个价格,再枚举价格的倍数具体题解:http://bestcoder.hdu.edu.cn/blog/2017-multi-university-trai原创 2017-08-08 22:40:32 · 683 阅读 · 0 评论 -
C++vector基础容器3.0
调用头文件:#include<vector>using namespace std;详细用法(部分):vector<Type> k; ------ 定义一个vector的变量(定义时已经初始化) 例如: vector<int> k;vector<Type> k(n,i); ------ 定义一个vec...原创 2016-08-09 20:11:44 · 710 阅读 · 0 评论 -
bzoj 4236: JOIOJI(map+pair)
4236: JOIOJITime Limit: 10 Sec Memory Limit: 256 MBSubmit: 1160 Solved: 502[Submit][Status][Discuss]DescriptionJOIOJI桑是JOI君的叔叔。“JOIOJI”这个名字是由“J、O、I”三个字母各两个构成的。最近,JOIOJI桑有了一个孩子。JOIOJI桑想原创 2017-07-15 14:39:43 · 564 阅读 · 0 评论 -
C++priority_queue优先队列
priority_queue队列:调用头文件:#includeusing namespace std;详细用法(部分):priority_queue k; ------ 定义一个有序队列(默认从小到大排,其顶端元素为最大的那个)’priority_queue k ------ (标准式)定义一个有序队列例如:priority_que原创 2016-08-09 11:56:54 · 671 阅读 · 0 评论 -
C++queue队列与stack栈
queue队列:调用头文件:#includeusing namespace std;详细用法(部分):queue k; ------ 定义一个queue的变量(定义时已经初始化) 例如: queue k;k.empty() ------ 查看是否为空范例,是的话返回1,不是返回0k.push(i) ------原创 2016-08-09 19:49:49 · 592 阅读 · 0 评论 -
C++map关联容器2.0
map关联容器:介绍:map是一个关联容器,它可以提供一对一(其中第一个可以称为关键字,每个关键字只能在map中只出现一次,第二个可能称为该关键字的值)的数据处理能力,意思就是可以实现类似k[cds111] = 2的功能,除此之外,map还会对数据自动排序调用头文件:#include<map>using namespace std;详细用法(部分):例如:map<string, ...原创 2016-08-09 20:15:21 · 691 阅读 · 0 评论 -
C++multiset集合
multiset集合容器:------ 和set的区别:set容器中所有的元素必须独一无二,而multiset容器中元素可以重复调用头文件:#includeusing namespace std;详细用法(部分):multiset t ------ 定义一个int类型的容器t.insert(k) ------ 插入元素kt原创 2016-12-27 15:57:40 · 4332 阅读 · 0 评论 -
C++string字符串1.2
string字符串详细用法:1、初始化:string str ------ 生成一个空字符串str,之后用cin和cout进行输入和输出,默认以空格结束,若想读入一整行, 则用getline(cin, str)输入,在之前可以用cin.get()读入回车,相当于getchar()常规赋值方法:string str = "aaaaa" char *cstr...原创 2016-08-09 20:05:25 · 1254 阅读 · 0 评论 -
C++bitset二进制有序集
bitset类:------ 用于处理二进制位的有序集,每个位都是0或1两种状态,占1bit主要作用:①用于保存任意二进制数(可以远超64位),支持修改统计翻转等②通过bitset二进制表示状态,例如图的联通等③常数优化,存储优化调用头文件:#includeusing namespace std;详细用法(部分):1、初始化:bitset原创 2016-12-28 11:51:03 · 1348 阅读 · 0 评论 -
结构体符号重载(简单版+手动扩栈方法)
手动扩栈防止REorTLE:#pragma comment(linker, "/STACK:1024000000,1024000000")sort排序 and 顶端最大的优先队列 ------ 重载“<”顶端最小的优先队列 ------ 重载">"关于重载的详细内容请见:https://blog.youkuaiyun.com/jaihk662/artic...原创 2017-05-20 09:58:58 · 817 阅读 · 0 评论 -
C++pair对组
对组pair:pair等同于一个拥有两个元素的结构体调用头文件:#includeusing namespace std;详细用法(部分):pair p2 ------ p2中有两个类型,第一个元素是string的,第二个元素是double型的p2 = make_pair("aa",5.0) ------ 为p2赋值原创 2017-05-20 10:18:04 · 853 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第二场):J. farm(暴力)
链接:https://www.nowcoder.com/acm/contest/140/J来源:牛客网 题目描述White Rabbit has a rectangular farmland of n*m. In each of the grid there is a kind of plant. The plant in the j-th column of the i-th row...原创 2018-07-21 17:23:11 · 793 阅读 · 1 评论