Description国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是...
分类：
其他好文 时间：
2015-11-25 22:20:04
阅读次数：
281
1057: [ZJOI2007]棋盘制作Time Limit:20 SecMemory Limit:162 MBSubmit:1848Solved:936[Submit][Status][Discuss]Description国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享...
分类：
其他好文 时间：
2015-10-30 08:08:13
阅读次数：
330
Description
国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则。小Q找到了一张由N*M个正方形的格子组成...
分类：
其他好文 时间：
2015-08-28 13:34:18
阅读次数：
228
对于第一问, 简单的dp. f(i, j)表示以(i, j)为左上角的最大正方形, f(i, j) = min( f(i + 1, j), f(i, j + 1), f(i + 1, j + 1)) + 1 (假如(i, j)和右边和下边不冲突)第二问就是经典的悬线法解决最大子矩阵了, 维护悬线H[...
分类：
其他好文 时间：
2015-08-09 20:31:05
阅读次数：
162
BZOJ 1057 [ZJOI2007]棋盘制作 最大子矩阵...
分类：
其他好文 时间：
2015-07-31 13:01:17
阅读次数：
106
Description国 际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方 阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，...
分类：
其他好文 时间：
2015-03-09 12:14:53
阅读次数：
124
Description国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是...
分类：
其他好文 时间：
2015-02-23 09:37:49
阅读次数：
236
题目大意：给定一个黑白两色的矩阵，求最大的黑白相间的子正方形和子矩阵
将奇数位置的点反色，然后就是求纯色的最大子正方形和子矩阵
将矩阵一层层剖分，每层上方是一段类似于▆▃▇▂▉的东西，用单调栈跑出每个点向左向右能拓展到的最大距离，更新答案即可
#include
#include
#include
#include
#define M 2020
using namespace std;...
分类：
其他好文 时间：
2015-01-20 10:33:03
阅读次数：
210
题解：
嗯，这个图确实不太好做，
但是我们可以把它转化成求全是1/0的子矩阵问题。
就是把行列奇偶性相同的点01取反，然后就好了（这是显然的，需要证明的留言）。
然后就是求最大子矩阵了。
至于正方形？求子矩阵时顺带求了，就是那个ans1，
这个显然，因为我们枚举了每一个点的延展性，所以不会漏掉任何可能性。
这么说吧，假设有一个正方形没有考虑到，那么它的长或者宽一定是一个极大值，那么就...
分类：
其他好文 时间：
2015-01-20 09:04:24
阅读次数：
183
