STL
qq_37383726
这个作者很懒,什么都没留下…
展开
-
简单计算器 【栈STL】
简单计算器 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13591 Accepted Submission(s): 4490Problem Description 读入一个只包含 +, -, *, / 的非负整数计算表达式,原创 2017-03-31 12:43:02 · 249 阅读 · 0 评论 -
STL 中string 处理和vector 【转载】
转载原文链接1) pairSTL的头文件中描述了一个看上去非常简单的模版类pair,用来表示一个二元组或元素对,并提供了按照字典序对元素对进行大小比较运算符模版函数。 Example,想要定义一个对象表示一个平面坐标点,则可以:pair<double, double> p;cin >> p.first >> p.second;可以直接对p.first 和p.second来进行操作。2)vect转载 2017-07-31 15:35:58 · 265 阅读 · 0 评论 -
小X分集合 【map】+【模拟】
小X有n个互不相同的整数: p1,p2,…,pnp1,p2,…,pn 。他想把这些整数分到两个集合A和B里边。但是要符合下面两个条件。・ 如果x属于A,那么a-x也肯定属于A。・ 如果x属于B,那么b-x也肯定属于B。判断一下是否存在一种方案来分配这些数字到集合A,B中。注意:如果一个集合为空也是可以的。Input 单组测试数据。 第一行有三个整数n,a,b (1≤转载 2017-07-19 09:04:44 · 353 阅读 · 0 评论 -
玲珑杯” Round #19 Buildings 【线段树+尺取法】+【vector + 尺取法】
分析 一 可以用vector来维护区间的 有序性,从而找到最大值和最小值。 代码#include<bits/stdc++.h>#define LL long longusing namespace std;const int MAXN =1e6+100;int arr[MAXN];vector<int>ve;int main(){ int n,k; while(sca原创 2017-07-30 10:12:29 · 207 阅读 · 0 评论 -
卿学姐与魔法 【优先队列】
卿学姐与魔法Time Limit: 1200/800MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status“你的膜法也救不了你”——蛤在去拯救公主的道路上,卿学姐披荆斩棘,刀刃早已锈迹斑斑。一日卿学姐正在为武器的问题发愁,碰到了正在赏树原创 2017-03-28 20:37:17 · 744 阅读 · 0 评论 -
STL 中的二分函数
STL中关于二分查找的函数有三个lower_bound 、upper_bound 、binary_search 。这三个函数都运用于有序区间(当然这也是运用二分查找的前提),下面记录一下这两个函数。 ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val) 算法返回一个非递减序列[first,原创 2017-04-03 11:22:11 · 446 阅读 · 0 评论 -
【HPU】神奇的操作 【vector +二分 】
提交: 13 解决: 3 统计 题目描述 有Q次操作,分两类:1 x —— 向集合(可能会有相同元素)里面插入元素x。2 y —— 查询集合里面第y大的元素。输入 第一行输入一个整数t,代表有t组测试数据(t <= 10)每组数据第一行输出一个整数Q,代表操作次数。保证:1 <= Q <= 100000,且所有元素均在int范围内。输出 对出现的第二个操作输出一个整数,代表结果,如果集合里面原创 2017-07-27 19:43:56 · 343 阅读 · 0 评论 -
Owl Geeks 【map 模拟】
The owls have the following equation:Y = a × x2 + b × xWith a, b, and N given, they decide to put into a set the integer values of Y that are less than or equal to N and that are outputted from the equ原创 2017-08-21 14:56:58 · 395 阅读 · 0 评论 -
STL <list> 常用函数
#include<algorithm>#include<cstdio>#include<list> // 要有这个头文件才行。#include<iostream>using namespace std;#define LL long long#define fread() freopen("in.txt","r",stdin)#define fwrite() freopen("o原创 2017-10-10 19:23:05 · 636 阅读 · 2 评论 -
【Biset的常用函数】
#includeusing namespace std;const int maxn = 10;bitsetB;int main(){ cout// 所有位依次输出 int pos =1; cout// 返回容器大小 B.set(pos); cout// 将pos位置为1 B.set(); cout// 将所有位置都置为1 .原创 2018-01-29 10:24:09 · 804 阅读 · 0 评论 -
【bzoj3687】bitset 的巧妙应用
【题目描述】 小呆开始研究集合论了,他提出了关于一个数集四个问题: 1. 子集的异或和的算术和。 2. 子集的异或和的异或和。 3. 子集的算术和的算术和。 4. 子集的算术和的异或和。 目前为止,小呆已经解决了前三个问题,还剩下最后一个问题还没有解决,他决定把 这个问题交给你,未来的集训队队员来实现。 【输入格式】 从 xor.in 中输入数据 第一行,一个整数 n。 第二原创 2018-01-29 11:06:43 · 207 阅读 · 0 评论 -
【Gym - 100342J】 【Gym - 100345H】 【bitset在图论中的应用 传递闭包 or 三元环个数】
Andrew Stankevich Contest 28 Petrozavodsk, January – February 2008 Problem J. Triatrip Input file: triatrip.in Output file: triatrip.out Time limit: 3 seconds Memory limit: 256 megabytes The tr原创 2018-01-29 13:09:49 · 320 阅读 · 0 评论 -
【CodeFores- 920 E 】Connected Components? 【求补图的联通快 链表+BFS 优化】
You are given an undirected graph consisting of n vertices and edges. Instead of giving you the edges that exist in the graph, we give you m unordered pairs (x, y) such that there is no edge between ...原创 2018-02-21 20:06:16 · 448 阅读 · 0 评论 -
结构体 的优先队列 【模板】
一批幸福的列车即将从杭州驶向幸福的终点站——温州,身为总列车长的linle有一些奇怪的癖好。 他会记录下全部乘客的名字(name)和他们的人品值(RP),根据这些将他们排序,并不时地从某辆列车里踢出人品最不好(RP值最低)的一个人,当两个人人品一样不好时,他就会踢出名字难听的人(linle认为按字典顺序,排在越在后面的人名字越难听)。 当然出于列车行驶需要,他还会不时的发布一些命令,比如让某个乘客上原创 2017-07-10 11:10:00 · 1636 阅读 · 0 评论 -
Codeforces Round #424 Div.2 B 【map】
B. Keyboard Layouts time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output There are two popular keyboard layouts in Berland, they differ only in原创 2017-07-14 14:55:01 · 244 阅读 · 0 评论 -
产生冠军 【map 建图】
有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。 球赛的规则如下: 如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。 如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。 根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确定是否已经实际上产生了原创 2017-07-14 00:32:51 · 186 阅读 · 0 评论 -
unique 去重函数
int n; while(~scanf("%d",&n)) { int i,j; for(i=0;i<n;i++) scanf("%d",&num[i]); // 要先排序 sort(num,num+n); int k=unique(num,num+n)-num; //去重函数,返回值为不同元素的个数原创 2017-04-03 11:59:24 · 271 阅读 · 0 评论 -
Fence Repair 【优先队列】
Fence Repair Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer lengt原创 2017-04-04 20:30:53 · 290 阅读 · 0 评论 -
二分图 【dfs】+【vector】
给定一个具有n个顶点的图,要给图上每个顶点 都上色,并且相邻的两个点之间的颜色还要不一样,问是否能最多用2中颜色进行染色? 题目保证没有重边和自环 。。 思路 : 就是一个 整个图的遍历问题 ,可以用DFS ;并用邻接表来存储 图 (vector) 代码#include<stdio.h>#include<string.h>#include<algorithm>#include<iostr原创 2017-04-04 21:59:07 · 284 阅读 · 0 评论 -
Bulbs 【模拟】or 【set】
Bulbs Vasya wants to turn on Christmas lights consisting of m bulbs. Initially, all bulbs are turned off. There are n buttons, each of them is connected to some set of bulbs. Vasya can press any of t原创 2017-04-13 20:28:52 · 246 阅读 · 0 评论 -
Set 【STL】
给你两个集合,要求{A} + {B}. 注:同一个集合中不会有两个相同的元素. Input 每组输入数据分为三行,第一行有两个数字n,m(0#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>#include<math.h>#include<queue>#include<stack>#i原创 2017-04-05 13:15:57 · 745 阅读 · 0 评论 -
【贪心】+【map】
There are n pearls in a row. Let’s enumerate them with integers from 1 to n from the left to the right. The pearl number i has the type ai.Let’s call a sequence of consecutive pearls a segment. Let’s c原创 2017-04-05 13:21:30 · 246 阅读 · 0 评论 -
STL 【map】【string】小小结
START from fiwo hello difh mars riwosf earth fnnvk like fiiwj END START difh, i’m fiwo riwosf. i fiiwj fnnvk! END Sample Output hello, i’m from mars. i like earth! 题目大意 将一个单词 转换为 另一单词 代原创 2017-04-06 07:42:07 · 271 阅读 · 0 评论 -
【stl】
MG is a lucky boy. He is always be able to find gold from underground. It is known that the gold is a sequence with nn elements, which has its own color CC.MG can dig out a continuous area of sequence原创 2017-04-06 08:46:52 · 332 阅读 · 0 评论 -
balloons 【map】
Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges’ favorite time is guessing the most popular problem. When the contest is over, they will coun原创 2017-04-06 08:53:16 · 318 阅读 · 0 评论 -
STL基本用法【vector】【map】【string】【set】
一) string 常用方法1首先 string 型数据要加上这些头文件 #include<iostream>` #include<string.h> using namespace std; 2 很方便的一点就是,可以直接用 +=来对string直接处理,string str1="hello "; string str2="Li ming";string str3=str1+str2;原创 2017-04-06 10:40:52 · 607 阅读 · 1 评论 -
全排列 【dfs回溯】+【set去重】
给出一个字符串S(可能有重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = “1312”, 输出为:1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211 Input 输入一个字符串S(S的长度 <= 9,且只包括0 - 9的阿拉伯数字) Output 输出S所包含的字符组成的原创 2017-04-23 09:48:35 · 738 阅读 · 0 评论 -
字符串消除 【string】
Problem Description 小可爱推了推眼镜表示很不开心, 她最近在玩一个字符消除游戏。给定一个只包含大写字母”ABC”的字符串s,消除过程是如下进行的:1)如果s包含长度超过1的由相同字母组成的子串,那么这些子串会被同时消除,余下的子串拼成新的字符串。例如”ABCCBCCCAA”中”CC”,”CCC”和”AA”会被同时消除,余下”AB”和”B”拼成新的字符串”ABB”。2)上述消除会原创 2017-06-09 01:14:34 · 1203 阅读 · 0 评论 -
【牛客网暑期ACM多校训练营(第三场)】 C E
链接:https://www.nowcoder.com/acm/contest/141/C 来源:牛客网Shuffle Cards 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 Eddy likes to play cards game si...原创 2018-07-27 09:52:42 · 202 阅读 · 0 评论