Если какое-то решение неправильное с вашей точки зрения, пишите.
- Куча, сортировки, двоичный поиск: условия, решения
- Линейные структуры данных: условия, решения
- Деревья (RMQ etc.): условия, решения
- Динамическое программирование: условия, решения
- Теория графов. Начало: условия, решения
- Кратчайшие пути: условия, решения
- Наименьший общий предок: условия, решения
- Декомпозиция графов: условия, решения
- Задачи на строки: условия, решения
- Максимальный поток и паросочетания: условия, решения
- Поток минимальной стоимости: условия, решения
- Математика, криптография: условия, решения
- Сортировка слиянием
- Куча, сортировка кучей
- Быстрая Сортировка. Поиск k-й порядковой статистики
- Сортировка подсчетом. Цифровая Сортировка
- Двоичный поиск
- Связный список. Стек. Очередь
- Амортизационный анализ
- Дерево отрезков
- Разреженная таблица
- Дерево поиска
- Система непересекающихся множеств
- Хеширование
- Проверка простоты, факторизация, НОД
- Динамическое программирование
- Жадные алгоритмы
- Минимальное остовное дерево, алгоритм Краскала
- Обход в ширину
- Обход в глубину
- Компоненты сильной связности, эйлеров цикл, 2-SAT
- Мосты, точки сочленения
- Кратчайшие пути. Алгоритмы Дейкстры, Форда-Беллмана, Флойда
- Игры на графах
- Левосторонняя куча. Биномиальная куча
- Фибоначчиева куча
- Двоичные подъемы, LCA
- LCA, RMQ, Фарах-Колтон-Бендер
- Heavy-Light, Link-cut
- Splay-дерево
- Euler-Tour дерево
- Центроидная декомпозиция
- Строки. Хеши. КМП
- Z-функция. Бор
- Ахо-Корасик
- Суффиксное дерево
- Суффиксный массив
- Касаи. Бойер-Мур
- Приближенные алгоритмы
- Поток. Разрез. Остаточная сеть.
- Алгоритм Форда-Фалкерсона.
- Алгоритм Эдмонса-Карпа.
- Алгоритм Диница. Масштабирование потока
- Алгоритм проталкивания предпотока (push-relabel)
- Паросочетание. Алгоритм Куна. Алгоритм Хопкрофта — Карпа.
- Теорема Холла. Вершинное покрытие
- Паросочетание в недвудольном графе
- Поток минимальной стоимости
- Взвешенные паросочетания
- Глобальный разрез
- Теория чисел
- Криптография(RSA etc.)
- Быстрое преобразование Фурье