原文:CCF-CSP 最大的矩形

问题描述 在横轴上放了n个相邻的矩形,每个矩形的宽度是 ,而第i i n 个矩形的高度是h i。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是 , , , , , 。 请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。对于上面给出的例子,最大矩形如下图所示的阴影部分,面积是 。 输入格式 第一行包含一个整数n,即矩形的数量 n 。 第二行包含n 个整数h , h , ...

2016-03-23 19:44 1 3215 推荐指数:

查看详情

CCF-CSP题目汇总

CCF-CSP首页   以下都是我自己做过的题目,答案也全是自己做的,和网上大牛的最优解还是有差距。╮( ̄▽  ̄)╭ 试题编号 试题名称 最高得分 201912-1 报数 100 ...

Thu Jan 02 23:32:00 CST 2020 0 1298
参加CCF-CSP考试的注意点

:(1)ACM题库。(2)CCF-CSP真题,总结每年题型。 书籍:CCFCSP考试是可以带书进去 ...

Sun Aug 16 22:22:00 CST 2020 0 754
CCF-CSP认证历年真题

前言: 转自 https://blog.csdn.net/tigerisland45/article/details/54755895 2018.03 第13次:CCF201803-1 跳一跳(序列处理)CCF201803-2 碰撞的小球(模拟)CCF201803-3 URL映射(文本处理 ...

Fri Feb 01 03:47:00 CST 2019 0 2613
CCF-CSP:201909-3字符画

CCF-CSP题目汇总 题目 编号: 201909-3 试题名称: 字符画 时间限制: 5.0s 内存限制: 512.0MB 题目背景   君君是个喜欢旅行的女孩子,世界那么大,她哪里都想去看看。这个暑假,她踏遍了大江南北,感慨于祖国幅员的辽阔。开学了,君君打算整理一下最近拍的照片 ...

Tue Dec 31 05:01:00 CST 2019 0 720
CCF-CSP认证考试介绍以及复习技巧指导

CCF-CSP考试时间及费用 时间一般是每年3、9、12月的中旬,报名时间一般也是提前一个月,不固定。 非计算机协会会员300元/次,会员180元/次(学生会员需缴纳50元/年的会费),相当于一年可以打三次折。 编程语言及编译器 C/C++:Dev-CPP ...

Fri Sep 28 08:22:00 CST 2018 0 2280
日历问题详解-CCF-CSP练习题(100)

目录 题目: 分析: C++ STL代码: 总结: 来自湖大程序设计训练系统(外网进不去,所以不贴链接了)。 题目: 日历问题 问题描述 在我们 ...

Sat Oct 13 07:56:00 CST 2018 0 674
2021年四月CCF-CSP认证题目

灰度直方图 题目描述 一幅长宽分别为 n 个像素和 m 个像素的灰度图像可以表示为一个 n×m 大小的矩阵 A。 其中每个元素 Aij(0≤i<n、0≤j<m)是一个 [0,L) 范围 ...

Mon Apr 12 21:37:00 CST 2021 2 978
 
粤ICP备18138465号  © 2018-2026 CODEPRJ.COM