題目：hdoj 1428 漫步校園
分析：題意還是有必要說的，他考慮從a區域到b區域僅當存在一條從b到機房的路線比任何一條從a到機房的路線更近，
注意這句話，可見先讓你求每個點到機房（n,n）點的最短路。當然這裡用bfs比較好，注意要用優先佇列.。接著這句話告訴你，每次選擇走的時候可以有多種選擇，只要滿足上面每一步都比當前這一步更近，即dis【child】 < dis【father】，然後求到終點有多少條。（注意不是求最短路有多少種走法），這一步可以用記憶話深搜，用dp【i】【j】表示從當前點到終點有多少種，然後列舉深搜。
ac**：
#include #include #include #include #include #include #include typedef long long ll;
using namespace std;
const int n = 55;
int mp[n][n],dis[n][n]; //dis[i][j] 表示從n，n到i，j的最短路
ll dp[n][n];
int n;
int dx[5]=;
int dy[5]=;
struct node}}
}ll dfs(int x,int y)
return dp[x][y];
}int main()
return 0;
}
142 猴子報數
猴子報數 n個猴子圍坐一圈並按照順時針方向從1到n編號，從第s個猴子開始進行1到m的報數，報數到第m的猴子退出報數，從緊挨它的下乙個猴子重新開始1到m的報數，如此進行下去知道所有的猴子都退出為止。求給出這n個猴子的退出的順序表。輸入有做組測試資料 每一組資料有兩行，第一行輸入n 表示猴子的總數最多為...
演算法導論14 2
本小節介紹了擴充套件資料結構的抽象過程，同時證明了乙個定理 選擇一種基礎資料結構 確定基礎資料結構中要維護的附加資訊 檢驗基礎資料結構上的基本修改操作能否維護附加資訊 設計一些新的操作來應用附加資訊 設 f 是 n 個節點的紅黑樹 t 擴張的屬性，且假設對任一節點 x f 的值僅依賴於節點 x,x....
142 字首統計 AcWing
原題鏈結 trie的基本運用 錯誤思路 將要查詢字首的字串構建字典樹,這樣的結果是每個字串都要重新構建一次樹,並且我們需要預先儲存要匹配字首的單詞,但題目單詞數目沒有講明,所以我們必須將建樹的字串互換.這樣建樹會導致mle 正解思路 將字首建樹,如果達到乙個結點有單詞就 1,如果沒有單詞就跳出 易錯...