#include<bits/stdc++.h> using namespace std; typedef long long ll; const int mod=123456789; struct matrix{ ll a[11][11]; //begin with 1 int r,c; matri ...
分类：
其他好文 时间：
2020-01-06 00:30:10
阅读次数：
90
Description 给定一个 $n \times m$ 的字符矩阵，请求出有多少个子矩阵在重排子矩阵每一行的字符后，使得子矩阵的每行每列都是回文串。 Solution 如果一行能构成回文串，那么最多只能有一种字符出现奇数次。 如果一个矩阵的每一行和每一列都是回文串，那么除了满足上面的要求外，第$ ...
分类：
其他好文 时间：
2020-01-03 10:44:14
阅读次数：
69
考虑将三个矩形按某种方式划分为再三个大矩形中找最大值，容易发现只有6种划分方式，分为两类：1.4种，考虑第一条横/竖和第二条在第一条的两侧，这一类情况只需要预处理出左上/左下/右上/右下的最大子矩阵即可2.2种，两条横线/竖线划分，以横线为例，只需要处理处每一行的答案，然后，然后简单维护一下即可 1 ...
分类：
其他好文 时间：
2019-12-30 20:57:11
阅读次数：
63
题目描述 给出如下定义： 子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。 例如，下面左图中选取第22、44行和第22、44、55列交叉位置的元素得到一个2 \times 32×3的子矩阵如右图所示。 9 3 3 3 9 9 4 8 7 ...
分类：
其他好文 时间：
2019-12-16 22:48:25
阅读次数：
106
给你一个 m * n 的矩阵，矩阵中的元素不是 0 就是 1，请你统计并返回其中完全由 1 组成的 正方形 子矩阵的个数。 示例 1： 输入：matrix =[ [0,1,1,1], [1,1,1,1], [0,1,1,1]]输出：15解释： 边长为 1 的正方形有 10 个。边长为 2 的正方形有 ...
分类：
其他好文 时间：
2019-12-03 18:09:26
阅读次数：
126
LeetCode 第 165 场周赛 "5275. 找出井字棋的获胜者" "5276. 不浪费原料的汉堡制作方案" "5277. 统计全为 1 的正方形子矩阵" "5278. 分割回文串 III" C 暴力做的，只能说数据不充分 <! more 找出井字棋的获胜者4 题目描述 Description ...
分类：
其他好文 时间：
2019-12-01 21:17:32
阅读次数：
94
[TOC] "找出井字棋的获胜者" 思路 模拟。 代码 "统计全为 1 的正方形子矩阵" 思路 二维前缀和然后枚举上下边界的左边界，看这个正方形内的$1$的个数。 代码 "分割回文串 III" 思路 先预处理出以$i$为左端点，$j$为右端点的字符串变成回文串需要修改多少个位置。 然后进行$dp$， ...
分类：
其他好文 时间：
2019-12-01 13:34:36
阅读次数：
119
https://codeforces.com/contest/1236/problem/D 题意：一个n*m格子矩阵，放一个人偶在左上角向右走，只能在每个格子最多右转一次，有k个障碍物。求是否能够一次走完矩阵的所有非障碍物格然后停留在任意位置。 题解：在每个格子最多右转一次，相当于每个格子只能走一次 ...
分类：
其他好文 时间：
2019-11-22 23:42:33
阅读次数：
85
网址：https://www.acwing.com/problem/content/101/ 题意： 给出一个矩阵，求边长为$R$的正方形子矩阵和的最大值。 题解： 求二维前缀和然后枚举左上角点即可。 二维前缀和求法：$S[i][j]=S[i-1][j]+S[i][j-1]-S[i-1][j-1]+ ...
题目描述 Description 首先你们得承认今天的题目很短很简洁。。。 然后，你们还得承认接下来这个题目的描述更加简洁！！！ Task：给出一个N\ N（1≤N≤2000）的矩阵，还给出一个整数K。要你在给定的矩阵中 求一个子矩阵，这个子矩阵中所有数的和的范围要在[k,2\ k] 这个区间。 如 ...
分类：
其他好文 时间：
2019-11-10 09:57:01
阅读次数：
85
