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

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

HotLog


 
[Вернуться к задаче]   1
  1  Пан Артём Олегович, 24 февраля 2022 г. 17:01:30
     Сдал задачу за 0,062 алгоритмом без четкой асимптотики. Несложно заметить, что всегда есть сторона <= 10, пусть это будет M (число колонок). Тогда мы пройдем по N, поддерживая состояния в map<vector<int>, ll>, где vector<int> будет содержать инфу, сколько еще рядов осталось до освобождения каждой из колонок от вышепоставленной плитки. К примеру, {2, 2, 1, 1, 1} может значить, что мы поставили одну плитку размером 2, а остальные - 1, на следющем ряде состояние перейдет в {1, 1, 0, 0, 0}, нулевые мы должны будем как-либо заполнить - это и будут новые состояния. Судя по относительной примитивности моей реализации описанного, состояний и переходов в среднем немного.
  2  Яндулов Богдан, 20 мая 2021 г. 21:28:53
     2 года думал, что N,M<=100, а не N*M<=100))))))))))))))))))))))))))))))))))))))
  3  Матус Даниил Дмитриевич, 09 января 2021 г. 18:51:05
     дайте хоть идею
 1

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

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