STL
文章平均质量分 54
林下的码路
华中科技大学研究生,热爱算法,喜欢编程。
展开
-
利用C++STL容器的set集合去重排序并找出第K小的数
实现代码:#include<bits/stdc++.h>using namespace std;int main(){ int n,k,i,num,x,cnt; cin>>n>>k; set<int>S; for(i=1;i<=n;i++) { cin>>num; S.insert(num); ...原创 2018-08-14 15:22:34 · 3856 阅读 · 2 评论 -
稳定婚姻问题专题小结(二分图匹配 稳定婚姻问题--延迟拒绝算法(Gale-Shapley 算法))
Link:http://acm.hdu.edu.cn/showproblem.php?pid=1435Stable MatchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 336 Accepted Sub原创 2015-08-28 00:07:06 · 2310 阅读 · 0 评论 -
3道经典的优先队列题(附优先队列的模板)
优先队列是一种十分强大的数据结构,它保持了一种动态的有序性,对于不断改变有入队的操作,而又需要某种最大或最小的操作的问题是再合适不过了,通常优先队列的实现是由最小堆或者最大堆完成的,并通过堆排序保持队列的有序性,模拟队列的结构,在实际比赛中要写一个堆排序还是要一定的时间的,但是stl中queue容器中已经可以实现优先队列,下面以三道基本的题目来演示priority_queue的作用。聪明的木匠转载 2015-07-31 21:17:08 · 2056 阅读 · 0 评论 -
迷宫游戏(加料的SPFA)
你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,使得你的得分总和尽可能大。现在问题来了,给定房间、道路、分数、起点和终点等全部信息,你能计算在尽快离开迷宫的前提下,你的最大原创 2015-08-01 10:53:27 · 1270 阅读 · 0 评论 -
图的点着色、区间着色问题及其应用(基于贪心思想的DFS回溯法求点着色问题和区间着色算法求解任务调度问题)
Link:http://poj.org/problem?id=1419Graph ColoringTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4503 Accepted: 2059 Special JudgeDesc原创 2015-08-26 17:40:15 · 4014 阅读 · 0 评论 -
XMUT 简单图论专场(拓扑排序、最小生成树、贪心)
A - 小Y上学记——修学分Problem Description小Y终于如愿以偿地通过高考来到了魂牵梦萦的大学校园——ACdream大学。来到校园的第一件事就是选课。由于每一门课都有1个学分~而且有一些课需要先学完别的课程(例如必须先学会高等数学,才能学会量子力学,必须先学会走,才能学会跑)ACdream大学需要学生修够若干学分才允许毕业。请按顺序输出小Y原创 2015-08-10 00:07:19 · 909 阅读 · 0 评论 -
Sliding Window(单调队列维护或线段树求区间最大最小值)
Link:http://poj.org/problem?id=2823Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 48114 Accepted: 13874Case Time Limit: 5000MS原创 2015-08-24 13:55:31 · 1123 阅读 · 0 评论 -
XMUT acdream 数据结构专场 C题(单调栈)
C - 最大的矩形Problem Description在ACdream王国中有一排由N个矩形房子组成的住宅区,每个房子高为h[i],小Z想知道,在这些矩形房子中,你能找到的最大矩形面积是多少呢?Input多组数据,对于每组数据,首先是一个整数N,表示房子的数目(1接下来是一行N个整数h[i],表示这些矩形的高度(1Output对于每组数原创 2015-08-23 12:34:14 · 1028 阅读 · 0 评论 -
Feel Good(单调栈(比之前更加完善的模板))
Link:http://poj.org/problem?id=2796Feel GoodTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 11341 Accepted: 3125Case Time Limit: 1000MS Sp原创 2015-08-23 20:51:10 · 1506 阅读 · 0 评论 -
Terrible Sets(单调栈,一开始还被题目描述吓到了,理解样例后发现就是纸老虎题。。。)
Link:http://poj.org/problem?id=2082Terrible SetsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3686 Accepted: 1923DescriptionLet N be原创 2015-08-23 16:27:28 · 991 阅读 · 0 评论 -
The kth great number(第k大数模板题:优先队列或树状数组或SBT)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=4006The kth great numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 7134原创 2015-02-16 15:49:47 · 769 阅读 · 0 评论 -
ACM经典算法之数据结构
转自:http://blog.sina.com.cn/s/blog_93d2ceba010145f0.html一、(顺序队列)#define maxsize 100typedef struct{ int data[maxsize]; int front; int rear;} sqqueue; int sqinit(sq转载 2015-08-18 22:54:03 · 774 阅读 · 0 评论 -
Hiking(vector+优先队列 实现贪心)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=5360HikingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 531 Accepted Submission(原创 2015-08-07 13:09:52 · 557 阅读 · 0 评论 -
2017京东校招笔试题
题目内容来自牛客网https://www.nowcoder.com/ta/2017test1、进制均值题目描述尽管是一个CS专业的学生,小B的数学基础很好并对数值计算有着特别的兴趣,喜欢用计算机程序来解决数学问题,现在,她正在玩一个数值变换的游戏。她发现计算机中经常用不同的进制表示一个数,如十进制数123表达为16进制时只包含两位数7、11(B),用八进制表示为三位数1、7、3,按不同...原创 2018-08-14 15:00:28 · 1800 阅读 · 0 评论 -
POJ1631 Bridging signals(利用STL的lower_bound快速求最长上升子序列)
Link:http://poj.org/problem?id=1631Bridging signalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 14918 Accepted: 8083Description'Oh no, th原创 2017-11-23 23:54:25 · 363 阅读 · 0 评论 -
POJ3497 Assemble(二分)
Link:http://poj.org/problem?id=3497AssembleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3623 Accepted: 1144DescriptionRecently your team原创 2017-11-22 18:01:29 · 414 阅读 · 0 评论 -
POJ2503 Babelfish (输入格式控制与STL map的使用)
Link:http://poj.org/problem?id=2503BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 46510 Accepted: 19517DescriptionYou have just mo原创 2017-11-21 11:24:19 · 378 阅读 · 0 评论 -
问题 E: 捡石子(哈夫曼树思想)
Problem Link:http://139.129.36.234/problem.php?cid=1015&pid=4问题 E: 捡石子时间限制: 1 Sec 内存限制: 128 MB提交: 19 解决: 18[提交][状态][讨论版]题目描述在一个圆形操场的四周摆放着 n堆石子。 现要将石子有次序地合并成一堆。 规定每次选2 堆石子合并成新的原创 2017-01-20 14:42:27 · 1246 阅读 · 0 评论 -
第四届福建省ACM程序设计大赛解题报告(未完待续)
HearthstoneTime Limit:1000MSMemory Limit:65536KBTotal Submissions:63Accepted:28ShareDescription: Cdfpysw loves playing a card game called "Hearth原创 2015-11-25 17:18:14 · 1464 阅读 · 0 评论 -
The King’s Problem(tarjan求强连通分量缩点+匈牙利求有向无环图的最小路径覆盖)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=3861The King’s ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2235 Accepted原创 2015-10-07 20:21:31 · 952 阅读 · 0 评论 -
Task(二维关键字不同且有向的贪心思想(有坑点,反向求会wa。。))
Link:http://acm.hdu.edu.cn/showproblem.php?pid=4864TaskTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4606 Accepted Submission原创 2015-09-27 21:45:14 · 746 阅读 · 0 评论 -
Bad Hair Day(问题抽象转化+“贡献值”思想+单调栈)
Link:http://poj.org/problem?id=3250Bad Hair DayTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15528 Accepted: 5177DescriptionSome of原创 2015-08-23 09:38:20 · 875 阅读 · 0 评论 -
USACO ORZ(DFS+set去重)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=4277USACO ORZTime Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3798 Accepted Submi原创 2015-08-08 15:22:09 · 792 阅读 · 0 评论 -
MZL's simple problem(STL multiset的应用)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=5349MZL's simple problemTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1380 Acc原创 2015-08-07 22:24:44 · 589 阅读 · 0 评论 -
zoj1016 Parencodings(括号匹配变形:STL栈处理+模拟)
Link:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=16ParencodingsTime Limit: 2 Seconds Memory Limit: 65536 KBLet S = s1 s2 ... s2n be a well-formed string of parent原创 2015-08-07 21:26:53 · 750 阅读 · 0 评论 -
STL中lower_bound()、 upper_bound()的返回值
lower_bound()返回值分类: STL标准库2011-08-31 08:37 9953人阅读 评论(0) 收藏 举报numbersvectoriteratorclass测试函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置举例如下:转载 2014-11-10 17:11:01 · 2291 阅读 · 0 评论 -
Anniversary party(树形dp)
// 题意:一棵树每个节点有一个权值,保证父亲节点与孩子节点不能同时出现,求出现的节点最大权值。// 基础树形dp。#include using namespace std ;struct Tree //用孩子兄弟表示法存储{ int father ; int child ; int brother ;转载 2014-10-07 21:02:39 · 726 阅读 · 0 评论 -
uva10474 - Where is the Marble?
Link:Problem: Where is the Marble? Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju woul原创 2014-11-10 12:28:21 · 756 阅读 · 0 评论 -
优先队列详解(转载)
优先队列:顾名思义,首先它是一个队列,但是它强调了“优先”二字,所以,已经不能算是一般意义上的队列了,它的“优先”意指取队首元素时,有一定的选择性,即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的: 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 优先队列的类定义 优先队列是0个或多个元素的集合,每个元素都有一个优先权或转载 2014-10-07 13:59:10 · 497 阅读 · 0 评论 -
Entropy(哈夫曼编码)
EntropyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4233 Accepted Submission(s): 1732Problem DescriptionAn entropy encoder转载 2014-10-07 13:51:30 · 933 阅读 · 0 评论 -
Let the Balloon Rise(STL的map)
Link:ZOJ Problem Set - 2104Let the Balloon RiseTime Limit: 2 Seconds Memory Limit: 65536 KBContest time again! How excited it is to see balloons floating around. But to tell原创 2014-11-09 16:09:24 · 1172 阅读 · 0 评论 -
List the Books(sort)
Link:ZOJ Problem Set - 2727List the BooksTime Limit: 2 Seconds Memory Limit: 65536 KBJim is fond of reading books, and he has so many books that sometimes it's hard for him原创 2014-11-09 18:07:06 · 1253 阅读 · 0 评论 -
Language of FatMouse(输入输出格式+STL的map)
Language of FatMouseTime Limit: 10 Seconds Memory Limit: 32768 KBWe all know that FatMouse doesn't speak English. But now he has to be prepared since our nation will join WTO soon. Thanks原创 2014-11-09 15:15:26 · 1018 阅读 · 0 评论 -
汽车加油行驶问题专题
Example one:Link:http://poj.org/problem?id=2431原创 2014-11-08 20:04:54 · 2352 阅读 · 0 评论 -
阶乘算法全集,阶乘末尾非零位,阶末尾零的个数(转)
阶乘算法全集,阶乘末尾非零位,阶末尾零的个数(转)分类: ACM&&Algorithm2010-10-16 22:19 153人阅读 评论(0) 收藏 举报算法searchpiginsertcinput//阶乘各算法的 C++ 类实现#include #include #include #include using names转载 2014-10-25 21:29:53 · 1235 阅读 · 0 评论 -
Girls and Boys(最大独立集=节点数-最大匹配数)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=1068原创 2014-11-12 21:49:27 · 694 阅读 · 0 评论 -
小希的迷宫(并查集)
点击打开链接原创 2014-10-12 16:13:13 · 723 阅读 · 0 评论 -
uva11020 Efficient Solutions(STL multiset的应用+二分查找函数)
Link:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33058题意: 有n个人,每个人有两个属性x和y。如果对于一个人P(x,y),不存在另外一个人(x1,y1),使得x1分析: 详解请看刘汝佳的训练指南P228:优势人群.原创 2015-08-08 13:31:22 · 714 阅读 · 0 评论 -
STL几个(set map vector string)用法
string使用总结1.初始化string s0;string s1("hello");string s2(5, 'a'); //s2 = aaaaa;string s3(s1); // s3 = hellochar str[100] = "aaaaabbbbbaaaaaaaaaaaaaaaaa";string s4(转载 2015-08-07 21:52:20 · 886 阅读 · 0 评论 -
hdu5289 Assignment(多校第一场第二题:RMQ+找规律或单调队列+找规律)
Link:http://acm.hdu.edu.cn/showproblem.php?pid=5289AssignmentTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1770 Accepted Subm原创 2015-07-25 14:38:55 · 542 阅读 · 0 评论