| 1 Владимиров Вадим Витальевич, 11 ноября 2024 г. 10:29:31 |
| Простая сортировка событий)
|
|
|
| 2 Фарваев Альберт Фанильевич, 26 февраля 2024 г. 19:09:34 |
| Написал на питоне - не прошло по памяти. Переписал то же самое на C++ - прошло
|
|
|
| 3 Фалейчик Никита Владиславович, 25 сентября 2022 г. 19:23:14 |
| Чопонов Данияр, спасибо большое! Сортировка и set не проходили. Написал с priority_queue — прошло :-D
|
|
|
| 4 Черепанв Ивн це эс шст шст пят сбк пе эм тчк эм е, 15 сентября 2021 г. 2:56:11 |
| Задачу не решал но обсуждаю. Точки начала и конца отрезков разбивают числовцю прямую на k <= 2*N+1 участков. Начала и концы отрезков можно отсортировать и сделать один проход по отсортированному массиву. Начала отрезков создают новый участок и увеличивают счетчик вложенности, концы тоже создают новый участок но уменьшают счетчик. После построения массива участков, нужный участок со счетчиком вложенности можно найти двоичным поиском. Сложность: O((M+N)*log(N))
|
|
|
| 5 Пупкин Василий Батькович, 14 сентября 2021 г. 22:04:42 |
| Объясните как надо нормально решить эту задачу. Как делать слияние отрезков или что-то подобное? Как решить без TL?
|
|
|
| 6 Кадомцев Кирилл Максимович, 16 ноября 2020 г. 17:42:21 |
| Загрузил на GNU GCC и не зашло. Перезагрузил на вижуал студио - AC :D
|
|
|
| 7 Матус Даниил Дмитриевич, 24 августа 2020 г. 12:45:36 |
| и еще подсказка для людей тупящих решите задачу охрана она очень похожа на эту
|
|
|
| 8 Матус Даниил Дмитриевич, 24 августа 2020 г. 12:45:01 |
| да закодил это дерьмо не знаю зачем вам тут (n+m)*log(n+m) такая асимптотика у меня все просто пашет за n+m короче напоминаю всем что удаление элемента из одной очереди намного дольше чем закинуть его в другую у меня по этому поводу тл на 4 ловил а так даже ускорялки не юзал
|
|
|
| 9 Чопонов Данияр, 31 мая 2020 г. 9:59:27 |
| c++'ники vector и set, не зошло по памяти? поменяйье на pair и priority_queu
|
|
|
| 10 Анисимов Александр Александрович, 27 ноября 2019 г. 16:01:16 |
| SOVA xxx, СПАСИБО ОГРОМНОЕ!!!
|
|
|
| 11 Винк В В, 22 октября 2018 г. 17:43:40 |
У меня <stdio.h> и scanf() прошли за 0.218 сек., а <iostream> и std::cin за 1.624 сек.
Это Вы ios_base::sync_with_stdio(false) и cin.tie(nullptr) не писали.
|
|
|
| 12 Яндулов Богдан, 29 сентября 2018 г. 19:11:42 |
| Капеееец. Сначала решал деревом отрезков, получил WA16. Потом решил нормальной сортировкой. Потом понял ошибку - в тестах возможны одинаковые точки и из-за этого стандартный java-бин.поиск не мог найти нужную левую/правую границу.
|
|
|
| 13 Нуриев Наиль Дамирович, 29 июня 2015 г. 23:55:04 |
| Будте внимательны точки начал и конца отрезка(a, b) не всегда a < b
|
|
|
| 14 Скрипнюк Владислав Олегович, 05 марта 2014 г. 23:47:52 |
| Ну перед сном додумался))) Но как долго работала программа!!!
|
|
|
| 15 Сидоров Евгений Михайлович, 04 января 2014 г. 13:38:20 |
| Есть те кто сдал эту задачу на Java?
|
|
|
| 16 Баранов Евгений Викторович, 18 апреля 2013 г. 10:35:24 |
| Мой совет не делайте проверки а просто левую границу уменьшите на 0.1 а правую увеличьте на 0.1 и отпадаю все эти проверки на то что точка лежит на начале и конце отрезка.
|
|
|
| 17 Сидоров Евгений Михайлович, 08 марта 2013 г. 11:37:59 |
Почему в 1 тесте ответ 2 0 ? Там же написано, что принадлежит, если min(a,b) <= x <= max(a,b) Получается точки 1 и 6 входят в отрезок 1 6 и ответ должен быть 3 1. Я что-то неправильно понимаю?
Так среди заданных трех отрезков нет отрезка [1,6]. Есть только отрезки [0,5], [-3,2] и [7 10]. Точка 1 принадлежит двум отрезкам [0,5] и [-3,2], а точка 6 не принадлежит ни одному из них, откуда и ответ 2 0. Все просто.
|
|
|
| 18 Ким Игорь, 27 мая 2011 г. 8:08:55 |
| Каменко&Барышев, спасибо за подсказку с ассимптотикой))
|
|
|
| 19 Каменко&Барышев, 20 апреля 2011 г. 0:10:14 |
| Задача не мутная)) тут надо просто подумать я решил за O((n+m)*log(n+m))
|
|
|
| 20 Шавалиев Рустам, 16 декабря 2010 г. 16:30:48 |
| задача уж больно мутная (мне так кажется). все входные параметры проверять\модифицировать надо. да само количество придуманных админами тестов (по моему больше 20) о многом говорит.
|
|
|
