@vitkarpov мне кажется, или первый год-два самый важный в IT сфере, т.к. мозг “настраивается”

Не очень понимаю, что это значит. На начальном этапе в любой сфере нужно прикладывать больше усилий, потом по накатанной идёт. В ИТ это, правда, не означает, что ты прекращаешь учиться, просто привыкаешь к тому, что это нормально.

Ну лучше O(N) и O(N) как я понял не получиться?

да, в худшем случае надо всё дерево обойти.

Ого

Опять чудеса

С первого сразу же accepted

Даже как-то не ловно

Школьная формула kx+b в действии 🤣

Школьная формула kx+b в действии 🤣

да-да, всё так. я прямо кайфанул от того, что вспомнил 😄 сейчас залью очередной видосик.

хорошая задачка, кстати. на базовую геометрию, вроде как все должны знать.

Школьная формула kx+b в действии 🤣

https://www.youtube.com/watch?v=ekVHBRyhLRI

Да что ж такое. Опять задача, которую уже решал.

https://leetcode.com/problems/check-if-it-is-a-straight-line/discuss/501894/C-straigthforward-solution

А я как раз эту ещё не решал 😊

Прикольно, я проверку на деление на ноль не делал - и прошло. Значит тесты слабые

У меня ломалось

Вроде ничего не мешает точкам быть не вертикальной линии по условию

У тебя по другому вычисляется вроде

Ну да, но в моем случае то же может случить на горизонтальной линии, я там делю на dx

Вот нет такого теста там получается

Да, а у меня на разницу Y делится

Зачем, кстати, ты котангенс вычисляешь? Вроде, k по определению это тангенс. Хотя результат тот же, конечно.

Я ж правильно помню что отношение противолежащего катета к прилежащему, не наоборот? 😆

Не думал как-то об этом, про наклон. Просто про отношение разниц координат.

Я ж правильно помню что отношение противолежащего катета к прилежащему, не наоборот? 😆

Тангенс это противолежащий к прилежащему, да

Не думал как-то об этом, про наклон. Просто про отношение разниц координат.

Оке. Я просто это выводил из угла наклона, типа на этом все строится.

Доказательство корректности в смысле

Понятно

Но суть та же, конечно

Кстати, видимо потому и тестов нет)

Вот мое решение. Использовал cross product.

Нормас. Это уже аналитическая геометрия первый курс пошла 💪

Я просто хинт глянул)

Прикольно, я проверку на деление на ноль не делал - и прошло. Значит тесты слабые

Ну если вы использовали double то вообще никаких проблем не должно быть

Ну если вы использовали double то вообще никаких проблем не должно быть

А при чем здесь double? Там речь про деление на ноль

Почему это не будет проблемой?

Почему это не будет проблемой?

double / 0 = inf

И проверяем, где получается inf

И все)

Я забыл, что числа с плавающей точкой делить на ноль можно 😃

Я забыл, что числа с плавающей точкой делить на ноль можно 😃

Один из столбов бардака в JS

Комрады

Что думаете, лучше O(N) и O(1) не сделать?

Ну… Со 2 попытки((9(

Не забывайте про overflow так сказать 🤣

Вообще, у участников CodeForcer хорошая привычка: #define int long long

Что думаете, лучше O(N) и O(1) не сделать?

Какая задача?

Что думаете, лучше O(N) и O(1) не сделать?

А чего не O(log N), если речь о сегодняшней задаче?

https://www.youtube.com/watch?v=365W29IZzhg

Вообще, у участников CodeForcer хорошая привычка: #define int long long

ахаха. вредные привычки олимпиадников 🙂

ахаха. вредные привычки олимпиадников 🙂

Почему вредные?

ну, вредные для продакшена.

Ааа

Ну так да

типа пишешь int, а там не int

магия

я видел #define ll long long

https://www.youtube.com/watch?v=365W29IZzhg

Хотите по "чеснаку"?

это чуть лучше

я видел #define ll long long

Это я тоже видел

Это я тоже видел

Причем часто

Хотите по "чеснаку"?

конечно 👍

А чего не O(log N), если речь о сегодняшней задаче?

Ну, я догадывался что можно так, но боялся

конечно 👍

На превью, когда несколько видео такое лицо, кажется как будто вы эти задачки уже лет 10 решаете 🤣

На превью, когда несколько видео такое лицо, кажется как будто вы эти задачки уже лет 10 решаете 🤣

при том, что эта самая лучшая фотка которую я смог сделать 😄

И к вам подходят "решите 1001ый раз литкодовскую задачку"

фотокамеры не любят меня

при том, что эта самая лучшая фотка которую я смог сделать 😄

Ну мне мы такие 🤣

фотокамеры не любят меня

Ну в ВК у вас есть шикарные фотки

я там в видосике слегка поплакался насчёт «не используйте встроенные функции» 😄

так что лицо на превью соответствует вполне

Хорошо)

https://leetcode.com/problems/valid-perfect-square/discuss/557166/C-fast-solution-using-binary-search

Решал ранее

А чего не O(log N), если речь о сегодняшней задаче?

Binary search?

Binary search?

Ага

А, ну тогда я наверное даже перерешивать не буду

Просто мое решение состроит из одного for и одного if

Ну и 2 реретнов

Да, это хорошее чистенькое решение. С другой стороны binary search даёт сложность логарифм, лучше чем sqrt(N).