noip 2018 day1 T1 鋪設道路 貪心
Code:
#include<cstdio> using namespace std; int main() { int last=0,ans=0; int n;scanf("%d",&n); for(int i=1;i<=n;++i) { int t;scanf("%d",&t); if(t>last)ans+=t-last; last=t; } printf("%d\n",ans); }
相關推薦
noip 2018 day1 T1 鋪設道路 貪心
Code: #include<cstdio> using namespace std; int main() { int last=0,ans=0; int n;scanf("%d",&n); for(int i=1;i<=n;++i) { int t;sca
NOIP2018 Day1 T1 鋪設道路 - 貪心
傻逼了,程式碼裡面不知道在寫啥,總之答案是 ∑ i
NOIP 2017 Day1 T1 小凱的疑惑
bsp .org blank math sca ace ... nth noip luogu題面 小學奧數呵呵 在考場上40分鐘沒證出來(數學太差),運氣好看到了規律... 來一波證明: 定義 f(a,b) 表示在 gcd(a,b)==1 情況下的答案。 貝祖定理 易證
NO1P2018 T1鋪設道路 | | (NO1P2013 積木大賽)
#include<cstdio> #include<iostream> #include<algorithm> using namespace std; int n,last=0,ans=0; int main(){ scanf("%d",&n);
NO1P2018 T1鋪設道路 | | (NO1P2013 積木大賽)
序列 algo 一段 P20 i+1 spa str 道路 所有 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; int n,las
NOIP 2018 Day1
Fei2XueLlian$Tian! 三道原題qwq真的涼 半年前看到有人發說說,夢見省選開啟題目,是Please contact [email protected]! 沒想到一語成讖 大眾分300 暴力無腦280 然鵝只打了255還不知道會不會掛 AFO 大概明天會是我最後
noip 2018 day2 T1 旅行 基環樹 tarjan
Code: #include<cstdio> #include<cstring> #include<string> #include<stack> #include<algorithm> #include<vector> usin
2018 NOIP提高組Day1 T1 道路鋪設(原題洛谷 P1969 積木大賽)
題目描述 春春是一名道路工程師,負責鋪設一條長度為 n 的道路。 鋪設道路的主要工作是填平下陷的地表。整段道路可以看作是 n 塊首尾相連的區 域,一開始,第 i 塊區域下陷的深度為 di 。 春
NOIp2018鋪設道路(提高組T1)————模擬,貪心
本題主要考查模擬,貪心,我們可以畫出柱狀圖來分析。當左邊的一堆比右邊矮,左邊的一堆擺完後,右邊的還差一點,那麼擺放次數s加上兩堆的高度差。 程式碼如下: #include<iostream> using namespace std; int n,sum=0,i,j; int
NOIP 2018模擬賽(數學 打表) 2018 11 3 B組 Day1 T1
1.傅立葉(fft.c/fft.cpp/fft.pas) 【題目背景】 std最近在學校基房學到了著名的快速傅立葉變換(FFT)。 然而std太弱了,調一道模板題還調了兩個小時······ 然後,他發現,課後例題第一道他就不會做······ 於是他找到了已經AK了N
【NOIP 2018 提高組】鋪設道路
【題目】 傳送門 題目描述: 春春是一名道路工程師,負責鋪設一條長度為 n n n 的道路。
計蒜客 2017 NOIP 提高組模擬賽(四)Day1 T1 小X的質數 線性篩素數
範圍 線性篩 mat 需要 接下來 包含 能夠 數字 bottom 小 X 是一位熱愛數學的男孩子,在茫茫的數字中,他對質數更有一種獨特的情感。小 X 認為,質數是一切自然數起源的地方。 在小 X 的認知裏,質數是除了本身和 1 以外,沒有其他因數的數字。 但由於小 X
2018.10.30 NOIp模擬賽 T1 改造二叉樹
【題目描述】 小Y在學樹論時看到了有關二叉樹的介紹:在電腦科學中,二叉樹是每個結點最多有兩個子結點的有序樹。通常子結點被稱作“左孩子”和“右孩子”。二叉樹被用作二叉搜尋樹和二叉堆。隨後他又和他人討論起了二叉搜尋樹。 什麼是二叉
NOIp 2018 貨幣系統 貪心
題目描述 在網友的國度中共有 nnn 種不同面額的貨幣,第 iii 種貨幣的面額為 a[i]a[i]a[i],你可以假設每一種貨幣都有無窮多張。為了方便,我們把貨幣種數為 nnn、面額陣列為 a[1..n]a[1..n]a[1..n] 的貨幣系統記作 (n,a)(n,a)(n,a)。 在一個完
【NOIP2018】【Luogu5019】鋪設道路(貪心,差分)
problem 給定一個目標序列,每次操作可以將一個區間全部減1。 求最少運算元使序列變為全0。 solution 講個笑話,NOIP2013中DAY1T1的程式碼直接複製貼上都能過這題。 考慮區間減法:我們用差分,即d[l]--,d[r+1]++
[貪心] NOIP2018 鋪設道路
[貪心] NOIP2018 鋪設道路 題面 題目描述 春春是一名道路工程師,負責鋪設一條長度為\(n\)的道路。 鋪設道路的主要工作是填平下陷的地表。整段道路可以看作是\(n\)塊首尾相連的區域,一開始,第\(i\)塊區域下陷的深度為\(d_i\)。 春春每天可以選擇一段連續區間\([L,R]\
2018.10.01 NOIP模擬 卡牌遊戲(貪心)
描述 L最近喜歡上了一個卡片遊戲,遊戲規則是: 2個人一共拿2n張卡片,編號1…2n,每個人n張,然後進行n輪出牌,每輪2個人都打一張牌,,點數大的玩家每次獲1分 L可以預測到對方要打牌的順序。 同時,
NOIP-2018 提高組(複賽) 模擬試題之--T1 帽子戲法
NOIP 2018資料下載 T1 帽子戲法 問題描述 小 Y 有一個n∗n∗nn∗n∗n的“帽子立方體” ,即一個nn層的立方體,每層的帽子都 可以排成n∗nn∗n的矩陣。 “帽子立方體”中的每一個帽子都有一個顏色,顏色共 26 種,用 26 個大寫字母來表示。 現在,小 Y 邀
noip 2018 雅禮模擬賽day1 T2
玄學dp... 看見第一個條件會非常自然地按y排序,然後原地炸飛... (當然,zwz大佬除外...) 因為第一個條件的可優化點非常少,同時卡時間和空間,所以並不是很好。 所以我們先按x來排序,設計狀態dp[i][1]表示從i向右射出一條光線,dp[i][0]表示從i
2015 NOIP day1 t1 神奇的幻方 (簡單模擬)
題目連結 題意:略 解答:直接模擬 #include<cstdio> #include<algorithm> using namespace std; #define