2012年8月20日

POJ 2771 Guardian of Decency(二分匹配,最大独立集)

摘要: Guardian of DecencyTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 4071Accepted: 1702DescriptionFrank N. Stein is a very conservative high-sc... 阅读全文

posted @ 2012-08-20 11:48 kuangbin 阅读(592) 评论(2) 推荐(1) 编辑

POJ 2195 Going Home(二分图最大权值匹配)

摘要: Going HomeTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 13981Accepted: 7156DescriptionOn a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to an adjacent point. For each little man, you need to p 阅读全文

posted @ 2012-08-20 10:22 kuangbin 阅读(868) 评论(0) 推荐(0) 编辑

HDU 1151 Air Raid(最小路径覆盖)

摘要: Air RaidTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1904Accepted Submission(s): 1225Problem DescriptionConsider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from 阅读全文

posted @ 2012-08-20 00:11 kuangbin 阅读(1500) 评论(0) 推荐(0) 编辑

导航

JAVASCRIPT: