Уровень 4Б

Чтобы перейти на следующий уровень, надо решить все задачи.

Сортировки

Видеозаписи лекций ЛКШ по квадратичным сортировкам: сортировка пузырьком, выбором максимума. К сожалению, теории по сортировкой вставками тут пока нет. Найдите в интернете или прослушайте на занятии.
Внимание! В задаче "Библиотечный метод" надо выводить очередную строку только если состояние массива при этой вставке изменилось.

Динамическое программирование: баяны

Есть ряд классических задач на динамическое программирование, которые хорошо бы знать наизусть. Большинство этих задач разобраны в теории про ДП выше. В контесте ниже, помимо этих баянов, есть еще несколько интересных задач на ДП.

Алгоритм Дейкстры

Лекция про алгоритм Дейкстры в ЛКШ.2008.B', см. раздел «Алгоритм Дейкстры»
Теория по алгоритму Дейкстры на e-maxx
Лекция про особенностям алгоритма Дейкстры в ЛКШ.2013.B', см. раздел «Кратчашие пути в графах» (частично; использование кучи вам пока не нужно)