2014年6月4日

平面最近点对
摘要： HDU 1007 求平面最近点对距离的一半#include #include #include #include #include using namespace std;const double eps = 1e-7;const int MAXN = 100010;const double INF... 阅读全文
posted @ 2014-06-04 21:24 LegendaryAC 阅读(133) 评论(0) 推荐(0) 编辑
 
入门菜鸟
摘要： 熟悉语言的题目http://wikioi.com/problem/1201/#include #include #include using namespace std ;int main(){ int n ; while(~scanf("%d",&n)) { int... 阅读全文
posted @ 2014-06-04 21:14 LegendaryAC 阅读(146) 评论(0) 推荐(0) 编辑
 
FZU 1202
摘要： http://acm.fzu.edu.cn/problem.php?pid=1202二分图最大匹配，问哪些边是必要的，O(n^3)的方法删边的时候把连接关系也要删掉，如果在此基础上无法找到增广路，加入答案，恢复连接关系，如果能找到，连接关系不用恢复（因为要n对匹配，这组匹配新的了剩下的要留给别的组）... 阅读全文
posted @ 2014-06-04 18:35 LegendaryAC 阅读(184) 评论(0) 推荐(0) 编辑