(block.cpp/c/pas)
【題目描述】
春春幼兒園舉辦了一年一度的「積木大賽」。今年比賽的內容是搭建一座寬度為?的大廈，大廈可以看成由?塊寬度為1的積木組成，第?塊積木的最終高度需要是ℎ?。
在搭建開始之前，沒有任何積木（可以看成?塊高度為 0 的積木）。接下來每次操作，小朋友們可以選擇一段連續區間[?, ?]，然後將第?塊到第?塊之間（含第 l 塊和第 r 塊）所有積木的高度分別增加1。
小?是個聰明的小朋友，她很快想出了建造大廈的最佳策略，使得建造所需的操作次數最少。但她不是乙個勤於動手的孩子，所以想請你幫忙實現這個策略，並求出最少的操作次數。
【輸入】
輸入檔案為 block.in
輸入包含兩行，第一行包含乙個整數?，表示大廈的寬度。
第二行包含?個整數，第?個整數為ℎ?。
【輸出】
輸出檔案為 block.out
僅一行，即建造所需的最少運算元。
【輸入輸出樣例】
block.in block.out
52 3 4 1 2
block.out
5【樣例解釋】
其中一種可行的最佳方案，依次選擇
[1,5] [1,3] [2,3] [3,3] [5,5]
【資料範圍】
對於 30%的資料，有1 ≤ ? ≤ 10；
對於 70%的資料，有1 ≤ ? ≤ 1000；
對於 100%的資料，有1 ≤ ? ≤ 100000， 0 ≤ ℎ? ≤ 10000。
這明顯是一道…模擬題嘛。
所以，我第一次想到的思路就是這歌樣子的。
-----4-----
—3-4----
2-3-4----2
2-3-4-1-2
第一層迴圈列舉此時的高度。
當所有建築物都小於這個高度時，就都可以一起蓋上去。
如果有分開的階段，就算兩次。
先貼**…
//**給最終程式覆蓋了！
//所以莫得...
這樣會超時。
注意：n<=100000 , h<=10000。
這樣，時間複雜度為1000000000.(1*10^9)
。。。超時兩個點。
雖然是理所當然的…
但是新方法是有必要學習的啦！
第二思路：
每兩個之間如果有上公升的差距，就說明左邊這個矮一點的要補齊到右邊才能一起蓋樓，所以要改的其實就是差距！
由於第乙個並沒有算進去，被當做基準線。soyi在最後一定要補上a[1]。
正解**：
#
include
using
namespace std;
int num[
100001];
int mmax=
-99999
;int flag;
intmain()
cout<;return0;
}
XYNUOJ 積木大賽
時間限制 1 sec 記憶體限制 128 mb 提交 11 解決 8 提交 狀態 討論版 春春幼兒園舉辦了一年一度的 積木大賽 今年比賽的內容是搭建一座寬度為n的大廈，大廈可以看成由n塊寬度為1的積木組成，第i塊積木的最終高度需要是hi。在搭建開始之前，沒有任何積木 可以看成n塊高度為0的積木 接下...
貪心 積木大賽
積木大賽 藍書 incdec sequence弱化題目，知道那題自然就會寫這題 這題主要思維突破點 逆向思考，原陣列對應差分陣列的特點 題目 春春幼兒園舉辦了一年一度的 積木大賽 今年比賽的內容是搭建一座寬度為n的大廈，大廈可以看成由n塊寬度為1的積木組成，第i塊積木的最終高度需要是hi。在搭建開始...
回檔 積木大賽
題目描述 description 春春幼兒園舉辦了一年一度的 積木大賽 今年比賽的內容是搭建一座寬度為n的大廈，大廈可以看成由n塊寬度為1的積木組成，第i塊積木的最終高度需要是hi。在搭建開始之前，沒有任何積木 可以看成n塊高度為 0 的積木 接下來每次操作，小朋友們可以選擇一段連續區間 l,r 然...