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，並且