1 推薦題庫
• http://ace.delos.com/usaco/
美國的OI 題庫，如果是剛?cè)腴T的新手，可以嘗試先把它刷通，能夠?qū)W到幾乎全部的基礎(chǔ)算法極其優(yōu)化，全部的題解及標(biāo)程還有題目翻譯可以baidu 一個(gè)叫NOCOW 的網(wǎng)站。
• http://livearchive.onlinejudge.org/
上面有全部的賽區(qū)真題，絕大部分都可以提交，不適合當(dāng)題庫刷，不過在這里找題非常方便。
• http://poj.org/
不解釋了，中國最知名的oj，題量非常之大，歷史也很悠久，推薦刷一些代表性的題目。
• http://acm.timus.ru/
Ural 大學(xué)的oj，國外oj 中非常好的一個(gè)，題目非常鍛煉基本功，管理員會(huì)不時(shí)添加一些新數(shù)據(jù)rejudge，推薦找些通過人數(shù)適中的題目割一割。
轉(zhuǎn)自http://www.cnblogs.com/Alandre/p/3383873.html#2954643
• http://acm.sgu.ru/
SGU 大學(xué)的oj，題目比較經(jīng)典（比較老，幾百年不更新了），不是特別推薦。
• http://www.spoj.pl
比較奇葩的一個(gè)oj，有一些與眾不同的提交模式，也有很多著名的系列題目，qtree 等，題目質(zhì)量很好，但問題是國內(nèi)的題解較少，新手如果只是想去割水題還是不要去了。
• http://acm.hdu.edu.cn
航電大學(xué)的oj，亮點(diǎn)是上面獨(dú)有的中國多校聯(lián)合訓(xùn)練的題目，而且有一版（貌似是20 開頭的那版）水題大全，新手提高很不錯(cuò)。
• http://acm.zju.edu.cn
每個(gè)月定時(shí)有月賽，浙大出題非常靠譜，推薦每個(gè)月月賽可以做一做。
• http://acm.hust.edu.cn
華中科技大學(xué)的oj，也就是各大oj 著名的virtual judge（三國五虎上將）的始作俑者，亮點(diǎn)就是那個(gè)模擬比賽的功能異常好用，平時(shí)大家可以自己配題做做模擬比賽。
• http://www.codeforces.com
著名線上比賽網(wǎng)站，幾乎每周都有一場線上比賽，有各國牛人參加，強(qiáng)烈推薦按時(shí)參加提高實(shí)力（要克服時(shí)差問題）。
• http://www.topcoder.com/tc
更著名的一個(gè)線上比賽網(wǎng)站，歷史相當(dāng)悠久，而且有豐富的獎(jiǎng)金，強(qiáng)烈推薦去做algorithm 比賽的single round match，非常提高智商。
2 算法總結(jié)及推薦題目
2.1 C++ STL
• STL 容器: set, map, vector, priority_queue, queue, stack, deque, bitset
• STL 算法: sort, unique, nth_element, reverse, rotate, next_permution, find, for_each, count, lower_bound,max, swap, random_shuffle
2.2 基本算法
• 枚舉: poj1753, poj2965, zoj1716, zoj3356, ural1010
• 貪心: poj1328, poj2109, poj2586, ural1303, sgu195, sgu171
• 遞歸與分治: ural1181, poj1579, poj1845, poj3714
• 構(gòu)造: poj3922, poj1092, sgu121
• 模擬: poj3125, poj1068, poj2993, ural1007
• 排序: ural1082, poj2092, poj1694
• KMP 算法: poj2406
• 擴(kuò)展KMP: poj3376, poj1699
• 二分法: poj1905, poj2002
• 三分法: hdu3400, hdu2298
• 矩陣乘法: zoj2105, zoj3289
• 離散化: ural1019, sgu177
• 快速傅立葉變換: poj2821
• 環(huán)狀字符串最小表示: poj1509
2.3 圖論
• 深度優(yōu)先遍歷: poj2488
• 寬度優(yōu)先遍歷: poj3620, poj2251
• 最短路: poj1847, poj1062
• 最小生成樹: zoj1914
• 拓?fù)渑判? zoj2193, zoj1060
• 二分圖最大匹配: poj1469
• 二分圖的最大權(quán)匹配: ural1076
• 穩(wěn)定婚配問題: poj3487
• 最大流與最小割: poj1459
• 帶下界的最大流: poj2396
• 最小費(fèi)用最大流: poj2159
• 差分約束系統(tǒng): poj1275
• 雙連通分量: zoj2588
• 強(qiáng)連通分量: zoj2470, poj2186
• 割邊及割點(diǎn): poj3352, poj3177
• 度限制生成樹: poj1638, hdu3070
• K 短路: poj2449, sgu145
• 最近公共祖先: poj1330
• 最優(yōu)比率生成樹: poj2728
• 次小生成樹: poj1679
• 最小樹形圖: poj3164
• 歐拉回路與路徑: poj1386, poj2337
• 哈密頓回路: sgu122
• 旅行商問題: poj2288
• 極大團(tuán)搜索: poj2989
• 弦圖的判定與應(yīng)用: zoj1015
• 任意圖的最大匹配: ural1099
2.4 數(shù)據(jù)結(jié)構(gòu)
• 棧與隊(duì)列: poj2559
• 并查集: poj1611, poj1182
• 哈希表: poj1840, poj1186
• 優(yōu)先隊(duì)列: poj1862, poj3253
• 可合并堆: zoj2334
• 字母樹及AC 自動(dòng)機(jī): zoj3430, zoj3228
• 線段樹: zoj3317, zoj1610
• 樹狀數(shù)組: poj2299, poj2352
• 倍增表(RMQ): poj3368, poj2452
• 平衡二叉樹: poj2892, poj2418, poj3580
• 后綴數(shù)組: poj2774, poj3294
• KD 樹: spoj2835, poj2528
• 樹鏈剖分: poj3237, spoj2666, spoj2798
• 樹的分治算法: poj2114, poj1987
• 動(dòng)態(tài)樹: hdu2475, hdu3601, hdu4010
2.5 搜索
• 簡單技巧與剪枝: poj1033, poj3009
• 最優(yōu)化與可行性剪枝: poj1011, poj1190
• 記憶化搜索: poj1191, poj1088
• 迭代加深: poj2286, poj2032
• A 搜索: hdu2467, poj1077
• Dancing Link: poj3074, hdu4069
• 折半搜索: zoj3631
• 雙向廣搜: poj1198, poj1915
2.6 動(dòng)態(tài)規(guī)劃
• 資源分配問題: poj3624, poj2063
• 區(qū)間劃分問題: poj3280
• 狀態(tài)壓縮問題: poj1185
• 樹形DP: poj1463, poj3345
• 數(shù)據(jù)結(jié)構(gòu)優(yōu)化DP: poj2374, poj2355
• 四邊形不等式: poj1160
• 隊(duì)列優(yōu)化: zoj3399
• 插頭表示的狀態(tài)壓縮DP: poj1739
• 最小表示法的狀態(tài)壓縮DP: spoj2159
• 數(shù)位DP: hdu3555, sgu258, sgu390
2.7 數(shù)學(xué)
• 排列組合: poj1850, poj3252
• Lucas 定理: poj3219
• 素?cái)?shù)測試與篩法: poj2191, poj1811
• 大數(shù)分解的快速算法: poj1142
• 進(jìn)位制: poj2798, poj1702
• 同余模運(yùn)算: poj1006, poj2115
• 容斥原理: poj3904, poj1173
• 置換群與Burnside 引理: poj2888
• 遞推關(guān)系與母函數(shù): poj3734
• 高斯消元: poj1681, poj1222
• 概率與統(tǒng)計(jì): poj2151, poj1021
• 擴(kuò)展歐幾里得算法: poj2891, poj1061
• 中國剩余定理: poj1006, zoj3538
• 離散對(duì)數(shù)與離散根: sgu261
• 拉格朗日插值: uva4209
• 迭代逼近: poj2868, poj3933
• 莫比烏斯反演: poj2154
• 博弈論與SG 函數(shù): poj2960, poj2311
• 偏序論與格: poj1065, poj3636
2.8 計(jì)算幾何
• 點(diǎn)積與叉積: zoj1010
• 線段相交: zoj1648
• 簡單多邊形的面積: poj1654
• 點(diǎn)到線段的最近最遠(yuǎn)距離: ural1348
• 凸包: poj1113
• 對(duì)鍾點(diǎn): poj2187
• 圓與點(diǎn)的切線: poj1375
• 圓與直線的交: poj1263
• 圓與圓的交: poj2564
• 圓與多邊形的并與交: poj3675
• 點(diǎn)在多邊形內(nèi): poj2398
• 半平面交: poj1474, poj2540
• 最小圓覆蓋: zoj1450, spoj145
• 三維凸包: poj3528
• 三維點(diǎn)與直線的表示: poj3129
• 線性規(guī)劃: poj1755
3 推薦書籍
• 《Introduction to Algorithms》
著名的算法大全，囊括全部的基礎(chǔ)算法，其詳盡程度超乎想象，而且都做了不同程度的擴(kuò)展，若能同時(shí)配合做一做上面的習(xí)題，受益匪淺。
• 《算法藝術(shù)與信息學(xué)競賽》
俗稱黑書，lrj 的成名之作，非常開拓視野，推薦閱讀并掌握。另外，lrj 最近出了一本白書，我沒讀過，聽說更加基礎(chǔ)，有興趣的同學(xué)可以去讀一讀。
• 《Concrete Mathematics》
計(jì)算機(jī)學(xué)科的必備書籍之一，該書幾乎包括計(jì)算機(jī)科學(xué)用到的全部數(shù)學(xué)知識(shí)，如果感興趣，推薦深入閱讀更專業(yè)的書籍（組合數(shù)學(xué)、初等數(shù)論、離散數(shù)學(xué)、線性代數(shù)等等）。
• 《How to solve it》
這一本與上面基本不同，講的是怎樣解題，一本可以幫助你更好地?cái)?shù)學(xué)建模抽象問題的書籍，不光對(duì)競賽，對(duì)整個(gè)思維方式都有幫助。
• 《Computational Geometry Algorithms and Applications》
相當(dāng)詳細(xì)的一本計(jì)算幾何書籍，計(jì)算幾何往往是一場比賽中最考研基本功最不需要思維復(fù)雜度的題目，練好計(jì)算幾何對(duì)比賽相當(dāng)有利。
• 《C++ 程序設(shè)計(jì)思想與方法》
對(duì)C++ 語言特性不熟悉的同學(xué)建議看看，很好的一本介紹C++ 語言的書籍，有余力的建議再學(xué)個(gè)java，寫大模擬題、高精度題都有巨大優(yōu)勢。
• 全部的NOI 國家集訓(xùn)隊(duì)作業(yè)以及論文
在網(wǎng)上全部可以找到，非常好的資料，都是歷年的強(qiáng)手將當(dāng)時(shí)最先進(jìn)的知識(shí)整理所得，也包括不少題庫的題解。