2014寒假訓練計划進階版

動態規劃：

,插頭dp

 圖論：

第一部分：

LCA  

網路流、費用流、最小割

強連通

雙連通

次小產生樹

最小樹形圖

歐拉路徑

 KM hdu3523

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

第二部分：

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

dancing links： poj 3740 hdu 1603 3663 2828 3529 2119 2295 1530 spoj 1771

博弈： poj 2599 1740 zoj 3599 1039

一般圖匹配 poj  3551 3446(帶花樹) 2404(中國郵路最大權匹配)

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

 

 

資料結構：

第一部分（字串匹配）：

拓展KMP：hdu 4333 4763 4300 3613

 

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

 

第二部分：

 

二維樹狀數組：poj 2155

 雙向廣搜

IDA*

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

 

數論：

計算幾何

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

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