Задачи по теме «Олимпиадное программирование»

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

Легко · 7 Средне · 16 Сложно · 12

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

Все задачи

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

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

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
Средне

K-th Smallest Element

Find the k-th smallest value without fully sorting.

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

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
Сложно

Largest Rectangle in a Histogram

Find the largest rectangle that fits under a histogram.

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

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.

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

Наибольшее произведение в таблице

Найдите наибольшее произведение k чисел, стоящих подряд на одной прямой в таблице.

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

Первое число Фибоначчи из n цифр

Найдите номер первого числа Фибоначчи, в котором n цифр.

Вы освоите Длинная арифметикаПоследовательности
Для начинающихДлинная арифметикаОлимпиадное программированиеТеория чиселВ стиле Project EulerМатематика
Пока нет решений
Средне

Максимальная сумма пути в треугольнике

Найдите наибольшую сумму на пути от вершины числового треугольника до его нижней строки.

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

Самая длинная последовательность Коллатца

Найдите начальное число, не превосходящее предела, с самой длинной последовательностью Коллатца.

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

Наименьшее общее кратное диапазона

Найдите наименьшее положительное число, которое делится на каждое целое число из диапазона.

Вы освоите Наибольший общий делительНаименьшее общее кратное
Для начинающихОлимпиадное программированиеУсловияФинансыФункцииТеория чиселВ стиле Project EulerМатематика
Пока нет решений
Легко

Сумма цифр факториала

Сложите десятичные цифры числа n!.

Вы освоите Длинная арифметикаРабота с цифрами
Для начинающихДлинная арифметикаОлимпиадное программированиеТеория чиселВ стиле Project EulerМатематика
Пока нет решений
Легко

Сумма цифр степени двойки

Сложите десятичные цифры числа 2 в степени n.

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

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

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

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