题意:给出一个数列,问其中存在多少连续子区间,其中子区间的(最大值-最小值)
思路:设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