http://acm.csu.edu.cn/OnlineJudge/problem.php?cid=2071&pid=6题意：有一个由n个数组成的序列 要求出一个满足 max-min#include#include#include#include#include#include#include...
分类：
其他好文 时间：
2015-03-30 01:11:45
阅读次数：
132
求一个区间的最大连续子序列，基本想法就是分治，这段子序列可能在区间的左半边，也可能在区间的右半边，也有可能是横跨区间中点，这样就是左子区间的最大后缀加上右子区间的最大前缀之和。线段树维护三个信息：区间最大前缀、最大后缀、最大连续子区间的下标。最大前缀可以通过递推来求：要么是左子区间的最大前缀和、要么...
分类：
其他好文 时间：
2015-03-22 00:28:06
阅读次数：
217
这道题目不知道是因为做的人少还是什么原因，pass率很低，我在去图书馆的路上忽然想起这道题目和最大连续子序列其实是一个问题，但是更难，更挑剔！1250.BestSubsequenceDescriptionLL有n个妹子，他给妹子们编号排成一排。据说今天天气大好，LL要去春游了，他决定要选定至少F个..
分类：
其他好文 时间：
2015-03-21 21:35:46
阅读次数：
146
求一个序列的子序列的最大值，这是一个经典算法，这里稍作整理。
问题：任给一个整数序列，如{-2, 5, 7, 11, -4, 13, -5, -2, -6, 3, -1, 3}，求出这个序列中连续子序列的和的最大值，这个例子中最大值为32，子序列为{5, 7, 11, -4, 13}。
方法一：最简单的暴力法。确立一个起点，一个终点，计算起点到终点的和。下面代码中int brute_force...
分类：
其他好文 时间：
2015-03-21 17:15:02
阅读次数：
179
题意：给出n个数组成的序列，求乘积最大的连续子序列看的紫书，因为n最大为18，每个数最大为10,所以10^18用long long 能够存下， 直接枚举起点和终点找最大值就可以了 1 #include 2 #include 3 #include 4 #include 5 #includ...
分类：
其他好文 时间：
2015-03-18 01:02:50
阅读次数：
190
题目意思：
http://acm.nyist.net/JudgeOnline/problem.php?pid=308
给定一个字符串s，求出s与其逆序串的最长连续字串。刚开始看成求最长回文字串的问题了，Wa~！这英语我也是醉了。。。喵分析：
将s逆转为ss，求s和ss的最长连续子序列即可。if(s[i-1]==ss[j-1]) dp[i][j]=dp[i-1][j-1]+1;AC代码：/**...
分类：
其他好文 时间：
2015-03-17 23:44:13
阅读次数：
187
http://acm.hdu.edu.cn/showproblem.php?pid=1003Max SumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s...
分类：
其他好文 时间：
2015-03-17 23:22:44
阅读次数：
267
输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数，应输出0（表示 无解）。
1
样例输入：
3
2 4 -3
5
2 5 -1 2 -1
样例输出：
8
20
思路： 枚举第一个和最后一个
#include
#include
using namespace std;
int main()
{
int n,m,i,j;
i...
分类：
其他好文 时间：
2015-03-12 22:38:53
阅读次数：
147
题目描述：求一个序列中连续子序列和的最大值（如果全为负，则输出0）分析思路：简单的DP题1.分析：最开始想到的是分治，分治的复杂度是O[n*lb(n)][姑且把lb当做以2为底的对数]，由于分治的时候遇到连接处的处理问题，一不小心就想到了原来这是DP题。2.状态转移方程：（1）sum[i]=max{...
分类：
其他好文 时间：
2015-03-11 21:32:59
阅读次数：
153
和之前的一题很像，直接套用。
#include
using namespace std;
int main()
{
int a[10001];
int n,i;
int sum,maxsum,start,maxstart,maxend;
while(cin>>n && n)
{
for(i=0;i<...
分类：
其他好文 时间：
2015-03-11 19:42:16
阅读次数：
147
