
ACM/ICPC
Martix_Lee
未知驱动探索,专注成就专业!
展开
-
最大网络流
1 基本概念和术语 ( 1 ) 网络 G 是一个简单有向图, G=(V,E) , V={1 , 2 , … , n} 。在 V 中指定一个顶点 s ,称为源 和另一个顶点 t ,称为汇 。有向图 G 的每一条边 (v,w) ∈ E ,对应有一个值 cap(v,w)≥0 ,称为边的容量 。这样的有向图 G 称作一个网络 。 ( 2 ) 网络流 网络上的流 是定义在网络的边集合 E转载 2009-11-26 14:44:00 · 808 阅读 · 0 评论 -
ZOJ题目分类 pku题目分类
ZOJ题目分类初学者题:1001 1037 1048 1049 1051 1067 1115 1151 1201 1205 1216 1240 1241 1242 1251 1292 1331 1334 1337 1338 1350 1365 1382 1383 1394 1402 1405 1414 1494 1514 1622 1715 1730 1755 1760 1763 1796 18原创 2009-11-26 22:18:00 · 1703 阅读 · 0 评论 -
HDU 1532 Drainage Ditches (最大网络流)
Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 896 Accepted Submission(s): 414Problem DescriptionEvery time it rains on F原创 2009-11-26 14:52:00 · 941 阅读 · 0 评论 -
HDU 2114 Calculate S(n)
Problem DescriptionCalculate S(n).S(n)=13+23 +33 +......+n3 . InputEach line will contain one integer N(1 OutputFor each case, output the last four dights of S(N) in one line.原创 2009-12-25 18:47:00 · 1565 阅读 · 0 评论 -
HDU 1164 Eddy's research I
Problem DescriptionEddys interest is very extensive, recently he is interested in prime number. Eddy discover the all number owned can be divided into the multiply of prime number, but he cant wri原创 2009-12-25 13:28:00 · 1090 阅读 · 0 评论