HDU 1506 Largest Rectangle in a Histogram
来源:互联网 发布:网络打印机软件 编辑:程序博客网 时间:2024/05/18 17:43
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1506
重点:从左到右,对于每个点,记算出他所能向左和向右延伸的最大边界
#include<stdio.h>__int64 max,ans;struct node{ int l,r; __int64 v;}a[100010];int main(){ int i,n; while(scanf("%d",&n)!=EOF&&n) { for(i=1;i<=n;i++) { scanf("%I64d",&a[i].v);a[i].l=a[i].r=i; } a[0].v=a[n+1].v=-1; for(i=1;i<=n;i++) { while(a[i].v<=a[a[i].l-1].v)//延伸左边界 { a[i].l=a[a[i].l-1].l; } } for(i=n;i>=1;i--) { while(a[i].v<=a[a[i].r+1].v)//延伸右边界 { a[i].r=a[a[i].r+1].r; } } max=0; for(i=1;i<=n;i++) { ans=a[i].v*(a[i].r-a[i].l+1); if(max<ans) max=ans; } printf("%I64d\n",max); } return 0;}
- hdu 1506 Largest Rectangle in a Histogram
- HDU 1506 Largest Rectangle in a Histogram
- hdu 1506 Largest Rectangle in a Histogram
- hdu 1506 Largest Rectangle in a Histogram
- hdu 1506 Largest Rectangle in a Histogram
- HDU 1506 Largest Rectangle in a Histogram
- hdu 1506 Largest Rectangle in a Histogram
- HDU 1506 Largest Rectangle in a Histogram
- hdu 1506 Largest Rectangle in a Histogram
- hdu 1506 Largest Rectangle in a Histogram
- HDU 1506 Largest Rectangle in a Histogram
- HDU 1506 Largest Rectangle in a Histogram
- hdu 1506 Largest Rectangle in a Histogram
- HDU 1506 Largest Rectangle in a Histogram
- HDU 1506 Largest Rectangle in a Histogram
- hdu 1506 Largest Rectangle in a Histogram
- hdu 1506 Largest Rectangle in a Histogram
- hdu 1506 Largest Rectangle in a Histogram
- 9.14 javaBean
- jsp+mysql实例简单的购物车
- 第11章 GUI 07 ActionEvent 2
- 第11章 GUI 08 TextField ActionEvent1
- poj1061
- HDU 1506 Largest Rectangle in a Histogram
- 求多个有序数组的中位数
- javax.servlet.jsp.JspTagException: Don't know how to iterate over supplied "items" in <forEach>
- Ubuntu下gcc安装及使用
- SSH学习之——Spring、Struts和Hibernate整合开发
- 我,又回来了
- 后台动态添加超链接实现点击文件实现下载
- 一个是阆苑仙葩,一个是美玉无瑕
- Remove elements while looping the containers