ACM之STL
关注
分享
扫一扫
少年少年少年奋斗奋斗奋斗
不积跬步，无以至千里
展开
-
C++中vector容器的几种用法
就是之前转载过几篇文章是关于vector容器的，但是感觉记忆并不是太深刻，今天想自己来总结一下vector容器的几种用法首先，自我感觉，vector容器就是一个动态的数组，它可以像平常数组一样随机访问元素，但是它也可以随机的插入和删除元素（当然这里的删除不是绝对的删除，在内部一定还是跟我们C中插入元素一样一步一步移动然后插入和删除，感觉这里只是将那些步骤封装起来，然后将其放入到vector头文件中...原创 2018-04-22 17:26:23 · 806 阅读 · 0 评论 -
hdoj 1029 Ignatius and the Princess IV
Ignatius and the Princess IVTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)Total Submission(s): 40625 Accepted Submission(s): 17725Problem Description"OK, you ar...原创 2018-04-23 10:47:30 · 182 阅读 · 0 评论 -
hdoj 1004 Let the Balloon Rise
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 139447 Accepted Submission(s): 55121Problem DescriptionContest time again...原创 2018-04-23 17:41:56 · 298 阅读 · 0 评论 -
hdoj 1285 确定比赛名次
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32757 Accepted Submission(s): 12834Problem Description有N个比赛队（1<=N<=500），编号依次为1，2，...原创 2018-04-23 21:47:14 · 183 阅读 · 0 评论 -
郑州轻工业OJ minval 优先队列
minval题目描述有两个长度为N的序列A和B，在A和B中各任取一个数相加可以得到N2个和，求这N2个和中最小的N个。输入第一行输入一个正整数N（1<=N<=100000）；第二行N个整数Ai且Ai<=109；第三行N个整数Bi且Bi<=109。输出输出仅一行，包含n个整数，从小到大输出这n个最小的和，相邻数字之间用空格隔开。样例输入51 3 2 4 56 3 4 1 7样...原创 2018-04-24 17:33:08 · 547 阅读 · 0 评论 -
hdoj 2051 Bitset
BitsetProblem DescriptionGive you a number on base ten,you should output it on base two.(0 < n < 1000) InputFor each case there is a postive number n on base ten, end of file. OutputFor each cas...原创 2018-04-24 21:44:36 · 327 阅读 · 0 评论 -
xynuoj 1798: 一种排序
1798: 一种排序时间限制: 3 Sec 内存限制: 64 MB[提交][状态][讨论版]题目描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽排序；4.如果编号、长、宽...原创 2018-04-25 09:33:49 · 380 阅读 · 0 评论 -
NYOJ 66 分数拆分
分数拆分时间限制：3000 ms | 内存限制：65535 KB难度：1描述现在输入一个正整数k,找到所有的正整数x>=y,使得1/k=1/x+1/y.输入第一行输入一个整数n,代表有n组测试数据。接下来n行每行输入一个正整数k输出按顺序输出对应每行的k找到所有满足条件1/k=1/x+1/y的组合样例输入22 12样例输出1/2=...原创 2017-09-05 16:28:23 · 319 阅读 · 0 评论 -
HDOJ 1004,Let the Balloon Rise
Let the Balloon RiseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 125042 Accepted Submission(s): 49361Problem DescriptionCo原创 2017-08-05 21:16:22 · 348 阅读 · 0 评论 -
C++ Map常见用法说明
转自http://blog.youkuaiyun.com/shuzfan/article/details/53115922一 声明二 插入操作1 使用 进行单个插入1 使用insert进行单个和多个插入三 取值四 容量查询五 迭代器六 删除交换1 删除2 交换七 顺序比较八 查找九 操作符C++中map提供的是一种键值对容器，里面的数据都是成对出现的,如下图转载 2017-08-14 19:06:40 · 311 阅读 · 0 评论 -
vector用法
转自http://www.cnblogs.com/wang7/archive/2012/04/27/2474138.html在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a);(4)使用转载 2017-08-20 10:02:05 · 247 阅读 · 0 评论 -
C++ 容器的概念
百度搜的，合并了一下容器用来存储数据的，数据可以是用户自定义类型（对象），也可以是预定义类型。 c++中的容器主要使用如vector,list （顺序容器） 这些都是已经封装好了的，包含头文件"vector","list",通过迭代器iterator访问容器中的数据,map,set(关联容器),关联容器map键值对形式出现key-value，key唯一，mutimap多映射可转载 2017-08-05 16:37:35 · 940 阅读 · 0 评论 -
HDOJ 1027 Ignatius and the Princess II
Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8571 Accepted Submission(s): 5046Problem Description原创 2017-08-05 21:22:22 · 278 阅读 · 0 评论 -
懒省事的小名
懒省事的小名时间限制: 1 Sec 内存限制: 12 MB提交: 137 解决: 55[提交][状态][讨论版]题目描述小名总结了一个英语近义词的词典（很厚哦，有多厚，你猜），词典实在太厚了，你需要帮助他写一个程序，输入一个单词，输出它的近义词输入第一行输入近义词的个数N和小名要查询的行数M 接下来N行为近义词对 M行单词，根据单词，输出它的原创 2017-08-06 21:02:55 · 435 阅读 · 0 评论 -
nyoj 20 吝啬的国度 深搜
吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据原创 2017-08-21 12:39:29 · 326 阅读 · 0 评论