C++容器
信仰..
学无止境
展开
-
set集合容器
/* set集合容器: 调用头文件: #include using namespace std; 详细用法(部分): set t ------ 定义一个int类型的容器,注意set里的每个元素只会出现1次 t.insert(k) ------ 插入元素k,多次插入同一个元素后面无原创 2016-08-03 22:55:57 · 365 阅读 · 0 评论 -
牛客练习赛22-C-简单瞎搞题(bitset)
链接:https://www.nowcoder.com/acm/contest/132/C来源:牛客网 题目描述一共有 n个数,第 i 个数是 xi xi 可以取 [li , ri] 中任意的一个值。设 ,求 S 种类数。输入描述:第一行一个数 n。 然后 n 行,每行两个数表示 li,ri。 输出描述:输出一行一个数表示答案。示例1输入...原创 2018-08-09 23:41:22 · 499 阅读 · 0 评论 -
Codeforces Round #452 (Div. 2)-E-Segments Removal(set)
E. Segments Removaltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has an array of integers of length n.Vasya performs the following operati...原创 2018-02-08 20:38:02 · 295 阅读 · 0 评论 -
Codeforces Round #331 (Div. 2)-C-Wilbur and Points(STL容器)
C. Wilbur and Pointstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWilbur is playing with a set of n poin原创 2017-10-08 21:47:34 · 400 阅读 · 0 评论 -
UVa1642 Magical GCD-(最大权值子段和->map)
题意:一个长度为n的数列,选一个连续子序列,使得子序列的公约数*长度最大,求这个最大值题解:对于这种问题,我们一般都考虑滑动窗口解法就能解决,这里采用map模拟。。。#include #include #include #include #include #include原创 2017-10-07 14:21:45 · 443 阅读 · 0 评论 -
C++容器---pair
类模板:template struct pair参数:T1是第一个值的数据类型,T2是第二个值的数据类型。功能:pair将一对值组合成一个值,这一对值可以具有不同的数据类型(T1和T2),两个值可以分别用pair的两个公有函数first和second访问。如:pair a;表示a中有两个类型,第一个元素是int型的,第二个元素是string类型的,如果创建原创 2017-07-28 21:11:29 · 405 阅读 · 0 评论 -
BZOJ 1208-宠物收养所-(set)
1208: [HNOI2004]宠物收养所Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 8903 Solved: 3565[Submit][Status][Discuss]Description最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠原创 2017-06-23 21:12:10 · 441 阅读 · 0 评论 -
Glass Carving-(set)
问题链接:http://codeforces.com/contest/528/problem/A题意:现在有一块玻璃,是长方形的(w 毫米× h 毫米),现在要对他进行切割。切割的方向有两种,横向和纵向。每一次切割之后就会有若干块玻璃被分成两块更小的玻璃。在切割之后玻璃不会被移动。现在想知道每次切割之后面积最大的一块玻璃是多少。简单set应用原创 2017-04-24 23:56:01 · 838 阅读 · 0 评论 -
优先队列
/* priority_queue队列: 调用头文件: #include using namespace std; (queue模板需要定义容器类型) 详细用法(部分): priority_queue k; ------ 定义一个有序队列(其顶端元素为最大的那个) priority_queue k原创 2016-08-26 17:19:30 · 522 阅读 · 0 评论 -
C++string类(外加next_permutation函数)
标准C++中提供的string类得功能也是非常强大的,一般都能满足我们开发项目时使用。现将具体用法的一部分罗列如下,只起一个抛砖引玉的作用吧,好了,废话少说,直接进入正题吧!要想使用标准C++中string类,必须要包含#include // 注意是,不是,带.h的是C语言中的头文件using std::string;using std::wstring;或us原创 2016-08-23 23:23:57 · 1287 阅读 · 0 评论 -
vector数组
/* vector基础容器: 调用头文件: #include using namespace std; (vector模板需要定义容器类型,所以必须要输入using namespace std) 详细用法(部分): vector k; ------ 定义一个queue的变量(定义时已经初始化) 例原创 2016-08-25 22:36:54 · 491 阅读 · 0 评论 -
邻接表的建立-两种方式(模板)
/** 构建邻接表模板**/#include#includeint head[100100];//表头,head[i]代表起点是i的边的编号int cnt;//代表边的编号struct s{ int u;//记录边的起点 int v;//记录边的终点 int w;//记录边的权值 int next;//指向上一条边的编号}edge[100010原创 2016-08-10 23:10:33 · 4566 阅读 · 0 评论 -
第5次CCF-3-模板生成系统(字符串的处理)
返回试题列表问题描述试题编号:201509-3试题名称:模板生成系统时间限制:1.0s内存限制:256.0MB问题描述:问题描述 成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录,但是页面的基本结构是相同的。例如,原创 2016-08-30 22:44:16 · 407 阅读 · 0 评论 -
map关联容器
/* map关联容器: 介绍: map是一个关联容器,它可以提供一对一(其中第一个可以称为关键字,每个关键字只能在map中只出现一次,第二个可能称为该关键字的值) 的数据处理能力,意思就是可以实现类似k[cds111] = 2的功能,除此之外,map还会对数据自动排序 调用头文件: #include using namespace原创 2016-08-03 22:57:24 · 458 阅读 · 0 评论 -
2018“百度之星”程序设计大赛 - 复赛-1001-没有兄弟的舞会(set)
没有兄弟的舞会Accepts: 926Submissions: 2432Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem Description度度熊、光羽、带劲三个人是好朋友。度度熊有一棵nnn个点的有根树,其中1号点为树根。除根节点之外,每个点...原创 2018-08-18 16:54:26 · 1208 阅读 · 0 评论