av成人免费观看,欧美日韩午夜视频在线观看,亚洲一区在线播放

hdu 1010 Tempter of the Bone

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

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

hdu 1072 Nightmare

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

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

zju 1558 Euro Efficiency

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

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

hdu 1298 T9

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

posted @ 2009-04-10 16:03 DreamSky 閱讀(761) | 評論 (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 閱讀(983) | 評論 (8) | 編輯收藏

hdu 1251 統(tǒng)計難題

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

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

hdu 1800 Flying to the Mars

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

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

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

Tian Ji -- The Horse Racing

摘要: 田忌賽馬閱讀全文

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

hdu 1195 Open the Lock

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

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

hdu 1050 Moving Tables

摘要: 最少攔劫子系統(tǒng)類似閱讀全文

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

hdu 1013 Digital Roots

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

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

hdu 1142 A Walk Through the Forest

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

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

hdu 2066 一個人的旅行

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

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

zju 1076 Gene Assembly

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

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

hdu 1078 FatMouse and Cheese

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

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

公告

導航

統(tǒng)計

常用鏈接

留言簿(6)

隨筆分類

隨筆檔案

文章分類

文章檔案

相冊

百事百通

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜