Description 柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形，但是小A的柱状图却不是一个规范的柱状图，它的每个矩形下端的宽度可以是不相同的一些整数，分别为a[i]a[i],每个矩形的高度是h[i]h[i],现在小A只想知道，在这个图形里面包含的最大矩形面积是多少。 Solutio
展开全文
题目链接 题意：题解： 图片来源 void build(int n) {
top = 0;
for(int i = 0; i < n; i++) {
int k = top;
while (k > 0 && a[s
展开全文
问题描述 Solution Code // 单调栈
#pragma GCC target("avx,sse2,sse3,sse4,popcnt")
#pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math")
展开全文
小A的柱状图 思路 经典的单调栈题目，对于每一个位置，我们维护他以当前高度可以到达的最左方，以及他当前高度可以到达的最有方，显然就有以他的高度的矩形块的面积就出来了，所以我们只需要统计n个矩形的最大值就行。 具体细节操作看代码注释。 代码 /*
Author : lifehappy
*/
#pr
展开全文
题目链接小A的柱状图题意这是一个简单的单调栈问题，对于每一个矩形我们可以找出其能够到达的最远位置，所以只需要枚举n个矩形的最大值就ok啦~ #include<bits/stdc++.h>
typedef long long ll;
const int maxn =1e6+5;
using
展开全文
小A的柱状图
题目描述
柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形，但是小A的柱状图却不是一个规范的柱状图，它的每个矩形下端的宽度可以是不相同的一些整数，分别为a[i]a[i],每个矩形的高度是h[i]h[i],现在小A只想知道，在这个图形里面包含的最大矩形面积是多少。
本题是找一个最大面积的矩形，图形是不能变换的，所以我们只需要先确定左右区间，再得到本区间的最小高度便可得到面积。我们可以通过栈的特点，确定第i个位置上的左端点和右端点，高度为h[i]。h[i]。h[i]。
当我们遍历到第i个位置时，我们以h[i]h[i]h[i]为矩形高度，对于左右端点而言，增加高度
展开全文
链接：https://ac.nowcoder.com/acm/contest/22669/Q
来源：牛客网
柱状图是有一些宽度相等的矩形下端对齐以后横向排列的图形，但是小A的柱状图却不是一个规范的柱状图，它的每个矩形下端的宽度可以是不相同的一些整数，分别为a[i],每个矩形的高度是h[i],现在小
展开全文
我用栈来存每个矩形的下标，而不是高度或者宽度。
#include<bits/stdc++.h>
using namespace std;
struct node{
int d,h;
}a[1000001];
long long maxx(long long a,long long
展开全文
题意：给你一个柱状图，有n根柱子，给予你每根的宽度和高度，求柱状图的最大矩形面积？ 思路：单调栈，维护一个单调递增的栈，维护高度和左边界。当h[i]>栈顶元素的高度时入栈，左边界不变。当h[i]<栈顶元素的高度时，栈顶元素出栈，并计算以该栈顶元素高度为一条边的矩形最大面积（既（右边界-左
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
