順治帝福臨，是清朝入關後的第一位皇帝。他是皇太極的第九子，生於崇德三年（1638）崇德八年八月二ten+six日在瀋陽即位，改元順治，在位18年。卒於順治十八年（1661），終24歲。
順治即位後，由叔父多爾袞輔政。順治七年，多爾袞出塞射獵，死於塞外。14歲的福臨提前親政。順治帝天資聰穎，讀書勤奮，他吸收先進的漢文化，審時度勢，對成法祖制有所更張，且不顧滿洲親貴大臣的反對，倚重漢官。為了使新興的統治基業長治久安，他以明之興亡為借鑑，警惕宦官朋黨為禍，重視整飭吏治，注意與民休息，取之有節。但他少年氣盛，剛愎自用，急噪易怒，當他寵愛的董妃去世後，轉而消極厭世，終於匆匆走完短暫的人生歷程，英年早逝。他是清朝歷史上唯一公開歸依禪門的皇帝。
順治喜歡滑雪，這並不奇怪， 因為滑雪的確很刺激。可是為了獲得速度，滑的區域必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待太監們來載你。順治想知道載乙個區域中最長的滑坡。
區域由乙個二維陣列給出。陣列的每個數字代表點的高度。下面是乙個例子：
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
順治可以從某個點滑向上下左右相鄰四個點之一，當且僅當高度減小。在上面的例子中，一條可滑行的滑坡為24-17-16-1。當然25-24-23-...-3-2-1更長。事實上，這是最長的一條。
輸入的第一行表示區域的行數r和列數c(1 <= r,c <= 500)。下面是r行，每行有c個整數，代表高度h，0<=h<=10000。
輸出最長區域的長度。
5 5
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
25各個測試點2s
vivian snow
dp + dfs
#include#include#include
using
namespace
std;
const
int max_n = 505
;int
temp[max_n][max_n];
intdp[max_n][max_n];
intvisit[max_n][max_n];
int dirx[4] = ;
int diry[4] = ;
intr,c;
int maxn = 1
;int solve(int x,int
y)
if(flag==0) dp[x][y]=1
; maxn=max(maxn,dp[x][y]);
return
dp[x][y];
}int
main()
P1011清帝之惑之順治
順治帝福臨，是清朝入關後的第一位皇帝。他是皇太極的第九子，生於崇德三年 1638 崇德八年八月二ten six日在瀋陽即位，改元順治，在位18年。卒於順治十八年 1661 終24歲。順治即位後，由叔父多爾袞輔政。順治七年，多爾袞出塞射獵，死於塞外。14歲的福臨提前親政。順治帝天資聰穎，讀書勤奮，他吸...
Vijos P1012 清帝之惑之雍正
背景 雍正帝胤禎，生於康熙十七年 1678 是康熙的第四子。康熙61年，45歲的胤禎繼承帝位，在位13年，死於圓明園。廟號世宗。胤禎是在康乾盛世前期 康熙末年社會出現停滯的形式下登上歷史舞台的。複雜的社會矛盾，為胤禎提供了施展抱負和才幹的機會。他有步驟地進行了多項重大改革，遠矚，又惟日孜孜，勵精圖治...
列舉 Vijos P1012 清帝之惑之雍正
題目大意 給n個座標 n 100 000 求直線距離最短是多少。資料較大用long long 或 double 題目思路 列舉 正解貌似是分治，不過我一看就暴力列舉 剪枝了。先按x y為第 一 第二關鍵字排序。設當前最優解為c，如果當前的點對x座標差的平方比最優解大就可以break了。by cool...