Тренировки по алгоритмам 6.0 от Яндекса

🎓 Лекции тренировок:

• Лекция 1:
  • Лекция 1. Тестирование
  • Разбор задач первой лекции
• Лекция 2:
  • Лекция 2. Префиксные суммы и два указателя
  • Разбор задач второй лекции
• Лекция 3:
  • Лекция 3. Стеки, очереди, деки
  • Разбор задач третьей лекции
• Лекция 4:
  • Лекция 4. Деревья, представления, обходы
  • Разбор задач четвертой лекции
• МОК-интервью:
  • МОК-интервью и его разбор

🪄 Решения задач:

Контест	Задача	Описание	Решение
Контест 1	A. Плот	Описание	Решение
	B. Майки и носки	Описание	Решение
	C. Надпись на табло	Описание	Решение
	D. Кондиционер (составление тестов)	Описание	Решение
	E. Наибольшее произведение двухчисел (составление тестов)	Описание	Решение
Контест 2	A. Префиксные суммы	Описание	Решение
	B. Сумма номеров	Описание	Решение
	C. Город Че	Описание	Решение
	D. Лучший отдых	Описание	Решение
	E. Удаление медиан	Описание	Решение
	F. Сумма тройных произведений	Описание	Решение
	G. Цензурное произведение	Описание	Решение
	H. Переезд в опенспейс*	Описание	Решение
	I. Изучение алгоритмов*	Описание	Решение
	J. Решение задач*	Описание	Решение
Контест 3	A. Правильная скобочная последовательность	Описание	Решение
	B. Великое Лайнландское переселение	Описание	Решение
	C. Минимум на отрезке	Описание	Решение
	D. Постфиксная запись	Описание	Решение
	E. Значение арифметического выражения	Описание	Решение
	F. Минимальная ПСП	Описание	Решение
	G. Очередь в ПВЗ*	Описание	Решение
	H. Стек с суммой*	Описание	Решение
	I. Автоматизированный склад*	Описание	Решение
	J. Кровать из стульев*	Описание	Решение
Контест 4	A. Родословная: подсчет уровней	Описание	Решение
	B. Родословная: число потомков	Описание	Решение
	C. Родословная: LCA	Описание	Решение
	D. Бинарное дерево (вставка, поиск, обход)	Описание	Решение
	E. Размер поддеревьев	Описание	Решение
	F. Бюрократия	Описание	Решение
	G. Дятлы	Описание	Решение
	H. Вершинно-реберное покрытие дерева*	Описание	Решение
	I. Пара путей*	Описание	Решение
	J. Количество топсортов дерева*	Описание	Решение