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

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

HotLog


 
Вернуться
Тема: С какой асимптотикой написан чекер к задаче "863. Антиарифметическая перестановка" и связаны ли маленькие ограничения и небольшое количество тестов исключительно со сложностью проверки со стороны сервера? Я пока придумал максимум проверку за O(n^2 log(n)), но, видимо, она делается за O(n^2) на сервере
1
  1  Дмитрий Козырев, 14 июля 2018 г. 3:09:04
      Да, удалось написать быстрый чекер к задаче со своим Bitset
  2  Дмитрий Козырев, 14 июля 2018 г. 0:01:35
      Похоже, есть возможность ускорить чекер к этой задаче, используя битовые маски и операцию побитового И
  3  Дмитрий Козырев, 13 июля 2018 г. 23:30:45
      Все, придумал за O(n^2), перебираем j и k и за O(1) проверяем, был ли пройден элемент p[k] - p[j]. Пройденные элементы отмечаем в массиве. Видимо, раз проверка решений длится довольно продолжительное время, то быстрее чекер не написать.
1

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

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