hdu 1429 勝利大逃亡(續)
摘要: 主要在于狀態標志~
flag[i][j][k]:i-行號，j-列號，k-找到的鑰匙（0000000000 沒有一個鑰匙，0000000001有第一個鑰匙）
閱讀全文
hdu 1026 Ignatius and the Princess I
摘要: BFS+保存路徑
可以試想一下從終點走點始點，這樣路徑是否好處理一點~
閱讀全文
hdu 1239 Calling Extraterrestrial Intelligence Again
摘要: 典型的搜索
題目大意：給出三個整數m a b 其中 4 < m <= 100000 ， 1 <= a <= b <= 1000，尋找一對素數p q 使得
p*q<=m && a/b <= p/q <=1 ,要求使p*q盡可能大
按常規思想，數據量大肯定超時~
如果q為某個大于10000的素數，那么當p<10時，p/q < 0.001(然而a/b>=0.01),當p>10時,p*q>100000(然而m<=100000)
因此 p q 都是在10000以內的素數~
剪枝：if ( a[j]>m || a[j]*a[i]>m || ( (double)a[i]/a[j])
more~ 閱讀全文
hdu 1072 Nightmare
摘要: 做噩夢了~
逃了好久好久~
在炸彈爆炸之前逃出迷宮，定時炸彈時間可以重置~
mark[i][j]表示第i行j列位置時剩余爆炸時間，當然是時間越長越好
閱讀全文
hdu 1195 Open the Lock
摘要: 對每個數字只要三種轉換狀態：加1，減1，跟其后面一個數字交換位置。
需注意的是最后一個數字沒有交換，數字9加1變為1，數字1減1變為9。
很傳統的一個BFS……
利用hash表標志走過的狀態……
閱讀全文
zju 1047 Image Perimeters
摘要: 求X塊圖的面積
從出發點向四周擴散，如果X的一邊為.或者是邊界，則sum++
閱讀全文