HDU AC題目小總結

1181 變形課

floyd演算法，閉包傳遞，仔細體會floyd演算法不難解出

1162 eddy's picture

很明顯的 最小生成樹 問題，可以用prim krusker 演算法，貌似後面的寫出來老出問題 mark

2544 最短路

單源最短路徑 dijkstra 演算法

1200 to and fro

簡單字串處理，類似於乙個矩陣，第一行從左到右輸入，第二行從右到左輸入，第三行又從左...然後按列輸入字串矩陣

2100 lovekey

模擬26進製加法 注意 字元型 合整型的相關轉換 進製控制

HDU AC題目小總結

1181 變形課 http acm.hdu.edu.cn showproblem.php?pid 1181 floyd演算法，閉包傳遞，仔細體會floyd演算法不難解出 很明顯的 最小生成樹 問題，可以用prim krusker 演算法，貌似後面的寫出來老出問題 mark 2544 最短路 http...

選拔題目總結

還是總結下吧，恩。共計五道題，gb出了四題，cw一題，四個小時。大概有20多號人參加。老區也有人，反正看ranklist，有交題的大概有二十多個 出題狀況 黨第一 四題 我第二 三題 然後出兩題的大概有6個，出一題的大概有6 7個。總體來看，這次題也不算太難，我覺得出三題算是正常發揮吧。當然我那天可...

12 1題目總結

tree poj 1741 給定一棵n 105 個頂點的樹，邊帶正權，問你距離不超過k的頂點對數。點分治陣列維護。bzoj2599 給一棵樹,每條邊有權.求一條路徑,權值和等於k,且邊的數量最小 點分治map維護 bzoj2152 聰聰可可 點分治int維護 hdu4812 給定一棵 n 個點的樹,...