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

可以告诉我这题怎么剪枝吗?我全搜的,tle了.....

Posted by bakey at 2005-12-29 12:46:36 on Problem 2735

Followed by:

Re:可以告诉我这题怎么剪枝吗?我全搜的,tle了..... (0) bakey 2005-12-29 19:08:43
20*2^20会不会TLE? (0) zymx 2005-12-29 19:33:35
- 应该会!这已经有两千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