CSP认证201312-3最大的矩形[C++题解]:枚举
文章目录
- 题目解答
- 题目链接
题目解答
来源:acwing
分析:面积最大,下边界一定是直方图的最下边,上边界一定和某个长条高度重合。这样枚举所有的高度,同时看左右宽度能够到哪儿,这样就可以通过长*宽算出来面积,然后取一个最大的即可。
时间复杂度O(n2)O(n^2)O(n2)
ac代码
#include<bits/stdc++.h>
using namespace std;
const int N = 1010;int n;
int h[N]; //高度int main(){cin >> n;for(int i =1; i<= n; i++) cin >>h[i];int res = 0;for(int i =1; i<=n; i++){ //枚举每个高度int l = i, r = i;while(l >= 1 && h[l] >= h[i]) l--;while(r <= n && h[r] >= h[i]) r++;res = max(res, h[i] *(r- l -1)); //取最大的面积}cout << res << endl;
}
题目链接
https://www.acwing.com/problem/content/3197/
CSP认证201312-3最大的矩形[C++题解]:枚举相关推荐
- CCF CSP认证——201312
文章目录 201312-1 出现次数最多的数 201312-2 ISBN号码 201312-3 最大的矩形 201312-4 有趣的数 201312-5 I'm stuck! 201312-1 ...
- CSP认证201409-4 最优配餐[C++题解]:bfs、多源bfs、最短路、图论
文章目录 题目解答 题目链接 题目解答 来源:acwing 分析: 有很多起点S,同时有很多终点T,求每个终点到起点中最短的路,只要是到达其中一个起点就行.所以这是一个多源bfs的题目. ac代码 # ...
- CSP认证近两期试题汇总
前言 因为了学分的需要,准备参加CSP认证,结果发现这个比赛没有题解,平台也没有提供相关讨论方式,因此决定以此来记录本人刷题解答.希望能够帮到大家,共同进步. 本人主要使用python刷题,但是pyt ...
- 谈一下两次CSP认证从180分到380分的感想
最近联系我的小可爱们比较多,我用qq建了一个ccf csp考试交流群,群号673612216,如果感觉有用可以加一下哦~~ 欢迎访问我的CCF认证考试题解目录哦 https://blog.csdn.n ...
- 2023年3月19日的csp认证考场经历
第29次csp认证算是告一段落了.笔者第一次参加,能够拿到这个分数,也算是非常幸运了,先晒一下自己的分数(doge): 编辑切换为居中 添加图片注释,不超过 140 字(可选) 然后再简要谈谈自己 ...
- CSP:CSP认证考试:202012-1(期末预测之安全指数)满分答案,Java版
CSP:CSP认证考试:202012-1(期末预测之安全指数)满分答案,Java版 一.题目: 二.Java满分答案 import java.util.Scanner;public class Mai ...
- CSP:CSP认证考试:202104-1(灰度直方图)满分答案,Java版
CSP:CSP认证考试:202104-1(灰度直方图)满分答案,Java版 一.题目: 二.Java满分答案 import java.util.ArrayList; import java.util. ...
- CSP:CSP认证考试:202109-2(非零段划分)70分答案,Java版
CSP:CSP认证考试:202109-2(非零段划分)70分答案,Java版 一.题目: 二.Java70分答案 import java.util.ArrayList; import java.uti ...
- CSP:CSP认证考试:202109-1(数组推导)满分答案,Java版
CSP:CSP认证考试:202109-1(数组推导)满分答案,Java版 一.题目: 二.Java满分答案 import java.util.ArrayList; import java.util.S ...
- CSP认证201509-2 日期计算[C++题解]:枚举、模拟
题目分析 来源:acwing 分析: 主要是判断2月多少天.然后就是遍历每个月,依次减去当前月的天数,发现days还剩多少天就是当月几号. 其实这里是背的模板,日期题模板更难一点的题目是 CSP认证 ...
最新文章
- 不讲CRUSH的Ceph教程是不完整的
- 10 | 递归:如何用三行代码找到“最终推荐人”?
- java代码中出现乱码怎么解决?
- Spring Boot(二):Web 综合开发
- mongodb记录存储管理
- 远程管理软件Royal TSX for Mac
- python制作二维码_教你使用Python制作酷炫二维码
- python 定时任务 全局变量_APScheduler-Python定时任务
- 1990年的图灵奖获得者-Fernando Jose Corbato
- java.lang.Integer常用方法
- OSG 场景图(Scene Graph) 类图
- Linux高性能服务器编程——书籍阅读笔记
- 小米社招java面经_小米Java实习一面面经(凉)
- .gitignore
- 使用云效构建部署项目
- 春风拂过希壤,能否成为元宇宙创作的起点?
- 批量实现excel中的地名转为经纬度
- Monsters Battle Royale(gcd)
- python水位传感器输出水位_水位传感器坏了的表现_判断水位传感器好坏方法
- Python selenium —— 文件下载,不弹出窗口,直接下载到指定路径
热门文章
- 现在的位置就是对的啊,意思就是当鼠标放上去的时候,停止滚动,鼠标离开,继续滚动(跑马灯项目功能)...
- 李开复给中国学生的第六封信:选择的智慧
- 轨道半径对氦原子基态能级的影响He
- python dataframe是什么_python – 逐个构建DataFrame的最快方法是什么?
- 【Python】爬虫学习
- 【数理知识】《随机过程》方兆本老师-目录
- 2.9 迁移学习-深度学习第四课《卷积神经网络》-Stanford吴恩达教授
- 2.9 Logistic 回归的梯度下降法-深度学习-Stanford吴恩达教授
- 响应接收窗口大小( ra-ResponseWindowSize)
- Spring Boot 项目实现热部署