yxg_123的博客

题目链接:http://poj.org/problem?id=2796题意:给你一个序列，让你求出一段区间，（在这段区间之内的最小值*这段区间所有元素之和）的最大值……题解:http://www.cnblogs.com/ziyi–caolu/archive/2013/06/23/3151556.html代码:#include <iostream>#include <cstdio>#include

题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1158题意:给出个的矩阵，里面的元素只有0或1，找出M1的一个子矩阵，M1中的元素只有1，并且的面积是最大的。输出的面积题解:单调栈，把每一列数看成一个数组。 代码:#include <bits/stdc++.h>using namespace std;t

题目链接:http://www.spoj.com/problems/MINSUB/题意:给定一个由非负数组成的矩阵M，和一个整数K，对于矩阵M的子矩阵M’，定义min(M’)为M’矩阵中元素的最小值。 我们需要找出这样一个子矩阵，该矩阵的面积至少为K，且min(M’)最大化。面积的定义为该矩阵的行数*列数。求出min(M’),并给出使得min(M’)为该值时面积的最大值。题解:这类问题都是可以二分