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

(m+n)logn还超？qsort真的退化？还是我的常数太大了？

Posted by frkstyc at 2005-06-02 11:55:39 on Problem 1912
In Reply To:哼唧，O(mn)不让过，让我想想怎么二分 Posted by:frkstyc at 2005-06-02 11:26:04

Followed by:

用stl的sort好像会快一点点，不过根本不济事 (0) frkstyc 2005-06-02 12:21:26
- 1180要怎么优化啊？MS是一种极端诡异的方法。。。 (0) js05 2005-06-02 12:32:58
  - 那个是dp吧？不记得了 (0) frkstyc 2005-06-02 12:36:22
    - 很诡异的DP，不然要TLE的说。。。 (0) js05 2005-06-02 13:11:47
      - FT，原来有O(n)的算法，果然BT。。。 (0) js05 2005-06-02 14:43:02
        Re:FT，原来有O(n)的算法，果然BT。。。 (17) go4fun 2008-03-26 21:18:35

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