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

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

HotLog


 
[Вернуться к задаче]   1 2
  1  Тляшок Эдуард Азаматович, 22 октября 2019 г. 14:39:48
     Решил рекурсией с запоминанием уже полученным результатов, программа на удивление получилась быстрой и легко прошла тесты)
  2  Зинов Вадим, 24 апреля 2018 г. 20:33:52
     Эхх, сюда бы ограничение до 1е3, и можно смело перетаскивать задачу в другой раздел =)
  3  Богдан, 31 августа 2017 г. 4:27:18
     В задаче нужно из n кубиков построить РАЗНЫЕ лестницы.
Как из 6 кубиков построить 4 лестницы? Легко:

1) xxxxxx
2)x
xxxxx
3)xx
xxxx
4)x
xx
xxx
Надеюсь теперь всё понятно)
  4  Нуриев Наиль Дамирович, 02 июня 2015 г. 12:25:39
     Задача на понимание рекурсии
  5  Артем Бидниченко, 09 марта 2015 г. 2:50:11
     Хотелось бы увидеть объяснения эффективного алгоритма для решения этой задачи. Я ведь так понимаю, что суть этого сайта образовательная.
  6  Смерчинский Дмитрий Геннадиевич, 06 мая 2014 г. 0:48:56
     Здравствуйте.
Скажите, как оценивать скорость рекурсивной программы ?
Просто насколько я знаю рекурсия работает медленнее, а важно знать, "пройдет" ли задача.
  7  Каков, 01 июля 2013 г. 15:49:43
     можете объяснить, как при N=9 результат=8
     Разумеется могу: 9, 1+8, 2+7, 3+6, 4+5, 1+2+6, 1+3+5, 2+3+4. Итого ровно 8 вариантов.
  8  Провоторов Никита Владимирович, 14 мая 2013 г. 16:51:45
     для N=12, ответ 15? для N=14, ответ 22?
     Именно так.
  9  Куттымбеков Мадияр, 04 апреля 2013 г. 13:18:08
     есть ли тут какая нибудь формула или алгоритм ?
     Разумеется, здесь несколько возможных формул и алгоритмов.
  10  Василий Пружинкин, 06 декабря 2012 г. 14:44:02
     Почему сложность задачи 55%? Она же легкая как 2 + 2
     Видимо, вы мало задач на этом сайте решали. Для этого сайта это нормально.
  11  Шевкунов Кирилл Сергеевич, 22 декабря 2011 г. 7:59:05
     А есть возможность решить её без перебора? = )
  12  Соколов Максим Алексеевич, 29 сентября 2011 г. 16:27:16
     при n=100 ответ 444793
  13  Кудаков Вадим Сергеевич, 09 августа 2011 г. 20:14:46
     Что-то долго так думал, а нужно было всего-то изменить пару из решения задачи "Разложение на слагаемые" :(
  14  Балакший Андрей Владимирович, 12 апреля 2011 г. 12:53:04
     Ввиду маленьких ограничений (N <= 100) очень красиво решается рекурсией. Сейчас буду ДП думать
  15  Суханов Павел Викторович, 10 апреля 2011 г. 11:14:05
     А я думал это задача на ДП. По крайней мере я решал с помощью него.
  16  Гуцько Ксения Леонидовна, 11 ноября 2010 г. 19:05:50
     формулировка задачи достаточно четкая и короткая.
вот только в ней одного не хватает) того что лесенка должна быть наибольшей высоты) а то можно ссыпать все кубики в один ряд и вот вам и лесенка;)
     так и нужно понимать: ссыпанные кубики в один ряд из N кубиков тоже считаются лесенкой!
  17  РязановОртур[ФМЛ31], 01 октября 2010 г. 19:03:12
     Почему рекурсия, динамика...
     Здесь это уже обсуждалось. Ограничения позволяют осуществить перебор всех лесенок. Понятно, что это не эффективно, но это одно из решений. Динамика тут конечно тоже может быть разной, ваша формула наиболее эффективная. Я решил ее удалить, пусть люди сами подумают.
  18  Пересадин Илья, 20 июня 2010 г. 18:46:43
     классная задача, меня лично она заставила подумать))
  19  Гуров Василий Максимович, 27 апреля 2010 г. 15:50:22
     Те, у кого не получается первый тест, в более ранних комментариях было сказано, что в первом тесте N=1 :)
  20  Прокопьев Игорь Юрьевич, 17 января 2010 г. 18:04:43
     А причем тут вообще слева и справа???
В условии ясно написано что каждый ВЕРХНИЙ слой содержит кубиков МЕНЬШЕ (т.е. не равно, строго меньше, "<" ) чем предыдущий, т.е. НИЖНИЙ!
     Совершенно верно! И это легко понять, формулировка задачи достаточно четкая и короткая.
 1 2

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

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