07 2012 檔案
hdu 1384(Intervals)
摘要: 差分約束方程，建圖難，核心還是尋找約束條件，本題的三個約束條件還是比較易見的
閱讀全文
posted @
2012-07-26 21:46 Leo.W 閱讀(450) |
評論 (0) 編輯
hdu 1124(Factorial)
摘要: 簡單數(shù)學題 數(shù)的知識
閱讀全文
posted @
2012-07-18 10:10 Leo.W 閱讀(256) |
評論 (0) 編輯
hdu 1204(糖果大戰(zhàn))
摘要: 神奇的數(shù)學題 概率分析 亮點是遞推過程采用了輔助函數(shù) /f[i]
f[0]=0 f[n+m]=1
閱讀全文
posted @
2012-07-13 10:14 Leo.W 閱讀(379) |
評論 (0) 編輯
hdu 1561(The more, The Better)
摘要: 簡單的樹形DP（01背包問題）但大一統(tǒng)的思想很關(guān)鍵~
閱讀全文
posted @
2012-07-12 22:15 Leo.W 閱讀(529) |
評論 (1) 編輯
hdu 1513(Palindrome)
摘要: 滾動數(shù)組+DP~~
閱讀全文
posted @
2012-07-11 19:56 Leo.W 閱讀(331) |
評論 (0) 編輯
hdu 1227(Fast Food)
摘要: 郵局問題，經(jīng)典！！ 餐館是因變量，郵局是自變量，dp依據(jù)每增加一個郵局的變化。
閱讀全文
posted @
2012-07-11 11:10 Leo.W 閱讀(364) |
評論 (0) 編輯
hdu 1501(Zipper)
摘要: mark標記防超時 記憶化搜索常用技巧 我記住了！！
閱讀全文
posted @
2012-07-10 19:07 Leo.W 閱讀(150) |
評論 (0) 編輯
poj1088(滑雪)
摘要: poj第一題 紀念一下~~
閱讀全文
posted @
2012-07-10 15:35 Leo.W 閱讀(115) |
評論 (0) 編輯
hdu 1074(Doing Homework) 方法二
摘要: 效率更高 二進制壓縮 強大啊！！ 感覺很不錯~
閱讀全文
posted @
2012-07-10 00:17 Leo.W 閱讀(133) |
評論 (0) 編輯
hdu 1074(Doing Homework)
摘要: 相當經(jīng)典的狀態(tài)壓縮DP！！
閱讀全文
posted @
2012-07-09 22:18 Leo.W 閱讀(392) |
評論 (0) 編輯
hdu 1081(To The Max)
摘要: 相當經(jīng)典 處理方法相當巧妙的DP問題
閱讀全文
posted @
2012-07-09 15:56 Leo.W 閱讀(180) |
評論 (0) 編輯
hdu 2577(How to Type)
摘要: 一道不錯的dp題目，思路相當精巧，主要是切入點的選取~
閱讀全文
posted @
2012-07-07 10:19 Leo.W 閱讀(110) |
評論 (0) 編輯