Luogu P4147 玉蟾宫
时间:2019-09-17
本文章向大家介绍Luogu P4147 玉蟾宫,主要包括Luogu P4147 玉蟾宫使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
题目
就是全0子矩阵。
先预处理每个点上面有多少个连续的0(包括自己)。
然后我们枚举下边界(1-n)。
我们开一个单调栈,记录一个上界递增的矩形集合。
如果我们扫到了一个比当前栈顶要矮的矩形,那么我们就把所有比扫到的矩形高的矩形加入答案并且把它们的高度改成和扫到的矩形一样。
具体实现画个图结合代码吧,空讲感觉挺虚的。
#include<bits/stdc++.h>
using namespace std;
const int N=1007;
void max(int &a,int b){a=a>b? a:b;}
int n,m,ans,a[N][N],q[N],stk[N],top;
int Get(){char c=getchar();while(c^'R'&&c^'F')c=getchar();return c=='F';}
void solve(int k)
{
stk[top=1]=1,q[1]=a[k][1];
for(int i=2,j;i<=m+1;++i)
{
for(j=0;a[k][i]<q[top];j+=stk[top],max(ans,q[top--]*j));
q[++top]=a[k][i],stk[top]=j+1;
}
}
int main()
{
cin>>n>>m;int i,j;
for(i=1;i<=n;++i) for(j=1;j<=m;++j) a[i][j]=Get()? a[i-1][j]+1:0;
for(i=1;i<=n;++i) solve(i);
return !printf("%d",ans*3);
}
原文地址:https://www.cnblogs.com/cjoierShiina-Mashiro/p/11534345.html
- Shiro系列(3) - What is shiro?
- 干货|用python抓取摩拜单车API数据并做可视化分析(源码)
- 干货|机器学习:Python实现聚类算法之K-Means
- 美团点餐—listview内部按钮点击事件
- C4C和CRM里获取当前登录用户分配的Organization Unit信息
- 使用Excel调用ABAP系统的函数
- 如何计算并测量ABAP及Java代码的环复杂度Cyclomatic complexity
- 漫谈版本控制系统
- 带你零基础入门express
- 动态控制C4C UI元素的显示和隐藏
- 深度学习(deep learning)发展史
- 遗传算法简述
- Spark详解03Job 物理执行图Job 物理执行图
- 干货|Kotlin入门第一课:从对比Java开始
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法