题目： To the Max Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 48507 Accepted: 25662 Description Given a two-dimensional array of positive ...
分类：
其他好文 时间：
2017-04-12 23:05:12
阅读次数：
342
1731: 矩阵 Description Input Output Sample Input 1 3 4 4 Q 1 1 1 1 Q 1 1 3 2 M 1 1 3 Q 1 1 3 4 Sample Output 2 21 55 HINT Source 给定一个矩阵，和两种操作Q输出子矩阵的值，M改 ...
分类：
其他好文 时间：
2017-04-09 18:31:51
阅读次数：
163
Description 给出两个n*n的矩阵，m次询问它们的积中给定子矩阵的数值和。 给出两个n*n的矩阵，m次询问它们的积中给定子矩阵的数值和。 Input 第一行两个正整数n，m。 接下来n行，每行n个非负整数，表示第一个矩阵。 接下来n行，每行n个非负整数，表示第二个矩阵。 接下来m行，每行四 ...
分类：
其他好文 时间：
2017-03-31 20:11:53
阅读次数：
123
bzoj1176 题目描述 维护一个W*W的矩阵，初始值均为S（题目描述有误，这里的S没有任何作用！）.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 输入 第一行两个整数,S,W;其中S为矩阵初始值;W为矩阵大小接 ...
分类：
其他好文 时间：
2017-03-25 15:13:29
阅读次数：
127
大致题意： 求最大子矩阵和 分析： 一开始想复杂了，推出了一个状态方程：d[i][j]=max(d[i][j-1]+…,d[i-1][j]+…)。写着写着发现上式省略的部分记录起来很麻烦。 后来发现n最大100，干脆直接枚举行，先枚举所有行的情况，然后将矩阵压缩为数列，最后用最大子段和求解。写着写着 ...
分类：
其他好文 时间：
2017-03-12 23:31:12
阅读次数：
173
问题：给一列数n个，求最大连续子序列和（即连续的子序列中和最大的序列）若所有K个元素都是负数，则定义其最大和为0，输出整个序列的首尾元素 本文作者 凌风 csdn （iaccepted） 拓展：给一个n*n的矩阵，求其中和最大的子矩阵（即所有子矩阵中和最大的阵） 首先也是从最简单的着手，拿到问题，很 ...
分类：
其他好文 时间：
2017-03-05 20:37:45
阅读次数：
232
http://www.spoj.com/problems/MINSUB/en/ 题意：给出一个n*m的矩阵M，和一个面积k，要使得M的子矩阵M'的最小元素最大并且面积大于等于k，问子矩阵M'的最小元素最大能是多少，并且求出最大的面积。 思路：二分一个最小元素x，转化为判断矩阵M里面是否存在一个子矩阵 ...
分类：
其他好文 时间：
2017-03-04 18:39:51
阅读次数：
283
T2正解是什么生成函数、插值等等等理论，被我组合数水过去了，T3看了看不会，最后因为出题人数据没做好T3没测，我过了两题，假装AK了。200/300 T1.矩阵 题目大意：给定一个2*n的数字矩阵，将其划分为m个子矩阵，要求最小化子矩阵和的最大值，求这个值。（n<=100,000，m<=min(10 ...
分类：
其他好文 时间：
2017-02-26 17:01:03
阅读次数：
182
cdq分治妙啊 （被改过题面的）原题： dydxh所出的题目是这样的：有一个N*N矩阵，给出一系列的修改和询问，修改是这样的：将(x,y)中的数字加上k，而询问是这样的：求(x1,y1)到(x2,y2)这个子矩阵内所有数字的和。虽然这么高级的数据结构题mzx这种菜逼当然不会，但是由于dydxh给mz ...
分类：
其他好文 时间：
2017-02-18 09:45:39
阅读次数：
215
