算法
文章平均质量分 78
追逐_
这个作者很懒,什么都没留下…
展开
-
Machine Schedule-匈牙利算法/Dinic
Machine Schedule 问题来源:Hdu-1150 Problem Description As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling prob原创 2014-04-30 20:31:32 · 796 阅读 · 0 评论 -
Optimal Milking-最大流/FordFulkerson/Dinic
Optimal Milking Source:POJ-2112 Description FJ has moved his K (1 <= K <= 30) milking machines out into the cow pastures among the C (1 <= C <= 200) cows. A set of paths of various lengths runs a原创 2014-04-22 21:46:08 · 884 阅读 · 0 评论 -
How to earn more-最小割/FordFulkerson/Dinic
How to earn more Source:HOJ-2634 Xiao Ming is an expert in computer science and technology, so he can get a lot of projects every month. The projects always bring him a lot of money, now he is thi原创 2014-04-22 22:44:05 · 765 阅读 · 0 评论 -
Dining-最大流/Dinic
Dining Source:POJ-3281 Description Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others.Farmer John has cooked fabulous meals for h原创 2014-04-22 21:49:04 · 622 阅读 · 0 评论 -
Humble Numbers-类DP
Humble Numbers Source:hdu-1058 Problem Description A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20,原创 2014-04-22 21:41:40 · 604 阅读 · 0 评论