刷题计划汇总

刷题计划汇总

一、基础算法（贪心模拟二分等）

POJ 3617 Best Cow Line
POJ 3069 Saruman’s Army
POJ 3253 Fence Repair
UVA 1172 The Bridges of Kolsberg
POJ 1700 Crossing River
POJ 1328 Radar Installation
POJ 1017 Packets
POJ 1065 Wooden Sticks
HYSBZ 1067 降雨量
HYSBZ 1177 Oil

二、DP类

背包

POJ 2184 Cow Exhibition
POJ 2576 Tug of War
POJ 1742 Coins

树形DP

POJ 1463 Strategic game
HDU 1520 Anniversary party
HDU 3586 Information Disturbing
HDU 1561 The more, The Better
HYSBZ 4247 挂饰

数位DP

HYSBZ 1026 windy数
POJ 3252 Round Numbers
POJ 3311 Hie with the Pie

状压DP

POJ 3254 Corn Fields
POJ 1185 炮兵阵地
HDU 4507 吉哥系列故事——恨7不成妻
HDU 3652 B-number
CodeForces 55D Beautiful numbers

三、搜索

POJ 2386 Lake Counting
UVA 572 Oil Deposits
UVA 1103 Ancient Messages
UVA 816 Abbott’s Revenge
HYSBZ 1306 match循环赛
POJ 1475 Pushing Boxes
POJ 3126 Prime Path
POJ 1979 Red and Black
POJ 3009 Curling 2.0
POJ 1011 Sticks

四、