UPD: Разбор

Если не брать в расчет увольнение одного из сотрудников. То можно сделать следующим образом...

Смотрим разбор (1 мин)

#puzzle_84

Анонс #233. Заглавные буквы

Задача с текущего контеста Leetcode!

Анонс задачи (1 мин)

#announcement #task_233 #решаем_задачки_дома

Task #233. Заглавные буквы

Обработка строк с небольшой оптимизацией!

Смотрим разбор (1 мин)

#task_233 #решаем_задачки_дома

UPD: Разбор

Фактически в задаче нужно было определить как именно фокус работает и при каком наименьшем N его можно выполнить!

Смотрим разбор (1 мин)

#puzzle_85

Анонс #234. Острова

Задача по программированию с собеседования в Microsoft! Сможете решить?!

Анонс задачи (1 мин)

#announcement #task_234 #решаем_задачки_дома

Разбор #234. Острова

Один из самых простых и понятных способов решения таких задач - это алгоритм поиска в глубину. Детали смотрите в нашей статье!

Смотрите разбор (2 мин)

#task_234 #решаем_задачки_дома

UPD: Разбор

Итак, как сообразить на троих с одинаковой вероятностью...

Смотрим разбор (1 мин)

#puzzle_86

Анонс #235. Индекс цитирования

Как вычислить индекс цитирования?! Попробуйте вычислить индекс Хирша!

Анонс задачи (1 мин)

#announcement #task_235 #решаем_задачки_дома

Разбор #235. Индекс цитирования

Индекс Хирша (h-index) – показатель, предложенный в 2005 г. физиком Хорхе Хиршем в качестве альтернативы классическому "индексу цитируемости", представляющему собой суммарное число ссылок на работы учёного. Критерий основан на учёте числа публикаций исследователя и числа цитирований этих публикаций.

Смотрите разбор (2 мин)

#task_235 #решаем_задачки_дома

UPD: Разбор

Интересная и довольно сложная по выкладкам головоломка...

Смотрим разбор (1 мин)

#puzzle_87

Анонс #236. Ближайшее значение в двоичном дереве поиска

Последняя задачка уходящего лета! Уже совсем скоро мы откроем новый сезон задач!

Анонс задачи (1 мин)

#announcement #task_236 #решаем_задачки_дома

Task #236. Ближайшее значение в двоичном дереве поиска

Используем свойства двоичного дерева поиска...

Смотрим разбор (2 мин)

#task_236 #bst

🔥 С 4 сентября мы возобновляем нашу рубрику с рейтинговыми задачками и начинаем принимать решения в нашей группе в VK.

Каждую пятницу мы публикуем анонс новой задачи с хэш-тегом #rating.
● подписчики решают задачу и отправляют нам свое решение через специальную форму до 6:00 понедельника;
● в середине недели выходит пост с лучшими решениями подписчиков. Увидели себя там? Поздравляем, вы получаете баллы - юникоины;
● чем больше задач решено вами правильно, тем больше у вас юникоинов и тем выше вы в турнирной таблице. На ее основании в конце сезона мы подводим итоги и награждаем победителей призами.

🔔 Подпишитесь на рассылку, чтобы не пропустить выход новой задачи!

UPD: Разбор

Поставим в соот-е билетам двоичные числа от 00001 до 11110 (т.е. от 1 до 30). Тогда на k-м этапе учитель выбирает все номера билетов, у ктр k-й разряд равен единице. Например, на 3-м этапе номера 4, 5, 6, 7, 12, 13, 14, 15, 20, 21, 22, 23, 28, 29, 30.
Очевидно, что после 5го этапа учитель узнает двоичный код номеров у всех учеников.

#puzzle_88

Анонс #237. Очередь через Стек

🙌 Внимание-внимание! Прямо сейчас начинается осенний турнир задач (все подробности в закрепленном сообщении)! По его итогам всех победителей ждут ценные призы от @UniLecs 🏆

Сезон открываем классической задачей на понимание принципов работы стека и очереди! Желаем всем удачи и честной борьбы!

Анонс задачи (1 мин)

#announcement #task_237 #rating

Task #237. Очередь через Стек

Не знаю, почему этой задачи еще не было в нашей коллекции. По сути это 1я задача, ктр нужно решить сразу же после знакомства со стеком и очередью!

Смотрим разбор (2 мин)

#task_237 #rating

🔥 Читаем книги за вас!

Усваивать лучшие прогерские книги, не выходя из Телеграма, – просто! Как?
Подключайтесь к нашей новой рубрике GIF-BOOK.

Мы разберём IT-бестселлеры, разложим по полочкам и перескажем их в экспресс-формате. И больше никаких сохранёнок с книгами, которые вы никогда не прочитаете 😈

📚 Начинаем с «Идеального программиста» Мартина Роберта уже в эту субботу!

UPD: Разбор

Не будем гадать над решением, а посмотрим его разбор!

Смотрим разбор (1 мин)

#puzzle_89