Задача №1 "Забавная игра"
Циклический сдвиг вправо можно смело заменять на циклический сдвиг влево. Необходимо найти минимальную степень двойки, превышающую данное число - так можно понять, что очередной бит "вылез" куда не надо и перенести его в конец числа.
Задача №2 "Сортировка вагонов"
Наш тупик - это стек в чистом виде. Если что-то можно выгнать из стека - выгоняем. Нельзя - загоняем. Загонять и выгонять можно по одному вагону.
Задача №3 "Тупики"
Поскольку вы еще не знаете сортировок, то единственный способ быстро упорядочить электрички - загнать их в кучу, где ключом будет время. Другая куча будет хранить свободные тупики. Электричка приходит - выделяем ей тупик, уходит - кладем освободившийся тупик обратно в кучу свободных тупиков.
Последнее изменение: Суббота, 15 Август 2020, 02:34