🔴 Senior — 25 задач# Продвинутые структуры данных и алгоритмы на графах: Дейкстра, DSU, дерево отрезков, сложное ДП. ⬅️ Ко всем уровням № Задача Источник Сложность Темы 1 Дейкстра? Codeforces 20C — Dijkstra? 1900 графы, алгоритм Дейкстры 2 Ксения и битовые операции Codeforces 339D — Xenia and Bit Operations 1700 дерево отрезков 3 Цветы Codeforces 474D — Flowers 1700 динамическое программирование, префиксные суммы 4 Круговой RMQ Codeforces 52C — Circular RMQ 2200 дерево отрезков, ленивые операции 5 Серёжа и скобки Codeforces 380C — Sereja and Brackets 2000 дерево отрезков 6 Ксения и дерево Codeforces 342E — Xenia and Tree 2400 деревья, центроидная декомпозиция 7 Lomsat gelral Codeforces 600E — Lomsat gelral 2300 деревья, DSU on tree 8 Подстрока Codeforces 919D — Substring 1700 графы, ДП на DAG 9 Дороги не только в Берляндии Codeforces 25D — Roads not only in Berland 1900 DSU 10 Враг слаб Codeforces 61E — Enemy is weak 1900 дерево Фенвика 11 Медиана двух массивов LeetCode 4 — Median of Two Sorted Arrays Hard бинарный поиск 12 Регулярные выражения LeetCode 10 — Regular Expression Matching Hard динамическое программирование, строки 13 Слияние K списков LeetCode 23 — Merge k Sorted Lists Hard куча, связные списки 14 Дождевая вода LeetCode 42 — Trapping Rain Water Hard два указателя, стек 15 Редакционное расстояние LeetCode 72 — Edit Distance Medium динамическое программирование 16 Минимальное окно LeetCode 76 — Minimum Window Substring Hard скользящее окно 17 Прямоугольник в гистограмме LeetCode 84 — Largest Rectangle in Histogram Hard монотонный стек 18 Лестница слов LeetCode 127 — Word Ladder Hard BFS 19 Максимум в окне LeetCode 239 — Sliding Window Maximum Hard дек, монотонная очередь 20 Медиана потока LeetCode 295 — Find Median from Data Stream Hard две кучи 21 Лопаем шарики LeetCode 312 — Burst Balloons Hard ДП по отрезкам 22 Меньшие справа LeetCode 315 — Count of Smaller Numbers After Self Hard дерево Фенвика, сортировка слиянием 23 Возрастающий путь в матрице LeetCode 329 — Longest Increasing Path in a Matrix Hard DFS, мемоизация 24 Задержка в сети LeetCode 743 — Network Delay Time Medium графы, алгоритм Дейкстры 25 Планирование работ LeetCode 1235 — Maximum Profit in Job Scheduling Hard ДП, бинарный поиск