久久伊人精品一区二区三区,久久精品国产91久久综合麻豆自制 ,国产精品一区二区久久精品涩爱

hdu 1010 Tempter of the Bone

摘要: 走迷宮-主要考查奇偶剪枝法
題目大意：給出起始位置，然后給定時間T，在時間T內從出發點走到終點，每步只能往上、下、左、右四個方向走一步，時間是1，不能在原地停留。如果到達某點的剩余時間為奇數，那么必定是在奇數步內走到終點，也就是兩點的行差絕對值 + 列差絕對值也要是奇數~ 奇偶剪枝閱讀全文

posted @ 2009-04-11 19:26 DreamSky 閱讀(839) | 評論 (1) | 編輯收藏

hdu 1072 Nightmare

摘要: 做噩夢了~
逃了好久好久~
在炸彈爆炸之前逃出迷宮，定時炸彈時間可以重置~
mark[i][j]表示第i行j列位置時剩余爆炸時間，當然是時間越長越好閱讀全文

posted @ 2009-04-11 19:15 DreamSky 閱讀(698) | 評論 (0) | 編輯收藏

zju 1558 Euro Efficiency

摘要: 在六種歐元面值中找零……
閱讀全文

posted @ 2009-04-10 20:45 DreamSky 閱讀(245) | 評論 (0) | 編輯收藏

hdu 1298 T9

摘要: 字典樹+dfs+剪枝
先理解題意，給你一連串數字，輸出其對應的出現頻率最大的單詞
在每一步深搜之前先做剪枝~ 閱讀全文

posted @ 2009-04-10 16:03 DreamSky 閱讀(753) | 評論 (2) | 編輯收藏

hdu 1075 What Are You Talking About

摘要: Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others)
Total Submission(s): 1238 Accepted Submission(s): 340
先用map勉強過了（1593MS 37528K）~
然后再建字典樹（296MS 59804K）~ 閱讀全文

posted @ 2009-04-09 17:43 DreamSky 閱讀(969) | 評論 (8) | 編輯收藏

hdu 1251 統計難題

摘要: 還是構建字典樹~ 閱讀全文

posted @ 2009-04-09 14:17 DreamSky 閱讀(363) | 評論 (0) | 編輯收藏

hdu 1800 Flying to the Mars

摘要: 利用字典樹統計數字出現次數，輸出出現次數最多的一次。
注意因為是大數，故需考慮除去前綴0，因0010 、010是同一個數字

字典樹：又稱為Trie，是一種用于快速檢索的多叉樹結構。Trie把要查找的關鍵詞看作一個字符序列，并根據構成關鍵詞字符的先后順序構造用于檢索的樹結構；一棵m度的Trie樹或者為空，或者由m棵m度的Trie樹構成。
特別地：和二叉查找樹不同，在Trie樹中，每個結點上并非存儲一個元素。閱讀全文

posted @ 2009-04-09 14:15 DreamSky 閱讀(435) | 評論 (0) | 編輯收藏

Tian Ji -- The Horse Racing

摘要: 田忌賽馬閱讀全文

posted @ 2009-04-08 19:28 DreamSky 閱讀(294) | 評論 (0) | 編輯收藏

hdu 1195 Open the Lock

摘要: 對每個數字只要三種轉換狀態：加1，減1，跟其后面一個數字交換位置。
需注意的是最后一個數字沒有交換，數字9加1變為1，數字1減1變為9。
很傳統的一個BFS……
利用hash表標志走過的狀態…… 閱讀全文

posted @ 2009-04-08 10:04 DreamSky 閱讀(331) | 評論 (0) | 編輯收藏

hdu 1050 Moving Tables

摘要: 最少攔劫子系統類似閱讀全文

posted @ 2009-04-07 16:28 DreamSky 閱讀(522) | 評論 (0) | 編輯收藏

hdu 1013 Digital Roots

摘要: 開始用int,WA,接著用__int64,還是WA,最后改用字符數組,新的錯誤：Compilation Error, WHY?
C語言要求變量的定義應該放在所有的執行語句之前，而C++則放松了限制，只要求在第一次使用該變量之前進行定義即可……
切記切記……
看下面代碼————煥然大悟！！！閱讀全文

posted @ 2009-04-04 10:49 DreamSky 閱讀(735) | 評論 (0) | 編輯收藏

hdu 1142 A Walk Through the Forest

摘要: 記憶法搜索
因為1是出發點，2是終點，先運用dijkstra（迪杰斯特拉）算法計算出所有點到終點的最短路徑。
然后記憶法搜索，從1開始，與1相連且到終點2的距離比dist[1]小的點都可行，依此類推…… 閱讀全文

posted @ 2009-04-03 20:27 DreamSky 閱讀(987) | 評論 (1) | 編輯收藏

hdu 2066 一個人的旅行

摘要: 多旅行多快樂閱讀全文

posted @ 2009-04-03 19:23 DreamSky 閱讀(782) | 評論 (1) | 編輯收藏

zju 1076 Gene Assembly

摘要: 簡單貪心
類似活動安排問題閱讀全文

posted @ 2009-04-03 19:14 DreamSky 閱讀(236) | 評論 (0) | 編輯收藏

hdu 1078 FatMouse and Cheese

摘要: 米老鼠覓食
從坐標0、0出發，依次找其周圍最優的方案然后遞歸下去，同時記錄搜索過的地方閱讀全文

posted @ 2009-04-03 08:46 DreamSky 閱讀(256) | 評論 (0) | 編輯收藏

公告

導航

統計

常用鏈接

留言簿(6)

隨筆分類

隨筆檔案

文章分類

文章檔案

相冊

百事百通

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜