Разбираем MRCQ 2025, задачи A-F

В данном видео мы разобрали задачи A, B, C, D, E, F с соревнования Moscow Regional Contest Qual 2025, а также необходимую теорию для их успешного решения, включая: - Представление вещественных чисел в компьютере и правильную работу с ними; - Особенности языков C++ и Python при выводе вещественных чисел на экран; - Работа с длинными числами как со строками, состоящими из цифр; - Быстрое возведение в степень по модулю; - Оптимизация перебора вариантов, линейные алгоритмы. Воспользуйтесь тайм-кодами для навигации по видео и скоростью х2. Решения задач на C++ и Python3 с комментариями доступны здесь: https://github.com/dmkz/competitive-programming/tree/master/contests/MRC-Qual-2025 Пост в Telegram: https://t.me/mireacoding/1602 Тайм-коды: 00:00:00 Начало 00:00:40 О прошедшем квалификационном этапе ICPC 00:01:18 Знакомство с Яндекс.Контест 00:10:20 Задачи с квалификационного этапа 00:11:10 О языках программирования 00:12:15 Задача A. Анизотропные простые числа 00:17:55 Задача B. Буду ли я участвовать? 00:19:15 Как решать задачи на реализацию 00:23:30 Решения задач на GitHub с комментариями 00:25:26 Какие есть онлайн курсы 00:27:57 Задача C. Везёт слабейшим 00:28:15 Представление вещественных чисел в компьютере 00:32:00 Погрешность: относительная и абсолютная 00:38:15 Как решалась задача C. Везёт слабейшим 00:44:00 Разбор решения на C++ 00:47:05 Как решить в вещественных числах 00:50:10 Выбор типов данных на олимпиадах 00:54:10 Задача D. Грузим файл 01:01:20 Как правильно вывести вещественное число в консоль 01:06:00 Вывод вещественных чисел в Python 01:07:10 Разбор исходного кода решения D на Python 01:11:06 Задача E. Добиться делимости 01:13:38 Нахождение остатка от деления длинного числа на короткое 01:14:55 Схема Горнера для нахождения остатка 01:17:35 Влияние операций в задаче на остаток от деления 01:19:08 Особенности функции pow 01:22:00 Предподсчёт степеней десятки 01:23:25 Быстрое возведение в степень 01:29:20 Резюме: решение задачи кратко 01:30:55 Признаки делимости на 7, 3, 9, 11 01:38:45 Задача F. Если заказчик требует... 01:45:05 Разбор математического решения на Python 01:46:45 Алгоритмическое решение 02:00:55 Конец