STL
关注
分享
扫一扫
一只会旅行的猫
这个作者很懒，什么都没留下…
展开
-
map
度娘知道一切：点击打开链接map主要思想是一对一映射，可以int,double,long long,string 等相互映射1.有迭代器的用法，可操作一一对应的两个数begin 语法: iterator begin();begin()函数返回一个迭代器指向map的第一个元素。while(cin>>N&&N) { mapm原创 2013-01-28 15:59:12 · 345 阅读 · 0 评论 -
poj 3032 Card Trick
http://poj.org/problem?id=3032分析：如下图，模拟翻牌的过程#include #include #include #include using namespace std;int main(){ int T,i,j,n,t,a[20]; dequedq1; scanf("%d",&T); while(T--) { dq1.cl原创 2014-03-06 13:54:54 · 564 阅读 · 0 评论 -
【DFS】nyoj 20 吝啬的国度
http://acm.nyist.net/JudgeOnline/problem.php?pid=20分析：从某点逆向开始搜寻，生成树#include#include#include#include#includeusing namespace std;const int N=100005;vectorve[N];int city[N];void DFS(int原创 2013-06-12 00:09:28 · 882 阅读 · 0 评论 -
【单调队列】hdu 3415 Max Sum of Max-K-sub-sequence
http://acm.hdu.edu.cn/showproblem.php?pid=3415题意：求k长度的最大子串和，单调队列原文参考：http://www.cppblog.com/baby-fly/archive/2010/08/04/122213.aspx?Pending=true#include#include#includeusing namespace原创 2013-04-08 21:06:49 · 650 阅读 · 0 评论 -
hdu 1870 愚人节的礼物
http://acm.hdu.edu.cn/showproblem.php?pid=1870分析：从左右两个方向判断最少的 '(' 或 ')' #include#include#includeusing namespace std;int main(){ char str[1005]; int i,j,ans,ans2,len; while(scanf("%s",st原创 2013-10-20 12:37:21 · 590 阅读 · 0 评论 -
hdu 1228 A + B
http://acm.hdu.edu.cn/showproblem.php?pid=1228#include#include#include#include#includeusing namespace std;int main(){ string str1,str4,strp,str2,str5,stre; mapm1; int num1,n原创 2013-09-23 23:21:32 · 535 阅读 · 0 评论 -
hdu 4198 Quick out of the Harbour
http://acm.hdu.edu.cn/showproblem.php?pid=4198分析：计算最小时间时间#include#include#includeusing namespace std;const int NM=505;const int MAX=0x3fffffff;char str[NM][NM];int vis[NM][NM],n,m,d,x1,y1,原创 2013-08-17 19:37:17 · 575 阅读 · 0 评论 -
hdu1238 Substrings
http://acm.hdu.edu.cn/showproblem.php?pid=1238分析：枚举+STL#include#include#include#include#includeusing namespace std;const int NM=105;string str[NM];bool comp(string A,string B){ if(A.si原创 2013-07-25 21:33:25 · 584 阅读 · 0 评论 -
栈stack
把栈当成一种存储方式，元素先进后出，适应于对最新的元素操作如：hdu 1237#include#include#include#includeusing namespace std;int main(){ char str[210],ct; int N,len,i,j; bool f,flag; double num,t,temp; while(gets(str原创 2013-02-04 00:53:58 · 356 阅读 · 0 评论 -
I like sort().
#include字符串：sort(str.begin(),str.end()); char 数组：sort(str,str+len); int 数组：int a[5];for(i=0;icin>>a[i];sort(a,a+5);//注意a数组的大小，是你输入的个数 结构体：（二维数组可直接用结构体代替）"return 1；"：表示升原创 2012-12-13 20:21:29 · 335 阅读 · 0 评论 -
next_permutation()——全排列
再也不用为全排列绞尽脑汁，递归什么的早就out了next_permutation()这是个好东西可以输出不重复的全排列1.用comp()函数构造自己希望的排列方式如POJ 1256：bool comp(const char &a,const char &b){ int x,y; if(islower(a)&&islower(b)) { if(a<b) retu原创 2012-12-13 20:48:07 · 585 阅读 · 0 评论 -
priority_queue
1.基本用法优先队列是取优先权最高的队列，默认是大顶堆priority_queueq1，可实现自动排序若想实现小顶堆，需补全其余参数：priority_queueint, vectorint>, greaterint> > q（注意最后两个如;POJ 3523，hdu 2547#include#includeusing namespace std;in原创 2013-01-31 22:12:19 · 471 阅读 · 0 评论