3039: 玉蟾宫 Description 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现 ...
分类：
其他好文 时间：
2016-07-12 18:55:00
阅读次数：
164
背景 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 背景 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 描述 这片土地被分成N*M个格子，每个格 ...
分类：
其他好文 时间：
2016-07-04 20:23:45
阅读次数：
154
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=3039 n*m的矩阵由R和F组成,求全是F的子矩阵的大小的三倍. 分析 悬线法: 浅谈用极大化思想解决最大子矩形问题--王知昆 l[x][y]表示点(x,y)在它那一行最多能扩展到左边的位置. r ...
分类：
其他好文 时间：
2016-05-25 20:25:40
阅读次数：
171
最大子矩阵...悬线法..时间复杂度O(nm)http://blog.csdn.net/wzq_qwq/article/details/47167707悬线法就是记录一个H向上延伸的最大长度(悬线), L, R向左向右延伸的最大长度, 然后通过递推来得到.----------------------...
分类：
其他好文 时间：
2015-08-09 17:00:27
阅读次数：
109
BZOJ 3039 玉蟾宫 最大子矩阵 算♂法②...
分类：
其他好文 时间：
2015-07-31 13:01:21
阅读次数：
113
3039: 玉蟾宫Time Limit:2 SecMemory Limit:128 MBSubmit:574Solved:347[Submit][Status][Discuss]Description有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们...
分类：
其他好文 时间：
2015-07-22 18:07:49
阅读次数：
125
转载请注明出处：
首先我们可以用单调栈每行扫一遍，维护一个点向上下左右各能延伸多长。
当然，这是可以做的，也是很恶心的。
我们可以每行扫一遍，维护每个点当前的[列高度]时能向左向右的最大延伸距离。
当然，某个点可能降低一点高度，就会更宽，结果更优，但是显然既然存在这种结果，那么其它列一定可以代劳。
呃。所以每行扫一遍，然后记录这行每个节点以最大高度能向左向右延伸的最大距离...
分类：
其他好文 时间：
2015-01-20 09:05:29
阅读次数：
191
3039: 玉蟾宫Time Limit:2 SecMemory Limit:128 MBSubmit:512Solved:311[Submit][Status]Description有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土...
分类：
其他好文 时间：
2014-12-19 23:23:05
阅读次数：
241
题目大意：给出一张地图，求出这张地图中最大的子矩阵，使得这个子矩阵不包含字母‘R’。
思路：简单的悬线法求最大子矩阵，还是不带权值的，很好求。好久没写悬线了，复习一下。
CODE：
#include
#include
#include
#include
#define MAX 1010
using namespace std;
int m,n;
bool ma...
分类：
其他好文 时间：
2014-11-27 22:13:09
阅读次数：
254
Description有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现在freda要在这里卖...
分类：
其他好文 时间：
2014-11-14 19:41:06
阅读次数：
238
