Публикации по теме 'competitive-programming'


AOC 2022 — День 4
В этой статье я представлю свое решение на четвертый день появления Code 2022. Здесь вы можете найти мои решения для предыдущих задач: День 1 , День 2 , День 3 . Чтобы выгрузить последние припасы с корабля, эльфам нужно расчистить место. Для этого каждому эльфу был назначен участок для очистки.
Темная сторона соревновательного программирования
Интересно, да? Вы когда-нибудь думали, что может быть и темная сторона соревновательного программирования? Действительно, интересно читать, продолжайте… Депрессия новичка в самом начале соревновательного программирования вы можете испытывать сильное разочарование, так как вам может быть нелегко решать вопросы, а ваши друзья могут получить более высокий рейтинг. 2 . Одержимость рангом да, мы можем быть немного одержимы улучшением наших рангов. 3 . Зависимость те, кто..
Ада и Блюда [АДАДИШ](Решение)
Шеф-повар Ада готовит N блюд (пронумерованных от 1 до N). Для каждого действительного i на приготовление i-го блюда уходит Ci минут. Блюда можно готовить в любом порядке. У Ады есть кухня с двумя одинаковыми конфорками. На каждое действительное ii для приготовления i-го блюда она ставит его на одну из конфорок и через Ci минут снимает с этой конфорки; блюдо нельзя снимать с конфорки до истечения этих минут CiCi, иначе оно остынет и испортится. Любые два блюда могут быть..
Введение в деревья сегментов
Первоначально опубликовано по адресу: rameshaditya.github.io/algorithmic-memoirs/traversing-segment-trees.html Не спеша, это мой первый пост на Medium, я подумал, давай попробуем что-нибудь новенькое. Итак, приступим! Хорошо! Итак, в конкурентном программировании существует мощная структура данных, называемая деревом сегментов (SegTree). Он используется в основном для оптимизации запросов диапазона от O (n) до O (logn), где ’n’ относится к количеству элементов. Рассмотрим этот..
Можете ли вы решить эту проблему с Facebook Hacker Cup?
Азбука Морзе может быть неоднозначной, если убрать пробелы между словами. Можете ли вы создать код, для которого это не так? Постановка проблемы Это задача C2 в квалификационном раунде, и она выглядит следующим образом. Вам дано T тестовых случаев, где T равно…
POJ1458 ЛКС
Это классическая самая длинная общая задача о подпоследовательностях. Рассмотрим i -й символ в строке x и j -й символ в строке y. И мы используем матрицу 2D dp для записи длины самой длинной общей подпоследовательности с текущими двумя подстроками. Функция: Обратите внимание, если вы используете строку вместо массива символов, проще использовать cin для ввода вместо использования scanf. #include <vector> #include <algorithm> #include <cstring> #include..
Программы интерфейса Java-10
Все детали Java через программу JAVA-ИНТЕРФЕЙС: Чтобы объявить интерфейс, используйте ключевое слово interface. Он используется для обеспечения полной абстракции. Это означает, что все методы в интерфейсе объявляются с пустым телом и являются общедоступными, а все поля по умолчанию являются общедоступными, статическими и окончательными. Класс, реализующий интерфейс, должен реализовать все методы, объявленные в интерфейсе. Для реализации интерфейса используйте ключевое слово..