玉蟾

首页 > TAG信息列表 > 玉蟾

洛谷P4147 玉蟾宫（单调栈）

要求我们去找一个最大矩形面积。单调栈做法（和P1950 长方形那道题类似（一模一样））。 1 #include<bits/stdc++.h> 2 using namespace std; 3 char M[1010][1010]; 4 int n,m,h[1010],l[1010],r[1010]; 5 int s[1010],top; 6 7 void ddzl(){ 8 top=0; 9 for(int i=m

洛谷P4147 玉蟾宫

题面传送门给定一个\(n*m\)的\(0/1\)矩阵，求最大子矩阵：满足矩阵内所有元素均为\(1\). 输出矩阵大小\(*3\) 分析悬线法，最大子矩阵板子题（也可以单调栈和并查集，但是窝不会）维护三个值\(l[i][j]\)和\(r[i][j],up[i][j]\)，分别代表当前点\((i,j)\)向左最长的延伸到的点位置，向右最长的

BZOJ-3039玉蟾宫(单调栈)

题目描述求 \(n\) 行 \(m\) 列的 \(01\) 矩阵的最大全 \(1\) 子矩阵（\(1\leq n,m\leq 1000\)）。分析经典题。预处理出每个位置 \((i,j)\) 能向上扩展的最大值，用 $height[i][j] $表示。对于每一行的每个位置，向左右扩展最长的长度，即矩形的长，矩形的宽就是这一格的

luogu4147玉蟾宫

悬线法浅谈用极大化思想解决最大子矩阵问题 #include<bits/stdc++.h> using namespace std; int n,m,l[1010][1010],r[1010][1010],height[1010][1010]; char ch; bool f[1010][1010]; int main() { //freopen("xf.in","r",stdin); //freopen("xf.out&

「BZOJ3039」玉蟾宫

Desciption: 有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N*M个格子，每个格子里写着’R’或者’F’，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现在freda要在这里卖萌。。。它要找

P4147 玉蟾宫（【模板】悬线法）

题目地址注意点： if(canGet[x][y-1])l[x][y]=max(l[x][y],l[x][y-1]); if(canGet[x][y-1])r[x][y]=min(r[x][y],r[x][y-1]); #include<cstdio>#include<iostream>using namespace std;const int MAXN=2e3,INF=2e9;bool canGet[MAXN][MAXN];//可获取int l[MAXN][MAXN],

洛谷 P4147 玉蟾宫

洛谷 P4147 玉蟾宫 Description 这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现在freda要在这里卖萌。。。它要找一块矩形土地，要求这片土地都标着'F'并且面积最大。但是rainbow和freda的OI水平都弱爆了，找不出这

【鲁阳群灯谜之家群】2017年4月5日雪心主擂谜会题

【鲁阳群灯谜之家群】2017年4月5日雪心主擂谜会题 1、“珠华炫天街”（三字股市用语）道琼斯面出宋、艾性夫《杂言》2、相伴南望初雪临（女足队员）王霜 3、“重阴漠漠不分天，万里茫茫更无地”（五字莫言作品）好大一场雪面出宋·艾性夫《雪吟效禁体并去一切熟事》4、闻声似在说酒吧（欧洲杯

BZOJ3039 玉蟾宫单调栈悬线法

悬线法，刚学的转移方程 if(满足^&%$!@#^%){ right[i][j]=min(right[i][j],right[i-1][j]); left[i][j]=max(left[i][j],left[i-1][j]); up[i][j]=up[i-1][j]+1; } 答案即为max(up[i][j]∗(R[i][j]−L[i][j]+1),ans) #include<iostream> #include<algorithm>