ПК
Буйный Виталя
Его там нет вроде
непорядок
Size: a a a
2020 August 28
EZ
На брейнфаке
V🇺
Буйный Виталя
Его там нет вроде
там на чем угодно можно же
V🇺
о, питон-то мы в этом году впервые пропихнули, оказывается
БВ
там на чем угодно можно же
Т.е. требований к используемому языку вообще никаких?
V🇺
основное требование - выиграть контест)
BV
И каждый год прод переписывать
с удовольствием, прям вот с радостью я бы сказал
А
Почему во втором примере Input-Output. Output - 3? А не 2?
EZ
Алексей
Почему во втором примере Input-Output. Output - 3? А не 2?
а как в 2?
А
а как в 2?
Ну сначала три 1. А потом два 0. Или я что то не так понимаю
EZ
Алексей
Ну сначала три 1. А потом два 0. Или я что то не так понимаю
прочитай формат ввода наверное
А
прочитай формат ввода наверное
Догнал
BH
Имеется небинарное дерево. Даны два его узла, нужно найти их ближайшего общего предка.
я думал от каждого подняться вверх до рута, записать узлы по пути в массив, а потом сравнить получившиеся массивы, но мне сказали, это плохое решение.
я думал, записать путь от одного узла до рута в массив, подниматься от второго узла и сравнивать... а вот с чем сравнивать, не придумал
я думал от каждого подняться вверх до рута, записать узлы по пути в массив, а потом сравнить получившиеся массивы, но мне сказали, это плохое решение.
я думал, записать путь от одного узла до рута в массив, подниматься от второго узла и сравнивать... а вот с чем сравнивать, не придумал
ПК
гугли lca
BH
гугли lca
Благодарствую! Щас ещё окажется, что в Кормене это было..
ПК
наверняка было
2020 August 29
IZ
если N ограничен то O(N)=O(1)
Что-то вы лихо поиск подстроки за О(1) то сделали...
Самый быстрый Кнута-Морриса-Прата линейный.
Самый быстрый Кнута-Морриса-Прата линейный.
CD
Что-то вы лихо поиск подстроки за О(1) то сделали...
Самый быстрый Кнута-Морриса-Прата линейный.
Самый быстрый Кнута-Морриса-Прата линейный.
там 200
IZ
там 200
Что приборы?