#include
#include
#include
using namespace std;
const int MAX=1000001;
bool nums[MAX];
int indexes[MAX];
void eraosthenes()
{
int n=sqrt((double)MAX);
for(int i=2; i<=n; i++)
{
...
分类：
其他好文 时间：
2014-11-02 16:31:15
阅读次数：
167
# include
# include
# include
# include
using namespace std;
__int64 a[100010],l[100010],r[100010];///l[i]左边连续大于等于a[i]的下标，r[i]右边连续大于等于a[i]的下标，所以对于a[i]的矩形面积为（l[i]-r[i]+1）*a[i];
int main()
{
__i...
分类：
其他好文 时间：
2014-11-02 10:51:51
阅读次数：
174
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array[?2,1,?3,4,?1,2,1,...
分类：
其他好文 时间：
2014-11-02 07:07:06
阅读次数：
167
题目：Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array[?2,1,?3,4,?1,2...
分类：
其他好文 时间：
2014-11-02 01:57:41
阅读次数：
192
LeetCode Maximum Subarray Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [?2,1,?3,4,?1,2,1,?5,4],the contiguous su...
分类：
其他好文 时间：
2014-10-30 07:12:42
阅读次数：
151
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array[?2,1,?3,4,?1,2,1,...
分类：
编程语言 时间：
2014-10-29 12:31:32
阅读次数：
188
题目描述：
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous subarray [4...
分类：
其他好文 时间：
2014-10-29 09:15:57
阅读次数：
139
题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=25&page=show_problem&problem=2299题意：给你一个有向图，求一个点集合的最大大小，使得此点集合中对于任意点对...
分类：
其他好文 时间：
2014-10-28 21:33:13
阅读次数：
449
http://acm.hdu.edu.cn/showproblem.php?pid=2870
Largest Submatrix
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1569 Accepted Submissi...
分类：
其他好文 时间：
2014-10-26 01:39:00
阅读次数：
213
题目：给你一个n*n的01矩阵，求里面最大的1组成的矩形的米娜及。
分析：dp，单调队列。UVa 1330同题，只是输入格式变了。
我们将问题分解成最大矩形，即求解以k行为底边的图形中的最大矩形，然后合并，求最大的矩形；
预处理： 求出以每行为底边的每一列从底边开始向上的最大连续1的高度MaxH。 O（N^2） ；
...
分类：
其他好文 时间：
2014-10-24 22:19:16
阅读次数：
267
