splay專題復習——bzoj 3224 & 1862 & 1503 題解
【前言】快要省選二試了。上次去被虐出翔了~~這次即便是打醬油,也要打出風采!於是暫停新東西的學習,然後開始復習以前的知識,為騙分做准備。PS:區間翻轉的暫
hdu Minimum Transport Cost(按字典序輸出路徑)
求最短路,要求輸出字典序最小的路徑。 spfa:拿一個pre[]記錄前驅,不同的是在松弛的時候,要考慮和當前點的dis值相等的
HDU 4803 Poor Warehouse Keeper(貪心)
貪心的策略是,每次盡量加價格,加到能滿足條件的最大值,然後加一下數量,這樣反復直到到達答案。 然後加到滿足條件最大值一步不能模擬,可以推一下