Discussion @ 1168. Radio Stations @ Timus Online Judge

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)

Posted by Yu YuanMing 3 Jul 2004 20:42

Mine is 0.46 sec, but it is only 1.5 KBytes in size (-)

Posted by 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).

Posted by 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)

Posted by 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)

Posted by 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

Posted by ASK 18 Mar 2018 00:55

now it is 0.031 s

sorting stations by radius does not change anything

Discussion of Problem 1168. Radio Stations