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

20*2^20会不会TLE?

Posted by zymx at 2005-12-29 19:33:35 on Problem 2735
In Reply To:可以告诉我这题怎么剪枝吗?我全搜的,tle了..... Posted by:bakey at 2005-12-29 12:46:36

Followed by:

应该会!这已经有两千W了! (0) davydc 2005-12-29 20:10:39
- ft,我改成C的写法，用GCC过了，不过用了9xxMS，不知那些15ms的人怎么做的。可以指教一下吗？ (0) bakey 2005-12-29 21:11:15
- 那我随便交了一个，怎么是15ms？ (4) zymx 2005-12-30 14:10:17
  - 你那应该是按最坏情况算的,可能数据比较弱吧,或者你复杂度算错了^_^ (8) davydc 2005-12-30 20:58:33
    - 2kw不算太大的，跑100组2kw不过是1sec的事情 (0) zymx 2005-12-30 21:30:18
      - 不会吧,现在的机器没强到那种程度吧!好像一般1S=1KW (0) davydc 2005-12-30 21:32:31
        你的常数比较大吧 (0) zymx 2005-12-30 21:33:26
        不,就是一般的,O(1) (0) davydc 2005-12-30 21:34:45
        我指的是机器时间，你交个1000，里面循环10^8试试就知道了 (0) zymx 2005-12-30 21:37:08
        你可以枚举个0-1背包之类的测测啊 (0) davydc 2005-12-30 21:36:02
        你的常数比较大吧 (0) zymx 2005-12-30 21:33:44
        刚才测试了下，10^8约是150-160ms (0) zymx 2005-12-30 21:45:50
        我也试了,8XXMS! (0) davydc 2005-12-30 22:02:19
        FT,不肯定度居然这么大,2XX-8XXMS! (0) mja 2005-12-30 22:10:08
        有意思～ (0) zymx 2005-12-30 22:12:49
        不过，误差没那么过分吧？ (262) zymx 2005-12-30 22:15:43
        你别老用G++啊,换C++试试! (270) davydc 2005-12-30 22:17:37
        唉,一不小心,MJ暴露了! (0) davydc 2005-12-30 22:18:09
        继续灌水，en (14) zymx 2005-12-30 22:18:27
        我们两好无聊啊,在这版聊,版主会不会来封号啊? (18) davydc 2005-12-30 22:21:55
        这不算版聊吧 (0) zymx 2005-12-30 22:23:24
        呵呵,问问HAWKING到底算不? (0) davydc 2005-12-30 22:24:01
  - 唉,被BS了..... (8) bakey 2005-12-31 03:24:26

Post your reply here:

Home Page Go Back To top