【2017/3/10】 注意:要有冠军,初始时入度为0的点只能有一个 /******************3stone***************************** FileName: 九度1450.产生冠军 Author:3stone Time:2017/3/10 *****************3stone*****************************/ #include<cstdio> #include<queue> #include<vector&g…

2017年3月11日 0条评论 5点热度 阅读全文

1 题意 2 分析 (上限,3000ms) 1)代码一,map,G++,1700ms~2500ms ①注意map不能将char数组作为关键字或者映射值,除非重载<,否则插不进去的。。 ②gets(temp)会读入空白行,内部是通过temp[0]=='\0'来判断,是不是空白行,如果是就不会输出,我们同样可以用这一点,来区别两组用空白行分割的输入。 ③因为map的未插入的key-值,其由于初始化而对应的值是null,如果值的类型是string,那么map_name[key]=="\0",就是说明没有插入,与fi…

2016年11月26日 0条评论 3点热度 阅读全文

参考博客:STL源码剖析-红黑树原理详解上                  STL源码剖析-红黑树原理详解下 一、红黑树概述      红黑树和我们以前学过的AVL树类似,都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,从而获得较高的查找性能。不过自从红黑树出来后,AVL树就被放到了博物馆里,据说是红黑树有更好的效率,更高的统计性能。这一点在我们了解了红黑树的实现原理后,就…

2016年3月5日 0条评论 15点热度 阅读全文

题目:http://codeforces.com/contest/608/problem/E 题意:有两个通道,在每个通道的起点分别放一个小球,然后问是否存在一系列指令使得两个小球最后都在终点。 若小球碰壁,则保持原来的位置不变。 分析:完全没思路,,,看的这篇博客,http://blog.csdn.net/snowy_smile/article/details/50402283 Hash代码: #include <bits/stdc++.h> using namespace std; typedef …

2016年2月23日 0条评论 4点热度 阅读全文

题意: 。。。 思路: 这道题用来作SBT的练习了。。。 // SBT节点,固定域 l, r, sz // 需要一个key来比较大小 struct node { int l, r, sz, val, K; node (int x=0, int y=0):l(0), r(0), sz(0), val(x), K(y){} }; struct SBT { node a[Maxn+5]; // a[0] 是空节点,与所有外部节点相连 int root, tot; void init() {root = tot = 0;}…

2015年4月19日 0条评论 7点热度 阅读全文

***************************************转载请注明出处:http://blog.csdn.net/lttree*************************************** 最短路 Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28761  …

2014年5月27日 0条评论 6点热度 阅读全文

题目描述 现给定一棵二叉树的先序遍历序列和中序遍历序列,要求你计算该二叉树的高度。 输入格式 输入包含多组测试数据,每组输入首先给出正整数N(<=50),为树中结点总数。下面2行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。 输出 对于每组输入,输出一个整数,即该二叉树的高度。 样例输入 9 ABDFGHIEC FDHGIBEAC 7 Abcdefg gfedcbA 样例输出 5 7 前几天刚做了一个根据后序和中序来建树的题目,这里是一个前序和中续建树的题目,然后统计树高…

2014年3月8日 0条评论 8点热度 阅读全文