sina博客上找到的，分享給大家
首先從最簡單的開始：
首先對以下算法簡稱做一個介紹：
DFS：深度優先搜索
BFS：廣度優先搜索
DP：動態規劃
首先推薦大家一些非常簡單的題，特別適合沒有算法基礎的新手做（需要C語言基礎）。
1000
1001 1002 1003 1004 1005 1006 1007 1008 1012 1013 1017 1019 1023 1032 1045 1046
1047 1050 1061 1067 1068 1080 1083 1088 1095 1102 1132 1159 1163 1182 1183 1207
1218 1247 1298 1306 1308 1316 1317 1326 1331 1338 1363 1401 1423 1426 1450 1455
1477 1488 1503 1504 1517 1519 1528 1543 1547 1552 1555 1565 1575 1580 1581 1589
1598 1606 1656 1658 1663 1674 1702 1723 1731 1753 1775 1799 1844 1851 1862 1915
1922 1936 1953 1969 1979 2000 2001 2007 2013 2017 2027 2039 2070 2081 2105 2109
2136 2140 2141 2159 2196 2242 2246 2247 2262 2271 2301 2304 2309 2316 2328
2350 2363 2371 2388 2390 2453 2470 2479 2487 2498 2501 2503 2507 2509 2521 2546
2551 2562 2575 2578 2601 2602 2606 2608 2636 2656 2661 2680 2689 2707 2719 2840
2853 2871 2945 2996 3032 3062 3078 3086 3090 3094 3100 3112 3115 3117 3119 3175
3176 3181 3194 3195 3197
3199
由於我做的題目幾乎都是北大的，所以我能給大家的建議也是基於北大的。
網址：http://acm.pku.edu.cn/
下面是我推薦大家做的一些題：
在1000-1999我會給大家把簡單題也推薦，這些題比較經典，再一個網上有很多現成算法，2000以後我就只推薦經典題目了。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1000
這道題必須要做，多做幾次，它會教會你如何使用一個在線的ONLINE
JUDGE。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1001
這道題最好做一下，它會教會你如何使用高精度運算，以及讓你知道ACM題目中細節考慮是多麼的重要。
所謂高精度運算就是大整數的乘除法，但是這個題比較麻煩，它還需要你考慮高位的實數，所以要記錄一下小數點的位置。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1002
簡單題一道，讓我初步知道什麼叫做ACM中的模擬題。
模擬題就是不需要什麼算法的題目，只需要按照題目要求一步一步做。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1003
簡單題一道，新手可以靠這個練習一下環境。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1011
這道題必須要做，多寫幾次，不要怕超時（TIME
LIMIT ERROR，以後簡稱TLE），或者是錯誤（WRONG
ANSWER，以下簡稱WA）。
它會告訴你什麼是ACM算法中一個很重要的分支：深度優先搜索（以下簡稱DFS）。
做不出來不要緊，可能會花很久，也可以問人，一旦自己理解了，將會非常受益。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1012
題目不難，但是推薦做，它是ACM中一類很重要的問題—約色夫問題的最簡單形式，對於新手很適合，我從這個題第一次學到了ACM中的數學。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1013
非常有趣的一道題，需要加點想法進去，不是很難，推薦做。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1014
我認爲這是一個貪心的題，但是需要強大的數學證明，推薦。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1019
數學加模擬，需要想一陣子，推薦做。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1029
1013的升級版，挑戰過1013的同學可以下來挑戰這道題。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1031
比較容易錯+繁的計算幾何，推薦有一定計算幾何基礎的同學嘗試。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1035
這道題是字符串+模擬，有字符串基礎並且不怕麻煩的同學可以嘗試。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1037
經典的動態規劃（以下簡稱DP），但是比較難，想上場的同學一定要切掉它。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1038
又是一道經典的DP，狀態壓縮存儲，也比較難，一定要切掉。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1042
經典的貪心，劉汝佳的書上有詳細解答。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1045
ACM中少見的考察公式的題，會公式的話很簡單。推薦物理或者數學好的新手做。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1046
簡單題，推薦新手練手。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1047
比較麻煩的數學模擬，不推薦，但是方法還需要掌握一下。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1048
模擬題，ACM有2類基礎題，1類難，1類繁，這屬於第二類。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1050
比較基礎的一道DP，但是不適合入門，當時還是費了我些時間才ACCEPT。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1051
字符串的模擬題，比較簡單，推薦新手做。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1054
又是麻煩的模擬題，不過新手最好多練練，先把語言環境熟悉了。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1060
關於多項式的模擬。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1061
經典題，強烈推薦，你會學會擴展歐幾里德算法，一定要切掉。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1062
麻煩難懂的題，不過聽WPT說這個是最短路，本人不推薦。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1065
經典的貪心，強烈推薦。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1067
恐怕是博弈論的第一道題，和黃金分割有關，打死我也想不到。
這個題我現在也不知道怎麼證明，硬記公式罷了。
可以讓大家瞭解一下，ACM中還有這麼一種題。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1068
比較有趣的一道題，不知道怎麼歸類，時間多的同學可以看看。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1077
非常經典的8數碼問題，一定要切掉。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1080
不太會動態規劃的同學，這道非常適合初學者。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1080
日期處理問題，JAVA有強大的庫，不過推薦大家還是練一下C的。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1088
又是一道經典的DP，強烈推薦切掉。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1091
高精度+一些思想。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1095
卡特蘭數，推薦的第一道組合數學題，難度適中。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1099
很棒的模擬，做完很有成就感。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1100
解方程的題，我是用自動機寫的。這類題有一個功用的模版，強烈推薦。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1102
很不錯的模擬題，很練代碼能力。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1106
計算幾何，第一道，沒有什麼計算幾何的思想，先算入門吧。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1107
字符串的模擬題。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1113
計算幾何，凸包+圓周長，強烈推薦。
不懂凸包是什麼的可以BAIDU或者BBS詢問。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1114
非常繁雜的模擬題，不知道當時WPT是怎麼切掉的。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1141
經典的動態規劃（DP），LRJ的書上也有講，強烈推薦。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1147
很不錯的題，需要數學功底，推薦。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1149
經典不能再經典的網絡流，大家從這個題接觸網絡流吧，強烈推薦。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1150
最後一位非0位是多少？這類問題有一個通用解法，從這個題可以學到。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1159
比較簡單的DP，可以給你一個全新的思想。推薦！
http://acm.pku.edu.cn/JudgeOnline/problem?id=1163
DP，AGAIN，比較簡單，可以從這個題學習DP。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1165
經典的搜索題，寫的不好都會WA或者TLE。有難度，但是推薦。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1166
模擬題。簡單
http://acm.pku.edu.cn/JudgeOnline/problem?id=1177
線段樹，第一道（應該說是最前面的一道），強烈推薦，LRJ書上有解答。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1182
從這個題，大家知道並查集的新一種用法，不過通過這個題來學習並查集，並不是很容易，有一定難度。強烈推薦。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1190
經典的搜索+數學公式。推薦。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1191
數學性比較強的一道動態規劃。推薦
http://acm.pku.edu.cn/JudgeOnline/problem?id=1201
差分約束，BELLMAN-FORD算法。強烈推薦。這是一類問題。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1204
經典的字符串自動機題目，有難度，強烈推薦！
http://acm.pku.edu.cn/JudgeOnline/problem?id=1207
簡單題。。。不說什麼，新同學練手。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1259
非常難的計算幾何，計算最大面積內核的。有意願挑戰的同學可以和我交流。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1286
POLYA定理的最簡單應用，組合數學，強烈推薦。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1312
非常好的題目，這類題我把它叫做找規律題目，需要打表計算的。
推薦。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1315
經典的DFS搜索題目，你可以學會回溯。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1322
WPT把這叫做組合數學，我怎麼就看不出來。。。
呵呵
不過還是推薦大家做一下。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1363
棧
http://acm.pku.edu.cn/JudgeOnline/problem?id=1374
比較強的模擬題，很容易出錯。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1376
強烈推薦，繁瑣預處理+BFS，強烈推薦。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1418
非常難的計算幾何，有意願的同學可以找我討論。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1458
雖然簡單，但是經典，DP題，新手非常適合。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1466
經典題，圖的2分匹配，強烈推薦。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1485
DP，有點難度，可做。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1486
可以用貪心也可以用匹配，推薦。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1496
類型同1312。這類題比賽經常出，要學會方法，注意邊界情況的考慮。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1558
比較簡單的一個模擬題。但是寫的人很少。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1586
可以讓你發瘋的高精度。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1603
FOLYD最短路算法，這個題，再合適不過。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1606
有趣的數學問題，值得去做，推薦。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1637
圖論，歐拉回路題目，有些難度，推薦大家去做。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1650
枚舉，但是要掌握一定方法。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1651
矩陣乘法，非常經典的DP問題了。一定要做。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1657
棋類的模擬，怎麼也得做一道吧。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1664
組合數學經典不能再經典，簡單不能再簡單的題目，強烈推薦。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1673
求三角形錘心的題目。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1675
比較簡單的計算幾何，有時間可以嘗試。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1696
計算幾何，但是需要一定的思考。推薦。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1698
網絡流或者2分匹配。匹配比較難想（STAR6想出來了），推薦。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1700
過河問題，告訴你每個人速度，船一次只能帶兩個人過去，速度取決於慢的那一個，問所有人過河需要最短時間。
非常經典的問題，一定要切掉，應該屬於數學問題吧。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1716
又是差分約束。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1723
中位數問題。理解中位數求法以後就比較簡單了。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1727
表面上看是計算幾何，其實是2分枚舉。不過開始要排序，這樣速度更快。要不然可能會TLE。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1743
後綴數組，這個算法本來是處理字符串的，但是在這裏應用的很好。
除了後綴數組還需要加二分。具體的自己想吧，非常強烈推薦。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1751
最小生成樹題目。不難。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1776
這個題離散書上有講。規律很強。推薦。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1811
無比經典一個數學題目！一定要做。你會學會質數檢測與因子分解以及a ^ b mod c 的log b複雜度3種算法。
都是基於__INT64的，關鍵很少有題像這個題數據這麼完美。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1830
這個題我是拿搜索過掉的，但是不能這樣做，希望大家好好想想。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1831
第一次讓我學會了ACM有一種算法叫做構造。強烈推薦。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1870
經典的遞歸式動態規劃。推薦。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1961
KMP算法的一個應用。推薦。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1981
計算幾何，包含最多點的圓。複雜度n^3，要很好優化。
想出n^2logn的請告訴我。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1984
http://acm.pku.edu.cn/JudgeOnline/problem?id=1985
http://acm.pku.edu.cn/JudgeOnline/problem?id=1986
http://acm.pku.edu.cn/JudgeOnline/problem?id=1987
四道很有價值去做的題，推薦。
其中1987我還沒做出來。
http://acm.pku.edu.cn/JudgeOnline/problem?id=1995
求a^b mod c。多做這類的題，完了以後去挑戰1811。
對於新手來講，可以先在PKU切 50道比較簡單的題。