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

哪位能指点一下这道题目的方法？我想不出低于o(n^4)的。

Posted by contest at 2004-11-19 23:20:20 on Problem 2076

rt.

Followed by:

把距离公式整理整理，标程是一个n^2的枚举，然后是贪心 (7) hawk 2004-11-19 23:39:16
- 我就是先整理距离，然后N^2枚举，N^2动规 (0) hust_acm 2004-11-20 09:45:23
  - 我也是N^2枚举，N^2动规,一直TLE......有什么优化吗? (0) contest 2004-11-20 11:39:24
    - Re:我也是N^2枚举，N^2动规,一直TLE......有什么优化吗? (0) hust_acm 2004-11-20 11:55:32
      - 用GCC应该就能过了 (0) hust_acm 2004-11-20 11:55:55
        谢谢。终于过了。可是GCC不是一向比VC慢的吗？ (0) contest 2004-11-20 23:39:39
        现在不一定了，gcc编译的时候加了O1参数，vc还没加呢 (0) hawk 2004-11-20 23:50:06

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