Уровень 4Б

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

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

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

Сортировка подсчетом

См. видеозаписи лекций ЛКШ параллели C'
См. видеозаписи лекций ЛКШ параллели B' (старой): раз и два
См. видеозаписи лекций ЛКШ параллели B' (новой)
Набор задач ниже, к сожалению, не очень представителен, но на этом сайте нет больше интересных задач на сортировку подсчетом.

Длинная арифметика

Длинная арифметика сейчас не часто требуется в олимпиадных задачах (если ответ на задачу может быть большой, то чаще вас попросят посчитать остаток по некоторому модулю), но тем не менее иметь представление об алгоритмах и уметь их писать надо.
Теория по длинной арифметике (В. Гольдштейн)
Видеозапись лекции из какой-то ЛКШ (подозреваю, что ЛКШ.2008.C)

Сортировка событий

Теории тут пока нет, прослушайте на занятии (попросите меня рассказать).