NOIP 2013 提高組 花匠
花匠棟棟種了一排花,每株花都有自己的高度。花兒越長越大,也越來越擠。棟棟決定把這排中的一部分花移走,將剩下的留在原地,使得剩下的花能有空間長大,同時,棟棟希望剩下的花排列得比較別緻。
具體而言,棟棟的花的高度可以看成一列整數h1, h2, … , hn。設當一部分花被移走後,剩下的花的高度依次為g1, g2, … , gm,則棟棟希望下面兩個條件中至少有一個滿足:
條件 A:對於所有的1<i<m/21<i<m/2
,g2i>g2i−1g2i>g2i−1
,且g2i>g2i+1g2i>g2i+1
;
條件 B:對於所有的1<i<m/21<i<m/2
,g2i<g2i−1g2i<g2i−1
,且g2i<g2i+1g2i<g2i+1
。
注意上面兩個條件在m = 1時同時滿足,當m > 1時最多有一個能滿足。
請問,棟棟最多能將多少株花留在原地。
相關推薦
NOIP 2013 提高組 花匠
花匠棟棟種了一排花,每株花都有自己的高度。花兒越長越大,也越來越擠。棟棟決定把這排中的一部分花移走,將剩下的留在原地,使得剩下的花能有空間長大,同時,棟棟希望剩下的花排列得比較別緻。 具體而言,棟棟的花的高度可以看成一列整數h1, h2, … , hn。設當一部分花被移走後,剩下的花的高度依次為g1, g2
NOIP 2013 提高組 貨車運輸
NOIP 2013 提高組 Day 1 簡單說一下本題思路吧。 題目要求每輛車在不超過車輛限重的情況下,最多能運多重的貨物 顯然有一點點優化,如果兩個道路間有多條道路,顯然你要讓貨車走限重最大的道路。 那麼大家應該都知道有一個叫最小生成樹的克魯斯卡爾演算法吧。 這道題其實一開始要先求一個圖的最大生成樹,
NOIP 2012 提高組 DAY1 T2 國王遊戲
space 一個空格 交換 得出 國慶 class getch sizeof ron 題目描述 恰逢 H 國國慶,國王邀請 n 位大臣來玩一個有獎遊戲。首先,他讓每個大臣在左、右 手上面分別寫下一個整數,國王自己也在左、右手上各寫一個整數。然後,讓這 n 位大臣排 成
NOIP 2006 提高組 t1 能量項鏈
發現 tdi -i clu 應該 else 能量 並且 最大 題目描述 在Mars星球上,每個Mars人都隨身佩帶著一串能量項鏈。在項鏈上有N顆能量珠。能量珠是一顆有頭標記與尾標記的珠子,這些標記對應著某個正整數。並且,對於相鄰的兩顆珠子,前一顆珠子的尾標記一定等於後
模擬(玩具謎題NOIP 2016 提高組 Day 1 第一題vijos2003)
順時針 std 字符 true cnblogs 中一 else point 整數和 描述 小南有一套可愛的玩具小人,它們各有不同的職業。 有一天,這些玩具小人把小南的眼鏡藏了起來。小南發現玩具小人們圍成了一個圈,它們有的面朝圈內,有的面朝圈外。如下圖: 這時sin
擴展歐幾裏得模板(洛谷1082 同余方程NOIP 2012 提高組 第二天 第一題)
its gcd pre 題目 兩個 描述 article 模板 strong 題目描述 求關於 x 的同余方程 ax ≡ 1 (mod b)的最小正整數解。 輸入輸出格式 輸入格式: 輸入只有一行,包含兩個正整數 a, b,用一個空格隔開。
noip2013——提高組——花匠(flower)
tdi lower pan spa cst 轉載 int flow col 代碼不長,自行理解好了。本人很懶。 #include<cstdio> int n,a[100005],b,c; int main() { scanf("%d",&n);
noip 2017 提高組
amp 子串 names ef6 space one 一個 logs sum T1 神奇的幻方 題目傳送門 就只是一道模擬題 水水水 #include<cstdio> #include<cstring> #include<algorithm
NOIP 2012 提高組第二試模擬賽 Solution
div scanf efi display aps int alt empty sizeof 第一題 題意 數據範圍 Solution 三分求下凹函數最值 1 #include <cstdio> 2 #include <queue&
【NOIP】提高組2016 蚯蚓
one noi -i splay pla uoj 過程 etc closed 【題目鏈接】Universal Online Judge 【題解】本題最大的特點在於從大到小切以及切分規則一致,都是切成px和x-px。 由這兩個特點很容易得到結論,後切的蚯蚓得到的px一定比先切
【NOIP】提高組2016 憤怒的小鳥
小鳥 fabs eps targe while return sed type alt 【題意】Universal Online Judge 【算法】狀態壓縮型DP 【題解】看數據範圍大概能猜到是狀壓了。 根據三點確定一條拋物線,枚舉兩個點之間的拋物線,再枚舉有多少點在拋物
【NOIP】提高組2012 疫情控制
closed ide span sin 容易 lld isdigit i++ 表示 【題意】n個點的樹,1為根,要求刪除一些點使得截斷根節點和所有葉子結點的路徑(不能刪根,可以刪葉子)。有m支軍隊在m個點上,每時刻所有軍隊可以走一步,最終走到的地方就是刪除的點,求最短時間。
統計單詞個數(NOIP 2001提高組)
sample 字符串 重疊 -s pre rom 長度 最大的 解析 題目描述 Description 給出一個長度不超過200的由小寫英文字母組成的字母串(約定;該字串以每行20個字母的方式輸入,且保證每行一定為20個)。要求將此字母串分成k份(1<k<=
能量項鏈(NOIP 2006 提高組)
all 出現 方向 解析 困難 soft spa 故事 獨立 題目描述 Description 在Mars星球上,每個Mars人都隨身佩帶著一串能量項鏈。在項鏈上有N顆能量珠。能量珠是一顆有頭標記與尾標記的珠子,這些標記對應著某個正整數。並且,對於相鄰的兩顆珠子,
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\)中有多少是合法
【NOIP 2016 提高組】組合數問題
【題目】 傳送門 題目描述: 組合數 C n m
noip 2005 提高組初賽 訂正
文章目錄 選擇題 看程式寫結果 完型 木材加工 N叉樹 總結 選擇題 1.字串“ababacbab”和字串“abcba”的最長公共子串是( )。
noip 2008 提高組初賽訂正
文章目錄 單選 多選 數學題 看程式寫結果 程式填空 總結 單選 5.將陣列{8, 23, 4, 16, 77, -5, 53, 100}中的元素按從大到小的順序排列,每次可以交換任意兩個元素,最少需要交換( )
NOIP 2005 提高組 T4 等價表示式(字串亂搞)
題意 給你好多表達式,求多少個和第一個等價。 題解 因為題目限制,只有一個變數 a a a,並且