原文: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-2025 CODEPRJ.COM