1、DATE DATE 函数返回表示特定日期的连续序列号。例如，公式 =DATE(2008,7,8) 返回 2008-7-8或39637，取决于单元格格式，但空单元格计算和默认为日期格式。 DATE也可以对年份只有后两位的数字进行运算，如=DATE(90,1,1)： 这样就可以解决如何提取15位身份 ...
分类：
其他好文 时间：
2016-10-22 12:21:04
阅读次数：
308
题解: 题意: 在数组p[n]选k个长为m的连续序列。使得和最大 题解： 1.自己的解法dp[i][j]表示所选序列一定有j，选了m个片段的最大值 首先想出来的是o(n^3)解法TLE了 后来发现 for(int p=(i-1)*m;p<=j-m;p++) ans=max(ans,dp[p][i-1 ...
分类：
其他好文 时间：
2016-10-19 02:58:20
阅读次数：
156
问题一：子数组和的最大值： 用f[i]表示以a[i]结尾的最大连续子序列和。i在0~n-1之间，最后比较所有的f[i]找到最大值。对于这样的以为动态规划，可以简化为用一个变量f滚动完成更新。 问题二：不相交子数组和之差的最大值。 我们需要将数组分成不相交的两部分，分别求所有可能的两部分的子数组的和的 ...
分类：
编程语言 时间：
2016-09-16 22:53:48
阅读次数：
240
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5869 问你l~r之间的连续序列的gcd种类。 首先固定右端点，预处理gcd不同尽量靠右的位置(此时gcd种类不超过loga[i]种)。 预处理gcd如下代码，感觉真的有点巧妙... 然后用树状数组维护右 ...
分类：
编程语言 时间：
2016-09-12 23:57:48
阅读次数：
346
题目大意：给一个整数序列，将其划分成若干个子连续序列，使其每个子序列的前缀和不为负。求最大的划分个数。 题目分析：从后往做累加计算，如果不为负，则计数加一，累加和清0。否则，一直往前扫描。如果最终的和为负，答案为0，否则为计数结果。 代码如下： ...
分类：
其他好文 时间：
2016-08-06 17:28:41
阅读次数：
106
题目链接 这是一道线段树的题目，维护历史版本，给出N(<=100000)个数字(-100000<=x<=100000),要求求出在[l,r]区间里面的连续序列的最大值，并且重复的数字可以加入序列但是值不能再计算。 数据范围以及区间的查询提示使用线段树,但是我们怎么建树呢？在线操作是没法做的。那就离线 ...
分类：
其他好文 时间：
2016-07-30 16:23:20
阅读次数：
140
输入一个正数S，打印出所有和为S的连续正数序列（至少含有两个数）。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15,所以结果打印出连续序列：1-5,4-6,7-8这三个序列.
方案一：时间复杂度为O(N*N)。通过循环来求解。效率较低，不在多赘述。
方案二：有了【41】的的经验方法后，我们可以用这样一种方法来得到连续整数序列。时间复杂度为O(N)。
我们以S=9为例来分析其过程...
分类：
其他好文 时间：
2016-06-21 07:14:32
阅读次数：
124
题目大意：给n个0~m之间的数，如果是0，那么0可以变为任意的一个1~m之间的一个数。从中选出若干个数，使构成一个连续的序列。问能构成的最长序列的长度为多少？ 题目分析：枚举连续序列的起点，二分枚举二分序列的终点。 代码如下; ...
分类：
其他好文 时间：
2016-05-29 18:26:14
阅读次数：
150
题意：给定一个N和M，N表示从1到N的连续序列，让你求在1到N这个序列中连续子序列的和为M的子序列区间。 析：很明显最直接的方法就是暴力，可是不幸的是，由于N，M太大了，肯定会TLE的。所以我们就想能不能优化一下，找一个范围。想到这是一个连续的序列而且是从1开始的，这不就是一个等差数列么，公差是1罢 ...
分类：
其他好文 时间：
2016-05-25 13:16:22
阅读次数：
115
题目给定一个无序的整数数组，返回最长连续序列的长度。要求时间复杂度为O(n)。输入[100, 4, 200, 1, 3, 2, 0, -1]输出6分析因为要求时间负责度为O(n)，所以不能先排序再查找。所以想到查询最快的hash表，记录每个元素是否使用，对每个元素，往左右扩张，直到不连续为止。代码#include
#include
#includ...
分类：
其他好文 时间：
2016-05-13 15:05:13
阅读次数：
233
