ACM訓練計劃step 2 [非原創]

（Step2-500題）POJ訓練計劃+SGU

通過Step1-500題訓練，接下來能夠開始Step2-500題，包括POJ訓練計劃的298題和SGU前兩章200題。須要1-1年半時間繼續提升解決問題和編碼實現能力，加油ACMer！任重道遠    

Step1-500題  

UVaOJ+算法競賽入門經典+挑戰編程+USACO 請見：http://acm.sdut.edu.cn/bbs/read.php?tid=5321  

1、POJ訓練計劃 Moon修訂  298道題   

集訓第一天 POJ純水題 = =： 17道題 
2017 1218 2000 1046 1218 1003 1004 1005 1008 1013(枚舉)  
1207 1552 2105 2388 1316 2499 3006（篩法求素數） 

正式集訓計劃： 

 

第一階段 初級：第1周-第4周  92道題
項目		時間	必作題目
基本算法	枚舉	第1周	poj1753,poj2965
	貪心		poj1328,poj2109,poj2586
	分治法		poj2524
	遞推		poj2506
	構造法		poj3295
	模擬法		poj1068,poj2632,poj1573,poj2993,poj2996
圖算法	圖的深度優先遍歷和廣度優先遍歷	第1周	poj3278, poj2049, poj3083
	最短路徑算法		poj1860,poj3259,poj1062,poj2253,poj1125,poj2240
	最小生成樹算法		poj1789,poj2485,poj1258,poj3026
	拓撲排序		poj1094, poj3267，poj3687
	二分圖的最大匹配		poj3041,poj3020
	最大流的增廣路算法		poj1459,poj3436
數據結構	串	第2周	poj1035,poj3080,poj1936
	排序		poj2388,poj2299
	簡單並查集的應用		poj1611
	哈希表和二分查找等高效查找法		poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503
	哈夫曼樹		poj3253
	堆,優先隊列		poj2442, poj1442
	trie樹		poj2513, poj2418
簡單搜索	深度優先搜索	第2周	poj2488,poj3083,poj3009,poj1321,poj2251
	廣度優先搜索		poj3278,poj1426,poj3126,poj3087.poj3414
	簡單搜索技巧和剪枝		poj2531,poj1416,poj2676,poj1129
動態規劃	揹包問題	第3周	poj1837,poj1276
	型以下表的簡單DP		poj3267,poj1836,poj1260,poj2533,poj3176,poj1080,poj1159
數學	組合數學	第3周	POJ3252,poj1850,poj1019,poj1942
	數論		poj2635, poj3292,poj1845,poj2115
	計算方法		poj3273,poj3258,poj1905,poj3122
計算幾何學	幾何公式	第4周	poj1265(pick定理)
	叉積和點積的運用		poj2031,poj1039
	多邊型的簡單算法和相關斷定		poj1408,poj1584
	凸包		poj2187,poj1113
第二階段 中級：第4周-第9周  104道題
項目		時間	必作題目
基本算法	C++的標準模版庫的應用	第4周	poj3096,poj3007
	較爲複雜的模擬題的訓練		poj3393,poj1472,poj3371,poj1027,poj2706
圖算法	差分約束系統的創建和求解	第5周	poj1201,poj2983, poj3159 poj1275, poj1364
	最小費用最大流		poj2516, poj2195, poj3422
	雙連通份量		poj2942，poj3694
	強連通分支及其縮點		poj2186, poj3592, poj3114
	圖的割邊和割點		poj3352
	最小割模型		poj3308, poj3155（偏難）
	KM算法(最大權/最小權）		poj2195, poj2400, poj3686
數據結構	線段樹	第6周	poj2528,poj2828,poj2777,poj2886,poj2750
	靜態二叉檢索樹,平衡樹treap,splay		poj2482,poj2352, poj2892 poj3468,
	樹狀樹組		poj1195,poj3321
	RMQ		poj3264,poj3368
	並查集的高級應用		poj1703,2492
	KMP算法		poj1961,poj2406
搜索	最優化剪枝和可行性剪枝	第7周	poj1699
	搜索的技巧和優化		poj3411,poj1724
	記憶化搜索		poj3373,poj1691
動態規劃	較爲複雜的動態規劃	第7周	poj1191,poj1054,poj3280,poj2029,poj2948,poj1925,poj3034
	記錄狀態的動態規劃		poj3254,poj2411,poj1185
	樹型動態規劃		poj2057,poj1947,poj2486,poj3140
數學	組合數學,polya定理,置換羣	第8周	poj1286,poj2409,poj3270,poj1026
	高斯消元法		poj2947,poj1487, poj2065,poj1166,poj1222
	機率問題		poj3071,poj3440
	GCD、擴展的歐幾里德		poj1061, poj2891,poj3101 poj2115
	計算方法(矩陣、三分等)		poj2976,poj3150,poj3422,poj3070, poj3301
	隨機化算法		poj3318,poj2454
	雜題		poj1870,poj3296,poj3286,poj1095
計算幾何學	座標離散化	第9周	poj1151
	掃描線算法		poj1765,poj1177,poj1151,poj3277,poj2280,poj3004
	多邊形的核		poj3130,poj3335
	幾何工具的綜合應用		poj1819,poj1066,poj2043,poj3227,poj2165,poj3429
第三階段 高級：第10周-第18周  85道題
項目		時間	必作題目
基本算法	代碼快速寫成	第10周	poj2525,poj1684,poj1421,poj1048,poj2050,poj3306
	保證正確性和高效性		poj3434
圖算法	度限制最小生成樹和第K最短路,分數規劃	第10-11周	poj1639, poj3621, poj2976 poj3255，poj2513，poj2449
	最短路,最小生成樹,二分圖,最大流問題的相關理論		poj3155,poj2112,poj1966,poj3281,poj1087,poj2289,poj3216,poj2446
	最優比率生成樹		poj2728（0/1分數規劃應用）
	最小樹形圖		poj3164(朱-劉算法)
	次小生成樹		poj1679(存在O(n^2)的DP解法)
	2-SAT問題		poj3207, poj3678, poj3683 poj3648, poj2723, poj2749
	無向圖、有向圖的最小環		poj1734(floyd擴展)
數據結構	trie圖的創建和應用,DFA	第12周	hdu2222 poj2778, poj3691
	LCA和RMQ問題		poj1330
	雙端隊列和它的應用		poj2823
	左偏樹		poj3666，poj3016
	後綴樹,後綴數組		poj3415,poj3294, poj2774 poj2758
搜索	較麻煩的搜索題目訓練	第13周	poj1069,poj3322,poj1475,poj1924,poj2049,poj3426
	廣搜的狀態優化		poj1768,poj1184,poj1872,poj1324,poj2046,poj1482
	深搜的優化		poj3131,poj2870,poj2286
動態規劃	須要用數據結構優化的動態規劃	第14-15周	poj2754,poj3378,poj3017
	四邊形不等式理論、斜率優化		poj1160，poj1180，poj3709
	較難的狀態DP、插頭DP		poj3133,poj1739,poj2411、poj1763
數學	組合數學	第15周	poj2888,poj2154
	博奕論		poj3317,poj1085
計算幾何學	半平面求交	第16周	poj3384,poj2540
	可視圖的創建		poj2966
	點集最小圓覆蓋		zju1450
	對踵點		poj2079
綜合題		第16-18周	poj3109,poj1478,poj1462,poj2729,poj2048,poj3336,poj3315,poj2148,poj1263

 

  
2、SGU前兩章 200道題　　  
SGU是俄羅斯薩拉托夫州立大學(大概是這個名字Saratov State University )的OJ,很老牌了。題目數量不多，但題題精煉，每作一道題都會讓你的編程水平上升。在有必定編程水平以後能夠試着作作，要爭取作出每一道題。若是SGU能所有AC的話...那這我的不是抄襲就是神牛……（摘自http://baike.baidu.com/view/1185778.htm）   

Saratov State University  
Volume(100-199)     http://acm.sgu.ru/problemset.php?contest=0&volume=1  
Volume(200-299)     http://acm.sgu.ru/problemset.php?contest=0&volume=2