F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister
Notice:本站提供各级各类比赛备战资源(Noip提高组及以下),有意者请联系Lydsy2012@163.com,仅限教师及家长用户。
大视野在线测评-欢迎您
[ 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呢?
hfctf0210 @ 2019-02-22 17:05:16
[ Quote ] [ Edit ] [ Delete ] 5#
时间放宽到40S还是卡常数(我写的是主席树)
[Top] [Previous Page] [Next Page]

HOME Back