
STL函数
文章平均质量分 74
KinderRiven
这个作者很懒,什么都没留下…
展开
-
【uva】1149-Bin Packing(贪心 + STL )
按照从小到大的顺序进行排列之后,原创 2014-08-01 17:33:58 · 802 阅读 · 0 评论 -
UVA-201 Squares
今天又通宵刷题了,卡在一道大搜索上一晚上,天亮前秒了dao原创 2014-07-20 05:48:21 · 818 阅读 · 0 评论 -
uva-1592 Database[STL应用]
一道刘汝佳入门经典【第二版】的例题,不过书上没有标程,利用STL函数进行转换原创 2014-07-19 11:30:11 · 1605 阅读 · 0 评论 -
Sending email - dijkstra无向图 + 优先队列
学知识学的太死了、、、书上的模板是个wuia原创 2014-04-28 16:36:40 · 651 阅读 · 0 评论 -
127 - "Accordian" Patience C++中栈,STL的模拟
这个题说白了还是模拟,不过有很多需要注意的地方,而且也用到了STL模板函数,这里一开始我不会(毕竟没学过C++)网上找了很多资料,看了一晚上,也是码出来了,先说一下大体思路:先定义牌的结构体,之后用栈堆来模拟牌堆(毕竟输入先进后出的栈原则,定义出stack),之后牌堆我们也要将他放在一个集合里,所有我们用到了vector的集合,(vector > cards>),之后就是直接模拟了,从头往尾数原创 2014-01-21 11:29:45 · 819 阅读 · 0 评论 -
【UVA】230 - Borrowers(map模拟)
利用map判断一本书的状态,0代表借出去了,1代表在暑假,2代表换回来但是还未放回书架设计一些字符串的处理问题,用一些字符串搜索函数比如 strstr , strchar等等14072706230BorrowersAcceptedC++0.0152014-08-21 02:59:27AC代码:#in原创 2014-08-21 11:00:46 · 2137 阅读 · 1 评论 -
【UVA】12504 - Updating a Dictionary(map,string,vector模拟)
一般的模拟题,一开始WA,可能是用string的容器放char,改成string就过了1407358112504Updating a DictionaryAcceptedC++0.0322014-08-21 07:12:19#include#include#include#include#inclu原创 2014-08-21 15:12:54 · 949 阅读 · 0 评论 -
1596 - Bug Hunt【STL】
一道比较简单的STL练习题。开2个map 一个存数组大小,一个map>存数组的元素是否存在以及值输入不存在负数的情况,纯代码题#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 101;char str[maxn];原创 2015-03-25 14:46:11 · 817 阅读 · 0 评论 -
814-The Letter Carrier's Rounds【模拟、STL、被坑了】
一道比较水的STL的练习题,被坑的老妈都认不出来了被坑的地方是 在一次输入中 你如果给同一个人多次发邮件,那么只输出一次结果,我了个擦,被坑死了。。还是英语烂,直接跪了跑的比较慢,没做优化#include#include#include#include#include#include#include#include#include#includeusing name原创 2015-03-24 20:10:43 · 988 阅读 · 0 评论 -
【POJ】2786-Keep the Customer Satisfied(贪心 + 优先队列,姿势不对就要跪)
按照截止日期排序,之后一个一个遍历,记录当前时间,如果当前时间大于截止时间,那么从选过的任务里删除一个花费最大的任务优先队列维护140385252013010521002786Accepted11168K1016MSC++905B2015-04-02 12:22:16#include#include#include原创 2015-04-02 12:30:55 · 1046 阅读 · 0 评论 -
【UVA】1619-Feel Good(数据结构-栈)
既然所有数都是大于等于0的,那么在一个区间最小值一定的情况下,这个区间越长越好(当然有特殊情况)对一个数a[i],left[i]代表左边第一个比它小的,right[i]代表右边第一个比它小的如何构造left[i]呢?,从左往右构造一个单调递增的栈(一定是单调的!)当a[i]比栈顶元素小的时候,栈顶元素出栈,(否则的话入栈,left[i]就是栈顶元素的位置,right数组同理可得注意原创 2015-04-01 15:27:12 · 1162 阅读 · 0 评论 -
STL set整理
#include#include#include#include#includeusing namespace std;//set 集合的操作//multisetsetSet1;setSet2;setSet3;/*begin() 返回指向第一个元素的迭代器clear() 清除所有元素count() 返回某个值元素的个数empty() 如果集合为空,返回true(真)原创 2015-05-07 20:43:25 · 451 阅读 · 0 评论 -
STL函数整理
#include#include#includeusing namespace std;char str1[100],str2[100];int main(){ scanf("%s%s",str1,str2); //strstr判断是否存在A为B的一个子串 if(strstr(str1,str2)){ printf("OK!\n"); }原创 2015-05-07 20:52:25 · 487 阅读 · 0 评论 -
Team Queue -uva
#include#include#include#include#include#includeusing namespace std;#define MAX_SIZE 1000 + 100int team [MAX_SIZE][MAX_SIZE];int visa [MAX_SIZE];/*记录编号为i的小组是不是在队列里面*/int number[MAX_SIZE];/原创 2014-04-16 23:17:28 · 846 阅读 · 0 评论 -
10391 Compound Words
感觉最近应该休息休息了,什么都没状态。。。STL函数的话抽时间补一补,这道题用STL做的原创 2014-05-14 13:26:23 · 586 阅读 · 0 评论 -
1599 - Ideal Path
2个dfs遍历,第一个用的优先队列~第二个直接BFS就行了原创 2014-07-29 00:03:52 · 550 阅读 · 0 评论 -
12100-Printer Queue【STL模拟】
纯队列模拟,将所有等级从大到小存在一原创 2014-07-21 08:57:53 · 617 阅读 · 0 评论 -
2431Expedition POJ- 优先队列 + 贪心
该题需要注意的问题题目给的加油站是到目的地的距离而不是距离起始点的距离贪心ce原创 2014-05-18 08:51:43 · 519 阅读 · 0 评论 -
关于STL(vector)容器
关于S原创 2014-05-06 22:16:57 · 570 阅读 · 0 评论 -
关于STL(Queue)队列
再说一个和stack一样非常常用的原创 2014-05-06 16:10:01 · 566 阅读 · 0 评论 -
11134-Fabled Rooks【贪心 + 优先队列 + 思想转化】
首先根据题意可以看出,车放在棋盘上,行数和列数是互不干扰的原创 2014-07-24 16:15:33 · 603 阅读 · 0 评论 -
Stockbroker Grapevine POJ【简单dijkstra】
优先队列的dijkstra,直接暴力枚举meiyige原创 2014-06-07 11:22:18 · 602 阅读 · 0 评论 -
优先队列?
#include#include#include#includeusing namespace std;bool cmp(int x,int y){ return x > y;}int main(){ int A[100L]; int n; scanf("%d",&n); for(int i = 0;i < n; i++) sc原创 2014-05-15 14:56:33 · 542 阅读 · 0 评论 -
关于STL(stack)栈堆
最近决定加深一下数据结构和图论方面的知识,先jue原创 2014-05-06 16:02:35 · 737 阅读 · 0 评论 -
uva 11491 - Erasing and Winning【优先队列模拟】
直接模拟吧。。。很暴力的解法原创 2014-07-27 01:01:47 · 816 阅读 · 0 评论 -
uva -213 Message Decoding
打表 + STL函数(map)一开始被卡在如何打 0 00 01 10…… 这个序列了原创 2014-07-19 16:59:36 · 1135 阅读 · 0 评论 -
12096 - The SetStack Computer
这道题主要考的STL一些用法吧。。。。做不出来就是对STL的一些函数不认识主要学习了set_union(原创 2014-07-18 22:03:10 · 894 阅读 · 1 评论 -
【HDU】5247-找连续数(直接暴力)
ORZ,这道题想复杂了,原来直接暴力就可以了复杂度为 n * n * logn#include#include#includeusing namespace std;typedef long long LL;const int maxn = 10005;sets;set::iterator it1,it2;int n,m;int num[maxn] = {0};LL arr原创 2015-06-03 15:21:08 · 1214 阅读 · 0 评论