You are given an integer array sorted in ascending order (may contain duplicates), you need to split them into several subsequences, where each subseq ...
分类：
编程语言 时间：
2017-09-15 13:33:12
阅读次数：
708
题目1014：排名 题目1013：开门人和关门人 不必排序，都转化为秒，记录最大值和最小值的位置，输出即可 题目1012：畅通工程 并查集题目，记得tree数组初始化和判断是否能组成最小生成树的方法，还要记得结点的取值范围是0-n-1,还是1-n 题目1011：最大连续子序列 如果不要求写出最大连续 ...
分类：
其他好文 时间：
2017-09-14 23:28:21
阅读次数：
221
[UVa1471] Defense Lines 算法入门经典第8章8-8 (P242) 题目大意：将一个序列删去一个连续子序列，问最长的严格上升子序列 (N<=200000) 试题分析：算法1：直接暴力，对于一个删除序列，枚举头和尾，然后看最长上升子序列。时间复杂度：O(N^3) 算法2：L[i]表 ...
分类：
其他好文 时间：
2017-09-10 19:44:54
阅读次数：
114
下面介绍一个线性的算法，这个算法是许多聪明算法的典型：运行时间是明显的，但是正确性则很不明显（不容易理解）。 //线性的算法O(N) long maxSubSum4(const vector<int>& a) { long maxSum = 0, thisSum = 0; for (int j = ...
分类：
其他好文 时间：
2017-09-08 23:02:29
阅读次数：
183
题意：最大连续子序列问题+输出答案所在的区间 题解：最大连续子序列问题状态转移方程：f[i]=max(a[i],f[i-1]+a[i]) 答案所在区间的话可以在递推求状态的时候，顺便记录一下当前位置所在的序列左端点是谁，最后扫描的时候记录下最优解的位置，然后这个位置就是右端点，记录过的数据就是左端点 ...
分类：
其他好文 时间：
2017-08-25 16:48:47
阅读次数：
97
题目描述 给出一个长度在 100 000 以内的正整数序列，大小不超过 10^12。 求一个连续子序列，使得在所有的连续子序列中，它们的GCD值乘以它们的长度最大。 样例输入 1 5 30 60 20 20 20 样例输出 80 题解 暴力 由于$\gcd$具有结合律，所以如果$\gcd(a,b)$ ...
分类：
其他好文 时间：
2017-08-24 19:42:41
阅读次数：
169
【BZOJ4059】[Cerc2012]Non-boring sequences Description 我们害怕把这道题题面搞得太无聊了，所以我们决定让这题超短。一个序列被称为是不无聊的，仅当它的每个连续子序列存在一个独一无二的数字，即每个子序列里至少存在一个数字只出现一次。给定一个整数序列，请你 ...
分类：
其他好文 时间：
2017-08-24 10:44:56
阅读次数：
173
【BZOJ4052】[Cerc2013]Magical GCD Description 给出一个长度在 100 000 以内的正整数序列，大小不超过 10^12。 求一个连续子序列，使得在所有的连续子序列中，它们的GCD值乘以它们的长度最大。 给出一个长度在 100 000 以内的正整数序列，大小不 ...
分类：
其他好文 时间：
2017-08-24 10:19:04
阅读次数：
140
题目： 输入一组整数，求出这组数字子序列和中最大值。也就是只要求出最大子序列的和，不必求出最大的那个序列。例如： 序列：-2 11 -4 13 -5 -2，则最大子序列和为20。 序列：-6 2 4 -7 5 3 2 -1 6 -9 10 -2，则最大子序列和为16。 1. 2. 3. 参考：htt ...
分类：
编程语言 时间：
2017-08-22 17:37:48
阅读次数：
252
题目链接：http://www.spoj.com/problems/CRAN02/ 题目大意：N个数字组成的序列，和为0的连续子序列的个数。N<1e6 解题思路：计算前缀和，统计每个数字出现的次数，那么对于数字sum[i], 如果存在k个sum[i]，则代表有C(k, 2)个序列和为0，而如果sum ...
分类：
其他好文 时间：
2017-08-19 23:43:26
阅读次数：
180
