olymp.nstu.ru
Добро пожаловать, Гость! Чтобы использовать все возможности Вход или Регистрация.

Уведомление

Icon
Error

НСК 2019 задача 6
Рубан
#1 Оставлено : 26 мая 2019 г. 8:11:11(UTC)
Ранг: Newbie

Группы: Coaches, Registered
Зарегистрирован: 18.03.2013(UTC)
Сообщений: 4

И еще замечание - на разборе задачи 6 (черви) зачем-то предлагалось использовать скобочную последовательность,
хотя есть более очевидное и быстрое решение - каждую прямую, проходящую через каждую пару точек пересечь с каждым отрезком
и выбрать максимальное число пересечений. Итого - n^3 вместо n^3*log(n).
Пользователи, просматривающие эту тему
Guest
Быстрый переход  
Вы не можете создавать новые темы в этом форуме.
Вы не можете отвечать в этом форуме.
Вы не можете удалять Ваши сообщения в этом форуме.
Вы не можете редактировать Ваши сообщения в этом форуме.
Вы не можете создавать опросы в этом форуме.
Вы не можете голосовать в этом форуме.