Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 24349 Accepted: 11348…
分类：Online Judge POJ
POJ1485 Fast Food（DP)
Fast Food Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 1597 Accepted: 553 S…
POJ 3254 Corn Fields(状态压缩DP）
Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 4739 Accep…
POJ 1703 Find them, Catch them （并查集）
Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23816 &…
POJ 1696 Space Ant（极角排序）
Space Ant Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 1799 Accepted: 1147 Descrip…
ACM POJ 1459 Power Network（最大流算法）
Power Network Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 15399 Accepted: 8201 Description A po…
POJ 1679 The Unique MST（次小生成树）
The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 16984 A…
POJ 2516 Minimum Cost(最小费用最大流）
Minimum Cost Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 10978 Accepted: 3692 Des…
POJ 1845 Sumdiv（数论，求A^B的所有约数和）
Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10071 Accepted: 2357 Descripti…
ACM/ICPC 之 SPFA-兑换货币(POJ1860)
//水题-SPFA解法 //套汇是指兑换货币后能使本金上升 //给定本金货币编号，货币间的汇率和手续费，求能否套汇成功 //Time:16Ms Memory:200K #include<iostrea…
POJ 2187 Beauty Contest （求最远点对，凸包+旋转卡壳）
Beauty Contest Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 24283 A…
ACM/ICPC 之 简单DP-记忆化搜索与递推(POJ1088-滑雪)
递推型DP 将每个滑雪点都看作起点，从最低点开始逐个由四周递推出到达此点的最长路径的长度，由该点记下。 理论上，也可以将每一点都看作终点，由最高点开始计数，有兴趣可以试试。 //经典DP-由高向低海拔滑雪-求最长路 //…
