题目大意：给出一系列的数字。要求你输出这些数字的最大连续和，并输出构成这个最大连续和的第一个数和最后一个数 解题思路：用一个变量维护最大连续和 假设当前这个变量小于0的话，就表示这个变量仅仅会拉低连续和的值了。所以将其变为0 假设当前这个变量大于0。不管它多小，最大连续和加上它都仅仅会增大而不会减小 ...
分类：
其他好文 时间：
2017-07-13 10:25:53
阅读次数：
113
题目描写叙述： 给定一个浮点数序列（可能有正数、0和负数），求出一个最大的连续子序列乘积。 分析：若暴力求解，须要O(n^3)时间，太低效，故使用动态规划。 设data[i]：第i个数据，dp[i]:以第i个数结尾的连续子序列最大乘积， 若题目要求的是最大连续子序列和，则易确定状态转移方程为： dp ...
分类：
其他好文 时间：
2017-07-12 17:40:15
阅读次数：
138
题意： 一个长度为n的数列，m次查询L到R之间所有连续子序列的gcd之和。 分析： 很明显的莫队算法。 很明显发现了gcd是单调递减的，并且最多存在32个的性质。 想了很久，脑补了许多种方法来拉伸L和R，但是都有漏洞。 实际上，这道题还是比较复杂的。。 在思考的过程中，我没有充分利用gcd的递减性质 ...
分类：
编程语言 时间：
2017-07-10 00:37:10
阅读次数：
268
题意： 长度为n的数列，m次询问，还有一个k。每次询问询问询问从数列的L到R内有多少个连续子序列异或起来等于k。 分析： 因为事先知道这题可以用莫队写，就正好用这题练习莫队。 预处理每个前缀异或和。 然后莫队按分块排序后，不断更新，用一个数组cnt[]记录当前L到R前缀和的数量。 R向右拉，新增的数 ...
分类：
编程语言 时间：
2017-07-09 23:57:26
阅读次数：
394
1303: [CQOI2009]中位数图 Description 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 Input 第一行为两个正整数n和b ，第二行为1~n 的排列。 Output 输出一个整数，即中位数为b ...
分类：
其他好文 时间：
2017-07-06 10:03:15
阅读次数：
122
原题例如以下： 给定一个query和一个text，均由小写字母组成。要求在text中找出以相同的顺序连续出如今query中的最长连续字母序列的长度。比如。query为 "acbac",text为"acaccbabb",那么text中的"cba"为最长的连续出如今query中的字母序列，因此。返回结果 ...
分类：
其他好文 时间：
2017-06-30 22:23:16
阅读次数：
159
洛谷P1122 最大子树和一道类似树形DP 的题目 首先我们随意定根 ，假设我们定根为 1， 那么我们设dp[ i ] 表示 在这个整个以1为根的树中 以 i为根的子树 i 这个点强制取到 ， 我们再从他的子树中取出一部分出来，最大能够取到的和 我们可知 当 枚举到dp[ u ] 时 ，我们看他的儿 ...
分类：
其他好文 时间：
2017-06-30 22:14:05
阅读次数：
176
题目链接：点击打开链接 题目大意：给出n个数排成一个环。求环的最大连续子序列，不能是总序列 建一个线段树来求最大子序列假设仅仅是一个序列。那么求最大连续子序列非常easy，可是假设是一个环，那就要考虑断点的问题，由于结果可能是由左边一部分+右边一部分，这种结果用线段树没法统计到，所以须要转换一下： ...
分类：
其他好文 时间：
2017-06-28 10:56:02
阅读次数：
100
题目描述 输入 输入数据的第一行包含一个整数N，表示数组中的元素个数。 第二行包含N个整数A1,A2,…,AN。 输出 输出一行包含给定表达式可能的最大值。 样例输入 5 1 2 3 1 2 样例输出 6 题解 Trie树 还是本着100000(2)>011111(2)的原则，显然需要从高位贪心取值 ...
分类：
其他好文 时间：
2017-06-21 19:49:21
阅读次数：
126
题目： 有一个数组，让找到两个不重复的连续子序列A,B ，求Max(Sum(A)-Sum(B) 分析： 上代码： 1 /** 2 * 3 */ 4 package maxsuma_sumb; 5 /** 6 * @author 作者 : chenhao 7 * @version 创建时间：2017- ...
分类：
其他好文 时间：
2017-06-15 14:24:50
阅读次数：
170
