Задачи по теме «Advanced»

Практикуйте тему «Advanced» на задачах от простых до сложных (всего: 15). Каждая задача запускается в браузере, с мгновенными тестами, разбором вашего кода от ИИ и решениями сообщества для сравнения.

Средне · 3 Сложно · 12

Навыки для практики: O(log n)Алгоритм КанаАлгоритмы на графахБыстрый выборВычисление площадиДП на DAGДП по битовым маскамДП по отрезкамДП по префиксамДва указателяЗадача коммивояжёраМоделирование на сетке
  • Python · C++ · C#
  • Автотесты
  • Ревью кода ИИ
  • Решения сообщества
226
Задачи
2
Решений опубликовано
3
Языки

Все задачи

Поиск по теме, языку или сложности.

15 задачи
Сложно

Shortest Delivery Tour

Visit every city once and return home as cheaply as possible.

Вы освоите ДП по битовым маскамЗадача коммивояжёра
AdvancedBitmasksCompetitive-programmingDynamic-programming
Пока нет решений
Средне

Шаг игры «Жизнь»

Выполните один шаг игры «Жизнь» Конвея.

Вы освоите Моделирование на сеткеПодсчёт соседей
AdvancedGridsHackathonSimulation
Пока нет решений
Сложно

Strongly Connected Components

Count groups of nodes that can all reach each other.

Вы освоите Алгоритмы на графахТарьян или Косараю
AdvancedCompetitive-programmingGraphs
Пока нет решений
Сложно

Minimum Window Substring

Find the shortest piece of text containing all required characters.

Вы освоите Расширение и сужение окнаТаблицы частот
AdvancedCompetitive-programmingSliding-windowStrings
Пока нет решений
Сложно

Longest Path in a DAG

Find the heaviest path in a task dependency graph.

Вы освоите Топологический порядокДП на DAG
AdvancedGraphsHackathonTopological-sort
Пока нет решений
Сложно

Median of Two Sorted Arrays

Find the median of two sorted lists combined.

Вы освоите Поиск разбиенияO(log n)
AdvancedBinary-searchCompetitive-programming
Пока нет решений
Сложно

Largest Rectangle in a Histogram

Find the largest rectangle that fits under a histogram.

Вы освоите Монотонный стекВычисление площади
AdvancedCompetitive-programmingStacks
Пока нет решений
Средне

K-th Smallest Element

Find the k-th smallest value without fully sorting.

Вы освоите Быстрый выборРазбиение
AdvancedCompetitive-programmingSorting
Пока нет решений
Сложно

Word Break

Decide whether text can be split into dictionary words.

Вы освоите ДП по префиксамРазбиение текста на слова
AdvancedDynamic-programmingHackathonStrings
Пока нет решений
Сложно

Course Schedule Order

Order courses so every prerequisite comes first.

Вы освоите Алгоритм КанаПоиск циклов
AdvancedGraphsHackathonTopological-sort
Пока нет решений
Сложно

Count Inversions

Count the out-of-order pairs in a list.

Вы освоите Сортировка слияниемРазделяй и властвуй
AdvancedCompetitive-programmingSorting
Пока нет решений
Сложно

Trapping Rain Water

Compute how much rain water an elevation map holds.

Вы освоите Два указателяПрефиксные максимумы
AdvancedArraysCompetitive-programmingGreedy
Пока нет решений
Средне

Island Perimeter

Measure the coastline of land cells in a grid.

Вы освоите Подсчёт сторонПроверка 4 соседей
AdvancedGridsHackathon
Пока нет решений
Сложно

Максимум в скользящем окне

Для каждого окна из k чисел выведите максимум.

Вы освоите Монотонная декаОкна за O(n)
AdvancedCompetitive-programmingSliding-window
Пока нет решений
Сложно

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

Вы освоите ДП по отрезкамОптимизация
AdvancedCompetitive-programmingDynamic-programming
Пока нет решений