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

我硬走超时了。有什么特殊的算法或方法吗？

Posted by ImLazy at 2006-12-10 00:25:33 on Problem 1963

Followed by:

我把两两线段的交点都求出来了，成为一张图，然后按照规则在图中走了一遍。官方数据跑了我2秒钟。主要慢在建图那一步，要花O(常数 * N^2)的时间。 (0) ImLazy 2006-12-10 20:27:35
终于过了，就是硬走的。我原来慢在用了STL的list，用自写的链表就过了。所以我建议管理员把时间放宽一些，时间太紧有时给人误导，以为自己算法错了。 (0) ImLazy 2006-12-11 17:41:37
- 1s很足够了 (0) frkstyc 2006-12-11 17:44:55
- 虽然你很牛B但是也要考虑一下我们最广大的普通学生啊。 (0) ImLazy 2006-12-11 17:47:50
  - 刷常数也是一项很重要的技术... (0) RoBa 2006-12-11 17:53:20
    - 真的有意义么 (11) 1083_3 2006-12-11 18:05:42
    - Re:刷常数也是一项很重要的技术... (23) ImLazy 2006-12-11 19:10:58
  - Re:虽然你很牛B但是也要考虑一下我们最广大的普通学生啊。 (0) swrd 2011-04-26 00:50:25

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