ENG
RUS
Timus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
Обсуждение задачи
1478
. Спутники-шпионы
Показать все ветки
Спрятать все ветки
Показать все сообщения
Спрятать все сообщения
Great problem!
Denis Koshman
1478
. Спутники-шпионы
1 окт 2023 13:22
5
Great problem!
Denis Koshman
26 авг 2008 06:35
Thanks to authors :)
Re: Great problem!
svr
30 ноя 2009 10:31
It became such when true claster analysis began
or inner structure of each claster is forgotten and clasters are simple poins again.
Some time I was tried to trace complicated inner structure but failed.
Re: Great problem!
Shen Yang
20 ноя 2017 11:06
is there simpler solution?? I use brute_force search....
Re: Great problem!
TruMen [Lviv NU]
16 дек 2021 15:33
Yes, O(n^3) solution (maybe can be optimized to O(n^2*log(n)) with nice tree merging) based on MST.
Great problem!!!
Re: Great problem!
Ade
1 окт 2023 13:22
yes. love the problem.
some tests:
5 0 0 0 1 0 2 0 4 0 5
5 0 0 0 1 0 3 0 4 0 5
0
Help!!!!
Rudolf
1478
. Спутники-шпионы
26 авг 2008 04:57
2
Help!!!!
Rudolf
19 июн 2008 16:37
The answer for test
4
1 1
1 4
1 7
1 8
will be
1111
or
1011
???????????
Re: Help!!!!
Denis Koshman
26 авг 2008 04:57
1011
Distance must be strictly less
Новая тема
Вид форума:
плоский
|
древовидный
|
классический
Сортировка веток:
всплывающая
|
фиксированная
© 2000–2024
Timus Online Judge Team
. Все права защищены.