随笔分类 -  二分匹配

Cyclic Tour hdu1853 KM算法,带权最小匹配
只有注册用户登录后才能阅读该文。
posted @ 2014-08-07 23:36 ERKE 阅读(1) 评论(0) 推荐(0)
Muddy Fields
摘要:Muddy FieldsTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionRain has pummeled the cows' field, a rectangular ... 阅读全文
posted @ 2014-07-21 19:52 ERKE 阅读(225) 评论(0) 推荐(0)
hdu3729二分匹配
摘要:I'm Telling the TruthTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1033Accepted Submission(s): 510 Problem DescriptionAfter this year’s college-entrance exam, the teacher did a survey in his class on students’ score. There are n students in 阅读全文
posted @ 2013-08-14 12:52 ERKE 阅读(305) 评论(0) 推荐(0)
二分匹配题集
摘要:普通匹配,多重匹配 【HDU】1068 Girls and Boys 最大匹配★1150 Machine Schedule 最小点覆盖★1151 Air Raid 最小路径覆盖★1179 Ollivanders 最大匹配★1281 棋盘游戏 行列匹配+求关键点★★1498 50 years, 50 colors 行列匹配★1507 Uncle Tom's Inherited Land* 黑白染色+奇偶匹配(1X2的矩形覆盖)★1528 Card Game Cheater 最大匹配★1845 Jimmy’s Assignment 最大匹配(HK算法)★2063 过山车 最大匹配★2119 阅读全文
posted @ 2013-08-06 21:41 ERKE 阅读(167) 评论(0) 推荐(0)