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

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


 
[Вернуться к задаче]   1
  1  Тимофеев Кирилл Игоревич, 11 мая 2021 г. 10:31:37
     Сдал такой же код, как в задаче 674, причём она 37%, а эта 44% o_0
  2  Абай Кунанбаев, 26 февраля 2021 г. 11:21:05
     long long rec(){ }
  3  Дмитриев Дмитрий Андреевич, 30 сентября 2020 г. 21:53:14
     Можно в лоб за log N.
  4  Жук Дмитрий Олегович, 20 сентября 2020 г. 2:10:13
     Расписать первые 16 значений и ответ сам Вам придёт в руки
  5  Аскаров Айдын Нурлыбекович, 16 июня 2020 г. 21:39:18
     Изящняя рекурсия на меморизацию
  6  Замешаев Михаил Алексеевич, 08 мая 2020 г. 14:03:59
     Попался на MemoryLimit при рекурсивной динамике с map-ом Надо просто не обозначать что map[2] = 0 и map[3] = 1 в начале, а поставить их как условие в динамику
  7  МИРЖАХОН КАЙИМОВ МИРТЕМИРОВИЧ, 29 марта 2020 г. 21:28:30
     O(1) ALL IN ALL
  8  Ермишин Никита Вячеславович, 14 декабря 2018 г. 16:09:39
     Классная задачка, решал с применением рекурсии и мемоизации
  9  Строганов Никита Сергеевич, 04 июля 2018 г. 12:09:50
     Красивое решение динамическим программированием (которое, конечно, не проходит по памяти) перетекает в ещё более красивое решение формулой). PS Как я понял, лучше каждое действие запоминать в отдельную переменную, иначе получается какая-то ерунда... (Может быть только у меня или только на C++, не знаю, в любом случае попробуйте очень большой тест и его смежные значения)
  10  Богдан, 05 июня 2018 г. 4:10:33
     Интересная задачка)
 1

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

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