Python. Sets operations

11.2.1.3 apply union, intersection, subtraction, and symmetric difference operations on sets
11.2.1.4 compare sets

1. Operations on two sets
2. Compare sets
3. Set laboratory
4. Exercises
5. Exercises

Restore the system. Defend every decision.

The school festival’s digital platform has failed. Your team must repair three parts of the project. Each correct solution opens the next challenge in that unit.

Ищем самый дешёвый/быстрый путь с помощью массивов и обычных циклов. Рассмотрим одну и ту же идею на C++ и Python — от выбора вершины до готовой программы.

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

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

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

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

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

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

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

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

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