题目1014：排名时间限制：1 秒内存限制：32 兆特殊判题：否提交：8130解决：2417题目描述： 今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打...
分类：
其他好文 时间：
2015-07-15 16:49:17
阅读次数：
219
题目1348：数组中的逆序对时间限制：1 秒内存限制：32 兆特殊判题：否提交：2572解决：606题目描述：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组中的元素...
分类：
编程语言 时间：
2015-07-15 13:04:03
阅读次数：
161
题目1521：二叉树的镜像时间限制：1 秒内存限制：128 兆特殊判题：否提交：2061解决：560题目描述：输入一个二叉树，输出其镜像。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0 2 #include 3 #include 4 #inclu.....
分类：
其他好文 时间：
2015-07-15 13:01:20
阅读次数：
123
题目1385：重建二叉树时间限制：1 秒内存限制：32 兆特殊判题：否提交：4419解决：1311题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2...
分类：
其他好文 时间：
2015-07-15 11:01:21
阅读次数：
164
题目1341：艾薇儿的演唱会(40分)时间限制：1 秒内存限制：32 兆特殊判题：否提交：522解决：237题目描述：艾薇儿今天来到了中国，她计划两天后在哈尔滨举行一场个人的演唱会。由于出现了紧急情况，演唱会的举办方要求艾薇儿提前举行演唱会。艾薇儿现在在北京，她需要找出一条从北京到哈尔滨耗时最短的线...
分类：
其他好文 时间：
2015-07-09 17:42:12
阅读次数：
95
题目1555：重复子串时间限制：3 秒内存限制：256 兆特殊判题：否提交：738解决：125题目描述：给定一个由小写字母组成的字符串，求它的所有连续子串中，出现过至少两次，且至少有一对出现的重复子串是不重合的连续子串个数。如给定字符串aaaa，aa和a，符合条件，aaa不符合条件(出现重合)，故答...
分类：
其他好文 时间：
2015-07-09 00:21:29
阅读次数：
135
原题链接：http://ac.jobdu.com/problem.php?pid=1521水题，如下。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using std::cin; 8 usi...
分类：
其他好文 时间：
2015-05-27 22:46:14
阅读次数：
261
原题链接：http://ac.jobdu.com/problem.php?pid=1348归并排序求逆序对。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 typedef unsigned long long ull; 7 co...
分类：
编程语言 时间：
2015-05-27 22:29:53
阅读次数：
233
原题链接：http://ac.jobdu.com/problem.php?pid=1407线段树，区间更新，查询区间最小值。注意区间更新,查询的时候，区间$\begin{align*}[L,R] \end{align*}$$\begin{align*}L \end{align*}$都可能大于$\be...
分类：
其他好文 时间：
2015-05-27 15:29:16
阅读次数：
116
原题链接：http://ac.jobdu.com/problem.php?pid=1349二分。。 1 #include 2 #include 3 #include 4 #include 5 using std::lower_bound; 6 using std::upper_bound; 7 co...
分类：
编程语言 时间：
2015-05-27 13:44:30
阅读次数：
208
