[Спортивное программирование МИРЭА] Занятие 1. Формулы (Уровень 1)

🎯 Загружено автоматически через бота: 🚫 Оригинал видео: 📺 Данное видео является собственностью канала Спортивное программирование МИРЭА. Оно представлено в нашем сообществе исключительно в информационных, научных, образовательных или культурных целях. Наше сообщество не утверждает никаких прав на данное видео. Пожалуйста, поддержите автора, посетив его оригинальный канал: @cp_mirea. ✉️ Если у вас есть претензии к авторским правам на данное видео, пожалуйста, свяжитесь с нами по почте support@, и мы немедленно удалим его. 📃 Оригинальное описание: Это перезалив вчерашней записи с пофикшенным звуком! Фикс начинается после первой минуты. Весной планируем заниматься по вот этой программе: Тайм-коды: 00:00:00 Введение про платформу и курс 00:05:00 Пример почему лучше не считать степень двойки через pow(2,n) 00:10:30 Старый дедовский приём перехода к long double 00:11:50 Двоичное представление целых чисел 00:19:46 Рандомные вопросы про многопоточку 00:23:15 Счётное множество целых чисел 00:24:36 Несчётное множество вещественных чисел 00:25:38 Как устроена вещественная арифметика в компьютере и откуда берётся ошибка 00:36:10 Конкретный пример представимости вещественных чисел 00:43:50 Мораль: если можно решить в целых числах, то надо решать в целых числах! 00:44:40 Степень двойки битовым сдвигом 00:56:15 Единственный в мире случай, когда нужно использовать pow(2, n) в C - точная степень двойки, 2 в степени 300, 2 в степени 1023 01:01:10 Разбор задачи «А. Вася любит числа» - деление с округлением вверх 01:13:15 Разбор задачи «B. Дипломы и грамоты» - деление с округлением вниз 01:23:10 Разбор задачи «C. Хитрая сумма» - арифметическая и геометрическая прогрессии 01:34:00 Разбор задачи «D. Бесконечная последовательность» 01:39:30 Решение циклом while за O(sqrt(n)) 01:44:20 Решение бинарный поиском за O(log(n)) 01:50:15 Решение через квадратное уравнение за O(1) 02:00:18 Разбор задачи «E. Мила и шоколад» 02:13:30 Ответы на вопросы и прощаемся