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