链接: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