摘要： http://poj.org/problem?id=1182并查集的灵活应用代码：/*可以这样理解并查集是由很多树组成的，这些树不断的合并下面代码f[]仍然代表此节点所属的树根而d[]表示此点到父节点的差值，但是每次求fx()（树根）时，节点都更新指向树根假如比父节点大1 则此点可以吃掉父节点假如比父节点大2 则此点可以被父节点吃掉假如和父节点相等，则属于同类这里所指的大是针对当前节点对父节点而言的，2比1大1 0比2大1（循环）由于更新完都指向树根了，所以就有了相同的参照物根据不同的点和树根的关系，可以推算出一棵树任意两点之间的关系问题就在于如何维护树的合并，f[]还是按照原来的方法，d.. 阅读全文

摘要： http://codeforces.com/contest/253/problem/E对优先级进行二分 每次给一个优先级就模拟一下看是否合格 不合格就二分调整需要注意的地方 所给T的范围会超 int （就是这点敲代码时忽略了 wa 了很久 细节呀） 还有就是优先级没有重的情况代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<map>#include<vector>#include<stack>#inclu 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2500思维呀 亲代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<map>#include<vector>#include<stack>#include<queue>#include<algorithm>#define LL lon 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2506连通分量 缩点后形成新的图（不用新建也可以） 是一个森林如果缩点后是就剩一个点 则答案为 0否则 对于缩点后的某一个点 如果和它相连点（缩点后的）有大于等于2个 则无需再连如果和它相连的有一个点 则需要加一个边连接它 如果没有点和它相连 则需要加两条统计总共需要加的边的个数sum 因为每条边连接两个点 所以答案为 (sum+1)/2代码：#include<iostream>#include<cstdio>#incl 阅读全文

摘要： http://acm.timus.ru/problem.aspx?space=1&num=1776http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2507dp 关键用概率呀 只有理解好其中的概率原理才可以呀代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<map>#include<vector>#includ 阅读全文

摘要： http://codeforces.com/contest/253/problem/D挺麻烦的一道题代码：#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<map>#include<vector>#include<stack>#include<queue>#include<algorithm>#define LL long longusing namespace std;const in 阅读全文

摘要： http://poj.org/problem?id=1611简单并查集代码：import java.util.*;import java.math.BigInteger;import java.math.BigDecimal;;interface def{ public static final int N=30005;}public class Main implements def{ int [] f = new int[N]; int fx(int x){ if(f[x]!=x){ f[x]=fx(f[x]); } return f[x]; } public static vo... 阅读全文

摘要： http://poj.org/problem?id=2299归并排序代码：#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<vector>#include<set>#include<map>#include<string>#include<queue>#include<stack>#include <iomanip& 阅读全文

摘要： http://poj.org/problem?id=3436网络流 最重要的是要建图呀由于速度的限制 要进行拆点 然后求解就可以了需要注意的地方1，和原点相连的点 满足进入它的各零件要求是0或22，和终点相连的点 需要用拆点后的后一个点连接代码：#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<vector>#include<set>#include<map> 阅读全文

摘要： http://poj.org/problem?id=3083题目不难 就是繁琐呀代码：#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<vector>#include<set>#include<map>#include<string>#include<queue>#include<stack>#include <io 阅读全文