–這道題正解是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就解決了，那麼詢問多起來...