stl
文章平均质量分 85
键盘里的青春
加油~
展开
-
map用法
[cpp] view plain copy map的详细用法: map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义原创 2016-08-11 12:46:06 · 864 阅读 · 0 评论 -
Codeforces 367B Sereja ans Anagrams 详细题解(map应用+维护长度)
B. Sereja ans Anagrams time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Sereja has two sequences a and b and number p. Sequence a cons原创 2017-03-11 22:59:29 · 572 阅读 · 0 评论 -
sdut3252---Lowest Unique Price (map+set维护特定值)
Lowest Unique PriceTime Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem DescriptionRecently my buddies and I came across an idea! We want to build a website to sell原创 2017-03-11 23:13:28 · 417 阅读 · 0 评论 -
string类的应用
#include #include using namespace std;int main(){ //1.string类的构造函数 string str1 = "aaaaa";//最简单的字符串初始化 cout << str1 << endl; // aaaaa char *s = "bbbbb"; string str2(s);//用c字符转载 2017-04-22 00:54:36 · 430 阅读 · 0 评论 -
51nod 1163 最高的奖励 (贪心+优先队列/并查集)&& 1191 消灭兔子(贪心+优先队列维护) && 1475 建设国家 (思维枚举+优先队列)
1163 最高的奖励基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获原创 2017-07-12 10:58:44 · 704 阅读 · 0 评论 -
#515. 「LibreOJ β Round #2」贪心只能过样例 (简单dp+bitset优化)
题目描述一共有 nnn个数,第 iii 个数 xix_ixi 可以取 [ai,bi][a_i , b_i][ai,bi] 中任意值。设 S=∑xi2S = \sum{{x_i}^2}S=∑xi2,求 SSS 种类数。输入格式第一行一个数 nnn。然后 nnn 行,每行两个数表示 ai,bia_i,b_ia原创 2017-07-07 00:58:19 · 1140 阅读 · 0 评论 -
51nod 1672 区间交 (经典贪心)
1672 区间交基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注小A有一个含有n个非负整数的数列与m个区间,每个区间可以表示为li,ri。它想选择其中k个区间, 使得这些区间的交的那些位置所对应的数的和最大。(是指k个区间共同的交,即每个区间都包含这一段,具体可以参照样例)原创 2017-07-09 17:16:34 · 784 阅读 · 0 评论 -
java 中各种容器的使用
转自:http://www.cnblogs.com/zhenjing/archive/2013/04/25/java_Container.htmlJava容器集合类的区别用法: http://www.cnblogs.com/sunliming/archive/2011/04/05/2005957.html 参见:http://dafeng.wang.blog.163.com/blo转载 2017-03-22 12:25:04 · 687 阅读 · 0 评论 -
#hiho1513 : 小Hi的烦恼 (bitset解决五维数点问题)
1513 : 小Hi的烦恼时间限制:5000ms 单点时限:1000ms 内存限制:1024MB 描述小Hi从小的一大兴趣爱好就是学习,但是他发现尽管他认真学习,依旧有学神考的比他好。小Hi在高中期间参加了市里的期末考试,一共五门:语文、数学、英语、物理、化学。成绩出来之后,小Hi发现有些同学,所有科目都考的比他好,他很烦恼。所以他想知道所有科目都比原创 2017-09-28 01:23:35 · 379 阅读 · 0 评论 -
STL之双端队列
Deque 总览deque 和 vector 一样都是标准模板库中的内容, deque 是双端队列,在接口上和 vector 非常相似,在许多操作的地方可以直接替换。假如读者已经能够有效地使用 vector 容器,下面提供deque 的成员函数和操作,进行对比参考。Deque 成员函数函数描述c.assign(beg,end)c.转载 2017-01-15 13:31:54 · 500 阅读 · 0 评论 -
C++ stl---string类里常用的成员函数
标准c++中string类函数介绍 注意不是CString之所以抛弃char*的字符串而选用C++标准程序库中的string类,是因为他和前者比较起来,不必 担心内存是否足够、字符串长度等等,而且作为一个类出现,他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作,== 进行比较,+ 做串联(是不是很简单?)。我们尽可以把它看成是C转载 2016-12-18 15:18:36 · 3414 阅读 · 0 评论 -
CodeForces 140 C. New Year Snowmen 详解 (贪心+优先队列)
C. New Year Snowmentime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs meticulous Gerald sets the table and原创 2016-11-28 13:17:36 · 1327 阅读 · 0 评论 -
poj 2823 Sliding Window (单调队列模板题)
Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 56028 Accepted: 16112Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 i原创 2016-11-08 17:35:58 · 743 阅读 · 0 评论 -
BestCoder Round #89 1002 && HDU 5945 详解(单调队列+DP)加一种错误的方法
Fxx and game Accepts: 74 Submissions: 1857 Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)问题描述青年理论计算机科学家Fxx给的学生设计了一款数字游戏。一开始你将会得到原创 2016-11-08 18:23:32 · 847 阅读 · 2 评论 -
HDU 1387 && UVa 540 Team Queue(队列应用)
Problem DescriptionQueues and Priority Queues are data structures which are known to most computer scientists. The Team Queue, however, is not so well known, though it occurs often in everyday lif原创 2016-10-08 13:22:32 · 608 阅读 · 0 评论 -
UVA 156 Ananagrams(map,string的理解)
AnanagramsMost crossword puzzle fans are used to anagrams--groups of words with the same letters in different orders--for example OPTS, SPOT, STOP, POTS and POST. Some words however do not原创 2016-10-07 15:11:26 · 1199 阅读 · 0 评论 -
10815 - Andy's First Dictionary(set和stringstream的应用)
Andy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for him, as the number of words that he knows is, well, not quite enough. Instead of thinking up all the wo原创 2016-10-07 12:07:12 · 474 阅读 · 0 评论 -
set排序重定义
方法一、以类为比较器struct classCompare{ bool operator()(const int& lhs, const int& rhs) { return lhs < rhs ; }};int main(void){ setint, classCompare> aSet ;转载 2016-10-07 12:03:25 · 1193 阅读 · 0 评论 -
Vector(ACM)用法
在c++中,vector是一个十分有用的容器,下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象,vector vec;(3)尾部插入数字:vec.push_back(a);(4)使用下标访问元素,cout(5)使用迭代器访问元素.vectorint>::iterator it;for(it=ve原创 2016-10-01 00:39:36 · 1354 阅读 · 0 评论 -
map用法大全
map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有转载 2016-11-01 14:21:31 · 763 阅读 · 0 评论 -
pair + make_pair函数
Pairs C++标准程序库中凡是“必须返回两个值”的函数, 也都会利用pair对象 classpair可以将两个值视为一个单元。容器类别map和multimap就是使用pairs来管理其健值/实值(key/value)的成对元素。 pair被定义为struct,因此可直接存取pair中的个别值.两个pairs互相比较时, 第一个元素正具有较高的优先级. 例: na转载 2016-11-01 14:25:37 · 595 阅读 · 0 评论 -
codeforces 1003 D Coins and Queries (贪心+暴力)
D. Coins and Queriestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp has nn coins, the value of the ii-th coin is aiai. It is guaranteed t...原创 2018-07-05 14:02:16 · 454 阅读 · 0 评论