Статьи по теме competitive-programming

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

POJ2559 Гистограмма

Вопрос дает последовательность блоков с одинаковой шириной 1 и разной высотой. Вам нужно найти максимально большие прямоугольники, которые можно составить. Например, самый большой возможный прямоугольник, который может быть сформирован в приведенном ниже примере, — это заштрихованная область: Один наивный, но интуитивно понятный алгоритм состоит в том, чтобы перебирать каждый блок, проверяя его слева и справа, пока не будет найден более короткий блок с каждой стороны (т. е. найти..

Решение для игры в гольф (LKDNGOLF) — Codechef May Long Challenge

Первая строка содержит целое число T — количество тестовых случаев. Затем следуют тест-кейсы. Единственная строка каждого набора входных данных содержит три целых числа N,x,k. Вывод Выведите в единственной строке ответ, который должен быть «ДА», если мяч попадает в лунку либо вперед, либо назад, и «НЕТ», если нет. Вы можете напечатать каждый символ строки в верхнем или нижнем регистре (например, строки «yEs», «yes», «Yes» и «YES» будут считаться идентичными). Ограничения..

C против C ++ против C ++ 14 (сравнение времени работы)

C против C ++ против C ++ 14 (сравнение времени работы) Во время программирования иногда вы могли застрять в ситуации, когда у вас есть выбор ответить на этот вопрос в C и C ++ или C ++ 14 , тогда решающим фактором становится время выполнения и способность программы адаптироваться к изменениям в будущем. Здесь C ++, C ++ 14 имеет преимущество перед C , поскольку в его библиотеке есть супер предопределенные функции под названием Стандартная библиотека шаблонов , широко..

Как использовать код C ++ в коде Visual Studio

Я пишу эту статью, потому что столкнулся с несколькими проблемами при запуске кода C ++ в VS Code. Как обычно, все использовали CodeBlocks IDE и D , evC ++ и многие другие. Но я уже привык к Visual Studio Code для всего своего программирования. В этой статье я покажу вам, как настроить компилятор в VsCode. В этой статье я буду использовать ОС Windows. Итак, приступим ... Предпосылки: Предварительные знания программирования. Редактор кода Visual Studio (скачать отсюда )..

Обозначение большого O

Если вы когда-либо застревали на том, какой метод использовать для решения проблемы, размышление о сложности — лучшая отправная точка. Простой способ выразить сложность — использовать нотацию Big O. Что такое нотация Big O? Короче говоря, нотация Big O алгебраически описывает, насколько сложна программа. Это определение довольно расплывчато, поэтому обычно его объясняют на примере, таком как O(log(n)). Здесь n представляет количество входных данных, которые будет принимать ваша..

Котлин для соревновательного программирования

Новый язык выбора Я начал использовать Kotlin для соревновательного программирования несколько месяцев назад. Я наконец могу наслаждаться процессом решения проблем, не теряясь в синтаксисе или настройке. Я пишу эту статью, чтобы вдохновить вас попробовать Kotlin и в соревновательном программировании. Если вы уже воодушевлены, вам следует вместо этого почитать эту статью: Настройка рабочего процесса для соревновательного программирования на Kotlin..

Преобразование строки в целое число (atoi)

Вопрос: Реализуйте atoi , который преобразует строку в целое число. Подробный вопрос ищите здесь . В случае, если вы впервые возитесь с этим вопросом, я настоятельно рекомендую вам для начала взглянуть на более простую стратегию, упомянутую здесь . Подход 2. Начать с того места, где мы остановились. Предыдущий подход сильно зависел от преобразования строки в целое число. Если мы попытались преобразовать недопустимую строку, например пустую строку, слишком длинную..