Menu ---
  • main()
  • getCode()
    • Java
    • Spring
    • SQL
    • Python
    • WEB
    • Mobile
  • /* AboutMe */
  • InputStream
  • Soft Skills

DEV SOFT LIFE FREE.

Метка: интересные задачи

Разбор задачи “Автобус характеров”

В Code, JavaТэги java, алгоритмы, интересные задачи, массивы, стек02.06.2018Комментарии Николай Грибанов

В недавней статье мы рассматривали такую структура данных как стек. Если вы не знаете что такое стек, то обязательно перейдите по ссылке и почитайте, потому что сегодня мы разберем решение одной интересной задачи с сайта codeforces.com с использованием реализованного ранее нами стека. Вот условие задачи: В автобусе характеров есть n рядов сидений, в каждом по 2 места. В i-м ряду ширина обоих сидений равна w_i сантиметров. Все числа w_i различны. Изначально автобус пустой. На каждой из 2n остановок в автобус садится …

Продолжение

Уничтожаем танки! Разбор задачи “Слава и Танки”

В Code, JavaТэги java, алгоритмы, интересные задачи, реши сам19.05.2018Комментарии Николай Грибанов

Сегодня рассмотрим очередную задачу алгоритмического характера с сайта Codeforces. Не буду томить вас, поэтому сразу условие: Слава играет в свою любимую игру «Peace Lightning». Сейчас он играет на бомбардировщике на одной специфической карте. Более формально, карта представляет из себя клетчатое поле 1 × n, клетки которого пронумерованы от 1 до n, в каждой клетке может находиться один или несколько танков. Слава не знает количество танков и их расположение, так как летит очень высоко, но при этом он может сбросить бомбу в любую …

Продолжение

Разбор задачи “Сбалансированная подстрока”

В Code, JavaТэги java, алгоритмы, интересные задачи, реши сам11.05.20183 комментария Николай Грибанов

Рассмотрим простую задачу по поиску максимально длинной сбалансированной подстроки. Задача предоставлена сайтом codeforces.com. Использовать будем язык Java. Вот условие: Задана строка s, состоящая только из символов 0 и 1. Подстрока [l, r] в s — это строка slsl + 1sl + 2… sr, ее длина равна r - l + 1. Подстрока называется сбалансированной, если количество нулей (0) в ней совпадает с количеством единиц. Найдите длину наидлиннейшей сбалансированной подстроки s. Входные данные В первой строке записано одно целое число n (1 ≤ n ≤ 100000) — длина строки s. Вторая строка — строка s длиной ровно n. В s содержатся только символы 0 и 1. Выходные данные Если в s нет ни одной непустой сбалансированной подстроки, то выведите 0. Иначе выведите длину наидлиннейшей сбалансированной подстроки. Примеры входные …

Продолжение

Разбор задачи про настольный теннис

В Code, JavaТэги java, алгоритмы, интересные задачи09.05.20182 комментария Николай Грибанов

Эта статья посвящена разбору задачи про игру в настольный теннис. Придумаем алгоритм для ее решения и напишем его на языке Java. Отмечу, что чистота кода в решении и принципы ООП принесены в жертву внятности и понятности алгоритма человеческому глазу как ни парадоксально, ведь как завещал дядя Боб чистота кода подразумевает написание исходного кода программ на человекопонятном языке. Ну да ладно, немного отошли от темы. Задача взята с одного из соревновательных раундов codeforces.com. Вашему внимание условие задачи: К теннисному столу выстроилась …

Продолжение

Site Footer

Подписывайся

Tweets

  • Николай Грибанов Если твое пользование компьютером или смартфоном такое же как у меня - ограничивается просматриванием мемов в вк и… https://t.co/jqJ5e1BhOv
    about a month ago
  • Николай Грибанов Первый выпуск подкаста Николя FM доступен на soundcloud в хорошем качестве! Спасибо всем, кто прямо или косвенно пр… https://t.co/Cdfj73Lo3G
    about 6 months ago
  • Николай Грибанов https://t.co/av8Te4GazK #ReactNative
    about 6 months ago
© 2018 LLC Gribanov All Rights Reserved.