Problem Description
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 +...
分类：
其他好文 时间：
2014-08-04 17:52:47
阅读次数：
187
题目链接 ：http://acm.hdu.edu.cn/showproblem.php?pid=4908
题目大意：给出一个排列，一个m，求出这个排列的连续子序列中有多少个序列式以m为中位数。
由于是一个排列，不会出现重复的数字，记录一下m的位置index，然后以index为分界线，往左求出s[i](表示从i到index之间有多少大于m)，b[i](表示从i到index之间有多少小于m)，往右...
分类：
其他好文 时间：
2014-08-04 11:13:37
阅读次数：
258
hdu4908:http://acm.hdu.edu.cn/showproblem.php?pid=4908题意：：给定一个序列，1-n的数字，选定一个作为中位数m，要求有多少连续子序列满足中位数是m题解;自己不会做，然后别人给了一个O(n)的算法，瞬间吓cry。这个算法不好解释，还是看看代码，然后...
分类：
其他好文 时间：
2014-08-04 10:42:07
阅读次数：
190
HDU 4908 BestCoder Sequence
题目链接
题意：给定一个序列，1-n的数字，选定一个作为中位数m，要求有多少连续子序列满足中位数是m
思路：组合数学，记录下m左边和右边一共有多少种情况大于m的数字和小于n数组的差，然后等于左边乘右边所有的和，然后最后记得加上左右两边差为0的情况。
当时也是比较逗，还用树状数组去搞了，其实完全没必要
代码：
...
分类：
其他好文 时间：
2014-08-04 02:06:26
阅读次数：
249
这半个多月一来，主要是在刷DP。开始是一些简单的DP(可是我没有感觉有多简单=_=!!)，然后是最大连续子序列，最大公共子序列，最大子矩阵等等，这些题目还好，有的题目甚至可以模板化。还有一些没有解决的难题：1024 Max Sum Plus Plus 最大m段不重叠子段和](可不连续)1244 Ma...
分类：
其他好文 时间：
2014-08-03 23:13:46
阅读次数：
262
说明：这道题初读有点绕....开始我以为只是将一个序列的最大值放到最右边，把最小值放到最左边...所以就怎么也通不过啦。后来终于理解题意了，其实就是要你排个序，从左到右为从大到小。但是改变序列顺序的规则有些特殊，即只能将从最左边开始到某一位置构成的连续子序列进行对称翻转。如有序列: 2,4,9,5,7,6.我选择的位置是5所在的位置，翻转后序列就变为5,9,4,2,7,6.然后用类似于冒泡排序的...
分类：
其他好文 时间：
2014-08-01 19:51:32
阅读次数：
267
问题：一个由正数、负数、0组成的序列中，求一个连续子序列，使他们之和最大解一：暴力法，直接求出所有可能，找出最大值 1 MAX_SEQ_SUM( A, len ) 2 max = A[0] 3 max_b = max_e = 0 4 5 for i -> 0:len-1 6...
分类：
其他好文 时间：
2014-08-01 19:12:22
阅读次数：
208
最大连续子序列
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18461 Accepted Submission(s): 8202
Problem Description
给定K个整数的序列{ N1, N2, .....
分类：
其他好文 时间：
2014-07-30 17:40:24
阅读次数：
175
