Largest Rectangle in a Histogram Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15396 Accepted S ...
分类：
其他好文 时间：
2016-04-12 19:08:17
阅读次数：
234
题目116
题目信息
运行结果
本题排行
讨论区
士兵杀敌（二）
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。
小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。
南将军的某次询...
分类：
其他好文 时间：
2016-04-10 11:33:57
阅读次数：
245
士兵杀敌（三） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 士兵杀敌（三） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差 ...
分类：
其他好文 时间：
2016-04-08 21:39:28
阅读次数：
189
1、概念： RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j<=n)，返回数列A中下标在i，j之间的最小/大值。 2、解决方法： 对于该问题，最容易想到的解决方案是遍历，复杂度是O(n) ...
分类：
其他好文 时间：
2016-04-06 23:14:17
阅读次数：
158
题目链接： http://poj.org/problem?id=2452 题意：在区间[1,n]上找到满足 a[i]<a[k]<a[j] (i<=k<=j) 的最大子区间 （j-i）如不存在输出 -1. 思路：枚举i,找到 i右边第一个不大于（不是小于） a[i]的数a[k]（二分查找+RMQ某段区 ...
分类：
其他好文 时间：
2016-04-03 22:09:03
阅读次数：
194
Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 42929 Accepted: 20184 Case Time Limit: 2000MS Description For the daily mil ...
分类：
其他好文 时间：
2016-04-01 23:22:45
阅读次数：
253
How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10764 Accepted Submission(s): 3923 ...
分类：
编程语言 时间：
2016-04-01 20:40:13
阅读次数：
230
第一种实现方法是dp, 我们定义dp[i][j]为从i位置开始长度为2^j次方的最小值， 那么dp[i][j] = min(dp[i][j-1], dp[i+2^(j-1)][j-1]), 假设我们要查询l-r区间内的最小值那么我们可以将区间等分， 令k=log2(r-l+1), 答案就是min(d ...
分类：
其他好文 时间：
2016-03-29 21:21:41
阅读次数：
198
用KDtree解决序列问题。三维，一维上一个，一维这个，一维下一个。
分类：
其他好文 时间：
2016-03-23 00:43:01
阅读次数：
186
