摘要：不知道杭电题目分类是咋分的，这题我是在“匹配”里找到的，太假了。这明显是计算几何加并查集嘛。当然，并查集部分很简单，主要就是计算几何了，打了两个小时，我了个去，计算几何功底还是不行啊。。。/* * hdu1558/win.cpp * Created on: 2012-8-16 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#inc 阅读全文

摘要：很简单的并查集，不过第一次交居然超内存，把height数组改为short int就过了~~/* * hdu1856/win.cpp * Created on: 2012-7-18 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <iostream>#include <algorithm>#include <string>using namespace std;const 阅读全文

摘要：/* * hdu1213/win.cpp * Created on: 2011-11-5 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>#include <queue>#include <set>#include <map>#include & 阅读全文

摘要：并查集，这题打代码只用了半个小时，调试却调了四个小时，一直WA，最后发现竟是当输入的图一个顶点也没有的时候，必须输出Yes……无语啊，这种题目真是没意思，特殊情况都不说明，害死人！/* * hdu1272/linux.c * Created on: 2011-8-4 * Author : ben */#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#define MAXN 100005int parent[MAXN];int exist[MAXN]; 阅读全文