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

achilles 1964 Accepted 3952K 2984MS C++(GCC) 0.99K 2004-10-31 23:19:38

Posted by achilles at 2004-10-31 23:39:09 on Problem 1964
In Reply To:N^3能过吗？1000^3=10^9，太夸张了 Posted by:xiaomi at 2004-10-31 23:36:56

Followed by:

Re: achilles 1964 Accepted 3952K 2984MS C++(GCC) 0.99K 2004-10-31 23:19:38 (11) uni 2004-11-01 14:26:35
- N^2怎么做? (1) xinwenxin 2004-11-01 16:55:37
  - 我的应该算O(N^2)吧,二维降为一维,不过这过程只需从第一行开始,不需再从第二,三行开始了,所以时间就从O(N^3)降到O(N^2)了 (5) windbells 2004-11-03 14:10:47
    - 我用的是求最大矩形和的办法，所以N^3，你的方法为什么不需要从第二，三····开始？？ (0) HUT 2004-11-03 16:59:32
    - 果然是 N^2，恩，爽~ (1) 00448247 2011-06-26 18:43:29
  - 终于明白怎么做了～～ (199) achilles 2004-11-04 16:12:06
    - 线性算法是怎么来的？我只能想到RMQ.. (221) yiyiyi4321 2007-06-06 14:48:12
    - 谢谢啦～～～ (0) alpc55 2008-05-23 20:50:42
- Re: achilles 1964 Accepted 3952K 2984MS C++(GCC) 0.99K 2004-10-31 23:19:38 (15) ACM29350 2004-11-03 16:57:29

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