2014寒假訓練計劃

[置頂] 2014寒假訓練計劃進階版

分類: ACM套題 849人閱讀 評論(0) 收藏 舉報

動態規劃:

區間dp,樹狀dp,數位dphdu3555, sgu258, sgu390

 隊列優化: zoj3399

最小表示法的狀態壓縮DP: spoj2159

 

圖論:

第一部分:

LCA  

網絡流、費用流、最小割

強連通

雙連通

次小生成樹

最小樹形圖

歐拉路徑

 KM hdu3523

 專題鏈接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39325#overview

第二部分:

此部分達到獨立編寫即可。

---------------------------------

 極大極小過程: hdu 4083 4778 POJ 3317 1568

博弈: poj 2599 1740 zoj 3599 1039

2404(中國郵路最大權匹配)

---------------------------------

專題鏈接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39327#overview

 

 

數據結構:

第一部分(字符串匹配):

拓展KMP:hdu 4333 4763 4300 3613

後綴數組: poj2774, poj3294 hdu3518 4080

 

 

專題鏈接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39338#overview

 

第二部分:

 離線樹狀數組類型題

此部分達到獨立編寫即可。

---------------------------------

二維樹狀數組:poj 2155

樹鏈剖分: poj3237, spoj2666, spoj2798

treap : hdu 4557 3487 4441   , poj 1442

splay : hdu 1754 1890 3487 3729

可持久化:hdu 2665 4348 4757

 雙向廣搜

A*

------------------------------

 專題鏈接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39332#overview

跳過後綴自動機,帶花樹,跳舞鏈部分

-------------------------------------------------------------------------------------

暫定適應當前階段的幾條:

1、專題訓練

2、codeforces補題(作爲idea類型題重點訓練)

 儘早結束專題後開始刷套題(以2013年爲優先):

多校->現場賽->邀請賽->網賽

 

-------------------------------------------------------------------------------------

數論:

中國剩餘定理: poj1006, zoj3538

擴展歐幾里得算法: poj2891, poj1061

高斯消元: poj1681, poj1222

莫比烏斯反演: poj2154

博弈論與SG 函數: poj2960, poj2311

 專題鏈接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39498#overview

--------------------------------------------------------

計算幾何部分淺嘗輒止。

計算幾何


• 點積與叉積: zoj1010
• 線段相交: zoj1648
• 簡單多邊形的面積: poj1654
• 點到線段的最近最遠距離: ural1348
• 凸包: poj1113
• 對鍾點: poj2187
• 圓與點的切線: poj1375
• 圓與直線的交: poj1263
• 圓與圓的交: poj2564
• 圓與多邊形的並與交: poj3675
• 點在多邊形內: poj2398
• 半平面交: poj1474, poj2540
• 最小圓覆蓋: zoj1450, spoj145
• 三維凸包: poj3528
• 三維點與直線的表示: poj3129

• 線性規劃: poj1755

 專題鏈接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=39328#overview

thanks for dslovemz給了指導性意見大幅改進以上版本。

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