NOIP2013提高組 day2 積木大賽

2021-08-21 18:33:29 字數 612 閱讀 4807

–這道題正解是dp或是貪心,本寶用的是模擬,神奇的過了喲

先sort一下從大到小,因為我們可以看成在疊最高的那個時,順便完成了與它相鄰的一些

(具體實現請手打,描述太麻煩啦)

我們這樣處理就能快很多,可能是資料不是很強,其實還是蠻快的(雖然沒有o(n)快)

#include

#include

#include

#include

#include

#include

using

namespace

std;

const

int maxn=1e5+5;

int n;

int h[maxn];

struct hehemaxh[maxn];

int ans;

bool comp(const hehe &a,const hehe &b)

int main()

sort(maxh+1,maxh+1+n,comp);

for(int i=1;i<=n;i++)

for(y;y<=n;y++)

}cout

0;}

Noip2013提高組day2 花匠

我們把原序列大概抽象在函式圖上,就會得出這樣的結果 如下圖 顯然,圈出來的點就是我們要保留的,不可能存在刪掉一大段會存在更優的情況。做法就是每次順著找乙個最高的點,再找乙個最低的點,如果存在相同的則視為乙個點。include include include define fo i,j,k for i...

NOIP2013提高組 day2 花匠

這道題是dp,但是寫錯了,還是貪心簡單,而且快 仔細觀察可以發現兩個條件其實意思就是這一排花最後要成波浪狀 那我們o n 跑一遍就好了,就像把目前的花接到序列中去 根據序列目前的上公升下降判斷長度是否有增加 如果改變了增減性,ans 如果沒有改變,目前的這盆花肯定更優,雖然不加長度,但是要更新序列的...

NOIP2013提高組day2 華容道

給出一張n m的棋盤,有一些點上有障礙物,其他點上都是棋子。給出q次詢問,每次詢問給出乙個空格,乙個目標棋子,乙個目標位置,每一步可以把乙個棋子移進空格,求把目標棋子移動到目標位置的最小步數。n,m 30,q 500 第一眼看到就知道是大暴力題,發現詢問次數少的時候一次bfs就解決了,那麼詢問多起來...