Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
ОП 2017
Общее
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 7
Тема 8
Тема 9
Тема 10
В начало
Календарь
ОП 2017: Условия задач
В начало
Курсы
Кружки и уроки
Ульяновск
Код Успеха
ОП 2017
Тема 6
Условия задач
Задача №996. Strategy tetris
Фигурки заданы двумя числами: X-координатой начала и конца. Все фигурки имеют высоту 1. Необходимо выбрать порядок опускания фигурок в стакан, чтобы в результате фигура имела наименьшую высоту.
Сдать: для сдачи задач необходимо
войти
в систему
1998
statement
◄ Условия задач
Перейти на...
Перейти на...
Курс ОП-2017. Часть I
Курс ОП-2018. Часть I
Курс ОП-2017. Часть II
Условия задач
Условия задач
Условия задач
Условия задач
Условия задач
Условия задач
Введение
Простой обход, двудольность, удалённость вершины
Компоненты связности
Проверка на цикл
TopSort и компоненты сильной связности
Игры на графах
Мосты и точки сочленения
Дополнительные задачи на DFS
Сложные задачи на DFS
Поиск кратчайших путей во взвешенном графе без рёбер отрицательного веса
Условия задач ►