题目描述 Description 在 hzwer 的帮助下高老师终于搞定（搬运完）了这套题，所以高老师打算请 hzwer 吃饭，高老师家可以看成是一个 n*m 的矩阵，每块区域都有独一无二的海拔高度 h（h>0）！其最大值为 n*m。现在他要选择一个子矩阵摆放一张桌子，在他眼里，这样摆放桌子的美观度 ...
分类：
其他好文 时间：
2017-08-13 17:35:44
阅读次数：
139
题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中，然后开始思考：到底要以何种方法吃鱼呢（猫猫就是这么可爱，吃鱼也要想好吃法 ^_*）。她发现，把大池子视为01矩阵（0表示对应位置无鱼，1表示对应位置有鱼）有助于决定吃鱼策略。 在代表池子的01矩阵中，有很多的正方形子矩阵，如果某个正方形 ...
分类：
其他好文 时间：
2017-08-13 17:34:08
阅读次数：
153
Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵 不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵 不能相互重叠。 Input 第一行为n,m,k（1≤ ...
分类：
其他好文 时间：
2017-08-11 22:09:20
阅读次数：
114
题目描述： 思路描述（请参见后面的程序配套理解）： 代码： ...
分类：
编程语言 时间：
2017-08-10 20:52:13
阅读次数：
138
题意：给你矩阵A，求S=A+A^1+A^2+...+A^n sol：直接把每一项解出来显然是不行的，也没必要。 我们可以YY一个矩阵： 其中1表示单位矩阵 然后容易得到： 可以看出这个分块矩阵的左下角那块就可以得到要求的解S 我们取这一块，再减去一个单位矩阵1即可。 为了保持右下角一直是1，所以右上 ...
分类：
其他好文 时间：
2017-08-09 23:58:43
阅读次数：
382
Description Orez很喜欢搜集一些神秘的数据，并经常把它们排成一个矩阵进行研究。最近，Orez又得到了一些数据，并已经把它们排成了一个n行m列的矩阵。通过观察，Orez发现这些数据蕴涵了一个奇特的数，就是矩阵中上下对称且左右对称的正方形子矩阵的个数。 Orez自然很想知道这个数是多少，可 ...
分类：
其他好文 时间：
2017-08-01 12:42:23
阅读次数：
174
Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=1 ...
分类：
编程语言 时间：
2017-07-29 12:45:04
阅读次数：
146
最大子矩阵自然直在最大连续子序列的升级版 只是其原理都是用到了动态规划思想 仅仅是矩阵用到了枚举 +合并 把非常多列看成是一列的和 #include<stdio.h> #include<iostream> #include<string.h> using namespace std; #define ...
分类：
其他好文 时间：
2017-07-26 09:44:55
阅读次数：
228
转载请注明出处：http://blog.csdn.net/u012860063 Description Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous ...
分类：
其他好文 时间：
2017-07-25 21:19:15
阅读次数：
131
#6173. Samjia 和矩阵 题目链接 ： 点这里 #6173. Samjia 和矩阵 #6173. Samjia 和矩阵 题目链接 ： 点这里 题目描述 给你一个只包含大写字母的矩阵，求有多少本质不同的子矩阵。 输入格式 第一行包含两个整数 nnn , mmm ,表示矩阵 nnn 行 mmm ...
分类：
编程语言 时间：
2017-07-24 11:29:35
阅读次数：
165
