题意 给你一个n*m矩阵 每列都可以随便交换位置 求最优交换后最大的全1子矩阵
又是HDU 1505 1506的变种 但这个更容易了 因为每列都可以交换位置了 那么这一行中所有比i高的都可以与i相邻了 只需要统计这一行有多少个比i高就行了 可以在算出每一行后 把高度大的放前面去 用num[i]记录排序后的列原来的数 这样就有j列比h[i][num[j]]高了 最后的答案也就是max(j*h[i][num[j]])...
分类：
移动开发 时间：
2014-08-11 21:30:12
阅读次数：
296
题目大意：
给出的矩阵每一列之间可以任意交换。
求出交换后得到的最大的子矩阵和。
思路分析：
height[i][j] 表示 位置 i j 往下有多少深度。
然后我们枚举每一行。
可以将所有的height 排序。
得到最大的矩阵和就一遍递推过去。
n*n*lgn。。。
#include
#include
#include
#include
#define ...
分类：
移动开发 时间：
2014-08-10 10:29:10
阅读次数：
230
题目地址：POJ 2263
这题是在网上的一篇关于优先队列的博文中看到的。。但是实在没看出跟优先队列有什么关系。。我用的二分+并查集做出来了。。。
二分路的载重量。然后用并查集检查是否连通。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-08-02 20:56:54
阅读次数：
262
链接：http://poj.org/problem?id=2263
题意：有n个点，m条路，每条路双向的，现在卡车从某点到另一点，卡车的承载无上限，但是马路的承载有上限，问卡车应该承载多少才不会压坏马路。
poj2253和它类似，链接：http://poj.org/problem?id=2253
解题报告：Here
就是在两点之间找一条路径，使路径中权值最小的那条边的权值最...
分类：
其他好文 时间：
2014-08-01 16:02:41
阅读次数：
294
Problem Description
Given an N * M matrix with each entry equal to 0 or 1. We can find some rectangles in the matrix whose entries are all 1, and we define the maximum area of such rectangle as thi...
分类：
移动开发 时间：
2014-07-30 20:48:34
阅读次数：
260
weight = ['light', 'normal', 'medium', 'semibold', 'bold', 'heavy', 'black']style = ['normal', 'italic', 'oblique']size = ['xx-small', 'x-small', 's.....
分类：
其他好文 时间：
2014-07-30 20:21:14
阅读次数：
272
Description
In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements until the seq...
分类：
其他好文 时间：
2014-07-30 12:22:33
阅读次数：
290
给一个矩阵，依然是求满足条件的最大子矩阵不过题目中说任意两列可以交换，这是对题目的简化求出h数组以后直接排序，然后找出(col-j)*h[j]的最大值即可(这里的j是从0开始)因为排序会影响到h数组下一行的求解，所以将h数组中的元素复制到temp数组中去，再排序 1 //#define LOCAL ...
分类：
移动开发 时间：
2014-07-30 00:40:22
阅读次数：
232
Description
Farmer John is leaving his house promptly at 6 AM for his daily milking of Bessie. However, the previous evening saw a heavy rain, and the fields are quite muddy. FJ starts at the point...
分类：
其他好文 时间：
2014-07-29 17:47:12
阅读次数：
247
HDU 2830 Matrix Swapping II （最大完全子矩阵之可移动列）...
分类：
移动开发 时间：
2014-07-29 14:36:08
阅读次数：
236
