STL
文章平均质量分 82
黑脉金
这个作者很懒,什么都没留下…
展开
-
What Are You Talking About
Ignatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian gives him a history book of Mars and a dictionary when it leaves. Now Ignatius want原创 2017-08-02 16:01:41 · 312 阅读 · 0 评论 -
C++ STL priority_queue
priority_queue 对于基本类型的使用方法相对简单。他的模板声明带有三个参数,priority_queueType 为数据类型, Container 为保存数据的容器,Functional 为元素比较方式。Container 必须是用数组实现的容器,比如 vector, deque 但不能用 list.STL里面容器默认用的是 vector. 比较方式默认用 operator转载 2017-09-24 10:46:08 · 122 阅读 · 0 评论 -
hdu 4857 逃生(逆向拓扑排序)(STL应用)
逃生Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5768 Accepted Submission(s): 1692Problem Description糟糕的事情发生啦,现在大家都忙着逃命。但是逃命原创 2017-09-24 11:01:52 · 173 阅读 · 0 评论 -
Obstacle Course(优先队列+BFS)
Obstacle CourseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 423 Accepted Submission(s): 272Problem DescriptionYou are wo原创 2017-09-11 20:58:38 · 269 阅读 · 0 评论 -
括号匹配的检验
括号匹配的检验时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:302 测试通过:197描述采用栈实现,练习进栈入栈函数的编写.输入输入的第一行包含一个数,nn表示要用例的个数接下来是n行由括号构成的字符串,包含‘(’、‘)’、‘[’、‘]’。原创 2017-10-20 20:44:21 · 1490 阅读 · 0 评论 -
Gym Class(拓扑排序,STL应用)
Gym ClassTime Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1894 Accepted Submission(s): 739Problem Description众所周知,度度熊喜欢各类体育活动。今天,它终于原创 2017-09-27 16:09:39 · 318 阅读 · 0 评论 -
L1-003. 个位数统计(天梯赛)
L1-003. 个位数统计给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有2个0,3个1,和1个3。输入格式:每个输入包含1个测试用例,即一个不超过1000位的正整数N。输出格式:对N中每一种不同的个...原创 2018-03-23 16:27:59 · 190 阅读 · 0 评论 -
L1-011. A-B(天梯赛)(vector+find)
L1-011. A-B本题要求你计算A-B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A-B。输入格式:输入在2行中先后给出字符串A和B。两字符串的长度都不超过104,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束。输出格式:在一行中打印出A-B的结果字符串。输入样例:I love GPLT! It's...原创 2018-03-24 10:05:14 · 198 阅读 · 0 评论 -
C++语言值map用法
标准库map类型是一种以键-值(key-value)存储的数据类型。以下分别从以下的几个方面总结:map对象的定义和初始化map对象的基本操作,主要包括添加元素,遍历等1、pair类型1.1、pair类型的定义和初始化pair类型是在有文件utility中定义的,pair类型包含了两个数据值,通常有以下的一些定义和初始化的一些方法:pair<T1, T2> p;pai...原创 2019-03-16 09:41:24 · 11527 阅读 · 0 评论 -
C++语言之set用法
下面简单总结下set容器的操作:1、set对象的定义和初始化set对象的定义和初始化方法包括:set<T> s;set<T> s(s1);set<T> s(b, e);其中,b和e分别为迭代器的开始和结束的标记。例如:#include <stdio.h>#include <vector>#include &l...原创 2019-03-16 09:44:26 · 25004 阅读 · 0 评论 -
Let the Balloon Rise
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 126887 Accepted Submission(s): 50153Problem Description原创 2017-09-14 17:07:23 · 178 阅读 · 0 评论 -
Unrequited Love
There are n single boys and m single girls. Each of them may love none, one or several of other people unrequitedly and one-sidedly. For the coming q days, each night some of them will come together t原创 2017-08-23 21:07:52 · 346 阅读 · 0 评论 -
神奇药水
对于csuxushu来说,能够在CSU(California State University)组织2017年的ACM暑期集训让他感到十分荣幸。 csuxushu是一名充满梦想的程序员,因此他也希望来参加暑期集训的ACM萌新们和他一样怀揣着书写CSU-ACM历史的梦想。 一个偶然的机会,他在机房的某个角落得到了一本来自远古神犇的药水配方秘籍。秘籍上记载了许多AC药水配方,每一种药水都需要用两种原料...原创 2017-08-03 19:48:57 · 470 阅读 · 0 评论 -
那些年寮里的崽儿们
(非洲)阴阳师LZH大人在寮里养了很多的崽儿,现在养了这么多年,突然想给崽儿们来个式神户口普查,于是乎,普查开始了。 “R,山兔一只”...“R,九命猫一只”...“ R,三尾狐一只”... “哎,你们别乱动啊,都数乱了!!!” “算了,你们一个个都自己过来下报下名字。” 然而,当LZH记下所有崽儿的名字后,眼睛近视的LZH看着密密麻麻的字近视了100度,就在LZH要弃疗的时候,发现CSU正在举办原创 2017-08-03 20:09:33 · 310 阅读 · 0 评论 -
聊天止于呵呵
(现代版)俗话说:流言止于智者,聊天止于呵呵。输入一段聊天记录,你的任务是数一数有多少段对话“止于呵呵”,即对话的最后一句话包含单词 hehe 或者它的变形。具体来说,我们首先提取出对话的最后一句话,把所有非字母的字符替换成空格,把所有字符 替换成小写,然后导出一个单词列表(由空格隔开),只要列表中的任何一个单词是 hehe,这 段对话就算作“止于呵呵”。比如,"Hi! A原创 2017-08-18 19:33:52 · 791 阅读 · 0 评论 -
Substrings
Substrings时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte总提交:60 测试通过:32描述You are given a number of case-sensitive strings of alphabetic characters, find the largest st原创 2017-08-05 20:13:03 · 343 阅读 · 0 评论 -
Ducci 队列
A Ducci sequence is a sequence of n-tuples of integers. Given an n-tuple of integers (a1, a2, · · · , an),the next n-tuple in the sequence is formed by taking the absolute differences of neighboring i原创 2017-08-05 21:03:03 · 207 阅读 · 0 评论 -
双向队列deque/栈stack
dequeq;//定义一个双向队列q,类型为int q.push_front(a);//将a从队首插入队列 q.push_back(a);//将a从队尾插入队列 q.pop_front();//队首弹掉一个元素 q.pop_back();//队尾弹出一个元素 a=q.front();//返回队首元素 a=q.back();//返回原创 2017-08-05 21:09:08 · 1508 阅读 · 0 评论 -
Triangle
Mr. Frog has n sticks, whose lengths are 1,2, 3⋯⋯n respectively. Wallice is a bad man, so he does not want Mr. Frog to form a triangle with three of the sticks here. He decides to steal some sticks!原创 2017-08-20 19:57:31 · 198 阅读 · 0 评论 -
集合运算
集合运算时间限制(普通/Java):3000MS/10000MS 运行内存限制:65536KByte总提交:124 测试通过:39描述给定两个集合A和B的所有元素,计算它们的交、并、差集。输入输入数据有多组,第一行为数据的组数T,接下来有2T行,每组数据占2行,每行有若干个整数,第一行的所有整数构成集合A,第二行的原创 2017-08-06 20:55:47 · 365 阅读 · 0 评论 -
Number Game
Number GameTime Limit: 1000 MSMemory Limit: 100000 KTotal Submit: 71(13 users)Total Accepted: 18(11 users)Rating: Special Judge: NoDescription原创 2017-08-27 16:09:54 · 1312 阅读 · 0 评论 -
C++语言之vector用法
标准库vector类型是C++中使用较多的一种类模板,vector类型相当于一种动态的容器,在vector中主要有一些基本的操作,接下来分别从以下的几个方面总结:vector对象的定义和初始化vector对象的基本操作,主要包括添加元素,遍历等1、vector对象的定义和初始化在vector中主要有四种定义和初始化的方法:1.1、定义空的vector定义的方法为:vector&...原创 2019-03-16 09:47:18 · 26829 阅读 · 0 评论