vijos 1011 清帝之惑之順治

2022-08-24 03:12:14 字數 1472 閱讀 5812

順治帝福臨,是清朝入關後的第一位皇帝。他是皇太極的第九子,生於崇德三年(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

copy

25
copy

各個測試點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...