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

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

HotLog


 
Вернуться
Тема: Задача 1692.
1
  1  Тер-Саркисов Богдан Олегович, 02 октября 2022 г. 17:58:41
      Я сделал за n^4, по времени 2.5 секунды вышло. Пусть h, n, m - глубина, длина, ширина соответственно. Подход такой: фиксируем верхнюю и нижнюю грани параллелепипеда (это h*(h-1)/2 вариантов), формируем матрицу размера n*m, описывающую столбики между гранями. Если столбик полностью пригодный (состоит из 1), то записываем в ячейку матрицы 1, иначе 0. Далее для этой матрицы применяем алгоритм из задачи Фермер, который за n*m со стеками. В итоге получается O(h^2*n*m) = O(n^4).
  2  Меньшиков Фёдор Владимирович, 02 октября 2022 г. 14:36:53
      А как сделать n^4? Мне кажется даже n^5 с хорошим коэффициентом должно пройти.
  3  Тер-Саркисов Богдан Олегович, 18 сентября 2022 г. 18:35:57
      Добрый вечер. Скажите, пожалуйста, существует ли решение быстрее, чем O(n^4) ?
1

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

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



Избавиться от ос и уничтожение шершней на даче и участках | Москва и МО - МЦД.