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

Re:应该不会卡吧。排序应该能过啊。再小常数优化优化。

Posted by tasty at 2014-07-29 15:18:33 on Problem 4008 and last updated at 2014-07-29 15:21:08
In Reply To:Re:应该不会卡吧。排序应该能过啊。再小常数优化优化。 Posted by:tasty at 2014-07-29 14:39:50

> 
> 以前写TC一道题目的时候也出现过类似的事情，最坏情况 400W的数据量本地跑了将近
> 30s，TC超时(复杂度是确定的)，   把所有的运算统计加在一起只有400W,  而且都是常数比较小的运算，感觉见鬼了。。。。

杭电 过了 ，将近2s卡线。。。。   真是见鬼了，100组10000的极端数据应该也要不了这么久吧。。。。半平面交完全是 poj 3689的写法，维护队列的一段，atan2()也是
预处理出 1/t  t==1~40000的所有情况。。。。

Followed by:

Re:应该不会卡吧。排序应该能过啊。再小常数优化优化。 (182) tasty 2014-07-29 15:26:36
- Re:应该不会卡吧。排序应该能过啊。再小常数优化优化。 (80) tasty 2014-07-29 15:31:45

Post your reply here:

Home Page Go Back To top