2016年05月_ElephantFlySong

11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 ZOJ2314Reactor Cooling(无源汇上下界可行流)

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1314建图：首先，建立一个超级源点s和超级汇点t。然后，把所有原图中的边都加入到建立的新图中，容量为上限间下限。再后，计算出一个d[i]，表示编号为 i 的点所有流入的下限流量的和减去该点所有留出的下限流量和；如果d[i] > 0，那么就连一条从 s

2016-05-22 11:08:20 248

原创 hdu4857(逃生)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4857逆序建图，编号大的往前排，倒序输出。为什么要这么做呢？首先这是要求编号小的尽量排在前面，而不是字典序最小。例如：13 13 1那么字典序最小的话就是 2 3 1，而 1 却应该在 2 的前面，这样正确答案就应该是3 1 2。怎么办呢？首先把图的有向边全部逆过来然后倒

2016-05-08 10:36:25 471

原创最大流、最小费用最大流

最大流可以看做最小费用最大流中费用全部为 1 时的特殊情况，所以要求最大流的时候可以用最小费用最大流的算法，只要把费用设为 1 就可以了。struct Edge{ int from, to, cap, flow; int weight; Edge(int u, int v, int c, int f, int w): from(u), to(v), c

2016-05-03 15:31:43 284

原创规定长度的上升子序列的个数

如果是位置不同的话，在这里处理完后，只要把 f[i] 累加起来就可以了，如果是值不同的话就这么办：#include#include#define maxn 105#define mod 1000000007using namespace std;int dp[maxn][maxn];int num[maxn];int vis[maxn];int main(){ i

2016-05-01 13:27:07 1791 1