NOIp2018鋪設道路(提高組T1)————模擬,貪心
本題主要考查模擬,貪心,我們可以畫出柱狀圖來分析。當左邊的一堆比右邊矮,左邊的一堆擺完後,右邊的還差一點,那麼擺放次數s加上兩堆的高度差。
程式碼如下:
#include<iostream> using namespace std; int n,sum=0,i,j; int h[10000001]; int main() { cin>>n; for(i=1;i<=n;i++)cin>>h[i]; sum=h[1]; for(i=1;i<=n;i++) { if(h[i+1]>h[i])sum+=h[i+1]-h[i]; } cout<<sum; return 0; }
相關推薦
NOIp2018鋪設道路(提高組T1)————模擬,貪心
本題主要考查模擬,貪心,我們可以畫出柱狀圖來分析。當左邊的一堆比右邊矮,左邊的一堆擺完後,右邊的還差一點,那麼擺放次數s加上兩堆的高度差。 程式碼如下: #include<iostream> using namespace std; int n,sum=0,i,j; int
NOIP機器翻譯(提高組T1)————佇列,模擬
題解:本題主要考查佇列,模擬,用兩個陣列一個記錄單詞在不在記憶體中,一個做標記。用指標r指向隊首若記憶體滿了,刪除並指標右移。 程式碼如下: #include<iostream> using namespace std; int n,m,i,j,r=1,q=0,num=0;
正睿提高組2017模擬題三T1
樹狀數組 這位 可能 復雜 如果 答案 進制 簡單的 相同 聽了很久又看了很久別人的程序才聽懂,於是乎記錄一下防止以後忘記。 好啦,假設當前 l-1=5,r=7;那如果學習過樹狀數組的話就知道題目中的操作如果轉換為二進制的話 對於l-1來說他的二進制是101,所以會被加上-
2018.12.08【NOIP提高組】模擬B組 JZOJ 100042 保留道路
描述 很久很久以前有一個國家,這個國家有N個城市,城市由1,2,3,…, N N N標號,城市間有M
NOIP-2018 提高組(複賽) 模擬試題之--T1 帽子戲法
NOIP 2018資料下載 T1 帽子戲法 問題描述 小 Y 有一個n∗n∗nn∗n∗n的“帽子立方體” ,即一個nn層的立方體,每層的帽子都 可以排成n∗nn∗n的矩陣。 “帽子立方體”中的每一個帽子都有一個顏色,顏色共 26 種,用 26 個大寫字母來表示。 現在,小 Y 邀
NOIP2018提高組T1題解
題目大家可以在洛谷上看見,其實就是NOIP2013提高組的原題。 程式碼都一樣。 主要的思想是差分陣列。 程式碼如下: #include<cstdio> #include<algori
2018.12.08【NOIP提高組】模擬B組100042. 保留道路
原來的思路是排序g,列舉最大的g,接著將g邊權小於這個g的邊排序做mst。 O(m^2) 我們發現,後面的步驟可以簡化,排完g後,將邊逐條加入一個邊集b中。 i :1-> m 列舉最大的g,(同上)(這條一定要選)mst的答案。 現在我們有n條邊,其中n-1條是我們之前mst篩下的,還
NOIP 2006 提高組 t1 能量項鏈
發現 tdi -i clu 應該 else 能量 並且 最大 題目描述 在Mars星球上,每個Mars人都隨身佩帶著一串能量項鏈。在項鏈上有N顆能量珠。能量珠是一顆有頭標記與尾標記的珠子,這些標記對應著某個正整數。並且,對於相鄰的兩顆珠子,前一顆珠子的尾標記一定等於後
2017.07.10【NOIP提高組】模擬賽B組
font mic 集合點 之間 現在 problem 決定 family 打破 Summary 今天題目總體不是難,但是分數很低,只有100+10+30,其中第二題還是以前做過的,第一題設計數論,而且以前做過同一個類型的題目,比賽推了很長時間。第三題時以前做過的原題,
2017.07.11【NOIP提高組】模擬賽B組
span 結果 數組 運算 重要 eight 一點 對數 理解 Summary 今天的比賽打得還不錯,第一題被同桌灌輸的貪心,純模擬洗腦了,然後steal的看了一下,發現怎麽也對不了,一直在檢查。最後10分鐘才找出反例,推出動態規劃方程,沒有想到怎麽轉移,比賽就結束了
2017.07.14【NOIP提高組】模擬賽B組
noi net 處理 contest 比賽 size 很大的 pan 每天 Summary 這次比賽因為遲到了,少了很多時間,也受到了相應的懲罰,這是好的,是個標記牌,警醒著我。這次比賽的題目很難,也就是說,大家的得分都很低,總的來說,收獲還是很大的,因為有非常多的技
2017.08.05【NOIP提高組】模擬賽B組
第一題 mar pan soft 提高 題目 mil font cal Summary 這次比賽打得非常差,第一題我以為是個難題,於是推了一下就沒再去想了,然而考場上一堆人AC。第二題狀態設錯了,導致結果有後效性。結束後pascal卡常卡了36次。第三題別人n&sup
洛谷 P1125 笨小猴(NOIp2008提高組T1)
end ans 小寫字母 else 代碼 整數 turn clas efi 題目描述 笨小猴的詞匯量很小,所以每次做英語選擇題的時候都很頭疼。但是他找到了一種方法,經試驗證明,用這種方法去選擇選項的時候選對的幾率非常大! 這種方法的具體描述如下:假設maxn是單詞中出現次數
正睿提高組2017模擬題二T2
大神 cst 集中 class fine 根據 並查集 還要 logs 不會線性的,但是群裏有個大神,發現用可以用80分的復雜度寫出100分的效果,於是。。。。 考慮每次加入一條邊,我們用f[x][j]表示加入第i條邊後,當前的並查集x中,第j個點的父親。那麽如何加呢?假設
等價表達式 2005年NOIP全國聯賽提高組(棧模擬)
sca get har continue fin logs sta pre || P1054 等價表達式 題目描述 明明進了中學之後,學到了代數表達式。有一天,他碰到一個很麻煩的選擇題。這個題目的題幹中首先給出了一個代數表達式,然後列出了若幹選項,每個選項也是一個代數表
2017.11.25【NOIP提高組】模擬賽A組
mes turn 我們 一個 線段樹 getc stdout 線段樹+離散化 提高 2017.11.25【NOIP提高組】模擬賽A組 T1 3467. 【NOIP2013模擬聯考7】最長上升子序列(lis) T2 3468. 【NOIP2013模擬聯考7】OSU!(osu)
2016.5.21【初中部 NOIP提高組】模擬賽A? 總結
100% 重要 思路 6.5 暴力 麻煩 不難 結果 一個 這次比賽的題目看上去好像不難,但當開始仔細想的時候才發現,並沒有那麽簡單。 T1旅行:剛開始看到k<=4的時候還以為有題可以AC了,不過呢,還是毫無思路。 T3Pty爬山:雨天的尾巴最近打了幾道樹鏈剖分,題目
NOIP2018初賽總結(提高組)
後綴 line times mes pre 求解 括號序列 按位與 解釋 NOIP2018初賽總結(提高組) 先放這麽多 單選題 T1.下列四個不同進制的數中,與其它三項數值上不相等的是 A.\((269)_{16}\) B.\((617)_{10}\) C.\((1151
CCF-NOIP-2018 提高組(複賽) 模擬試題(四)
T1 貪吃蛇 【問題描述】 貪吃蛇是一個好玩的遊戲。在本題中,你需要對這個遊戲進行模擬。 這個遊戲在一個 \(n\) 行 \(m\) 列的二維棋盤上進行。 我們用 \((x, y)\) 來表示第 \(x\) 行第 \(y\) 列的格子,那麼左上角為 \((1, 1)\),右下角為 \((n, m)\)。
CCF-NOIP-2018 提高組(複賽) 模擬試題(七)
T1 Adjoin 【問題描述】 定義一種合法的\(0-1\)串:串中任何一個數字都與\(1\)相鄰。例如長度為$ 3 的 0-1 $串中,\(101\)是非法的,因為兩邊的\(1\)沒有相鄰的\(1,011\)是合法的,因為三個數都有\(1\)相鄰。現在問,長度為\(N\)的\(0-1\)中有多少是合法