1084: [SCOI2005]最大子矩阵Time Limit:10 SecMemory Limit:162 MBSubmit:1325Solved:670[Submit][Status]Description这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出...
分类：
其他好文 时间：
2015-02-20 23:08:41
阅读次数：
197
文章目录1. 矩阵2. 最大化子矩阵问题3. 解法-- 3.1. 初级解法1 矩阵严格地说,这里的矩阵并不是严格要求的;确切地说只是二位数组或者矩形排列的一些物体(items),但是为了方便表达,就使用矩阵这一名词了.我们定义一个矩阵$\text{Matrix}[r,c]$是一个r行c列的二维阵列(...
分类：
其他好文 时间：
2015-02-18 19:54:17
阅读次数：
215
这道题第一眼是生成树计数，n是100，是可以用O(n^3)的求基尔霍夫矩阵的n-1阶的子矩阵的行列式求解的，但是题目中并没有说取模之类的话，就不好办了。用高精度？有分数出现。用辗转相除的思想，让它不出现分数。但过程中会出现负数，高精度处理负数太麻烦。用Python打表？好吧，Python还不熟，写不...
分类：
其他好文 时间：
2015-02-15 23:00:56
阅读次数：
224
题意：给个n*n的矩阵，所有子矩阵中 ，和最大等于多少。
做法：
首先要理解一个O（n）的算法 。
给一个数组 求连续和的最大值。 可以用一个sum来从下标0开始计算和，不断取最大值。当加和小于0的时候 初始化为0；
如 3 -4 5 1 -2 第一个步加和是3，再加上第二个-4 ，sum就变成-1了，所以要初始化sum为0，再加5 ，再加1， 最后得到最大值为6。
然后对于矩阵，我们可以先预处理，sum[ i ] [ j ]为 第 i 列的 前j项和；
然后枚举 两列 i，j ，然后k...
分类：
其他好文 时间：
2015-02-12 16:21:42
阅读次数：
135
/*
题意：
给你一个矩阵，里面的数字只有0和1两种，其中，列可以任意移动。问如何移动可以使某个子矩阵中元素全部是1，求出这个最大子矩阵的面积。
对每一行进行处理然后再叠加，到每一行用num[i]记下到这一行有多少个1
例如：
1 0 1 1 num[i]的记录就是： 1 0 1 1
1 0 0 1 ...
分类：
移动开发 时间：
2015-02-09 16:05:47
阅读次数：
195
URAL 1146. Maximum Sum（求最大子矩阵和）...
分类：
其他好文 时间：
2015-02-08 21:58:04
阅读次数：
308
题目大意:给你一个ｎ＊ｎ的矩阵，每次找到一个点(x,y)周围ｌ＊ｌ的子矩阵中的最大值ａ和最小值ｂ，将(x,y)更新为(a+b)/2思路:裸的二维线段树#include#include#include #include#include#include#define MOD 10000007#defin...
分类：
其他好文 时间：
2015-02-08 15:17:25
阅读次数：
211
题目大意:给你一个全是０的Ｎ＊Ｎ矩阵，每次有两种操作:１将矩阵中一个子矩阵置反，２．查询某个点是０还是１思路:裸的二维线段树#include#include#include #include#include#include#define MOD 1000003#define maxn 4009#de...
分类：
其他好文 时间：
2015-02-07 17:18:39
阅读次数：
199
http://acm.hdu.edu.cn/showproblem.php?pid=4328
Problem Description
Mark bought a huge cake, because his friend ray_sun’s birthday is coming. Mark is worried about how to divide the cake si...
分类：
其他好文 时间：
2015-02-06 11:19:49
阅读次数：
173
题目链接：点击打开链接
Bob is a strategy game programming specialist. In his new city building game the gaming environment is as follows: a city is built up by areas, in which there are streets, trees, factor...
分类：
其他好文 时间：
2015-01-24 20:06:06
阅读次数：
160
