STL
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
STL --vector的介绍
转自:http://blog.csdn.net/phoebin/article/details/3864590介绍 这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器,而且应该不会再去使用C类型的动态数组原创 2016-03-07 11:06:49 · 293 阅读 · 0 评论 -
POJ 1363 Rails(模拟栈的过程)
题目链接:http://poj.org/problem?id=1363Rails Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 32084 Accepted: 12464 DescriptionThere is a famous railway station in PopPush City. Co原创 2016-10-25 19:49:41 · 879 阅读 · 0 评论 -
POJ 3125 Printer Queue(用队列模拟过程)
题目链接:http://poj.org/problem?id=3125Printer Queue Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5001 Accepted: 2600 DescriptionThe only printer in the computer science students’原创 2016-10-25 19:53:02 · 694 阅读 · 0 评论 -
POJ 2259 Team Queue(队列模拟)
题目链接:http://poj.org/problem?id=2259Team Queue Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 4368 Accepted: 1516 DescriptionQueues and Priority Queues are data structures which原创 2016-10-25 20:01:00 · 815 阅读 · 0 评论 -
HDU 1702 ACboy needs your help again!(模拟两种数据结构)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1702ACboy needs your help again!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5984 Accepted原创 2016-10-25 20:04:34 · 433 阅读 · 0 评论 -
HDU 1509 Windows Message Queue(优先队列)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1509Windows Message QueueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5692 Accepted Submis原创 2016-10-25 20:08:39 · 453 阅读 · 0 评论 -
HDU 1873 看病要排队 (优先队列)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1873看病要排队Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8515 Accepted Submission(s): 3557P原创 2016-10-25 20:13:12 · 339 阅读 · 0 评论 -
HDU 1896 Stones (优先队列的应用)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1896StonesTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 2243 Accepted Submission(s): 1465Pr原创 2016-10-25 20:16:20 · 390 阅读 · 0 评论 -
经典第五章 例 5-6 UVA 540 Team Queue(队列的简单应用)【queue】
题目链接:https://odzkskevi.qnssl.com/0a3315a2fe9c8c8a8d0f9f9a53ac18fa【题目分析】用队列来模拟一个多人排队的过程。#include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<map> using namespace std;const int原创 2016-10-02 22:08:27 · 355 阅读 · 0 评论 -
HDU 2072 单词数(set+string水过)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2072【分析】要求的是不一样的单词的个数,用set+string处理以下就好了。下面是AC代码:#include<cstdio> #include<iostream> #include<set> #include<cstring> #include<algorithm> using names原创 2016-10-05 19:49:24 · 459 阅读 · 0 评论 -
哈理工OJ 1248 The kth great number(优先队列求第k大数)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1248The kth great number Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 108(36 users) Total Accepted: 65(35 us原创 2016-11-17 19:13:10 · 556 阅读 · 0 评论 -
Codeforces Round #383 (Div. 2) B. Arpa’s obvious problem and Mehrdad’s terrible solution(STL乱搞)
题目链接:http://codeforces.com/contest/742/problem/B【中文题意】给你一个含有n个数的序列和一个整数x,问你在这个序列中能找到多少组a[i]^a[j]=x。(i<=j) 【思路分析】直接用Map搞一下就好了,首先你想,a[i]^a[j]=x;那么a[i]^x=a[j],a[j]^x=a[i]都是成立的,所以直接用map记录一下数,然后求map[a[j]^x原创 2017-03-01 19:23:44 · 333 阅读 · 2 评论 -
BestCoder Round #92 1001 Skip the Class【HDU6015】【STL】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6015【思路分析】首先每个名字最多只能用两次课程翘课价值。然后我们可以用STL存储这个名字的翘课次数,然后再用两个map记录最大的两次翘课值。然后进行不断更新就好了,很简单。 【AC代码】#include<cstdio> #include<cstring> #include<string> #inclu原创 2017-02-26 14:22:57 · 468 阅读 · 0 评论 -
UVA 11020 Efficient Solutions (用multiset实现BST)
题目链接:https://cn.vjudge.net/problem/UVA-11020“Our marriage ceremonies are solemn, sober moments of reflection; also regret, disagreement, argument and mutual recrimination. Once you know it can’t get原创 2017-08-07 19:23:56 · 282 阅读 · 0 评论 -
unique函数的使用方法(STL库函数)
unique函数 unique()函数是一个去重函数,STL中unique的函数unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数,所以头文件要加#include,具体用法如下:int num[10];unique(num,nun+n)返回的是num去重后的不重复元素的尾地址,之所以说比不真正把重复的元素删除,其实是,该函数原创 2017-07-25 18:25:00 · 3939 阅读 · 0 评论 -
HDU 1237 简单计算器(栈的应用)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1237简单计算器Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18741 Accepted Submission(s): 6597Pr原创 2016-10-25 19:41:54 · 493 阅读 · 0 评论 -
HDU 1022 Train Problem I(栈)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1022Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32583 Accepted Submission(原创 2016-10-25 19:37:35 · 288 阅读 · 0 评论 -
蓝桥杯 算法训练---最短路(spfa算法)
本题一开始用dijkstra写的,,超时,,结果只得了70分,,后来想到了用spfa写,,无奈不太熟悉,,就查了一下题解,感觉还行,,不过学到了一种新的stl知识—容器,,有关容器的介绍我写在了–我的个人总结….下面是我的超时代码和AC代码。超时代码:#include<cstdio> #include<iostream> #define MAXN 1005 using namespace std;i原创 2016-03-07 11:37:59 · 765 阅读 · 0 评论 -
HDU1075 What Are You Talking About
本题用到的是STL中的map 函数,,,借助了kuangbin大神的帮助。。。 代码如下,,,自己看吧。/* HDU 1075 */ #include<stdio.h> #include<algorithm> #include<iostream> #include<string> #include<map> #include<string.h> using namespace std;map<st原创 2016-02-21 23:27:24 · 574 阅读 · 0 评论 -
哈理工 2005 排列问题(STL中的全排列)
排列问题 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 151(80 users) Total Accepted: 86(75 users) Rating: Special Judge: No Description 大家知道,给出正整数 n,则 1 到 n 这 n 个数可以构成 n!种排列,把这些排列按照从小到原创 2016-03-22 18:01:41 · 360 阅读 · 0 评论 -
FZU 2028 时空门问题(STL+广度优先搜索)
Problem Description在一个N*M的地图上旅行。地图上有些地方可以走用. 表示,不能走用 # 表示。在可以走的地方上下左右移动一格需要一个单位时间。可以走的地方还有一些时空之门。时空之门可以减少旅行的时间。如果 A 到 B 有一道时空之门,那么从 A 到 B 经过时空之门只要 1 个单位时间。在一个点可以有很多门通向其他的不同点。现在 john 在 s 点,他想以最快的时间到 t 点原创 2016-04-07 22:45:21 · 669 阅读 · 0 评论 -
经典第五章例5.1 UVa 10474 Where is the Marble?(排序与检索)
http://7xjob4.com1.z0.glb.clouddn.com/53e5c6d66221525b0c18113b513fc3fb很简单的排序和检索。 下面是AC代码:#include<cstdio> #include<algorithm> using namespace std;const int maxn=10000;int main() { int n,q,x,a[maxn原创 2016-08-13 14:30:35 · 431 阅读 · 0 评论 -
经典第五章例5.2 UVA 101 The Blocks Problem(vector的基础应用)
Background Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and robotics (STRIPS) used a block world i原创 2016-08-13 15:37:08 · 406 阅读 · 0 评论 -
经典第五章 例 5-3 UVa 10815 Andy's First Dictionity (set的用法)
题目:http://7xjob4.com1.z0.glb.clouddn.com/c0d75d1818b79aa14b802f9660a055f7本题是set的简单用法。 下面是AC代码:#include<cstdio> #include<cstring> #include<string> #include<set> #include<sstream> #include<iostream> #in原创 2016-08-13 16:15:36 · 652 阅读 · 0 评论 -
经典第五章 例 5-4 UVA 156 Ananagrams(反片语)【map的应用】
http://acm.hust.edu.cn/vjudge/contest/128220#problem/D 中文题意:输入一些单词,找出满足如下条件的单词:该单词不能通过字母重排,得到文本中的另一个单词。在判断是否满足条件时,字母不分大小写,但在输出是应保留输入中的大小写,按字典序进行排序(所有大写字母在所有小写字母的前面)。下面是AC代码:#include<iostream> #include原创 2016-08-15 14:23:33 · 850 阅读 · 0 评论 -
哈理工OJ 2113 Count(map计数)
题目链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2113Count Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 119(61 users) Total Accepted: 67(58 users) Rating:原创 2016-08-19 19:19:25 · 354 阅读 · 0 评论 -
2016 ACM/ICPC Asia Regional Dalian Online Sparse Graph(BFS)
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5876Sparse GraphTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 122 Accepted Submissi原创 2016-09-10 20:23:38 · 450 阅读 · 0 评论 -
指南 第三章例题2 UVA 11991 Easy Problem from Rujia Liu?(STL)
本题是一道STL的应用的题目,map+vecrot实现了快速查询的功能。中文题意:给出一个包含n个整数的数组,你需要回答若干询问。每次询问两个整数k和v,输出从左到右第k个v的下标(数组下标从左到右编号为1-n)。如果是一般的排序的话基本会超时,然后使用map大大缩短了查询的时间。 下面是AC代码:#include<cstdio> #include<vector> #include<map> us原创 2016-08-23 19:41:46 · 296 阅读 · 0 评论 -
Codeforces Round #371 (Div. 2) B. Filya and Homework(水题)
题目链接: http://codeforces.com/problemset/problem/714/B B. Filya and Homework time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Today, hedgeho原创 2016-09-16 16:42:10 · 759 阅读 · 0 评论 -
HDU 2094 产生冠军(map)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2094 产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14950 Accepted Submission(s): 6841P原创 2016-10-25 19:28:53 · 285 阅读 · 0 评论 -
POJ 2153 Rank List(map)
题目链接:http://poj.org/problem?id=2153Rank List Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 10857 Accepted: 3654 DescriptionLi Ming is a good student. He always asks the teac原创 2016-10-25 19:32:46 · 291 阅读 · 0 评论 -
lower_bound函数的用法(STL库函数)
函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置 举例如下: 一个数组number序列为:4,25,11,48,69,72,96,100.设要插入数字3,9,111.pos为要插入的位置的下标 则 pos = lower_bound( number, number + 8,原创 2017-07-25 18:37:53 · 4006 阅读 · 0 评论