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

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


 
[Вернуться к задаче]   1
  1  Кузин А В, 03 июля 2023 г. 16:03:17
     Это не задача, это дьявол! А я еще в целом неплохо динамику пишу
  2  МИРЖАХОН КАЙИМОВ МИРТЕМИРОВИЧ, 30 июля 2020 г. 22:48:23
     dynamic programning O(N) Accepted 0.75c полный математический вопрос! математика 40% динамика 5%
  3  Зинов Вадим, 08 июля 2020 г. 16:47:04
     Было бы здорово узнать чисто алгебраическое решение данной задачи).
  4  Зинов Вадим, 08 июля 2020 г. 16:45:18
     Что то жестковато для 45. Возможно я не увидел хорошего решения, но я кое как с трудом влез в ограничения по памяти. Любители рекурсии, не забывайте, что для рекурсии нужен стек, который весьма неплохо может потреблять памяти.
  5  Зыков Алексей Александрович, 28 февраля 2019 г. 23:30:28
     Мне понравилась задачка. Дпха и метод подсчета тут прикольные, не дуболомные.
  6  Пырко Алексей Михайлович, 13 декабря 2018 г. 17:09:32
     нуу эта таска явно не на 45 процентов, во всяком случае идею я бы оценил на 60 +- , а учитывая что она не запихивается структурами данных то...
  7  Дмитрий Козырев, 28 июня 2018 г. 19:22:07
     Сразу говорю, Фенвик и дерево отрезков за O(n log(n)) не проходят по времени. Либо динамика за O(n), либо математика за O(L * sqrt(n)).
 1

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

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