2015年7月11日
POJ 2594 传递闭包的最小路径覆盖
摘要： Treasure ExplorationTime Limit:6000MSMemory Limit:65536KTotal Submissions:7171Accepted:2930DescriptionHave you ever read any book about treasure explo... 阅读全文
posted @ 2015-07-11 23:58 MC幽夜 阅读(177) 评论(0) 推荐(0) 编辑
POJ 1719 二分图最大匹配（记录路径）
摘要： Shooting ContestTime Limit:1000MSMemory Limit:10000KTotal Submissions:4097Accepted:1499Special JudgeDescriptionWelcome to the Annual Byteland Shooting... 阅读全文
posted @ 2015-07-11 17:07 MC幽夜 阅读(184) 评论(0) 推荐(0) 编辑
HDU 1533 KM算法（权值最小的最佳匹配）
摘要： Going HomeTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3299Accepted Submission(s): 1674Problem... 阅读全文
posted @ 2015-07-11 15:47 MC幽夜 阅读(444) 评论(0) 推荐(0) 编辑
POJ 2771 二分图（最大独立集）
摘要： Guardian of DecencyTime Limit:3000MSMemory Limit:65536KTotal Submissions:5244Accepted:2192DescriptionFrank N. Stein is a very conservative high-school... 阅读全文
posted @ 2015-07-11 13:48 MC幽夜 阅读(196) 评论(0) 推荐(0) 编辑
POJ 1422 二分图（最小路径覆盖）
摘要： Air RaidTime Limit:1000MSMemory Limit:10000KTotal Submissions:7278Accepted:4318DescriptionConsider a town where all the streets are one-way and each s... 阅读全文
posted @ 2015-07-11 13:12 MC幽夜 阅读(188) 评论(0) 推荐(0) 编辑
POJ 2762 tarjan缩点+并查集+度数
摘要： Going from u to v or from v to u?Time Limit:2000MSMemory Limit:65536KTotal Submissions:15494Accepted:4100DescriptionIn order to make their sons brave,... 阅读全文
posted @ 2015-07-11 01:06 MC幽夜 阅读(140) 评论(0) 推荐(0) 编辑
  2015年7月7日
POJ 2482 扫描线（面积覆盖最大次数）
摘要： Stars in Your WindowTime Limit:1000MSMemory Limit:65536KTotal Submissions:10806Accepted:2980DescriptionFleeting time does not blur my memory of you. C... 阅读全文
posted @ 2015-07-07 20:06 MC幽夜 阅读(219) 评论(0) 推荐(0) 编辑
HDU 3255 扫描线（立方体体积并变形）
摘要： FarmingTime Limit: 12000/6000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1375Accepted Submission(s): 402Problem Des... 阅读全文
posted @ 2015-07-07 18:39 MC幽夜 阅读(247) 评论(0) 推荐(0) 编辑
HDU 3642 扫描线（立方体体积并）
摘要： Get The TreasuryTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2190Accepted Submission(s): 669Pr... 阅读全文
posted @ 2015-07-07 18:05 MC幽夜 阅读(327) 评论(0) 推荐(0) 编辑
  2015年7月5日
HDU 3265 扫描线（矩形面积并变形）
摘要： PostersTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5230Accepted Submission(s): 1220Problem Des... 阅读全文
posted @ 2015-07-05 16:26 MC幽夜 阅读(209) 评论(0) 推荐(0) 编辑