Тренировки по алгоритмам 2.0 от Яндекса (сентябрь 2021)

Решение задач дивизиона B

Сложность, тестирование, особые случаи

1. Interactor
2. Кольцевая линия метро
3. Даты
4. Строительство школы
5. Точка и треугольник

Линейный поиск

1. Количество равных максимальному
2. Дома и магазины
3. Изготовление палиндромов
4. Лавочки в атриуме
5. Дипломы в папках

Множества

1. Количество совпадающих
2. Встречалось ли число раньше
3. Уникальные элементы
4. Угадай число
5. Автомобильные номера

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

1. Толя-Карп и новый набор структур, часть 2
2. Выборы в США
3. Частотный анализ
4. Выборы Государственной Думы
5. Форум

Префиксные суммы и два указателя

1. Префиксные суммы
2. Максимальная сумма
3. Каждому по компьютеру
4. Правильная, круглая, скобочная
5. Сумма трёх

Бинарный поиск

1. Быстрый поиск в массиве
2. Номер левого и правого вхождения
3. Корень кубического уравнения
4. Вырубка леса
5. Покрытие K отрезками

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

1. Закраска прямой
2. Таможня
3. Минимальное покрытие
4. Наполненность котятами
5. Полярные прямоугольники

Деревья

1. Бинарное дерево (вставка, поиск, обход)
2. Родословная: предки и потомки
3. Родословная: LCA
4. Бусинки
5. Дерево Хаффмана