Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

G题你怎么弄的?

Posted by magic_pig at 2005-11-13 15:07:02
In Reply To:55555，没人clarification，F题好多细节题目没说清楚 Posted by:dynamic at 2005-11-13 14:58:56

Followed by:

Dinkelbach's algorithm。我用二分超时的啊。。。怎么有小朋友说二分就过了 (0) dynamic 2005-11-13 15:08:43
- 呵呵,看rp的,我也二分加点优化过的,过得很辛苦 (0) magic_pig 2005-11-13 15:11:48
  - 怎么优化呢? (0) semiconductor 2005-11-13 15:15:10
    - 加了最简单一个判断,就是先用0点和其他点连边做一棵简单生成树,看是否成立. (0) magic_pig 2005-11-13 15:19:30
      - 就是从0点的单源最小距离树吗？ (0) zhucheng 2005-11-13 15:21:03
        不是,就是所有其他点直接连在0点上的最小树 (0) magic_pig 2005-11-13 17:19:25
        sorry,应该这样子说,其他点直接连入0点的一棵树 (0) magic_pig 2005-11-13 17:20:13
        ft (0) noname00 2005-11-21 22:20:00
      - 代码写得好不要加优化的 (0) Maximum 2005-11-13 19:41:02
        admire (0) magic_pig 2005-11-13 22:39:52
- peter said ... Eps = 1e-5 Ac , 1e-4 WA 1e-6 TLE (0) openGL 2005-11-13 15:33:55
  - yes，并且，一定要输出mid,我输出的是lo，结果wa 10次。。 (0) Maximum 2005-11-13 19:39:37
  - 我们都是同样的精度过的阿。 (0) Maximum 2005-11-13 19:41:44
    - re (0) T1 2005-11-14 17:48:53

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator