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

Dinkelbach's algorithm。我用二分超时的啊。。。怎么有小朋友说二分就过了

Posted by dynamic at 2005-11-13 15:08:43
In Reply To:G题你怎么弄的? Posted by:magic_pig at 2005-11-13 15:07:02

Followed by:

呵呵,看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