类型：单调栈 传送门：>Here< 题意：给出一个$01$矩阵，求$01$相间的最大子正方形和最大子矩阵 解题思路 首先考虑如果要求的不是$01$相间而是全$1$的怎么做？那就和上一题一样了，预处理$p[i][j]$。特判正方形（取较短边） 那么只需要把问题转化为全$1$矩阵即可。思考黑白相间矩阵的 ...
分类：
其他好文 时间：
2018-08-18 17:53:59
阅读次数：
155
Description 很久以前，有一个强大的帝国，它的国土成一个神秘的形状。 这个国家有若干诸侯。由于这些诸侯都曾立下赫赫战功，国王准备给他们每人一块封地(正方形中的一格)。但是，这些诸侯又非常好战，当两个诸侯位于同一行或同一列时，他们就会开战。 国王自然不愿意看到他的诸侯们互相开战，致使国家动荡 ...
分类：
其他好文 时间：
2018-08-17 13:56:33
阅读次数：
127
for x in range(1,4): for o in range(0,x-1): print('*',end='') pass pass print('*') print('\n')print("正方形")for c in range(1,4): for b in range(2): prin ...
分类：
编程语言 时间：
2018-08-17 00:37:24
阅读次数：
325
2018-08-16 https://www.luogu.org/problemnew/show/P1387 题意： 略。 4 4 0 0 1 1 把这个翻译成dp的形式 0 0 1 1 0 1 1 1 0 1 1 2 1 1 1 1 —> 1 1 2 2 0 1 1 1 0 1 2 3 好了，就不 ...
分类：
其他好文 时间：
2018-08-16 20:04:57
阅读次数：
158
翻译 给你一个图，这个图里面会有一些长方形与正方形，只要他们的四角中的任意三个角有一个$X$的话（请饶恕我这么形容），那么他就会在空缺的角形成一个新的$X$，你可以变出来一个$X$，给你这个图的大小以及哪里有$X$，问你至少要变出几个$X$才可以使得全图都是$X$。 思路 不亏是明星团队出的题，代码 ...
分类：
其他好文 时间：
2018-08-16 10:35:24
阅读次数：
161
题目描述： 给定一个正整数 n，生成一个包含 1 到 n^2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 要完成的函数： vector<vector<int>> generateMatrix(int n) 说明： 1、这道题给定一个整数n，要求生成一个n行n列的正方形矩阵，并且矩阵按 ...
分类：
其他好文 时间：
2018-08-15 22:52:01
阅读次数：
204
JAVA War 链接：https://pan.baidu.com/s/1UYDDSlLSvNILcXwyKpYKLA 密码：rijq 使用方法 解压上面链接包 启动Tomcat 修改 jwxt web App里的 Settings配置文件 有问题私我 1322293658@qq.com ...
分类：
编程语言 时间：
2018-08-14 14:50:27
阅读次数：
402
7 パズル 7 パズルは 8 つの正方形のカードとこれらのカードがぴたりと収まる枠で構成されています。それぞれのカードには、互いに区別できるように 0, 1, 2, ..., 7 と番号がつけられています。枠には、縦に 2 個、横に 4 個のカードを並べることができます。 7 パズルを始めるときには ...
分类：
其他好文 时间：
2018-08-13 00:38:41
阅读次数：
136
"数据" .zip) 题目大意： 已经很简洁了 题解： 对于每个询问，暴力枚举老蛤的位置， $O(1)$ 统计答案 那么对着原图斜着维护前缀和就行了 或者将曼哈顿距离转换成切比雪夫距离 统计正方形区域前缀和 注意方案中枚举的老蛤的位置要再原图内 AC代码 include include using ...
分类：
其他好文 时间：
2018-08-12 21:41:32
阅读次数：
198
