摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1198原来看解题报告做过的一道题，现在拾起来再做感觉还是有点难度，慢慢想想也就思路清晰了。首先发现通道只要相碰就能连接。结构体记录是否能够连接，把能连接的用并查集归为同一集合，不能连接的则属于不同的集合。最后统计几何数就欧了。。、View Code #include <cstdio>#include <cstring>#define MAXN 59struct node{ int up; int down; int left; int right;};node tagp[11]={ { 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=10312012 新年A的第一道题目。纪念一下。水题： 有m个东西要n个人评价给分，求出k个人的评价给分最高View Code #include #include #include #include using namespace std;#define MAXN 1000struct node{ double val; int num;}tagp[MAXN];bool cmp1(node a,node b){ return a.val>b.val;}bool cmp2(int a,int b){ ... 阅读全文