День, магазин, парковка — задача для программистов
Дано Парковка построена в виде графа. Он состоит из N узлов и M рёбер. В нём нет ни петель, ни параллельных рёбер. Каждый узел — парковочный блок с определённой вместимостью.
Задачи для программистов, ответы на задания различной сложности
Маляры, носки и переменные — подборка задач для программистов
Ищем носки, меняем переменные местами и обмениваемся рукопожатиями — встречайте новую подборку задач для программистов.
Огурцы, богатства, бочки — подборка задач для программистов
Огурцы под жарким солнцем Ранним утром бакалейщик выставил 100 килограмм огурцов на улицу перед своим магазином. Огурцы на 99 % состоят из воды. День был жарким и часть воды из…
Батарейки, ряды и конференции — подборка задач для программистов
Вставляем батарейки в фонарик, считаем сумму рядов и ищем посетителей конференции — новая подборка задач для программистов.
Избавляемся от шляп, ищем расстояния в массиве и нули в факториале — подборка задач для программистов
Джинны, шляпы, расстояния в массиве и нули в факториале — всё это в новой подборке задач для программистов.
Продаём молоко, меряем денежные пирамиды и красим кубы — подборка задач для программистов
Продажа молока, измерение денежных пирамид и окрашивание кубов — всё это в новой подборке задач для программистов.
Ищем профессора, проверяем пары в массиве и зажигаем лампы: подборка задач для программистов
Ищем профессора, проверяем пары в массиве и зажигаем лампы — именно этим мы займёмся в новой подборке задач для программистов.
Считаем деньги, уравниваем элементы массива и усаживаем людей в баре: подборка задач для программистов
Считаем деньги, уравниваем элементы массива и усаживаем людей в баре. Заинтригованы? Встречайте очередную подборку задачек!
Ищем правду, решаем судоку и генерируем числа: подборка задач для программистов
Ищем правду, решаем судоку и генерируем случайные числа — встречайте новую подборку задачек для программистов!
Разбор задач из онлайн-соревнования по бэкенду Yandex.Taxi Coding Fest
Подробный разбор решений задач, предложенных участникам онлайн-соревнования по бэкенду Yandex.Taxi Coding Fest.
Режем кубы, преобразовываем строки, считаем квадраты: подборка задач для программистов
Зелёный куб, строки и квадраты на шахматной доске — встречайте новую подборку в нашем цикле задачек!
Подборка задачек: считаем спички, капли и вычисляем лживых осьминогов
Предлагаем вам немного отдохнуть от рутины и порешать увлекательные логические задачки про спички, капли и приключения короля осьминогов.
Плавание, башня и тролли — 3 задачки для разминки мозга
Порой нужно отвлечься от программирования и заняться чем-нибудь ещё. Например, разминкой мозга с помощью решения задачек.
Задачи на логику: помогите таракану, посчитайте множители и побудьте диспетчером
Таракан на стене Маленький таракан карабкается по стене высотой 10 метров. Таракан начал путь с подножия стены. Каждый час он может проползти 1 метр в высоту и затем немедленно скатывается…
Развиваем мышление: три простые задачи на логику
Коротенькая подборка задач на логику для программистов: экспериментальная производственная линия, поиск кота и подъём по ступенькам.
Задача на работу со скобками
Задача на построение алгоритма для вывода всех корректных (правильно открытых и закрытых) комбинаций из n пар круглых скобок.
Посчитайте вероятность коллизии хеш-функции
Задача умеренной сложности на поиск коллизий хеш-функции. В материале приведено решение.
Задача про обиженного короля и сотню звездочётов
Король решил наказать звездочётов за опоздание на празднество, но учёных нельзя отдавать на погибель. Ведь больше таких математиков в королевстве нет. Помогите максимальному числу звездочётов спастись от смерти в игре обиженного короля!
Задача: годовой баланс
Практическая задача на поиск оптимального решения для программистов. Найдите максимум разности двух чисел путём перестановок цифр в каждом из них.
Как вытащить носки одинакового цвета, не заглядывая в комод
Логическая задача для программистов. Как, не заглядывая в комод, вытащить носки одинакового цвета с наименьшим количеством попыток.
Задача о ленивом электрике
Логическая задача для программистов на поиск оптимального решения для маркирвки кабеля, который находится под землёй. Рассмотрены два варианта решения.
Король и 1000 бутылок вина: как найти одну отравленную?
Представьте, что вы король, устраивающий большое торжество. Вдруг вы узнаете, что одну из бутылок вина для празднования отравили. Торжество на носу, а бутылок 1000 штук. Как же за 24 часа найти единственную отравленную?
Задача на поиск списка с максимальной суммой элементов
Представим, что у нас есть список со списками и нам нужно найти вложенный список с максимальной суммой элементов. Как бы вы решили эту задачу? Пока вы думаете, давайте рассмотрим несколько возможных вариантов решения на Python от самого громоздкого до «однострочника».
Нахождение максимума из двух чисел без условных операторов и операторов сравнения
В разборе задачи описано, как без использования условных операторов (if/else) и любых других операторов сравнения, найти максимальное из двух чисел. Код приведён на языке C++.
VK Cup 2018: разбор задач первого квалификационного тура
Основная тематика конкурса VK Cup — классические алгоритмические олимпиадные задачи. В 2018 году организаторы также обещают превратить некоторые головоломки в «смелые эксперименты, расширяющие этот жанр».
Задачка на Python: расшифруйте строку
Для разминки мозга и улучшения знания языка полезно порешать какие-нибудь задачки. В этой задаче будем разгадывать шифр на Python несколькими способами.
Задача на поиск элемента в массиве
Имеется отсортированный массив из n целых чисел, который был циклически сдвинут неизвестное число раз. Напишите код для поиска элемента в массиве. Предполагается, что массив изначально был отсортирован по возрастанию.
Задача по проектированию чат-сервера
Как бы вы подошли к проектированию чат-сервера? Предоставьте информацию о компонентах внутренней системы (backend), классах и методах. Перечислите самые трудные задачи, которые необходимо решить.
Задача на операцию с битами
Имеется целое число, в котором можно изменить ровно один бит из 0 в 1. Напишите код для определения длины самой длинной последовательности единиц, которая может быть при этом получена.
Задача: спроектируйте и реализуйте хэш-таблицу
Хэш-таблица — это структура данных. Она позволяет хранить пары (ключ, значение) и выполнять три операции: операцию добавления новой пары, операцию поиска и операцию удаления пары по ключу. Спроектируйте и реализуйте хэш-таблицу, использующую связные списки для обработки коллизий.
Задачи на реализацию стеков с очередями
Как известно, слишком высокая стопка тарелок может развалиться. Следовательно, в реальной жизни, когда высота стопки превысила бы некоторое пороговое значение, мы начали бы складывать тарелки в новую стопку. Реализуйте структуру данных SetofStacks, имитирующую реальную ситуацию.
Задача: игра «Гениальный отгадчик»
Напишите метод, который возвращает число «хитов» и «псевдохитов».
