第一题：题目大意：给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 N1，则你必须先敲掉第i-1层的第j和第j+1块砖。你现在可以敲掉最多m块砖，求得分最多能有多少。 1≤n≤50，1≤m≤500解题过程：1.考虑到某块砖...
分类：
其他好文 时间：
2014-09-21 13:45:20
阅读次数：
262
嗯,看到最近yyl大神刷了很多题(lzw大神也是),于是我翻开他们的记录,轻轻点开他们刷过的题(这句话似曾相识?)妈旦这么水的题我竟然没过!!!,然后有了这篇文.第一题,最大连续子序列之和良心锑星题,然后我很开心的把它艹过去了嗯.#include int f,i,j,n,m,p;int main()...
分类：
其他好文 时间：
2014-09-21 01:44:29
阅读次数：
406
求数组中最大连续子序列和。例如给定数组A={4，-3, 5，-2，-1, 2, 6，-2}，则最大子序列和为11，即11=4+（-3）+5+（-2）+（-1）+2+6。
Java实现代码如下：
public
class MaxSubSeque {
public
static void main(String[] args) {
int...
分类：
其他好文 时间：
2014-09-11 17:26:32
阅读次数：
158
假设数组为a[]，直接利用动归来求解，考虑到可能存在负数的情况，我们用Max来表示以a结尾的最大连续子串的乘积值，用Min表示以a结尾的最小的子串的乘积值，那么状态转移方程为：Max=max{a, Max[i-1]*a, Min[i-1]*a};Min=min{a, Max[i-1]*a, Min[...
分类：
其他好文 时间：
2014-09-09 21:21:09
阅读次数：
220
问题
求最大连续子序列的问题描述如下：
给定一个实数序列 x1, x2, ... , xn（不必是正数），寻找一个（连续的）子序列 xi, xi+1, ... , xj，使得其数值之和在所有连续子序列数值之和中是最大
这个问题就是最大子序列问题，所求的的这个序列就叫做——最大子序列。下面通过数学归纳法来分析和解决这个问题，解决这个问题的最好目标是： 一个算法，能够只扫描此序列一次就得到最大子序列。...
分类：
其他好文 时间：
2014-09-07 13:37:35
阅读次数：
197
求最大连续子序列的问题描述如下：
给定一个实数序列 x1, x2, ... , xn（不必是正数），寻找一个（连续的）子序列 xi, xi+1, ... , xj，使得其数值之和在所有连续子序列数值之和中是最大的。
这个问题就是最大子序列问题，所求的的这个序列就叫做——最大子序列。
下面通过数学归纳法来分析和解决这个问题，解决这个问题的最好目标是： 一个算法，能够只扫描此序列一次就得到最大子序列。...
分类：
其他好文 时间：
2014-09-07 13:37:05
阅读次数：
262
问题描述：
给定一个整数序列， 序列中可能有负数。 目的是找出这个序列的连续子序列（即子序列的元素的选取是连续的从序列中选取的）。即通过确定i,
j 的值， 使得的值达到最大。 我们定义， 当所有的元素为负数值的时候， 那么maximum subsequence sum
为0。
下面我们用动态规划的技术去求解。
为了找到最大连续子序列和， 不难看出， 在扩展我们的求和窗口...
分类：
其他好文 时间：
2014-09-02 16:00:14
阅读次数：
187
我发现我一直理解错题意了，这里的子序列指的是连续子序列，怪不得我写的LCS一直WA顺便复习一下并查集 1 //#define LOCAL 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const...
分类：
其他好文 时间：
2014-08-31 13:06:51
阅读次数：
219
UVA 1471 - Defense Lines
题目链接
题意：给定一个序列，要求删去一个连续子序列后，得到的序列有一个最长的连续递增序列，输出最长连续递增序列长度
思路：先左右扫描一遍，把每个位置往左和往右的最大长度记录下来，然后在从左往右扫描一遍，开一个数组Min用来记录长度i的序列，最后一位的最小值，这个序列是满足单调性的，因为递增序列肯定是1，2，3，4...这样不断往...
分类：
其他好文 时间：
2014-08-25 15:03:34
阅读次数：
227
动态转移方程dp[i]=max(dp[i-1]+a[i],a[i]);
dp[i]表示一这个点结尾的最大连续子序列
因为还要记录序列的头和尾，用start[]记录每个点在该序列的起始位置
注意提示要用scanf啊，cin会TLE
/*************************************************************************
> Fil...
分类：
其他好文 时间：
2014-08-24 22:21:43
阅读次数：
271
