ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

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

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