F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister
Notice:1:注册本OJ方式请见https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671 2:请不要在讨论区中发空白主题帖。
大视野在线测评-欢迎您
[ New Thread ]
Problem 3489 >> 求放宽时限和内存
FuCroc @ 2016-07-07 20:27:30
[ Quote ] [ Edit ] [ Delete ] 1#
本题网上题解有三维数据结构,K-DTree,还有奇奇怪怪的暴力,但好像由于加了数据很多都超时或者RE了。我不知道此题std的时间复杂度是多少,但仅从数据范围来看 n*log(n)^2的算法应该给过的…… (还有出题人说好的卡掉K-D树的呢? 怎么变成卡树套树了QAQ)
建议内存放宽到 600M , 时间放宽到40S
xuruifan @ 2016-07-09 12:40:40
[ Quote ] [ Edit ] [ Delete ] 2#
同意
lavendir @ 2016-07-09 15:24:37
[ Quote ] [ Edit ] [ Delete ] 3#
已放至600M,40s
142857 @ 2018-08-04 20:59:45
[ Quote ] [ Edit ] [ Delete ] 4#
怎么是512M?说好的600M呢?
cnlarryzhong @ 2018-08-05 09:31:07
[ Quote ] [ Edit ] [ Delete ] 5#
@142857 512M 够了吧,我的树套树都过了。
[Top] [Previous Page] [Next Page]

HOME Back