最大连续子序列Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18297Accepted Submission(s): 8116Problem De...
分类：
其他好文 时间：
2014-07-18 16:31:06
阅读次数：
172
题意：
一串数字 最多可以做k次交换数字 求 最大连续和是多少
思路：
n^2暴力枚举所有区间 那么如果要换数字 一定是从区间外拿大数换区间内的小数 优先队列可以完成操作...
分类：
其他好文 时间：
2014-07-18 14:08:19
阅读次数：
228
一般 做这题之前应该先去做下 hdu的1003----这是 一维上的 最大连续和矩阵么 就是二维了嘛~我一开始 走进了个错误的方向... 我去计算了第X行前Y个数的和...这是不对的我们这里也同样用到了 前缀和的思想 但应该去计算前X个行第Y个数的和这样 假如 有个matrix[j][y] - ma...
分类：
其他好文 时间：
2014-07-16 17:57:52
阅读次数：
173
题意很简单，给定一个N*N的大矩阵，求其中数值和最大的子矩阵。一开始找不到怎么DP，没有最优子结构啊，后来聪哥给了我思路，化成一维，变成最大连续和即可。为了转化成一维，必须枚举子矩阵的宽度，通过预处理的suffix可以很快计算出每一列某一段的和，然后进行一维DP即可。。总复杂度为 O(N^3);#i...
分类：
其他好文 时间：
2014-07-16 16:59:44
阅读次数：
231
题意：给出一列数（n个），m次查询区间[l,r]的最大连续区间[x,y](l
思路：动态查询区间最大连续区间；
如果是求最大连续区间和：
用线段树维护最大连续和sum_sub、最大前缀和sum_prefix、最大后缀和sum_suffix。
root.sum_sub = max{l.sum_sub, r.sum_sub, (l.sum_suffix + r.sum_prefix)...
分类：
其他好文 时间：
2014-07-16 11:42:15
阅读次数：
222
题意：求最大的三角形
思路：先初始化从左到右和从右到左的最大连续的‘-’，然后就是当奇数列的时候找头向下的三角形，偶数的时候相反找
#include
#include
#include
#include
using namespace std;
const int MAXN = 200;
char map[MAXN][MAXN];
int Left[MAXN][MAXN], Rig...
分类：
其他好文 时间：
2014-07-10 22:09:52
阅读次数：
272
题目，求一个连续的数组，最大连续和。
（一）O(n3)算法：
利用穷举法的思想，这种方法的效率最差。
代码如下：
#include
#include
#include
#include
using namespace std;
const int MAXN = 1000;
int A[MAXN], n;
int maxsum(int *A, int n) {
int beat...
分类：
其他好文 时间：
2014-07-02 09:15:50
阅读次数：
349
【描述】已知一个N枚邮票的面值集合（如，{1分，3分}）和一个上限K ——表示信封上能够贴K张邮票。计算从1到M的最大连续可贴出的邮资。例如，假设有1分和3分的邮票；你最多可以贴5张邮票。很容易贴出1到5分的邮资（用1分邮票贴就行了），接下来的邮资也不难：6 = 3 + 37 = 3 + 3 + 1...
分类：
其他好文 时间：
2014-06-25 12:44:16
阅读次数：
176
这难度，简直爽到不行。
前五种操作就不多说了，基础到不能再基础。
第六种操作求最大连续子段和，有点像线段树，没有思路的建议先看一下POJ2750。
代码9000+，挫到荼靡。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(...
分类：
其他好文 时间：
2014-06-07 12:15:23
阅读次数：
224
链接： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2116
Description
Wind and his GF(game friend) are playing a small game. They use the computer to randomly generated a nu...
分类：
其他好文 时间：
2014-06-03 02:17:13
阅读次数：
252
