2014年4月22日
最大流最大点权独立集
摘要： hdu1569方格取数(2)Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4185Accepted Submission(s): 1300Pro... 阅读全文
posted @ 2014-04-22 17:41 一样菜 阅读(369) 评论(0) 推荐(0) 编辑
最大网络流（Dinic）
摘要： hdu1532Drainage DitchesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8043Accepted Submission(s):... 阅读全文
posted @ 2014-04-22 15:01 一样菜 阅读(162) 评论(0) 推荐(0) 编辑
旋转卡壳法求点集最小外接矩形（面积）并输出四个顶点坐标
摘要： BZOJ1185: [HNOI2007]最小矩形覆盖Time Limit:10 SecMemory Limit:162 MBSecSpecial JudgeSubmit:430Solved:202[Submit][Status]Description#include"stdio.h"#include... 阅读全文
posted @ 2014-04-22 09:26 一样菜 阅读(1778) 评论(0) 推荐(0) 编辑
旋转卡壳法求点集的最小覆盖矩形面积以及周长
摘要： 旋转卡壳法求点集的最小覆盖矩形面积以及周长uva12307Problem HSmallest Enclosing RectangleThere are n points in 2D space. You're to find a smallest enclosing rectangle of the... 阅读全文
posted @ 2014-04-22 08:35 一样菜 阅读(619) 评论(0) 推荐(0) 编辑