В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

Аренда физических серверов любых конфигураций под любые запросы - 1С бухгалтерия, игровые сервера, нагруженные проекты, интернет-магазины!

qwarta.ru подробнее

Size: a a a

pro.algorithms

1612 membersпожаловаться на группу
2020 April 20

i

igor in pro.algorithms
Mikail Bagishov
зачем рандомизированный алгоритм если есть детерминированный?
Это что, какая-то шутка, для которой я не секу в метаиронии?
Есть рандомизированные алгоритмы которые может понять школьник для которых чтобы понять детерминированный нужна третья степень
источник
16:49пожаловаться#1

i

igor in pro.algorithms
Что поделать?
источник
16:49пожаловаться#2

MB

Mikail Bagishov in pro.algorithms
igor
Есть рандомизированные алгоритмы которые может понять школьник для которых чтобы понять детерминированный нужна третья степень
Но в этом случае это не так
источник
16:50пожаловаться#3

MB

Mikail Bagishov in pro.algorithms
Там кажется сразу привели решение
источник
16:50пожаловаться#4

i

igor in pro.algorithms
Стэк это сразу конечно.
источник
16:50пожаловаться#5

MB

Mikail Bagishov in pro.algorithms
Я бы поддерживал возможные значения балансов как отрезок [L, R].
источник
16:51пожаловаться#6

CD

Constantine Drozdov in pro.algorithms
ну я бы как практик три раза строку прогнал
источник
16:51пожаловаться#7

CD

Constantine Drozdov in pro.algorithms
первый раз посчитал минимум баланса
источник
16:51пожаловаться#8

CD

Constantine Drozdov in pro.algorithms
второй запихнул балансировку под первую *
источник
16:51пожаловаться#9

CD

Constantine Drozdov in pro.algorithms
и выравнивание потом под последнюю
источник
16:52пожаловаться#10

CD

Constantine Drozdov in pro.algorithms
третим проверил бы
источник
16:52пожаловаться#11

MB

Mikail Bagishov in pro.algorithms
Mikail Bagishov
Я бы поддерживал возможные значения балансов как отрезок [L, R].
Типа открывающая скобочка увеличивает обе границы на 1. Закрывающая уменьшает обе на 1. Звезда левую уменьшает, правую увеличивает. Но при этом левая всегда неотрицательная. Если в какой-то момент правая зашла за левую, то мы проиграли.
источник
16:52пожаловаться#12

i

igor in pro.algorithms
Это сложно нет?
источник
16:52пожаловаться#13

i

igor in pro.algorithms
Пихаешь в стек и все
источник
16:53пожаловаться#14

MB

Mikail Bagishov in pro.algorithms
Зато памяти мало тратим
источник
16:55пожаловаться#15

MB

Mikail Bagishov in pro.algorithms
Ну и выглядит более очевидно чем три отдельных прохода
источник
16:55пожаловаться#16

ВВ

Вадим Великодный in pro.algorithms
Constantine Drozdov
в L1 заранее
Желательно. :) Ладно, не буду больше спорить, я понял ошибку. Спасибо за разъяснения в любом случае.
источник
17:00пожаловаться#17

CD

Constantine Drozdov in pro.algorithms
Mikail Bagishov
Ну и выглядит более очевидно чем три отдельных прохода
Это просто суровый железобетонный способ как получить ВА1 или ОК
источник
17:26пожаловаться#18

CD

Constantine Drozdov in pro.algorithms
Задача страшновато выглядит в смысле накосячить и втыкать 20 минут
источник
17:26пожаловаться#19

MB

Mikail Bagishov in pro.algorithms
Constantine Drozdov
Это просто суровый железобетонный способ как получить ВА1 или ОК
О, я так вчера code jam писал.
источник
17:29пожаловаться#20