题意：给出一个数列，问其中存在多少连续子区间，其中子区间的(最大值-最小值)
思路：设dp[i]为从区间1到i满足题意条件的解，最终解即为dp[n]；
此外 假设对于arr[i] 往左遍历 一直到arr[r] 此时从区间r到区间i满足(最大值-最小值)，再往左一位即越界 或者 不满足条件，此时有 dp[i]
= dp[i-1]
+ i - r
+ 1;
因为数据量大 往左遍历时 可能...
分类：
其他好文 时间：
2015-07-24 18:33:44
阅读次数：
96
欢迎参加——BestCoder周年纪念赛（高质量题目+多重奖励）
Assignment
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1565 Accepted Submission(s): 754...
分类：
其他好文 时间：
2015-07-24 12:50:03
阅读次数：
135
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5289题意：给你n个数和k，求有多少的区间使得区间内部任意两个数的差值小于k，输出符合要求的区间个数思路：求出区间的最大最小值，只要他们的差值小于k，那么这个区间就符合要求，但是由于n较大，用暴力一定超时...
分类：
其他好文 时间：
2015-07-22 22:32:56
阅读次数：
185
Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1316Accepted Submission(s): 641Problem Description...
分类：
其他好文 时间：
2015-07-22 22:15:00
阅读次数：
100
HDU 5289 Assignment（RMQ 单调（双端）队列）...
分类：
其他好文 时间：
2015-07-22 19:02:34
阅读次数：
362
题意：在n个数中找一共有几个数组，使得数组内的最值差不超过k，数组元素要求连续
解一：ST
#include
#include
#include
#define ll __int64
#define MAX(a,b) ((a)<(b)?(b):(a))
#define MIN(a,b) ((a)<(b)?(a):(b))
const int maxn=100005;
ll a[maxn]...
分类：
其他好文 时间：
2015-07-22 18:52:36
阅读次数：
92
利用pymongo包进行数据库的连接 使用xlrd包读取excel数据，由于二者数据结构的不同，要将excel格式数据转换为json格式数据 由于编码问题会出现“TypeError: ‘str‘ object does not support item assignment” 要利...
分类：
数据库 时间：
2015-07-22 14:54:54
阅读次数：
194
1.区间是一段的，不是断开的哟
2.代码是看着标程写的
3.枚举左端点，二分右端点流程：
#include
#include
#include
#define LL long long
#define Max(a,b) ((a)>(b)?(a):(b))
#define Min(a,b) ((a)<(b)?(a):(b))
using namespace std;
cons...
分类：
编程语言 时间：
2015-07-22 14:44:29
阅读次数：
152
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5289
题意：求满足最大值减最小值小于k的区间的数目。
代码：#include
#include
#include
#include
#include
#include
#include...
分类：
编程语言 时间：
2015-07-22 14:43:30
阅读次数：
120
Assignment
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 617 Accepted Submission(s): 314
Problem Description
Tom owns a compan...
分类：
其他好文 时间：
2015-07-22 13:23:30
阅读次数：
293
