Обход графа в ширину (BFS). Сначала ближайшие вершины, потом следующие. Разберём, как очередь помогает пройти граф по слоям и найти путь с наименьшим числом рёбер.

Output, input, types, logic, selection, and loops. Predict results, trace variables, repair bugs, and write programs that pass test cases.

Random & Pillow Assessment practice

Обход графа в глубину (DFS). Как пройти по связям, ничего не пропустить и понять, когда пора вернуться назад?

Путь к олимпиадному программированию. 

Разбор задачи

Поразрядные (битовые) операции — фундаментальный инструмент в олимпиадном программировании. Они ускоряют решение задач на масках, подмножествах и битовых DP, а также помогают аккуратно работать с состояниями.

Рекурсия и перебор с возвратом (backtracking) позволяют решать задачи, перебирая варианты пошагово и отменяя неудачные решения.

Статья объясняет подход «брать более простой случай», а также как грамотно «откатывать» выбор при поиске ответа.

Программа на C++ обрабатывает данные: считывает числа или текст, выполняет вычисления и выводит результат в нужном формате.

В этом материале — базовые принципы работы с вводом/выводом и типами чисел в C++ и Python.

Сборник задач CSES, адаптированный под учебные материалы Антти Лааксонена, помогает системно тренировать базовые алгоритмические навыки на понятных примерах.

Материал рассчитан на студентов, которые хотят закрепить темы курса через практику и разбор типовых задач.