排序+二分查詢:
最小公倍數:
數列的週期性:
數三角形:
高精度加法:
非10進製高精度加法:
高精度乘法:
高精度和數制轉換:
高精度除法:
高精度加法,以及比較:
排序:哈夫曼樹:
二分圖最大匹配:
拓撲排序:
最小生成樹(prim, kruskal演算法):
最短路徑演算法(dijkstra, floyd, bellman-ford, heap+dijstra):
深度優先搜尋(dfs):
廣度優先搜尋(bfs):
kmp字串匹配演算法:
二叉樹遍歷:
提高要掌握的有: 搜尋,動態規劃,貪心,圖論,數論,計算幾何,組合數學,初等數論,博弈論,
附上zoj題目分類:
簡單題(beginner problem)
字串處理：
匹配問題：
模擬類：
動態規劃：
搜尋：數論：
幾何：樹結構：
圖論：組合：
貪婪：最短路徑：
遊戲理論：
抽象結構：
最大流：
其他：
搜尋專題練習
現給出一些木棒長度，那麼狗哥能否用給出的木棒 木棒全用完 組成乙個正方形呢？既然已經規定木棒全都用上,那麼邊長就已經定下,就是周長的四分之一 那麼只要考慮剪枝和細節模擬就好了 同時,我們對木棒進行排序,保證木棒長度有序,短的木棒可以對長的進行填充,進行極大的優化 include include in...
dp專題練習
這是一篇很水的blog 掃雷link include include include include using namespace std inline long long read while c 0 c 9 return f ans long long dp 10001 3 3 3 n,a 9...
oj練習 dp專題
1.poj 3744 scout yyf i 經典的dp模型，但是要用到快速矩陣冪加速，分段的思想 include include include include using namespace std int mines 15 void matrixmulti double a 2 2 doubl...