春春幼兒園舉辦了一年一度的「積木大賽」。今年比賽的內容是搭建一座寬度為n的大
廈,大廈可以看成由n塊寬度為1的積木組成,第n塊積木的最終高度需要是ℎi,
在搭建開始之前,沒有任何積木(可以看成n塊高度為 0 的積木)。接下來每次操作,
小朋友們可以選擇一段連續區間[l,r],然後將第l塊到第r塊之間(含第 l 塊和第 r 塊)所有積木的高度分別增加1。
小m個聰明的小朋友,她很快想出了建造大廈的最佳策略,使得建造所需的操作次數
最少。但她不是乙個勤於動手的孩子,所以想請你幫忙實現這個策略,並求出最少的操作次
數。 戳戳戳
這題沒啥說的,只要後乙個比前乙個大就得加。
#include
#include
using
namespace
std;
int n;
int t1,t2,ans;
int main()
Noip2013 Day2 T2 花匠(貪心)
花匠棟棟種了一排花,每株花都有自己的高度。花兒越長越大,也越來越擠。棟棟決定 把這排中的一部分花移走,將剩下的留在原地,使得剩下的花能有空間長大,同時,棟棟希 望剩下的花排列得比較別緻。具體而言,棟棟的花的高度可以看成一列整數h1,h2.hn。設當一部分花被移走後,剩下的花的高度依次為g1,g2.g...
NOIP2013T Day2 T1 積木大賽
總時間限制 1000ms 記憶體限制 131072kb 描述春春幼兒園舉辦了一年一度的 積木大賽 今年比賽的內容是搭建一座寬度為n的大廈,大廈可以看成由n塊寬度為1的積木組成,第i塊積木的最終高度需要是hi。在搭建開始之前,沒有任何積木 可以看成n塊高度為0的積木 接下來每次操作,小朋友們可以選擇一...
NOIP2013 D1 T2火柴排隊
涵涵有兩盒火柴,每盒裝有 n 根火柴,每根火柴都有乙個高度。現在將每盒中的火柴各自排成一列,同一列火柴的高度互不相同,兩列火柴之間的距離定義為 ai bi 2 其中 ai 表示第一列火柴中第 i 個火柴的高度,bi 表示第二列火柴中第 i 個火柴的高度。每列火柴中相鄰兩根火柴的位置都可以交換,請你通...