time limit: 16 sec memory limit: 128 mb
submit: 704 solved: 483
[submit][status][discuss]
背景【backboard】：
memphis等一群蒟蒻出題中，花神湊過來秒題……
描述【discribe】：
花花山峰巒起伏，峰頂常年被雪，memphis打算幫花花山風景區的人員開發乙個滑雪專案。
我們可以把風景區看作乙個n*n的地圖，每個點有它的初始高度，滑雪只能從高處往低處滑【嚴格大於】。但是由於地勢經常變動【比如雪崩、滑坡】，高度經常變化；同時，**政策規定對於每個區域都要間歇地進行保護，防止環境破壞。現在，滑雪專案的要求是給出每個n*n個點的初始高度，並給出m個命令，c a b c表示座標為a,b的點的高度改為c；s a b c d表示左上角為a,b右下角為c,d的矩形地區開始進行保護，即不能繼續滑雪；b a b c d表示左上角為a b,右下角為c d的矩形地區取消保護，即可以開始滑雪；q表示詢問現在該風景區可以滑雪的最長路徑為多少。對於每個q要作一次回答。
花神一看，這不是超簡單！立刻秒出了標算~
第一行n，第二行開始n*n的地圖，意義如上；接下來乙個m，然後是m個命令，如上
對於每乙個q輸出單獨一行的回答
51 2 3 4 5
10 9 8 7 6
11 12 13 14 15
20 19 18 17 16
21 22 23 24 25
5c 1 1 3
qs 1 3 5 5
s 3 1 5 5q24
3樣例解釋：
第乙個q路線為：25->24->23->22….->3->2
第二個q的路線為：10->9->2
100%的資料：1<=n<=700;1<=m<=1000000;其中q、s、b操作總和<=100;
題中所有資料不超過2*10^9
原創 memphis
實在不懂這題出出來是幹啥的...用來教我們想題之前一定要看資料範圍？
#include#include#include#include//by neighthornusing namespace std;
const int maxn=700+5;
int n,m,h[maxn][maxn],f[maxn][maxn],vis[maxn][maxn];
int mv[4][2]=;
char opt[3];
inline int dp(int x,int y)
return f[x][y];
}signed main(void)
else if(opt[0]=='b')
else
} return 0;
}
by neighthorn
BZOJ 3208 記憶化搜尋 花神的秒題計畫
背景 backboard memphis等一群蒟蒻出題中，花神湊過來秒題 描述 discribe 花花山峰巒起伏，峰頂常年被雪，memphis打算幫花花山風景區的人員開發乙個滑雪專案。我們可以把風景區看作乙個nn的地圖，每個點有它的初始高度，滑雪只能從高處往低處滑 嚴格大於 但是由於地勢經常變動 比...
bzoj 3207 花神的嘲諷計畫
題意 給出乙個長度為n的序列，有m個詢問 每次給出乙個區間 l,r 和乙個長度為k的短序列 查詢區間中是否存在這個子串 1 n 100000，1 m 100000，1 k 20 題中所有資料不超過2 10 9 保證方案序列的每個數字 n 題解 這題我讀了好幾遍沒讀懂，看了題解才知道這問的是查詢乙個固...
BZOJ 3207 花神的嘲諷計畫
背景 花神是神，一大癖好就是嘲諷大j，舉例如下 哎你傻不傻的！hqz 大笨j 這道題又被j屎過了！j這程式怎麼跑這麼快！j要逆襲了！描述 這一天dj在給吾等眾蒟蒻講題，花神在一邊做題無聊，就跑到了一邊跟吾等眾蒟蒻一起聽。以下是部分摘錄 1.j你在講什麼！我在講 哎你傻不傻的！這麼麻煩，直接 再 就好...