Discussion @ 1168. Radio Stations @ Timus Online Judge

Timus Online Judge

Online Judge	Problems	Authors	Online contests
About Online Judge Frequently asked questions Site news Webboard Links	Problem set Submit solution Judge status Guide	Register Update your info Authors ranklist	Current contest Scheduled contests Past contests Rules

Discussion of Problem 1168. Radio Stations

Show all messages Hide all messages

My algorithm is too slow.It takes more than 0.6sec.So,somebody got AC less than 0.3sec,would you please send your progeam to me?(yym2008@hotmail.com) Yu YuanMing 3 Jul 2004 20:42

Mine is 0.46 sec, but it is only 1.5 KBytes in size (-) Dmitry 'Diman_YES' Kovalioff 4 Jul 2004 12:40

How to do?Can you explain?By the way,I remember you said that you can solve Ural1090 in O(n).How can you do it?Mine is O(nlogn). Yu YuanMing 4 Jul 2004 18:19

Re: My algorithm is too slow.It takes more than 0.6sec.So,somebody got AC less than 0.3sec,would you please send your progeam to me?(yym2008@hotmail.com) HybridTheory 2 Oct 2004 20:20

Mine is 0.156s.
I use searching and some calculation.
I think maybe you got an slow algrithm with only searching.

Re: My algorithm is too slow.It takes more than 0.6sec.So,somebody got AC less than 0.3sec,would you please send your progeam to me?(yym2008@hotmail.com) Samsonov Alex [USU] 28 Sep 2005 16:22

I got AC in 0.14 sec and didn't use any kind of special things. Just stupid counting Hmin and Hmax for each point of the matrix

simple algorithm ASK 18 Mar 2018 00:55

now it is 0.031 s

sorting stations by radius does not change anything