Обсуждение @ 1168. Radio Stations @ Timus Online Judge

Yu YuanMing 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). // Задача 1168. Radio Stations 4 июл 2004 18:19

HybridTheory 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) [2] // Задача 1168. Radio Stations 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.

Samsonov Alex [USU] 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) [1] // Задача 1168. Radio Stations 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

ASK simple algorithm // Задача 1168. Radio Stations 18 мар 2018 00:55

now it is 0.031 s

sorting stations by radius does not change anything

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