POJ
关注
分享
扫一扫
文章平均质量分 89
I_Array
取乎其上，得乎其中；取乎其中，得乎其下；取乎其下，则无所得矣。
展开
-
POJ 2386 Lake Counting
题目链接：POJ 2386 Lake Counting原创 2014-07-29 00:00:19 · 479 阅读 · 0 评论 -
POJ 3616 Milking Time 挤奶问题，带权区间DP
题目链接：POJ 3616 Milking TimeMilking TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4837 Accepted: 2034DescriptionBessie is such a hard-原创 2014-10-18 13:13:58 · 5967 阅读 · 0 评论 -
POJ 2385 Apple Catching 接苹果 DP
题目链接：POJ 2385 Apple CatchingApple CatchingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7858 Accepted: 3846DescriptionIt is a little kno原创 2014-10-18 13:45:53 · 1719 阅读 · 0 评论 -
POJ 2391 Ombrophobic Bovines 不喜欢雨的奶牛 Floyd+二分枚举+最大流
题目链接：POJ 2391 Ombrophobic BovinesOmbrophobic BovinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15006 Accepted: 3278DescriptionFJ's co原创 2014-09-27 09:31:30 · 847 阅读 · 0 评论 -
POJ 1087 A Plug for UNIX 会议室插座问题 构图+最大流
题目链接：POJ 1087 A Plug for UNIXA Plug for UNIXTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13809 Accepted: 4623DescriptionYou are in char原创 2014-09-26 01:51:07 · 1113 阅读 · 0 评论 -
POJ 2112 Optimal Milking 最优挤奶方案 Floyd算法+二分查找+最大流
题目链接：POJ 2112 Optimal MilkingOptimal MilkingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 12446 Accepted: 4494Case Time Limit: 1000MSD原创 2014-09-25 03:05:54 · 7720 阅读 · 0 评论 -
POJ 1459 Power Network 经典网络流构图问题 最大流，EK算法、Dinic算法、ISAP算法
EK算法，Dinic算法，ISAP算法原创 2014-09-23 14:06:00 · 1180 阅读 · 0 评论 -
POJ 1149 PIGS 迈克卖猪问题 网络流构图+三种AC方法
题目链接：POJ 1149 PIGSPIGSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16533 Accepted: 7403DescriptionMirko works on a pig farm that consis原创 2014-09-25 00:14:52 · 1773 阅读 · 0 评论 -
POJ 2421 Constructing Roads 修建道路 最小生成树 Kruskal算法
最小生成树问题，已经修好路的村庄之间将他们的长度置为0，然后再用Kruskal算法求解。原创 2014-09-19 22:51:56 · 1328 阅读 · 0 评论 -
ZOJ 1718 POJ 2031 Building a Space Station 修建空间站 最小生成树 Kruskal算法
首先求出所有的单间两两是否接触如果接触，说明他们之间的边长为0，不接触那么就是圆心的距离减去两个单间的半径。然后构图求最小生成树，采用Kruskal算法。原创 2014-09-19 22:44:14 · 1015 阅读 · 0 评论 -
ZOJ1372 POJ 1287 Networking 网络设计 Kruskal算法
最小生成树，采用Kruskal算法能够规避重边的问题，因为边是按照长度从小到大排序，因而当选择了长度短的边后便不会选择长度更长的重边。原创 2014-09-19 22:30:25 · 942 阅读 · 0 评论 -
POJ 1384 Piggy-Bank 完全背包
POJ 1384 Piggy-Bank 完全背包原创 2014-07-31 16:03:35 · 888 阅读 · 0 评论 -
POJ 1636 Prison rearrangement DFS+0/1背包
POJ 1636 Prison rearrangement DFS+0/1背包思想，二维代价原创 2014-07-31 14:46:41 · 885 阅读 · 0 评论 -
POJ 1328 Radar Installation 雷达安装 贪心问题求解
雷达安装位置，贪心问题求解一般策略原创 2014-07-30 11:28:21 · 1190 阅读 · 0 评论 -
POJ 3628 Bookshelf 2 0/1背包和DFS两种解法
POJ 3628 Bookshelf 2 0/1背包和DFS两种解法原创 2014-07-30 13:00:52 · 916 阅读 · 0 评论 -
POJ 3624 Charm Bracelet 0/1背包基础
题目链接：代码：#include #include #include using namespace std;int n, m, dp[12890], w[3410], d[3410];int main(){ scanf("%d%d", &n, &m); for(int i = 1; i <= n; i++)原创 2014-07-29 00:40:26 · 454 阅读 · 0 评论 -
POJ 3176 Cow Bowling 保龄球 数塔问题 DP
题目链接：POJ 3176 Cow BowlingCow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14044 Accepted: 9310DescriptionThe cows don't use actu原创 2014-10-18 13:30:10 · 1106 阅读 · 0 评论