#advent_of_code_2025

Day 5
https://adventofcode.com/2025/day/5
Part 1
Для кожної айдішки в тупу проганяємо чи попадає вона в деякий рендж.
Part 2
Ітеруємось по просортованим ренджам. Кожен раз, коли поточний та наступний ренджі налізають один на одного, робимо з них один великий рендж.
Опісля рахуємо кількість айдішок по ренджам: різниця from і to +1.

солюшн тут: https://github.com/Pyroarsonist/advent-of-code-2025

Чому днр не досягне рівня Лувру?
Бо Лувр затопило

#advent_of_code_2025

Day 6
https://adventofcode.com/2025/day/6
Part 1
Транспонуємо матрицю чисел і проходимось операцією (сума або множення) по цим числам.
Part 2
Тут нема якихось трюків чи супер-пупер алгоритмів. Беремо два цикли і обережно проходимось по інпуту. По мірі наповнення числами та знаками, робимо операції та сплюсовуємо результати.

солюшн тут: https://github.com/Pyroarsonist/advent-of-code-2025

#advent_of_code_2025

Day 7
https://adventofcode.com/2025/day/7
Part 1
Парсимо інпут в матрицю чарів. Створюємо імітацію переміщення тахіонів: кожен такт вони рухаються вниз по матриці, а коли попадають в спліттер: створюється замість одного, 2 тахіони по бокам, оці івенти спліту і рахуємо.
Part 2
Використовуємо рекурсію + кеш для обраховування таймлайнів. Проміжні результати записуємо кеш, таймлайни для спліттера = ліві таймлайни + праві таймлайни. Основна фішка тут в тому, щоб кешувати таймлайни не тільки на координату спліттера, а ще й на координати по бокам, оскільки деякі шляхи стоять між спліттерами, значить можна перевикористати такий шлях.

солюшн тут: https://github.com/Pyroarsonist/advent-of-code-2025

https://youtu.be/EabS2RdjZ3E?si=iTPYkUQAiUMAdc8R
We are so back

my last brain cell

https://blog.cloudflare.com/5-december-2025-outage/
lua moment

#advent_of_code_2025

Day 8
https://adventofcode.com/2025/day/8
Part 1
Дуже кончена умова, більше часу я витратив, щоб привести до ладу тестовий результат. Знаходимо попарні дистанції, сортуємо їх. Проходимо тільки 10 чи 1000 (залежить від інпуту по умові) перших попарних дистанцій і мерджимо DSU - неперетинні сети, в яких є оці бокси. В кінці сортуємо сети по розміру і беремо перших 3 для відповіді.
Part 2
Той самий випадок, коли не треба оптимізовувати першу задачу і коли друга задача легше першої. Запамʼятовуємо останні бокси при мерджі і в кінці просто тупо перемножаємо їх координати.
По ідеї тут має бути оптимізація при сортуванні або взагалі ми маємо доджити сортування загалом, але все працює і так.

солюшн тут: https://github.com/Pyroarsonist/advent-of-code-2025