jay_zai的博客

Description我们将矩阵A中位于第i行第j列的元素记作A[i,j]。一个矩阵A是酷的仅当它满足下面的条件:A[1,1]+A[r,s]<=A[1,s]+Ar,1其中r为矩阵A的行数，s为矩阵A的列数。进一步，如果一个矩阵是非常酷的仅当它的每一个至少包含两行两列子矩阵都是酷的。你的任务是，求出一个矩阵A中的一个非常酷的子矩阵B，使得B包含最多元素。Input第一行包含两个整数R,S(2<=R,S<=1000)，代表矩阵的行数与列数。接下来R行每行包括S个整数，代表矩阵中

Description给定一个由数字（0-9）构成的字符串s。我们可以由此定义出size(s) * size(s) 大小的矩阵b，其中b[i][j] = s[i] * s[j]；请问在这个矩阵b中，有多少子矩形满足其中的b[i][j]的和为另一个给定的数字a。Input第一行一个整数a。第二行字符串s。Output一个整数表示满足条件的子矩形数。Sample Input1012345Sample Output6【样例解释】b 矩阵为：01 02 03 04 0502 04 0

Description给出一个N行3列非负整数矩阵的各行各列之和，统计有多少个矩阵满足此条件。输出答案模10^17的值。Input第一行包含四个正整数N，c1, c2, c3，即行数与三列之和。第二行包含N个正整数，即各行三个数之和。每行每列之和均不超过125。Output仅一个数，满足条件的矩阵个数模10^17的值。Sample Input3 2 3 41 2 6Sample Output17Hint1<=N<=200赛时100分，只有3列，有人暴力找两列来找矩阵，

资源勘探Description教主要带领一群Orzer到一个雄奇地方勘察资源。　　这个地方可以用一个n×m的矩阵A[i, j]来描述，而教主所在的位置则是位于矩阵的第1行第1列。　　矩阵的每一个元素A[i, j]均为一个不超过n×m的正整数，描述了位于这个位置资源的类型为第A[i, j]类。教主准备选择一个子矩阵作为勘察的范围，矩阵的左上角即为教主所在的(1, 1)。若某类资源k在教主勘察的范围内恰好出现一次。或者说若教主选择了(x, y)即第x行第y列作为子矩阵的右下角，那么在这个子矩阵中只有一个