Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки

HotLog


 
[Вернуться к задаче]   1
  1  Черепанв Ивн це эс шст шст пят сбк пе эм тчк эм е, 12 сентября 2021 г. 20:59:35
     Задачу не решал но обсуждаю. Разность двух квадратов можно представить, как разность двух квадратов минимального размера. Далее, разность можно нормализовать, сдвинув так чтобы минимальные координаты были равны нудю. Такое представление однозначно. Его можно отсортировать и начать генерировать совпадения.
  2  Ягияев Игорь, 11 сентября 2021 г. 23:12:19
     Обращаюсь к администраторам сайта - не проходит второй тест. Тесты с контрольных примеров работают. Даже не понимаю куда "копать". Помогите! PS Спасибо за сайт! Удобно и приятно учиться олимпиадному программированию!
  3  Бабин Александр Романович, 15 июля 2020 г. 13:57:50
     Случаи не разбирал: написал ужасное решение со компаратором для множеств O(N^2logN) >:)
  4  Мисник Андрей, 08 марта 2020 г. 22:06:46
     Я не представляю, как можно написать эту задачу настолько кратко.. Видимо без явного разделения конструкций, но всё равно - даже часть перебора больше занимает
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2021, E-mail: admin@acmp.ru