[Java] [刷題] 校門外的樹
題目 某校大門外長度為L的馬路上有一排樹，每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸，馬路的一端在數軸0的位置，另一端在L的位置；數軸上的每個整數點，即0，1，2，……，L，都種有一棵樹。 由於馬路上有一些區域要用來建地鐵。這些區域用它們在數軸上的起始點和終止點表示。已知任一 ...
原文：CCF-CSP 202104-4 校門外的樹（DP/好題）
問題描述 X 校最近打算美化一下校園環境。前段時間因為修地鐵，X 校大門外種的行道樹全部都被移走了。現在 X 校打算重新再種一些樹，為校園增添一抹綠意。 X 校大門外的道路是東西走向的，我們可以將其看成一條數軸。在這條數軸上有 n 個障礙物，例如電線桿之類的。雖然障礙物會影響樹的生長，但是障礙物不一定能被隨便移走，所以 X 校規定在障礙物的位置上不能種樹。n 個障礙物的坐標都是整數 如果規定向東為 ...
2021-07-16 14:43 3 1712 推薦指數：
相關推薦
CCF-CSP認證歷年真題
前言： 轉自 https://blog.csdn.net/tigerisland45/article/details/54755895 2018.03 第13次：CCF201803-1 跳一跳（序列處理）CCF201803-2 碰撞的小球（模擬）CCF201803-3 URL映射（文本處理 ...
C語言 · 校門外的樹
算法提高 校門外的樹 時間限制：1.0s 內存限制：256.0MB 問題描述 某校大門外長度為L的馬路上有一排樹，每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸，馬路的一端在數軸0的位置 ...
C++校門外的樹
題目描述 某校大門外長度為 L的馬路上有一排樹，每兩棵相鄰的樹之間的間隔都是 1 米。我們可以把馬路看成一個數軸， 馬路的一端在數軸 0 的位置，另一端在 L 的位置；數軸上的每個整數點，即 0,1,2,…,L，都種有一棵樹。 由於馬路上有一些區域要用來建地鐵。這些區域用它們在數 ...
C++校門外的樹
.校門外的樹【1.6編程基礎之一維數組06】Noip2005普及組第2題 某校大門外長度為L的馬路上有一排樹，每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸，馬路的一端在數軸0的位置，另一端在L的位置；數軸上的每個整數點，即0，1，2，……，L，都種 ...
POJ 2808 校門外的樹
時間限制: 1000m 內存限制: 65536kB 描述 某校大門外長度為L的馬路上有一排樹，每兩棵相鄰的樹之間的間隔都是 ...
CCF-CSP題目匯總
CCF-CSP首頁 以下都是我自己做過的題目，答案也全是自己做的，和網上大牛的最優解還是有差距。╮(￣▽ ￣)╭ 試題編號 試題名稱 最高得分 201912-1 報數 100 ...
CCF-CSP 最大的矩形
問題描述 在橫軸上放了n個相鄰的矩形，每個矩形的寬度是1，而第i（1 ≤ i ≤ n）個矩形的高度是h i。這n個矩形構成了一個直方圖。例如，下圖中六個矩形的高度就分別是3, 1, ...