1 //Accepted 220 KB 359 ms 2 #include 3 #include 4 const int maxn=5; 5 int pp; 6 struct matrix 7 { 8 //矩阵m*n 9 //(0,0)..(m-1...
分类：
其他好文 时间：
2014-09-23 01:07:13
阅读次数：
277
题目：求一个01矩阵中的最大有全是1的矩形面积，列可以任意互换。
分析：dp。zoj2180类似题，计算前 K行的最大值时，先按高度排序即可。
这里利用单调队列优化了查询算法，即保存一个区间的最小高度维护即可；
最大的面积为max（最小高度*区间长度），T（N）= N^2 log（N）。
说明：（2011-09-19 08:10）。
#in...
分类：
移动开发 时间：
2014-09-22 10:46:42
阅读次数：
202
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.难度：90 这是一道非常综合的题目，要求在0-1矩阵中找出面积最大...
分类：
其他好文 时间：
2014-09-22 07:45:22
阅读次数：
189
网上说这道题的题解是费用流我粗粗看了一下数据范围，觉得出题者似乎是让我们用 “大（d）屁（p）” 的样子，为了尊重出题人，我还是谢谢吧喵~首先，一条回路可以看做是两条路齐头并进，这是 大屁 和 费永柳 的共同思想故我们可用一条条次对角线（即 x+y=k 的对角线）来划分状态考虑枚举对角线上两个点 x...
分类：
其他好文 时间：
2014-09-21 22:02:01
阅读次数：
212
题目大意：求由矩阵 A构成的矩阵 S = A + A^2 + A^3 + … + A^k。k的取值范围是：10^9数据很大，应该二分。
对于一个k来说，s(k) = (1+A^(k/2)) *
A^(k/2)。如果k为奇数的话需要加上A^(k/2 + 1)。
所以二分求和，复杂度就降下来了，当然还得用到矩阵快速幂。
Matrix Power Series...
分类：
其他好文 时间：
2014-09-19 22:35:16
阅读次数：
295
233 Matrix
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 749 Accepted Submission(s): 453
Problem Description
In our daily lif...
分类：
其他好文 时间：
2014-09-19 19:24:05
阅读次数：
299
[leetcode]Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place....
分类：
其他好文 时间：
2014-09-19 10:10:15
阅读次数：
200
题意：求矩阵的次方和解题思路：最容易想到方法就是两次二分因为 我们可以把一段 A^1 + A^2 + .......A^K 变成 A^1 + ..A^(K/2) +(A^1 + ..A^(K/2))*(A^(k/2)) 当k 为奇数的时候 或者A^1 + ..A^(K/2) +(A^1 + ..A....
分类：
其他好文 时间：
2014-09-18 14:37:34
阅读次数：
274
Matrix Power Series
Time Limit: 3000MS
Memory Limit: 131072K
Total Submissions: 15417
Accepted: 6602
Description
Given a n × n matrix A and a positive integer k, ...
分类：
其他好文 时间：
2014-09-18 13:20:00
阅读次数：
230
