NOIP 2013 洛谷 P1969 積木大賽
題目:積木大賽
思路: 令f[i]表示建到第i列的最少次數。 轉移: f[i]=f[i−1]+a[i]−a[i−1](a[i]>a[i−1]) f[i]=f[i−1](a[i]<a[i−1])
程式碼:
#include<bits/stdc++.h>
using namespace std;
#define maxn 100000
#define read(x) scanf("%d",&x);
int n;
int a[maxn+5];
int f[maxn+5];
int main() {
read(n);
for(int i=1;i<=n;i++) {
read(a[i]);
}
for(int i=1;i<=n;i++) {
if(a[i]>a[i-1]) f[i]=f[i-1]+a[i]-a[i-1];
else f[i]=f[i-1];
}
printf("%d",f[n]);
return 0;
}
相關推薦
NOIP 2013 洛谷 P1969 積木大賽
題目:積木大賽 思路: 令f[i]表示建到第i列的最少次數。 轉移: f[i]=f[i−1]+a[i]−a[i−1](a[i]>a[i−1])f[i]=f[i-1]+a[i]-a[i-1]
2018 NOIP提高組Day1 T1 道路鋪設(原題洛谷 P1969 積木大賽)
題目描述 春春是一名道路工程師,負責鋪設一條長度為 n 的道路。 鋪設道路的主要工作是填平下陷的地表。整段道路可以看作是 n 塊首尾相連的區 域,一開始,第 i 塊區域下陷的深度為 di 。 春
洛谷P1969 積木大賽 數學
區間 積木 ret 另一個 urn scanf ast str esp 洛谷P1969 積木大賽 題意: 對於n個積木 排成了一排 高度不同 每次可以使 L--R的區間積木減一,但不能使積木高度減至 0 以下 , 求幾次能夠使得所有積木高度降為 0 數學 1、對於
洛谷 P1969 積木大賽 題解
main 動手 c代碼 algorithm pri 幼兒園 ans 操作 lock 此文為博主原創,轉載時請通知博主,並把原文鏈接放在正文醒目位置。 題目鏈接:https://www.luogu.org/problem/show?pid=1969 題目描述 春春幼
洛谷 P1969 積木大賽
log 說明 文件 需要 包含 技術分享 -s 其中 cst 題目描述 春春幼兒園舉辦了一年一度的“積木大賽”。今年比賽的內容是搭建一座寬度為n的大廈,大廈可以看成由n塊寬度為1的積木組成,第i塊積木的最終高度需要是hi。 在搭建開始之前,沒有任何積木(可以看成n塊高度為
洛谷 #1969. 積木大賽
題意 選擇任意l~r區間+1,問達到目標狀態所需最小步數 題解 模擬即可 除錯記錄 無 #include <cstdio> using namespace std; int pre, a, ans, n; int main(){ scan
noip 2013 luogu P1969 積木大賽
pri code 積木大賽 積木 選擇 100% amp sca 搭建 題目描述 春春幼兒園舉辦了一年一度的“積木大賽”。今年比賽的內容是搭建一座寬度為n的大廈,大廈可以看成由n塊寬度為1的積木組成,第i塊積木的最終高度需要是hi。 在搭建開始之
洛谷P1504 積木城堡
一次 sin 順序 從大到小 pre 既然 積木 一點 題目 題目描述 XC的兒子小XC最喜歡玩的遊戲用積木壘漂亮的城堡。城堡是用一些立方體的積木壘成的,城堡的每一層是一塊積木。小XC是一個比他爸爸XC還聰明的孩子,他發現壘城堡的時候,如果下面的積木比上面的積木大,那麽城堡
NOIP 2012 洛谷P1081 開車旅行
span 旅行 城市 基礎上 esc strong using tro lap Description: 就是兩個人開車,只能向東開。向東有n個城市,城市之間的距離為他們的高度差。A,B輪流開車,A喜歡到次近的城市,B喜歡到最近的城市。如果車子開到底了或者車子開的路程已經
Luogu P1969 積木大賽
題目描述 春春幼兒園舉辦了一年一度的“積木大賽”。今年比賽的內容是搭建一座寬度為nn的大廈,大廈可以看成由n塊寬度為1的積木組成,第i塊積木的最終高度需要是h_ihi。 在搭建開始之前,沒有任何積木(可以看成nn塊高度為00的積木)。接下來每次操作,小朋友們可以選擇一段
noip 2008 洛谷 P1125 笨小猴
題目:苯小猴 思路: 差不多就是質數判定。 一定要注意0和1都不是質數! 程式碼: #include<bits/stdc++.h> using namespace std; #define
noip 2009 洛谷 P1071 潛伏者
題目:潛伏者 思路: 用個map搞一搞就好了。 程式碼: #include<bits/stdc++.h> using namespace std; #define maxn 100 ma
p1969積木大賽
clu 積木 數加 寬度 每次 當前 ++ bits tps 1 //一定不要忘記這句話 “連續區間 ”!! 2 #include<bits/stdc++.h> 3 using namespace std; 4 int main(){ 5
Noip 2013 Day2 T1 積木大賽(block)
ace int 所有 沒有 lock 補充 efi cnblogs names Noip 2013 Day2 T1 積木大賽(block) 【題目描述】 春春幼兒園舉辦了一年一度的“積木大賽”。今年比賽的內容是搭建一座寬度為的大廈,大廈可以看成由
noip提高組2013 積木大賽(luogu 1969)
鏈接 family int include getch strong ret void getc 原題鏈接:https://www.luogu.org/problem/show?pid=1969 將高度看成一個序列,當出現下降的時候,就將操作次數加上一個記錄的層數,然後記錄
全排列(洛谷1061 Jam的計數法or NOIP 2006 普及組 第三題)
div 順序 pre highlight 格式 其中 字符 是個 true Jam是個喜歡標新立異的科學怪人。他不使用阿拉伯數字計數,而是使用小寫英文字母計數,他覺得這樣做,會使世界更加豐富多彩。 在他的計數法中,每個數字的位數都是相同的(使用相同個數的字母),英文字母按
dp+高精度(洛谷1005 矩陣取數遊戲NOIP 2007 提高第三題)
結束 efi -m ron highlight std mes c++ brush 帥帥經常跟同學玩一個矩陣取數遊戲:對於一個給定的n*m的矩陣,矩陣中的每個元素aij均為非負整數。遊戲規則如下: 1.每次取數時須從每行各取走一個元素,共n個。m次後取完矩陣所有元素;
擴展歐幾裏得模板(洛谷1082 同余方程NOIP 2012 提高組 第二天 第一題)
its gcd pre 題目 兩個 描述 article 模板 strong 題目描述 求關於 x 的同余方程 ax ≡ 1 (mod b)的最小正整數解。 輸入輸出格式 輸入格式: 輸入只有一行,包含兩個正整數 a, b,用一個空格隔開。
洛谷 U360 子矩陣 (NOIP模擬賽T1)題解
題解 實現 oid ac代碼 格式 memset algorithm min ons 題目鏈接:https://www.luogu.org/problem/show?pid=U360 題目背景 夏令營 題目描述 小A有一個N×M的矩陣,矩陣中1~N*M這
【洛谷·NOIP模擬測試一·2017/10/2】考後心得與檢討
學校 個人 亦或 優化 有時 的人 noip 容易 更多 本來這次考試是很容易的,T1、T2都讓我感覺是水題,T3我也能一眼秒正解。 可是...因為個人粗心的原因,我最後拿了一個不理想的分數。 我在這裏寫下此文,謹記本次模擬賽之失利,今後的考試再接再厲。 題目分析 T1 0