码迷,mamicode.com
首页 >  
搜索关键字:assignment    ( 641个结果
hdu5289 2015多校联合第一场1002 Assignment
题意:给出一个数列,问其中存在多少连续子区间,其中子区间的(最大值-最小值) 思路:设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
hdu 5289 关于线段树的解法 很有意思
欢迎参加——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
hdu 5289 Assignment(2015多校第一场第2题)RMQ+二分(或者multiset模拟过程)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5289题意:给你n个数和k,求有多少的区间使得区间内部任意两个数的差值小于k,输出符合要求的区间个数思路:求出区间的最大最小值,只要他们的差值小于k,那么这个区间就符合要求,但是由于n较大,用暴力一定超时...
分类:其他好文   时间:2015-07-22 22:32:56    阅读次数:185
Assignment(枚举 二分 rmq) 1002
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 单调(双端)队列)
HDU 5289 Assignment(RMQ 单调(双端)队列)...
分类:其他好文   时间:2015-07-22 19:02:34    阅读次数:362
HDU 5289 Assignment
题意:在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
python实现将excel数据添加到mongodb
利用pymongo包进行数据库的连接 使用xlrd包读取excel数据,由于二者数据结构的不同,要将excel格式数据转换为json格式数据 由于编码问题会出现“TypeError: ‘str‘ object does not support item assignment” 要利...
分类:数据库   时间:2015-07-22 14:54:54    阅读次数:194
hdu 5289 Assignment(给一个数组,求有多少个区间,满足区间内的最大值和最小值之差小于k)
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
hdu 5289 Assignment 【ST算法】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5289 题意:求满足最大值减最小值小于k的区间的数目。 代码:#include #include #include #include #include #include #include...
分类:编程语言   时间:2015-07-22 14:43:30    阅读次数:120
HDU 5289 Assignment(多校联合第一场1002)
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
641条   上一页 1 ... 46 47 48 49 50 ... 65 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!