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

DEV SOFT LIFE FREE.

Метка: реши сам

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

В 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. Иначе выведите длину наидлиннейшей сбалансированной подстроки. Примеры входные …

Продолжение

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.