纪念进7000,留代码思路如下 (401) lijingwei 2010-08-04 18:15:08 Problem 2140
关于输入数据问题! (258) kenya2008 2009-10-24 20:02:48 Problem 1466
- You may throw it to any direction unless it is blocked immediately 就因为句话, 我多写了一个小时 (0) c__ 2011-03-14 19:29:45 Problem 3009
- 好久不打,我真得傻逼了…… (32) dxhisboy 2011-03-14 18:58:39 Problem 3281
这样做。 (130) gzw_02 2008-07-09 09:30:51 Problem 1027
此题的测试不强,用广搜也能AC,不过用时要比并查高30倍左右!!!嘿嘿 (813) 282290316 2010-07-19 08:47:12 Problem 1611
- 题目怪怪的-_-!!!! (35) TT_last 2011-03-14 16:06:29 Problem 3648
- 谁有强力数据啊 就是WA (0) yule 2011-03-14 15:58:57 Problem 3729
- 请教一下,精度问题怎么解决? (182) orzabc 2011-03-14 15:39:46 Problem 2098
我觉得这就是RP啊!!! (92) low3182063 2010-12-11 21:37:21 Problem 3636
testdata错了吧? (0) xiaomi 2003-10-31 21:33:33 Problem 1506
- 鄙视鄙视 强烈鄙视在输入输出上卡人的水题 写BST用了10分钟,改输入输出用20分钟............ (0) xuchang 2011-03-14 14:37:57 Problem 2418
暴搜 (0) lulyon 2011-03-14 12:35:47 Problem 3278
brute force (610) ysjjovo 2011-03-13 21:01:52 Problem 2346
- 节点也太少了, 数组定义到14就过了 (0) zxw090108 2011-03-14 13:11:20 Problem 1308
开始用邻接表做本题就超时,改成邻接矩阵做就AC了~~ (25) xiedi 2004-05-11 16:46:17 Problem 1459- re (31) wanpiOuser 2005-12-09 15:32:28
ve^2 和 ev^2 差别不大, 是 ev^2 的常数太大么? (31) semonteer 2006-03-25 22:13:11 为什么,我在本地测试的时候,通过调整参数,二者相差10多倍的效率,交上来只差 30 ms, 而且一般预流推进应该比距离标号最短增广路至少差10的常数,是我做的不对么? (31) semonteer 2006-03-26 12:18:52- up (31) semonteer 2006-03-26 23:30:43
做了一个 O(e*log(f)) 的 EK 最大瓶颈增广路算法, 结果效果不好 对于这个题目, log(f)应该不大于32, 效率应该很高才对啊 (31) semonteer 2006-06-27 22:38:34 大O记号的意义你理解么? (0) frkstyc 2006-06-27 22:39:42- 不了解 (0) oeym 2006-06-27 22:41:16
- 常数的问题, 了解一些 (0) semonteer 2006-06-27 22:42:55
那么也就是说如果规模更大些, 才能体现出优势? 这个算法也称作伪多项式算法么 (0) semonteer 2006-06-27 22:56:41 您好, 我想了一下, 书上说 最多进行log(f)次迭代,f是最终的最大流数值, 每次迭代O(e), 然后对比一下,和我以前的程序相比,常数应该说比较小,我也是用类似prim的贪心法找最大瓶颈路,指点一下吧 (1395) semonteer 2006-06-27 23:16:34
Re:开始用邻接表做本题就超时,改成邻接矩阵做就AC了~~ (17) saintqdd 2010-03-31 21:55:39
|