STL
文章平均质量分 63
Java_beginer1
爱好算法
展开
-
序列式容器Sequence containers
1:何为序列式容器,C++标准程序库上面是这样说的:此乃可序(ordered)群集,其中每个元素均有固定的位置—取决于插入时机和地点,和元素的值无关。如果以追加方式对一个群集置入六个元素,它们的排列次序将和置入次序一致。STL提供三个定义好的序列式容器:vector,deque,原创 2011-09-12 21:01:38 · 436 阅读 · 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 · 662 阅读 · 0 评论 -
http://acm.hdu.edu.cn/showproblem.php?pid=1020大水题一个不解释
#include #include #include #include #include #include #include using 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 · 609 阅读 · 0 评论 -
http://acm.hdu.edu.cn/showproblem.php?pid=2037贪心水题
尼玛被线段树完虐...暂时转战贪心 #include #include using 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 · 714 阅读 · 0 评论 -
http://poj.org/problem?id=2828线段树 逆序
尼玛线段树终于又有点进展了,果断的难,自己一直不知道在具体的问题中用线段树记录什么内容,看来还是做过的题目太少了,见过的类型很少,以后要努力了,这次必须把线段树专辑搞完在回家。。。。弱爆了。 这题刚开始看时完全不知道线段树记录什么内容,如何用线段树表示,更不知道如何下手了;后来看了别人的解题报告理解了好长时间,才明白,真心要努力了,多思考; 由于这题是插队的问题,要等所有信息输入完才知道最终结原创 2012-08-07 09:30:32 · 905 阅读 · 0 评论 -
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3508 贪心
这题是比赛时的一道,比完赛后又做了好久才弄出来,打击很大;以后要更加努力了; 就是先对士兵所能拿武器的最大值从小到大排序;武器从小到大排序; #include #include #include #include #include using namespace std; struct node { int minx,maxx; }a[2501]; bool cmp(nod原创 2012-08-02 14:53:10 · 702 阅读 · 0 评论 -
NBUTOJ I can do it
找最大值最小:上周的比赛题nboj上面的 排序扫描: #include #include #include using 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 · 497 阅读 · 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 · 669 阅读 · 0 评论 -
最小生成树用到并查集http://acm.hdu.edu.cn/showproblem.php?pid=1233
模板题: 不解释 #include #include #include #include using 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 · 495 阅读 · 0 评论 -
http://lightoj.com/volume_showproblem.php?problem=1338字符串比较
水题一枚,刚开始时因为没用getchar(),导致悲催了,后来就行了;传送门 #include #include #include #include #include #include using namespace std; int main() { int t; scanf("%d",&t); getchar(); for(int k=1;k<=t;k++) { char原创 2012-07-11 10:12:00 · 504 阅读 · 0 评论 -
强连通分量tarjan模板hdu1269迷宫城堡
第一次写强连通tarjan同时也是自己在hdu100题的记录 :在有向图中的强连通分量,核心是深搜,dfn[]数组记录搜索顺序,low[]数组所能返回的最小的点; #include #include #include #include using namespace std; vectorG[10003]; int dfn[10003],low[10003],ss[10003],top=1,mm原创 2012-07-09 15:18:21 · 679 阅读 · 0 评论 -
http://acm.nbut.cn/Problem/view.xhtml?id=1181寻找最小数
和NYOJ的差不多; 寻找最大数 删除每次左边比右边大的数; #include #include #include #include #include #include #include #include using namespace std; int main() { int m,t; string str; //cin>>t; while(cin>>str>>m原创 2012-07-07 15:10:36 · 665 阅读 · 0 评论 -
POJ1470&&最近公共祖先
输入淡腾要死:纯粹模板 #include #include #include #include #include #include #include #include #include #include using 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 · 688 阅读 · 0 评论