Блог

Максимальное количество очков, набранных двумя людьми, которым разрешено встретиться один раз
Для двумерной матрицы A [N] [M], где A [i] [j] обозначает точки, доступные в этой ячейке. Два человека, P1 и P2, начинают с двух углов этой матрицы. P...подробнее
Делимость подстроки на 11 запросов
Учитывая большое число, n (с цифрами до 10 ^ 6) и различные запросы, представленные ниже:Запрос (l, r): найти, есть ли подстрока между ...подробнее
Умножение двух чисел с оператором сдвига
Для любых данных двух чисел n и m вы должны найти n * m без использования оператора умножения. Примеры : Ввод: n = 25, m = 13. Выход: 325 Ввод: n ...подробнее
Выведите первые n чисел ровно с двумя заданными битами
Учитывая число n, выведите первые n натуральных чисел с ровно двумя заданными битами в их двоичном представлении. Примеры : Ввод: n = 3 Вывод: 3 5 ...подробнее
Сортировка тегов (для сортировки и оригинала)
Это не новый алгоритм сортировки, а идея, когда нам нужно избежать перестановки больших объектов или получить доступ к элементам большого массива как ...подробнее
Самый длинный возможный маршрут в матрице с препятствиями
Учитывая матрицу M x N, с несколькими произвольно размещенными препятствиями, вычислите длину максимально возможного маршрута от источника до пункта н...подробнее
Сортировка по сегменту для сортировки массива с отрицательными числами
Мы обсуждали сегментную сортировку в основном посте о Bucket Sort. Сортировка по сегментам в основном полезна, когда ввод равномерно распределяется ...подробнее
Делимость подстроки на 3 запроса
Учитывая большое число, n (число цифр до 10 ^ 6) и различные запросы формы: Запрос (l, r): найдите, делится ли подстрока между индексами l и r (оба ...подробнее
N-е кратное в отсортированном списке кратных двух чисел
Даны три натуральных числа a, b и n . Рассмотрим список, в котором все кратные «a» и «b». список сортируется, удаляются дубликаты. Задача - найти n-й ...подробнее
Взвешенное планирование работ | Набор 2 (с использованием LIS)
Дано N работ, каждая из которых представлена следующими тремя элементами. 1. Время начала 2. Время окончания 3. Связанная прибыль или стоимость ...подробнее