STL
文章平均质量分 63
Java_beginer1
爱好算法
展开
-
序列式容器Sequence containers
1:何为序列式容器,C++标准程序库上面是这样说的:此乃可序(ordered)群集,其中每个元素均有固定的位置—取决于插入时机和地点,和元素的值无关。如果以追加方式对一个群集置入六个元素,它们的排列次序将和置入次序一致。STL提供三个定义好的序列式容器:vector,deque,原创 2011-09-12 21:01:38 · 469 阅读 · 0 评论 -
2012多校联合2&&1001 hero 贪心
刚开始排序时有问题;后来看到楼长的解题告,感觉和我的思想一样;我的还要简单一些:结果由于排序的问题wa了好多次;#include #include #include #include #include using namespace std;const int N=21;struct node{ long long x; long long y; }a[N];boo原创 2012-07-28 16:21:10 · 690 阅读 · 0 评论 -
http://acm.hdu.edu.cn/showproblem.php?pid=1020大水题一个不解释
#include#include#include#include#include#include#includeusing namespace std;int main(){ int t; scanf("%d",&t); string str; while(t--) { mapM; cin>>str; for(int i=0;i<str.si原创 2012-07-27 09:37:27 · 632 阅读 · 0 评论 -
http://acm.hdu.edu.cn/showproblem.php?pid=2037贪心水题
尼玛被线段树完虐...暂时转战贪心#include#includeusing namespace std;paira[100];/*struct node{int first;int second;}a[100];bool cmp(node a,node b){ return a.first<b.first;}*/int main(){ int n; w原创 2012-08-08 16:53:28 · 761 阅读 · 0 评论 -
http://poj.org/problem?id=2828线段树 逆序
尼玛线段树终于又有点进展了,果断的难,自己一直不知道在具体的问题中用线段树记录什么内容,看来还是做过的题目太少了,见过的类型很少,以后要努力了,这次必须把线段树专辑搞完在回家。。。。弱爆了。这题刚开始看时完全不知道线段树记录什么内容,如何用线段树表示,更不知道如何下手了;后来看了别人的解题报告理解了好长时间,才明白,真心要努力了,多思考;由于这题是插队的问题,要等所有信息输入完才知道最终结原创 2012-08-07 09:30:32 · 967 阅读 · 0 评论 -
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3508 贪心
这题是比赛时的一道,比完赛后又做了好久才弄出来,打击很大;以后要更加努力了;就是先对士兵所能拿武器的最大值从小到大排序;武器从小到大排序;#include#include#include#include#includeusing namespace std; struct node { int minx,maxx; }a[2501]; bool cmp(nod原创 2012-08-02 14:53:10 · 723 阅读 · 0 评论 -
NBUTOJ I can do it
找最大值最小:上周的比赛题nboj上面的排序扫描:#include#include#includeusing namespace std;struct node{ long long x; long long y;}num[100002];bool cmp(node a,node b){ return a.x>b.x;}int main(){ int t,n;原创 2012-07-16 10:46:24 · 526 阅读 · 0 评论 -
http://acm.hdu.edu.cn/showproblem.php?pid=3926
题目意思就是判断两个图是不是同构,就是两个图是不是一样,由于该题的图是非常特殊的,度只能为2,所以图是由若干个链组成,或是若干个环,即1--->2--->3--->1,,,,,,1---》2--->3;;;这两个图是不一样的,特殊的,(1--->1,,,,2--->2,,,,), 1,,,,2;这两个图是不一样的;前面一个是两个自环,后面的是两个点;这题刚开始各种ORZ,,,,ORZ,,,,OTL原创 2012-07-14 10:26:54 · 722 阅读 · 0 评论 -
最小生成树用到并查集http://acm.hdu.edu.cn/showproblem.php?pid=1233
模板题:不解释#include#include#include#includeusing namespace std;class node{public : node() { val=0; } bool operator<(const node x)const { return this->val<x.val; } int val; int原创 2012-07-11 13:54:06 · 524 阅读 · 0 评论 -
http://lightoj.com/volume_showproblem.php?problem=1338字符串比较
水题一枚,刚开始时因为没用getchar(),导致悲催了,后来就行了;传送门#include#include#include#include#include#includeusing namespace std;int main(){ int t; scanf("%d",&t); getchar(); for(int k=1;k<=t;k++) { char原创 2012-07-11 10:12:00 · 548 阅读 · 0 评论 -
强连通分量tarjan模板hdu1269迷宫城堡
第一次写强连通tarjan同时也是自己在hdu100题的记录 :在有向图中的强连通分量,核心是深搜,dfn[]数组记录搜索顺序,low[]数组所能返回的最小的点;#include#include#include#includeusing namespace std;vectorG[10003];int dfn[10003],low[10003],ss[10003],top=1,mm原创 2012-07-09 15:18:21 · 737 阅读 · 0 评论 -
http://acm.nbut.cn/Problem/view.xhtml?id=1181寻找最小数
和NYOJ的差不多;寻找最大数删除每次左边比右边大的数;#include#include#include#include#include#include#include#includeusing namespace std;int main(){ int m,t; string str; //cin>>t; while(cin>>str>>m原创 2012-07-07 15:10:36 · 698 阅读 · 0 评论 -
POJ1470&&最近公共祖先
输入淡腾要死:纯粹模板#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int N=1005;int father[N];vectorM[N],Q[N];bool vis[N];int n,in[N],a原创 2012-10-01 17:48:46 · 716 阅读 · 0 评论