Обсуждение @ 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)

Послано Yu YuanMing 3 июл 2004 20:42

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

Послано Dmitry 'Diman_YES' Kovalioff 4 июл 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 июл 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 окт 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 сен 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 мар 2018 00:55

now it is 0.031 s

sorting stations by radius does not change anything

Обсуждение задачи 1168. Radio Stations