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

交表也要156ms，数据不是一般的多，1s有些过分

Posted by frkstyc at 2005-07-14 00:20:28 on Problem 2478
In Reply To:这题卡时很历害，能省时就省吧 Posted by:windbells at 2005-07-14 00:18:48

Followed by:

不会巴？例程187ms就出答案，1s应该可以了：） (0) magic_pig 2005-07-14 00:26:11
不会巴？例程187ms就出答案，1s应该可以了：） (0) magic_pig 2005-07-14 00:26:11
标程当然用很好的方法，但不可能思路总和出题人一样呀 (0) sunmoonstar_love 2005-07-14 00:30:02
- 2003年中大办的RC标程0.04s的题还给了3s呢 (0) frkstyc 2005-07-14 00:31:16
- 再说，一个题要是TLE比WA还多只能说明时限太bt (0) frkstyc 2005-07-14 00:32:15
  - 记得浙江有一题，时限是1s，读入都要800ms：） (0) magic_pig 2005-07-14 00:34:12
    - 就是输入数据100M的那个？那个叫无聊，早知道都这样当时我就叫hawk把某个题的时限定在1.5s，不会超过30人能过 (0) frkstyc 2005-07-14 00:36:27
- 规定时限的原则，一般是标程的5－10倍：）虽然算法不同，但是1s应该很宽了，足够发挥。 (0) magic_pig 2005-07-14 00:32:27
  - 就是不顺，不过AC了就不管了，C刷不进去的话我用asm刷，反正RC不会这么卡 (0) frkstyc 2005-07-14 00:34:21
    - 不要那么大火气：）你可以给我看看你代码吗？ (0) magic_pig 2005-07-14 00:36:02
      - 呵呵，献丑了哦，直接拿下午TLE的改的，TLE得我整个contest都没心情做了 (1198) frkstyc 2005-07-14 00:39:01
        其实是你算法问题。。 (1380) magic_pig 2005-07-14 00:42:57
        算了算了，不吵了……我再想办法刷一下 (0) frkstyc 2005-07-14 00:45:14
        如果有兴趣，我可以发标程给你看看，Euler函数利用的时候有点dp的技巧：） (0) magic_pig 2005-07-14 00:46:14
        这个好啊；btw，是不是利用前面算出来的小的？ (0) frkstyc 2005-07-14 00:47:29
        是的。所以这题你们超时，很大原因就是算法问题：） (0) magic_pig 2005-07-14 00:48:37
        所有contest的A题都会令我头疼…… (0) frkstyc 2005-07-14 00:50:24
        已经发了：） (0) magic_pig 2005-07-14 00:50:03
        我也要啊，我一直不了解这里怎么用dp的技巧 (25) Washington 2005-07-14 01:20:23
        Re:我也要啊，我一直不了解这里怎么用dp的技巧 (32) Washington 2005-07-14 01:23:20
        发到了你站内邮箱。希望对你有启发。 (29) magic_pig 2005-07-14 10:21:09
        magic_pig我也要标程，发我站内邮箱吧！3X (0) animate 2005-07-14 17:54:30
        Re:magic_pig我也要标程,发到我站内的邮箱吧!!!!!!!3KS (0) ook 2005-07-14 18:41:13
        Re:如果有兴趣，我可以发标程给你看看，Euler函数利用的时候有点dp的技巧：） (11) xl 2005-09-21 15:37:57

Post your reply here:

Home Page Go Back To top