链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1314
题意：某恐怖组织要建立一个核反应堆，他们需要设计一个冷却系统，n个点由m个管子连接，为使液体循环流动，每个节点的总流入量需要等于总流出量，现告诉你每根管子的最小流量及最大流量及它们连接的两点（有向），问是否存在可行流，如存在，输出每个管子的流量。
有上下...
分类：
其他好文 时间：
2014-08-15 01:30:16
阅读次数：
306
毕业好几年了，对算法还是比较有兴趣，所以想重新开始做ACM题。俺做题比较随意，一般先挑通过率高的题来做。
第1204题，具体描述请参考，ZOJ ACM 1204
1）难度分析
这个题目，主要的难度在于要根据长度来排序。
比如1 2 3 4 5 6，结果必须为:
1+2=3
1+3=4
1+4=5
1+5=6
2+3=5
2+4=6
1+2+3=6
但是我的结果为：
1+2=3...
分类：
编程语言 时间：
2014-08-14 14:04:58
阅读次数：
218
Treasure Hunt I
Time Limit: 2 Seconds Memory Limit: 65536 KB
Akiba is a dangerous country since a bloodsucker living there. Sometimes the bloodsucker will appear and kill everyone who isn't...
分类：
其他好文 时间：
2014-08-14 10:49:38
阅读次数：
266
Problem
Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or greater located within the whole array. The sum of a rectangle...
分类：
其他好文 时间：
2014-08-14 01:35:57
阅读次数：
228
Red and BlackTime Limit:1000MSMemory Limit:30000KTotal Submissions:22409Accepted:12100DescriptionThere is a rectangular room, covered with square tile...
分类：
其他好文 时间：
2014-08-13 22:04:17
阅读次数：
266
Gnome TetravexTime Limit:10 Seconds Memory Limit:32768 KBHart is engaged in playing an interesting game, Gnome Tetravex, these days. In the game, at t...
分类：
其他好文 时间：
2014-08-13 18:40:46
阅读次数：
228
------------------------------------------------------------以此题警告自己：总结，1.在数组的使用时，一定别忘了初始化2.在两种情况复制代码时，一定要小心，注意修改变量名，一不留神就会带来不可估量的后果，一定要仔细挨着一个一个变量的修改，别...
分类：
其他好文 时间：
2014-08-13 13:00:56
阅读次数：
187
/*坑啊，pe的程序在zoj上原来是wa。
题目大意：一个屌丝给m个女神拍照，计划拍照n天，每一天屌丝最多个C个女神拍照，每天拍照数不能超过D张，而且给每个女神i拍照有数量限制[Li，Ri]，
对于每个女神n天的拍照总和不能超过Gi，如果有解求屌丝最多能拍多少张照，并求每天给对应女神拍多少张照；否则输出-1。
解题思路：增设一源点st，汇点sd，st到第i天连一条上界为Di下界为0的边，每个女神到...
分类：
其他好文 时间：
2014-08-12 22:14:54
阅读次数：
299
#include #include #define N 1005using namespace std ;char s1[N],s2[N];int dp[N][N],ans,len1,len2;int max(int a,int b){ return a>b ? a : b ; }int f(in....
分类：
其他好文 时间：
2014-08-12 21:29:24
阅读次数：
175
#include #include #define N 1005using namespace std ;char s1[N],s2[N];int dp[N][N],ans,len1,len2;int max(int a,int b){ return a>b ? a : b ; }int f(in....
分类：
其他好文 时间：
2014-08-12 21:29:14
阅读次数：
219
