@ctci_chat_ru - страница 640

Ilia

меня вторая часть сегодня сломала. потому что много строк могут подходить под смену пикселя(если эта строка не отражается)

Ilia

но наконец-то bitwise хотя бы примитивный появился

Владъ

потные задачки пошли наконец)

Ilia

In each pattern, you'll need to locate and fix the smudge that causes a different reflection line to be valid. (The old reflection line won't necessarily continue being valid after the smudge is fixed.) вот это условие меня конечно совсем убило, долго думал как его реализовать и играть с интервалами, пока не решил просто два раза просто вычислить всё, один раз без замены, второй раз с заменой и сравнить их :D

Владъ

In each pattern, you'll need to locate and fix the smudge that causes a different reflection line to be valid. (The old reflection line won't necessarily continue being valid after the smudge is fixed.) вот это условие меня конечно совсем убило, долго думал как его реализовать и играть с интервалами, пока не решил просто два раза просто вычислить всё, один раз без замены, второй раз с заменой и сравнить их :D

абсолютно также) благо на скорости никак не сказалось)

Vitaly

In each pattern, you'll need to locate and fix the smudge that causes a different reflection line to be valid. (The old reflection line won't necessarily continue being valid after the smudge is fixed.) вот это условие меня конечно совсем убило, долго думал как его реализовать и играть с интервалами, пока не решил просто два раза просто вычислить всё, один раз без замены, второй раз с заменой и сравнить их :D

А я для каждого стобца/строки претендента-зеркала проверял, сколько символов не совпадают у отражения и отражаемого (если больше 1, сразу стоп и идем к след. претенденту). Если 1, это то, что надо. Если 0 - нет

Evgeniy

In each pattern, you'll need to locate and fix the smudge that causes a different reflection line to be valid. (The old reflection line won't necessarily continue being valid after the smudge is fixed.) вот это условие меня конечно совсем убило, долго думал как его реализовать и играть с интервалами, пока не решил просто два раза просто вычислить всё, один раз без замены, второй раз с заменой и сравнить их :D

Я просто инвертировал пиксель

Anvar

Ну сегодняшняя прям изи по сравнению со вчерашней

Anvar

Вторая часть хитрый дп. Пока не поддался.

Я без дп простым перебором решил

Evgeniy

Я без дп простым перебором решил

А я не рискнул. Сколько времени заняло?

Anvar

А я не рискнул. Сколько времени заняло?

Меньше секунды

Владъ

Я без дп простым перебором решил

это про вчерашнюю без дп долго

Anvar

это про вчерашнюю без дп долго

А, это да( я неправильно понял

Evgeniy

Вчерашняя самая муторная пока из всех

Anvar

мой ретинг муторности по убыванию - 12, 10, 5

Ilia

Я просто инвертировал пиксель

Я в итоге просто матрицу превращал в массив двоичных чисел и инвертировал по очереди биты в каждом числе и проверял подходит или нет

Yeti

Вы не поверите конечно но сегодня я похоже угадал ответ на вторую часть

Alex-k

это как?

Yeti

это как?

там 1000000000 итерация переворачивания матрицы я решил потестить на более мелком числе, и проверить результат

Vitaly

там 1000000000 итерация переворачивания матрицы я решил потестить на более мелком числе, и проверить результат

Там эти "наклоны" матрицы начиная с некоторого момента зацикливаются, т.е. Х наклонов возвращают матрицу в состояние за Х наклонов до этого. Я повыводил ответы после разного числа наклонов и увидел цикл для своих входных данных (Х), вычел много раз по Х из 1млрд, получил небольшое число. Ответ для него зашел как решение)

Ilia

Вы не поверите конечно но сегодня я похоже угадал ответ на вторую часть

в таких задачах всегда цикл бывает, примерно как в тетрисе в прошлом году. но у меня вторая часть почему-то пока не сходится(цикл появляется после 191 шага)

Ilia

в таких задачах всегда цикл бывает, примерно как в тетрисе в прошлом году. но у меня вторая часть почему-то пока не сходится(цикл появляется после 191 шага)

блин, затупил и не сразу понял, что первый проход до начала цикла не обязательно равен проходам внутри цикла(а пример как раз подставлен так, что там первый проход это уже часть цикла)

Evgeniy

Я в итоге просто матрицу превращал в массив двоичных чисел и инвертировал по очереди биты в каждом числе и проверял подходит или нет

А я прямо так, точки на решетки. И наоборот

Evgeniy

Олень в каске — это сильно :)

Anvar

Какая-то подозрительно легкая сегодня, видимо завтра сложная будет

Alex-k

спасибо что сказал, я думал решать или нет

Alex-k

Какая-то подозрительно легкая сегодня, видимо завтра сложная будет

вейт , а она веселая?

Ilia

вейт , а она веселая?

сидишь пилишь алгоритм, который тебе задали, никакого веселья и хардкора

Ilia

на литкоде пришел бэджик за 50 дней, никому не приходил за 100 дней?)

Evgeniy

на литкоде пришел бэджик за 50 дней, никому не приходил за 100 дней?)

Мне, в прошлом году

Evgeniy

О, и в этом тоже. Только зашёл

Evgeniy

Ilia

Мне, в прошлом году

в прошлом мне тоже давали, уже вроде как в этом году начали раздавать(мне вот 50 дали)

Ilia

интересно это 100 новых задач надо было решить?

Evgeniy

интересно это 100 новых задач надо было решить?

По моему это про дни активности

Evgeniy

For users who have solved problems on LeetCode for more than 300 days in 2023. This badge is awarded to only 0.4% of LeetCoders.

Evgeniy

У меня нет. 250 только

Evgeniy

Последние месяцы не активничал

Evgeniy

For users who have solved problems on LeetCode for more than 300 days in 2023. This badge is awarded to only 0.4% of LeetCoders.

Это про медаль

Evgeniy

For users who have solved problems on LeetCode for more than 100 days in 2023. Join the 4.2% of LeetCoders who have earned this badge.

Evgeniy

А вот это за 100

Evgeniy

For users who have solved problems on LeetCode for more than 50 days in 2023. Be part of the 6.9% of LeetCoders who proudly display this badge.

Ilia

о, я 100 успеваю в этом году получить еще. осталось еще 6 дней порешать и должны дать. я успокоился :D

Evgeniy

Внезапно, 50 дней только 7 процентов

Evgeniy

Dzianis

Тоже кране удивлён что 50 задач всего 7% пользователей решило в год. Это как-то очень мало будто бы.

Evgeniy

Тоже кране удивлён что 50 задач всего 7% пользователей решило в год. Это как-то очень мало будто бы.

Похоже на литкоде много заброшенных аккаунтов

Evgeniy

Все-таки ему уже много лет

Dzianis

надеюсь они считали от тех кто хоть одну решил за год. Понятно что считать всех это как-то невалидно)

Sergei

Там вроде даже не задач, а submissions

Ilia

Там вроде даже не задач, а submissions

Количество дней влияет. У меня 120+ задач, но вроде как 94 дня и бэдж за 100 дней не дали

Sergei

Они хотят тебя быть активным, сабмитишь одну и ту же каждый день и получаешь 365 бейдж

Anvar

Тоже кране удивлён что 50 задач всего 7% пользователей решило в год. Это как-то очень мало будто бы.

Я решил 0, но пару раз заходил найти пару задач на интервью, видимо таких как я очень много

Yeti

сидишь пилишь алгоритм, который тебе задали, никакого веселья и хардкора

чет мне лень вникать во вторую часть как-то очень муторно для пятницы

Dimchik

:)

Александр

Ну раз все постят то и я запощу

Александр

В этом году в отличае от прошлых они дают вообще все бейджики под какие ты подходишь. Т.е. решил 50 дней - на бейдж А и 100 тоже решил - на Ну и 300+ на

Александр

Sergei

Я так понимаю, после определенного количества решенных задач почти все дейлики – это открыть и нажать сабмит

Dmitriy

Я так понимаю, после определенного количества решенных задач почти все дейлики – это открыть и нажать сабмит

Ну так не интересно

Ilia

после сегодняшней задачи у меня дождь пошел. я аж думал у меня монитор сломался))

Ilia

после сегодняшней задачи у меня дождь пошел. я аж думал у меня монитор сломался))

Alex-k

спойлерыы

Evgeniy

спойлерыы

Там ещё анимация

Yeti

после сегодняшней задачи у меня дождь пошел. я аж думал у меня монитор сломался))

лава наверно )

Порридж В Ко-ливинге

Да боже, что не так с фрилансерами из Индийского субконтинента? (если что, это приложение только на ведро и ось, так что там будет или android или ios )