STL
文章平均质量分 60
lp_opai
我没有时间写一封简短的信,所以我写了一封长的。
展开
-
hdu 1800 Flying to the Mars (map)(暴力)
map //输入一堆数字 看一堆数中最少有多少个上升子串(不连续的子串) //每个串去掉一串最长的 再去掉一串次长的。 //到最后肯定剩下某个出现次数最多的数字? //所以本题就是找那个数字出现的最多 最多的次数是多少 //因为数太大数组存不下 所以用map # include # include # include # include using namespace std; i原创 2014-08-01 20:13:55 · 685 阅读 · 0 评论 -
codeforces 555C Case of Chocolate(map)
/* 题目大意:给一个巧克力,把副对角线(参照线代)下方的先都吃掉,然后每次给出一个询问, 从对角线出发,要么向上,要么向左,吃到已经吃过的地方或者边缘为止,输出每次能吃多少小格巧克力。 */ /* 对于U的操作,能到达的y的上界和x值大于它最接近的操作的y的上界是一样的: 1.如果是L的操作,上界就是那个L操作的y值。 2.如果是U的操作,上界就是这次U操作所能到达的上界。 对于L的操作,则原创 2015-09-08 21:54:07 · 713 阅读 · 0 评论 -
hdu 5349 MZL's simple problem (set)
# include # include # include # include # include using namespace std; int main() { int n,op,i,a; sets;///默认从小到大 元素不重复 while(~scanf("%d",&n)) { s.clear(); for(i=0;原创 2015-08-04 20:08:48 · 371 阅读 · 0 评论 -
hdu 4858 项目管理(vector模拟)
# include # include # include # include # define N 100005 using namespace std; vectorg[N]; int node[N]; int slove(int x) { int sum=0,i; for(i=0;i<g[x].size();i++) { sum+=node[g[x][i]]; } re原创 2014-07-26 10:24:32 · 999 阅读 · 0 评论 -
hdu 4268 Alice and Bob(multiset)
# include # include # include # include # include # include # include using namespace std; struct node { int h; int w; }; struct node a[100010],b[100010]; bool cmp(node a1,node a2) { if(a1原创 2015-01-30 14:57:02 · 492 阅读 · 0 评论 -
hdu 4288 Coder (vector)
题意:有三种类型的操作 1.”add x”表示往集合里添加数x。2.“del x”表示将集合中数x删除。3.“sum”求出从小到大排列的集合中下标模5为3的数的和。 集合中的数都是唯一的。集合是一个有序的集合。 # include # include # include # include # include # include using namespace std; int main()原创 2015-01-30 09:58:05 · 701 阅读 · 0 评论 -
hdu 1908 Double Queue (map)
# include # include # include # include # include # include using namespace std; int main() { mapq; map::iterator p; int n,name,num; while(~scanf("%d",&n),n) { if(n=原创 2014-11-06 20:49:25 · 720 阅读 · 0 评论 -
HDU 1896 Stones (优先队列)
# include # include # include using namespace std; struct node { int pos; int d; int num; friend bool operator <(node n1,node n2) { if(n1.pos==n2.pos) return n1.d>n2.d;//仍的距离从小到大 return原创 2014-10-20 21:08:44 · 564 阅读 · 0 评论 -
poj 3253 Fence Repair (优先队列)
///优先队列,每次取两个最小的木板的长度,再把这个长度放进队列,反复取 # include # include # include # include # include # include using namespace std; ///长度小的放在前面 class cmp { public: bool operator ()(const __int64 a,const _原创 2014-10-20 21:01:27 · 570 阅读 · 0 评论 -
hdu 4941 Magical Forest (map)
#include #include #include #include #include #include using namespace std; int main() { maprow; mapcol; map >mm; int tt,t,n,m,k,rr,cc,a,b,c,Q,x,y; while(~scanf("%d",&t))原创 2014-08-12 20:16:24 · 712 阅读 · 0 评论 -
hdu 1251 统计难题 (map水过)
# include # include # include # include # include using namespace std; int main() { char a; string x; mapq; while(true) { scanf("%c",&a); if(a=='\n')原创 2014-08-15 21:59:31 · 1053 阅读 · 0 评论 -
hdu2094 产生冠军 (set)
//set不会有重复的元素 # include # include # include # include # include # include using namespace std; int main() { char a[1010],b[1010]; setq1;//全部的人 setq2;//输的人 int n,i,cot,j; whil原创 2014-08-18 14:45:46 · 1064 阅读 · 0 评论 -
STL中的常用的vector,map,set,sort用法
STL中的常用的vector,map,set,Sort用法 C++的标准模板库(Standard Template Library,简称STL)是一个容器和算法的类库。容器往往包含同一类型的数据。STL中比较常用的容器是vector,set和map,比较常用的算法有Sort等。 . 一. vector 1.声明: 一个vector类似于一转载 2014-08-06 13:51:44 · 545 阅读 · 0 评论 -
hdu 1263 水果 (二维map)
#include #include #include #include using namespace std; int main() { int t,n,i,num; map > a; mapb; string s1,s2; while(~scanf("%d",&t)) { while(t--) { a.clear(); b.clear(); scanf("原创 2014-08-02 19:39:21 · 791 阅读 · 0 评论 -
hdu 1075 What Are You Talking About(map)
# include # include # include # include # include using namespace std; int main() { mapq; q.clear(); string str1,str2;; while(cin>>str1) { if(str1=="START") continue; if(str1=="原创 2014-08-01 21:27:49 · 677 阅读 · 0 评论 -
hdu 2072 (set)
set容器中元素不重复,于是set中元素个数就是单词数原创 2014-07-31 22:05:03 · 643 阅读 · 0 评论 -
istringstream用法
istringstream对象可以绑定一行字符串,然后以空格为分隔符把该行分隔开来。 #include #include using namespace std; int main() { string str, line; while(getline(cin, line)) { istringstream stream(line); while(stream>>str)转载 2014-08-01 14:06:20 · 438 阅读 · 0 评论 -
codeforces 567D One-Dimensional Battle Ships (set)
/* 题意: 在1~n的格子里,有k艘,每艘长为a的船,并且这些船不相交且不能相邻。 现在有m个射击,每个射击给你一个位置(1~n),并且不会重复。 由于对方每次都说没打中,因此你想找到至少要射击几次才能证明对方说谎。 若不能证明对方说谎,输出-1。 思路: n个格子,船长为a,则能放(n+1)/(a+1)艘船。(由于要求不能相邻,因此a+1)。 每次在set中插入射击点,二分上下界 原来可以放原创 2015-08-07 14:19:14 · 536 阅读 · 0 评论