题意：矩阵只包含0，1两种数字，给你一个矩阵A，另一个矩阵B，每一次可以从A中选出一个子矩阵，点击一次使得这个子矩阵的四个角的数字变成与原来相反的数，0变1，1变0。问你可不可以经过有限次的变换把矩阵A变成矩阵B。 思路：可以重新定义一个矩阵，矩阵A,B某位置元素相同，则记为0，不同记为1.则现在你 ...
分类：
其他好文 时间：
2019-04-07 00:22:30
阅读次数：
154
悬线法，用来解决给定矩阵中满足条件的最大子矩阵。 首先对于矩阵中每一个点，分别向左向右维护合法的最大范围。 之后对于每个点，与上一排比较，如果和它上方的点满足条件，就取两排中包含这两个点的最大横区间，最大纵区间递归+1. 代码如下 ...
分类：
其他好文 时间：
2019-03-25 23:26:52
阅读次数：
144
大意: 给定n*m矩阵, k条链, 链上每个点有权值, 每次操作可以关闭或打开一条链或询问一个子矩阵内未关闭的权值和. 关键询问操作比较少, 可以枚举每条链, 暴力算出该条链对每个询问的贡献. 最后再按询问顺序切换链的状态, 只记录打开的链的贡献即可. ...
分类：
编程语言 时间：
2019-03-23 13:07:04
阅读次数：
145
题目描述 有一个r行c列的全0矩阵，有以下三种操作。 1 X1 Y1 X2 Y2 v 子矩阵（X1,Y1,X2,Y2）的元素加v 2 X1 Y1 X2 Y2 v 子矩阵（X1,Y1,X2,Y2）的元素变为v 3 X1 Y1 X2 Y2 查询子矩阵（X1,Y1,X2,Y2）的和，最大值，最小值 子矩阵 ...
分类：
其他好文 时间：
2019-03-23 00:53:17
阅读次数：
117
SOJ 3329: Maximum Submatrix II http://acm.scu.edu.cn/soj/problem.action?id=3329 Problem: Given a $0-1$ matrix, find the maximum submatrix which contai ...
分类：
其他好文 时间：
2019-03-16 09:53:58
阅读次数：
206
http://ybt.ssoier.cn:8088/problem_show.php?pid=1282（题目传送） 虽然已知是DP，但第一眼看挺蒙的，想了想后设了个a[i][j][k][l]表示长（坐标）为i~j，宽（坐标）为k~l的矩阵，但根本找不到状态转移方程啊。后借鉴题解（https://ww ...
分类：
其他好文 时间：
2019-03-09 21:46:24
阅读次数：
189
https://www.cnblogs.com/DaD3zZ-Beyonder/archive/2015/10.html 加油啊布丁酱！ 跳过了一个LIS的随笔。（LIS类似升序的单调队列） 2704:寻找平面上的极大点 先按x的大于序排序，再按y的大于序排序。从第一个点开始找，记录当前最大的y，每 ...
分类：
其他好文 时间：
2019-03-04 22:35:22
阅读次数：
189
大意: 给定01矩阵, m个操作, 操作1翻转一个点, 操作2求边界包含给定点的最大全1子矩阵 暴力枚举矩形高度, 双指针统计答案 ...
分类：
其他好文 时间：
2019-02-26 13:28:03
阅读次数：
171
接着第二课的内容和带点第三课的内容。 （回顾）准备一个栈，从大到小排列，具体参考上一课.... 构造数组的MaxTree 【题目】 定义二叉树如下： public class Node{ public int value; public Node left; public Node right; p ...
分类：
编程语言 时间：
2019-02-21 12:17:51
阅读次数：
227
