原创 bfs模板(從任意起點走到終點所需步數)

大釘騎馬走江湖 時間限制(C/C++):1000MS/3000MS 運行內存限制:65536KByte 總提交:76 測試通過:29 描述 江湖是什麼,對於在象棋界廝殺的大釘來說,江湖就是

原创 hduoj1003(經典dp入門)

Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2

原创 hduoj1213(並查集)

How Many Tables Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss

原创 poj1308(並查集判環)

Is It A Tree? Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 28005 Accepted: 9555 Descript

原创 hduoj1232(並查集)

暢通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 436

原创 hduoj2544

最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5022

原创 1019: Arithmetic Sequence

Arithmetic Sequence Time Limit: 1 Sec Memory Limit: 128 MB Submit: 78 Solved: 29 [Submit][Status][Web Board] D

原创 poj1611(並查集)

The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 30874 Accepted: 15015 Descrip

原创 poj1703(並查集分類不同集合)

Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 39881 Accepted: 12253

原创 計蒜客-跳躍遊戲二(dp)

跳躍遊戲二 給定一個非負整數數組,假定你的初始位置爲數組第一個下標。 數組中的每個元素代表你在那個位置能夠跳躍的最大長度。 你的目標是到達最後一個下標,並且使用最少的跳躍次數。 例如: A = [2,3,1,1,4], 到達最後一

原创 hduoj4762(Java處理大數)

Cut the Cake Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(

原创 計蒜客-求數組的最長遞減子序列

求數組的最長遞減子序列 給定一個整數序列,輸出它的最長遞減(注意不是“不遞增”)子序列。 輸入包括兩行,第一行包括一個正整數N(N<=1000),表示輸入的整數序列的長度。第二行包括用空格分隔開的N個整數,整數範圍區間爲[-300

原创 簡單dp

爬樓梯 假設你現在正在爬樓梯,樓梯有n級。每次你只能爬1級或者2級,那麼你有多少種方法爬到樓梯的頂部? 格式: 第一行輸入一個數n(n<=50),代表樓梯的級數。 接下來一行輸出你的方法總數。 樣例輸入 5 樣例輸出 8 dp[

原创 dp 母函數 入門 + 模板

dp 母函數 入門 + 模板 在數學中,某個序列的母函數(Generating function,又稱生成函數)是一種形式冪級數,其每一項的係數可以提供關於這個序列的信息。使用母函數解決問題的方法稱爲母函數方法。 母函數可分爲很

原创 hduoj1544(判斷連續迴文)

Palindromes Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s