poj 50題

轉自:http://www.cnblogs.com/rainydays/p/3671118.html

此文來自北京郵電大學ACM-ICPC集訓隊

此50題在本博客均有代碼,可以在左側的搜索框中搜索題號查看代碼。

以下是原文:

POJ推薦50題
1、標記“難”和“稍難”的題目可以看看,思考一下,不做要求,當然有能力的同學可以直接切掉。
2、標記爲A and B的題目是比較相似的題目,建議大家兩個一起做,可以對比總結,且二者算作一個題目。
3、列表中大約有70個題目。大家選做其中的50道,且每類題目有最低數量限制。
4、這裏不少題目在BUPT ACM FTP上面都有代碼,請大家合理利用資源。
5、50個題目要求每個題目都要寫總結,養成良好的習慣。
6、這個列表的目的在於讓大家對各個方面的算法有個瞭解,也許要求有些苛刻,教條,請大家諒解,這些是我們這些年的經驗總結,所以也請大家尊重我們的勞動成果。

第一類 動態規劃(至少6題,2479 and 2593必做)
2479 and 2593 1015 1042 (也可貪心) 1141 1050 1080 1221 1260 2411 (稍難) 1276
第二類 搜索(至少4題)
1011 1033 1129 2049 2056 2488 2492 (稍難,也可並查集)
第三類 貪心(至少2題)
1065 2054 (難) 1521 2709
第四類 最短路(至少3題)
1062 1125 1797 2253 2679 Bellman-Ford (難)
第五類 最小生成樹(至少2題,而且Prim和Kruskal至少各用一次)
1251 1258 1789 2485
第六類 最大流(至少2題)
1087 1459 1149 2516 (最小費用最大流) (難)
第七類 二分圖(至少3題)
1325 1469 2195 (KM算法或最小費用最大流) (難) 2446 1422 and 2594
第八類 並查集(至少2題)
1861 1182 (難) 1308 2524
第九類 快速查找(B-Search, Hash and so on) (至少3題)
2503 2513 (+Euler迴路的判定) 1035 1200 2002
第十類 數論(至少2題)
1061 1142 2262 2407 1811(難) 2447 (難)
第十一類 線段樹(無最少題數要求)
2352 (可用簡單方法) 2528
第十二類 計算幾何(至少2題,1113凸包算法必做)
1113 1292 2148 (難) 2653 1584
第十三類 高精度(至少3題,1001必做)
1001 1047 1131 1503 1504 1060 and 1996 (多項式) SCU1002, 1003, 1004 (http://acm.scu.edu.cn/soj)
第十四類 模擬(至少5題)
1029 and 1013 1083 and 2028 2234 and 1067 1012 1026 1068 1120 2271 2632
第十五類 數學(至少4題)
2249 1023 2506 1079 1019 and 1095 1905 and 1064 (二分)
OJ上的一些水題(可用來練手和增加自信)
(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章