时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：6264 解决：1870 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：6264 解决：1870 给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T，求最大的 ...
分类：
其他好文 时间：
2016-10-07 23:06:57
阅读次数：
196
【题目描述】 现给定一个1~N的数列，询问该数列有多少个长度为奇数的连续子序列的中位数为K。 【题目描述】 现给定一个1~N的数列，询问该数列有多少个长度为奇数的连续子序列的中位数为K。 【输入描述】 第一行输入两个正整数N和K； 第二行输入1~N的数列。 第一行输入两个正整数N和K； 第二行输入1 ...
分类：
其他好文 时间：
2016-10-04 21:07:04
阅读次数：
145
给一段序列，给你去掉所有数字的顺序，输出每去掉一个数，当前联通的子序列的最大值。 倒着来，每次插入一个数，然后求联通的最大值，线段树每个节点标记一下，区间的左右是否插入了数字，还有如果有数字从左边/右边开始连续子序列的值，还有这个节点的区间是否连续。 1 #include <cstdio> 2 3 ...
分类：
其他好文 时间：
2016-10-03 17:06:16
阅读次数：
129
1. maxsum 最大连续子序列和 用d[i]表示以i结束的子序列和的最大值，状态转移方程为 d[i]=max{d[i-1]+a[i],a[i]},其中d[0]=a[0],然后对d[i] sort 取最大值 ...
分类：
其他好文 时间：
2016-09-24 14:56:05
阅读次数：
125
题意：给出一个长度在 100 000 以内的正整数序列，大小不超过 10^ 12。求一个连续子序列，使得在所有的连续子序列中， 它们的GCD值乘以它们的长度最大。 析：暴力枚举右端点，然后在枚举左端点时，我们对gcd相同的只保留一个，那就是左端点最小的那个，只有这样才能保证是最大，然后删掉没用的。 ...
分类：
其他好文 时间：
2016-09-22 23:53:38
阅读次数：
264
题意：给出一个长度在 100 000 以内的正整数序列，大小不超过 10^ 12。求一个连续子序列，使得在所有的连续子序列中， 它们的GCD值乘以它们的长度最大。 析：暴力枚举右端点，然后在枚举左端点时，我们对gcd相同的只保留一个，那就是左端点最小的那个，只有这样才能保证是最大，然后删掉没用的。 ...
分类：
其他好文 时间：
2016-09-22 23:41:12
阅读次数：
238
问题描述 给定一个整数序列，序列中可能含有0，正数，负数，求出连续子序列乘积的最大值 暴力解法 双层循环，一一遍历，每次将当前结果与前次结果要比较，如果大于前次结果，更新最大值，时间复杂度为O(n2)，复杂度较高，代码略 动态规划解法 对于序列arr，maxDp[k]表示以arr[k](必须包含ar ...
分类：
其他好文 时间：
2016-09-21 23:10:33
阅读次数：
199
问题一：子数组和的最大值： 用f[i]表示以a[i]结尾的最大连续子序列和。i在0~n-1之间，最后比较所有的f[i]找到最大值。对于这样的以为动态规划，可以简化为用一个变量f滚动完成更新。 问题二：不相交子数组和之差的最大值。 我们需要将数组分成不相交的两部分，分别求所有可能的两部分的子数组的和的 ...
分类：
编程语言 时间：
2016-09-16 22:53:48
阅读次数：
240
最大连续子序列 Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Submit Status Description 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ N ...
分类：
其他好文 时间：
2016-09-16 21:17:22
阅读次数：
152
题意：给定一个数组，数组中元素的值只能是1或者-1，求其和为0的最长连续子序列的长度； 数组为1，-1，1，-1，1，-1，1，-1，其结果为：8 数组为1，1，-1，1，1，-1，-1，其结果为：6 解析： 通过分析可知，要使其和为0，只有当1和-1的个数相等时，才会成立，但题目要求是连续子序列， ...
分类：
其他好文 时间：
2016-09-07 15:52:04
阅读次数：
128
