摘要： 1 /************************************************************ 2 题目： Keywords Search（hdu 2222) 3 链接： http://acm.hdu.edu.cn/showproblem.php?pid=2222 4 算法： ac自动机 5 算法思想： ... 阅读全文

摘要： 1 /******************************************************** 2 题目： Farm Tour（poj 2135) 3 链接： http://poj.org/problem?id=2135 4 算法： 最小费用最大流 5 题意： 在无向图中，从1走n，在从n走到1的最小路 6 ... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 5 #define PI 3.14159265358979323846 6 #define PI2 6.28318530717958647692 7 #define r 80 8 9 GLsizei width = 600,height = 600; 10 11 int uStepsNum = ... 阅读全文

摘要： 1 /************************************************************* 2 裁剪窗口 3 4 *************************************************************/ 5 6 7 #include 8 #include 9 ... 阅读全文

摘要： 1 /*************************************************** 2 题目： Popular Cows(poj 2186) 3 链接： http://poj.org/problem?id=2186 4 算法： 强连通缩点 5 思想： 首先在一个连通分量上的点性质都是一样的， 6 所以就找出所有连通图并缩点，得到有向... 阅读全文

摘要： 1 /******************************************************** 2 题目： Asteroids(poj 3041) 3 题意： 矩阵上有一些小行星，占据了一些格子，我们每次操 4 作可以清理一列中的所有小行星，也可以清理一行中 5 的所有小行星，问最少进行多少次操作可以清理掉所 6 ... 阅读全文

摘要： 增广路： dinic: dinic之邻接表建图： 阅读全文

摘要： 1 /****************************************************************** 2 题目： Drainage Ditches(POJ 1273) 3 链接： http://poj.org/problem?id=1273 4 题意： 现在有m个池塘(从1到m开始编号,1为源点,m为汇点),及n条 5... 阅读全文

摘要： 头文件：java.math 整数 BigInteger 浮点数 BigDecimal 使用静态的valueOf方法可以将普通的数值转换为大数值 BigInteger a = BigInteger.valueOf(100); a= a*b;应该写成 a=a.multiply(b); a,b均为大数值 阅读全文

摘要： 1.元素插入：insert()2.中序遍历：类似vector遍历（用迭代器）3.反向遍历：利用反向迭代器reverse_iterator。 例： set<int> s; ...... set<int>::reverse_iterator rit; for(rit=s.rbegin();rit!=s. 阅读全文