k
Size: a a a
2021 March 03
q
У меня траблы с башкой
q
Биполярочка
o
Дмитро Цимбалюк
Штрудируй тогда WinApi
так можно ж кросплатформу
TL
Moraband Imperium
только второй. численные методы. такая нудятина на лекции
Ну что тебе сказать
TL
Захочешь AI/ML – там та же математика
TL
Или физические движки – там то же
TL
Или моделирование какое-нибудь – там тоже оно
Ж
гайс, а пригождается ли вообще олимпиадная прога в реальной разработке?
SS
гайс , как вообще решить эту задачу ?
SS
я знаю , что у меня неправильно , но я не знаю , как реализовать это
AO
Делаешь кароч строку из 106 символов LDRLDRLDRLDRLDRLDRLDR...
VT
если не ошибаюсь, все фрагменты LDR ты можешь рассматривать как какой-то символ, например 'a'. а все другие символы которые не 'LDR' ты смотришь как на 'b'. и у тебя все сводится к задаче поиска самой длиной непрерывной последовательности
VT
аля строку
tLDRfdsdfLDRLDRLDRsdaLDR ты рассматриваешь как
babbbbbaaabbba
tLDRfdsdfLDRLDRLDRsdaLDR ты рассматриваешь как
babbbbbaaabbba
VT
и теперь ищешь просто самую длиную непрерывную цепочку
AO
Мне кажется это сложновасто. Просто делаешь строку LDR, а дальше правильно организовываешь цикл со сравнением и фиксацией макс. длины
VT
ну сложновато в каком смысле ?
VT
в любом случае это делается за O(N)
СГ
если не ошибаюсь, все фрагменты LDR ты можешь рассматривать как какой-то символ, например 'a'. а все другие символы которые не 'LDR' ты смотришь как на 'b'. и у тебя все сводится к задаче поиска самой длиной непрерывной последовательности
Постой. У него сказано в условии, что только из трёх символов состоит