ac的原始碼在這找原始碼
每做一題，就會把題目畫上橫槓，並附加解題思路和**。（近期內先刷codeforces的，準備比賽）
圓周率acos(-1.0) 自然對數exp(1.0)
oj上的一些水題(可用來練手和增加自信)
(poj3299
,poj2159
,poj2739
,poj1083,poj2262
,poj1503
,poj3006,poj2255,poj3094)
初期:
一.基本演算法:
(1)列舉. (poj1753,poj2965)
(2)貪心(poj1328,poj2109,poj2586)
(3)遞迴和分治法.
(4)遞推.
(5)構造法.(poj3295)
(6)模擬法.(poj1068,poj2632,poj1573,poj2993,poj2996)
二.圖演算法:
(1)圖的深度優先遍歷和廣度優先遍歷(poj3984
).
(2)最短路徑演算法(dijkstra,bellman-ford,floyd,heap+dijkstra)
(poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)
(3)最小生成樹演算法(prim,kruskal)
(poj1789,poj2485,poj1258,poj3026)
(4)拓撲排序 (poj1094)
(5)二分圖的最大匹配 (匈牙利演算法) (poj3041,poj3020)
(6)最大流的增廣路演算法(km演算法). (poj1459,poj3436)
三.資料結構.
(1)串 (poj1035,poj3080,poj1936)
(2)排序(快排、歸併排(與逆序數有關)、堆排) (poj2388,poj2299)
(3)簡單並查集的應用.
(4)雜湊表和二分查詢等高效查詢法(數的hash,串的hash)
(poj3349,poj3274,poj2151,poj1840,poj2002,poj2503)
(5)哈夫曼樹(poj3253)
(6)堆
(7)trie樹(靜態建樹、動態建樹) (poj2513)
四.簡單搜尋
(1)深度優先搜尋 (poj2488,poj3083,poj3009,poj1321
,poj2251)
(2)廣度優先搜尋(poj3278,poj1426,poj3126,poj3087.poj3414,poj3984
acm新手刷題攻略之poj
每做一題，就會把題目畫上橫槓，並附加解題思路和 近期內先刷codeforces的，準備比賽 oj上的一些水題 可用來練手和增加自信 poj3299 poj2159 poj2739 poj1083,poj2262 poj1503 poj3006,poj2255,poj3094 初期 一.基本演算法 1...
acm新手訓練題
問題描述 輸入三個字元後，按各字元的ascii碼從小到大的順序輸出這三個字元。輸入幾組字元進行測試。問題分析 將三個字元的ascll碼放入三個整型數中，然後同過三個整數的比較來實現字元的比較。解題步驟 開闢乙個字元空間 通過字元指標實現對字元的訪問，接著用while語句實現多組資料的輸入，在whil...
acm新手訓練題
問題描 述輸入一行數字，如果我們把這行數字中的 5 都看成空格，那麼就得到一行用空格分割的若干非負整數 可能有些整數以 0 開頭，這些頭部的 0 應該被忽略掉，除非這個整數就是由若干個 0 組成的，這時這個整數就是0 你的任務是 對這些分割得到的整數，依從小到大的順序排序輸出。input 輸入包含多...