AK
Так там же в квадратное уравнение легко сводится домножив все на M^2
Size: a a a
2020 December 14
ГА
про сумму могу вычислить, мне M понять как? или же как раз во время итерации вычислить, но я думаю по условии надо сначало отдельно M
ГА
Так там же в квадратное уравнение легко сводится домножив все на M^2
я пробовал через дискриминант, но че то не так вроде
AK
Тогда загугли двоичный поиск, как выше написали
A
m + x < em^2
m^2 - Em - Ex - 1 > 0, где E = 1/e
Парабола с ветвями вверх, нас интересует первое же m, кратное 4, после второго корня
m^2 - Em - Ex - 1 > 0, где E = 1/e
Парабола с ветвями вверх, нас интересует первое же m, кратное 4, после второго корня
A
корень (E + sqrt(E^2 + 4E + 4)) / 2 причем значение под корнем это (E+2)^2
A
а, не, там x еще
A
E^2 + 4Ex + 4
ГА
E^2 + 4Ex + 4
СПС!!! щас попробую!!!
ГА
m + x < em^2
m^2 - Em - Ex - 1 > 0, где E = 1/e
Парабола с ветвями вверх, нас интересует первое же m, кратное 4, после второго корня
m^2 - Em - Ex - 1 > 0, где E = 1/e
Парабола с ветвями вверх, нас интересует первое же m, кратное 4, после второго корня
m + x < em^2
m^2 - Em - Ex - 1 > 0, где E = 1/e подскажешь как второю строку получаешь?
m^2 - Em - Ex - 1 > 0, где E = 1/e подскажешь как второю строку получаешь?
AK
-1 для удобства, чтобы дискриминант хорошо под корень встал.
А в остальном домножает на E и переносит все в одну сторону
А в остальном домножает на E и переносит все в одну сторону
AK
Ну и после этого значения еще может потребоваться несколько раз поитерироваться с +1 пока не найдем нужное число
A
ну да, домножаю на E и слева получается > 1
2020 December 15
АJ
даны две строки, s и t, длина t на 1 меньше s, задача: найти индекс подстроки длиной 1, убрав которую s и t равны, если таковая есть, иначе 0. В случае, если таковых несколько, вывести любую. Я пробовал решать бинарным поиском, либо я рукожоп, либо это так не решить, и собственно вопрос: можно это эффективно решить бинарным поиском?)
MB
И по чему делать бинпоиск?
MB
Я тут не вижу никаких монотонных условий
АJ
я пробовал сравнивать половины строк и уже искать по ним и так до тех пор, пока не найду индекс. И если индекс полученный не делает строки равными, выводил 0. И таки это не работает.
MB
По описанию скорее разделяй и властвуй, чем бинпоиск :)
но по-моему тут есть простое жадное решение
но по-моему тут есть простое жадное решение
АJ
типа:
если первая половина равна, то я проверяю вторую, смещая начало среза
если первая половина равна, то я проверяю вторую, смещая начало среза
MB
Ну это должно работать по идее