摘要：
题目链接：http://codeforces.com/contest/733/problem/D 用map<pair<int, int>int>标记(第一次用~)... 代码： 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1703 题意：有n个人分别属于两个团伙，接下来m组形如 ch, x, y的数据，ch为“D"表示 x, y属于不同的团伙，ch为"A"表示询问x，y书否属于同一个团伙； 解法1：我们可以用jion(x, y)属于同一个团伙，jion(x 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1611 题意： SARS(非典型肺炎)传播得非常厉害，其中最有效的办法是隔离那些患病、和患病者接触的人。现在有几个学习小组，每小组有几个学生，一个学生可能会参加多个小组。小组中只要有一个人得病，其余的都是嫌疑人。现在已知这些小组的人员， 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1308 题意：x, y 表示x 与 y连接，给出一波这样的数据，问这组数据能否构成树，即不能形成回路，不能有多个根节点；要注意可以是空树； 代码： 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1492 这里先讲一下约数个数定理： 对于正整数x，将其质因分解为 x = pow(p1, a) * pow*(p2, b) * pow(p3, c) * ... 则其约数个数为：num(x) = (a+1 阅读全文
摘要：
题意：题意：给出n和m，求满足条件gcd(x, n)>=m的x的gcd(x, n)的和，其中1 2 #include 3 #define ll long long 4 using namespace std; 5 6 /* 7 int euler(int n){ 8 int ans=1; 9 for(int i=2; i*i1){ 20 ans*... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1212 题意：给出两个数a, b，求a%b； 思路：(c+d)%e=c%e+d%e，(c*d)%e=(c%e*d%e)%e； 代码： 据说java大数很厉害。。然后get了一下。。果然威力无穷。。。 代码 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1162 意义：给出一些点，用线问使所有点直接或间接连通，需要多长； 思路：裸最小生成树； 法1： prim算法：MST（Minimum Spanning Tree，最小生成树）问题有两种通用的解法，Pri 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1141 题意：××公司是制造computer的，1960年它造的computer是4bit的，之后每10年翻倍； 有一个衡量computer的标准，就是它最大可以存下n!(无符号位)，那么它就是n级； 求 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1115 题意：给出一些点，求这些点围成的多边形的重心； 思路： 方法1：直接分别求所有点的x坐标的平均值和y坐标的平均值，即答案；不过这个方法的计算精度不是很高，要求高精度时用另一个方法； 方法2： 用公 阅读全文