点击打开链接
Balanced Lineup
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 36215
Accepted: 16954
Case Time Limit: 2000MS
Description
For the daily...
分类：
编程语言 时间：
2014-12-16 19:20:02
阅读次数：
238
#1068 : RMQ-ST算法Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述小Hi和小Ho在美国旅行了相当长的一段时间之后，终于准备要回国啦！而在回国之前，他们准备去超市采购一些当地特产——比如汉堡（大雾）之类的回国。但等到...
分类：
编程语言 时间：
2014-11-29 21:34:55
阅读次数：
262
题目链接：
huangjing
思路：新学会的一种算法，RMQ（Rangle Minimum Query）从名字来看，觉得就是查询最小值的，哈哈，
大白上有仔细的讲解。dp[i][j]=min(dp[i][j-1],dp[i+(1
预处理的复杂度为O(N*logN),查询就是O(1)的复杂度。
方法二：线段树解法 复杂度为O(Q*logN).
题目：
题目1 : R...
分类：
编程语言 时间：
2014-11-11 22:52:52
阅读次数：
187
求LCA（最近公共祖先）的算法有好多，按在线和离线...
分类：
编程语言 时间：
2014-11-07 09:57:24
阅读次数：
198
1 #include 2 #include 3 const int N = 100; 4 int a[N]; 5 int dp[N][33]; 6 inline int min(const int &a, const int &b) 7 { 8 return a < b ? a : b...
分类：
编程语言 时间：
2014-11-07 09:50:04
阅读次数：
162
问题描述：
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
代码：
public class AddBinary { //java
public String addBinary(St...
分类：
其他好文 时间：
2014-10-28 20:06:26
阅读次数：
183
采用的的是小牛的写法，蒟蒻第一次写。。
RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j
这里介绍ST算法：采用动态规划的思想：详见
士兵杀敌（三）
时间限制：2000 ms | 内存限制：65535 KB
难度：5
描述
南将军统率着N个士兵，士兵分...
分类：
编程语言 时间：
2014-10-21 01:05:37
阅读次数：
227
RMQ的大裸题。没什么意思。开始数组开小了，RE了一次。下面放代码。 1 #include 2 using namespace std; 3 4 vector A; 5 int dp[1000005][20]; 6 7 void RMQ_init () { 8 int n = A.si...
分类：
编程语言 时间：
2014-10-18 23:59:19
阅读次数：
369
题意：给出q次询问，求区间内最长的连续序列。 水题。1.RMQ 求法 ，st算法 2.线段树，简单的区间合并#include#include#includeusing namespace std;const int maxn = 111111;const int INF = 99999999;int...
分类：
其他好文 时间：
2014-10-13 20:10:17
阅读次数：
221
区间最值。学了下 st算法，o(1)的查询，这个要比线段树犀利。而且线段树的log(n)前面的常数也比较大。#include#include#includeusing namespace std;int n, q;const int maxn = 111111;int dp[maxn][20];in...
分类：
其他好文 时间：
2014-10-11 14:33:05
阅读次数：
125
