Задачи по теме «Продвинутый уровень»

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

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

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

Все задачи

Ищите по названию или теме либо фильтруйте по сложности.

20 задачи
Средне

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

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

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

Shortest Delivery Tour

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

Вы освоите ДП по битовым маскамЗадача коммивояжёра
Продвинутый уровеньBitmasksОлимпиадное программированиеДинамическое программирование
Сложно

Minimum Window Substring

Find the shortest piece of text containing all required characters.

Вы освоите Расширение и сужение окнаТаблицы частот
Продвинутый уровеньОлимпиадное программированиеSliding-windowStrings
Сложно

Longest Path in a DAG

Find the heaviest path in a task dependency graph.

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

K-th Smallest Element

Find the k-th smallest value without fully sorting.

Вы освоите Быстрый выборРазбиение
Продвинутый уровеньОлимпиадное программированиеСортировка
Сложно

Word Break

Decide whether text can be split into dictionary words.

Вы освоите ДП по префиксамРазбиение текста на слова
Продвинутый уровеньДинамическое программированиеHackathonStrings
Сложно

Median of Two Sorted Arrays

Find the median of two sorted lists combined.

Вы освоите Поиск разбиенияO(log n)
Продвинутый уровеньБинарный поискОлимпиадное программирование
Сложно

Strongly Connected Components

Count groups of nodes that can all reach each other.

Вы освоите Алгоритмы на графахТарьян или Косараю
Продвинутый уровеньОлимпиадное программированиеGraphs
Сложно

Course Schedule Order

Order courses so every prerequisite comes first.

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

Largest Rectangle in a Histogram

Find the largest rectangle that fits under a histogram.

Вы освоите Монотонный стекВычисление площади
Продвинутый уровеньОлимпиадное программированиеСтеки
Средне

Island Perimeter

Measure the coastline of land cells in a grid.

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

Trapping Rain Water

Compute how much rain water an elevation map holds.

Вы освоите Два указателяПрефиксные максимумы
Продвинутый уровеньArraysОлимпиадное программированиеGreedy
Сложно

Count Inversions

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

Вы освоите Сортировка слияниемРазделяй и властвуй
Продвинутый уровеньОлимпиадное программированиеСортировка
Сложно

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

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

Вы освоите Монотонная декаОкна за O(n)
Продвинутый уровеньОлимпиадное программированиеSliding-window
Сложно

Matrix Chain Multiplication

Find the cheapest order to multiply a chain of matrices.

Вы освоите ДП по отрезкамОптимизация
Продвинутый уровеньОлимпиадное программированиеДинамическое программирование
Сложно

Выделение границ (оператор Собеля)

Примените оператор Собеля к сетке пикселей в оттенках серого и верните силу границы для каждого пикселя.

Вы освоите Обход двумерной сеткиЯдра свёртки
Продвинутый уровеньCS1В стиле CS50СеткиДомашнее заданиеОбработка изображенийОсновы программированияМатрицыНачинающим студентам
Пока нет решений
Сложно

Самый длинный период дроби

Найдите d не больше предела, для которого у дроби 1/d самый длинный период в десятичной записи.

Вы освоите Деление столбикомПоиск цикла
Продвинутый уровеньОлимпиадное программированиеDFSТеория чиселВ стиле Project EulerМатематика
Пока нет решений
Сложно

Цепочки факториалов цифр

Посчитайте начальные числа, цепочка факториалов цифр которых содержит ровно заданное количество различных членов.

Вы освоите Поиск циклаМемоизация
Продвинутый уровеньОлимпиадное программированиеТеория чиселВ стиле Project EulerМатематика
Пока нет решений