| 1 Арестович Егор Викторович, 24 января 2026 г. 15:00:42 |
| Изи. C++ 0.468. ~O(N^2*const), где const=80 (итераций бин.поиска). Решение придумал примерно за минут 20. Писал в раз 5 дольше. ещё и неожиданно MLE словил сразу, пришлось ужать хотелки и отказаться от одного из двумерных массивов. Думал, что придётся от всех двумерных отказываться, но нет, всё проще оказалось. Вполне тянет на свою сложность!
|
|
|
| 2 Байрам, 25 декабря 2022 г. 19:49:10 |
| Кто-то скажите как решит эту задачу?! Пожалуйста!
|
|
|
| 3 Мокут Джошуа Бассей ОЦКФУ, 05 января 2022 г. 20:08:01 |
| O(N^2 log (N))
|
|
|
| 4 Карпов Вадим, 31 января 2021 г. 15:04:24 |
| O3 + ld + сравнение длин без sqrtl() + eps= 1e-8 = AC
|
|
|
| 5 Кокурин Даниил Михайлович, 19 сентября 2020 г. 11:36:04 |
| Понял. В первой строке должна использоваться не запятая, а точка.
|
|
|
| 6 Кокурин Даниил Михайлович, 19 сентября 2020 г. 11:20:47 |
| Presentation Error. В первой же задаче. Хотя вот ответ: "0,70710678 1 2 2 1". В чем фокус?
|
|
|
| 7 Зинов Вадим, 30 августа 2020 г. 17:26:30 |
| Узнал как проверять граф на двудольность в онлайне, оч здорово)0))
|
|
|
| 8 Иван Михнович, 18 декабря 2016 г. 20:33:01 |
Классная задача! Победил её с помощью т.н. "системы непересекающихся множеств" (доступны только операции getSet и union). Асимптотика должна быть O(N*N*log(N*N)).
То ли я за полтора года всё забыл, то ли не знаю. Трудно было её отдебажить, переписывал решение три раза. И тестов в инете не найти.
Надо будет через некоторое время попробовать решить её бинарным поиском, жутко интересно как это решение будет выглядеть.
|
|
|
| 9 Федотов Богдан Сергеевич, 21 июня 2016 г. 21:48:34 |
| Предподсчёт спасает от TL.
|
|
|
| 10 Балакший Андрей Владимирович, 04 ноября 2013 г. 21:34:13 |
| Лол, прошло за время: 1
|
|
|
| 11 Прищенко Богдан Олегович, 20 февраля 2012 г. 13:46:48 |
| Если считать все в даблах, то по времени и в самом деле напряг. У меня после последних оптимизаций получались рэндомные ТЛ от 9 теста до 20 теста включительно (с одним и тем же кодом); Хотя если переписать в целые числа, то сначала АС за 0.5, а потом вообще немного странный АС за 0.071 секунды.
|
|
|
| 12 Бидзиля Владислав Михайлович, 20 октября 2011 г. 18:28:06 |
как алгоритм решения этой задачи называется?
Тут несколько алгоритмов можно использовать. Например: бинарный поиск, поиск в глубину и т.д.
|
|
|
| 13 Каменко&Барышев, 30 августа 2011 г. 17:37:35 |
| Мне кажется, эта задача посложней по времени еле успевает, сложность O(n*n*log(sqrt(800000000))
|
|
|
