随笔分类 -  二分图

POJ3020(最小边覆盖)
摘要:Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8924 Accepted: 4428 Description The Global Aerial Research Centre has bee 阅读全文

posted @ 2016-09-04 17:50 vCoders 阅读(392) 评论(0) 推荐(0) 编辑

POJ2226(最小顶点覆盖)
摘要:Muddy Fields Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10044 Accepted: 3743 Description Rain has pummeled the cows' field, a rectangu 阅读全文

posted @ 2016-09-04 17:09 vCoders 阅读(248) 评论(0) 推荐(0) 编辑

POJ1325(最小顶点覆盖)
摘要:Machine Schedule Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14429 Accepted: 6153 Description As we all know, machine scheduling is a v 阅读全文

posted @ 2016-09-04 11:29 vCoders 阅读(482) 评论(0) 推荐(0) 编辑

POJ2446(二分图最大匹配)
摘要:Chessboard Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16924 Accepted: 5284 Description Alice and Bob often play games on chessboard. O 阅读全文

posted @ 2016-09-04 10:19 vCoders 阅读(331) 评论(0) 推荐(0) 编辑

POJ2536(二分图最大匹配)
摘要:Gopher II Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8504 Accepted: 3515 Description The gopher family, having averted the canine thre 阅读全文

posted @ 2016-09-04 09:25 vCoders 阅读(248) 评论(0) 推荐(0) 编辑

POJ2239(二分图最大匹配)
摘要:Selecting Courses Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10222 Accepted: 4616 Description It is well known that it is not easy to 阅读全文

posted @ 2016-09-03 16:53 vCoders 阅读(298) 评论(0) 推荐(0) 编辑

POJ1274(二分图最大匹配)
摘要:The Perfect Stall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23356 Accepted: 10405 Description Farmer John completed his new barn just 阅读全文

posted @ 2016-09-03 16:23 vCoders 阅读(118) 评论(0) 推荐(0) 编辑

hihoCoder#1122(二分图最大匹配之匈牙利算法)
摘要:时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 上一回我们已经将所有有问题的相亲情况表剔除了,那么接下来要做的就是安排相亲了。因为过年时间并不是很长,所以姑姑希望能够尽可能在一天安排比较多的相亲。由 阅读全文

posted @ 2016-08-24 17:49 vCoders 阅读(235) 评论(0) 推荐(0) 编辑

hihoCoder#1121(二分图判定)
摘要:时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 大家好,我是小Hi和小Ho的小伙伴Nettle,从这个星期开始由我来完成我们的Weekly。 新年回家,又到了一年一度大龄剩男剩女的相亲时间。Nett 阅读全文

posted @ 2016-08-24 16:47 vCoders 阅读(237) 评论(0) 推荐(0) 编辑

HDU1150(最小顶点覆盖)
摘要:Machine Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7362 Accepted Submission(s): 367 阅读全文

posted @ 2016-02-04 20:16 vCoders 阅读(193) 评论(0) 推荐(0) 编辑

HDU2444(二分图判定+最大匹配)
摘要:The Accomodation of Students Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4250 Accepted Submis 阅读全文

posted @ 2016-02-04 10:59 vCoders 阅读(443) 评论(0) 推荐(0) 编辑

HDU1083(最大匹配)
摘要:Courses Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5414 Accepted Submission(s): 2600 Probl 阅读全文

posted @ 2016-02-03 23:02 vCoders 阅读(418) 评论(0) 推荐(0) 编辑

POJ3041(最小顶点覆盖)
摘要:Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18611 Accepted: 10134 Description Bessie wants to navigate her spaceship through 阅读全文

posted @ 2016-02-03 20:46 vCoders 阅读(331) 评论(0) 推荐(0) 编辑

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

导航

点击右上角即可分享
微信分享提示