Все полезные ссылки:
Тайм-коды:
00:00:00 Вопросы по задачам с MIREA Welcome Contest 2024
00:02:20 Кто какие языки программирования знает
00:05:15 Кто с какого направления
00:06:12 О задачах и codeforces
00:08:10 Про ICPC и студенческие олимпиады
00:13:00 Об олимпиадных задачах и темах к изучению
00:14:40 Учимся на примере задачи “А. Арбуз“
00:16:40 Тема: Теория чисел
00:17:30 Факторизация чисел
00:22:08 Поиск всех делителей числа
00:23:55 Различные реализации алгоритма поиска делителей
00:25:30 О скорости работы программы
00:26:55 Вкладка “Запуск“ на codeforces и тест времени работы программы
00:32:10 О тактовой частоте процессора и скорости операций
00:37:50 Сколько действий займёт поиск делителей числа
00:39:55 Экспериментируем и смотрим на делители
00:40:25 Более эффективный алгоритм поиска делителей
00:42:00 Основная идея более быстрого поиска делителей
00:45:00 Оценка количества делителей у чисел
00:46:30 Более точная оценка количества делителей
00:48:30 Алгоритм поиска делителей за O(sqrt(x))
00:49:40 Убираем из алгоритма ошибки, связанные с sqrt
00:53:30 Об экономии числа операций
00:56:20 Доделываем алгоритм поиска делителей
00:59:00 Фиксим алгоритм для полных квадратов
01:00:30 Обсуждаем задачу k-й делитель
01:07:30 Возрастающий список делителей без сортировки
01:16:30 Фиксим багу в решении k-го делителя
01:23:00 Пишем второе решение: через вектор
01:28:40 Факторизация числа - разложение в произведение простых
01:30:20 Реализация факторизации
01:31:50 Объяснение как это работает
01:36:40 Доделываем особый случай: когда само число простое
01:44:00 Подсказки к домашнему заданию
01:45:15 Подсказки по задаче “B. k-Факторизация“
01:47:47 Подсказки по задаче “C. n=p^2 x q“
01:48:50 Подсказки по задаче “D. Удивительное уравнение“
01:53:23 Подсказки по задаче “E. Максимальный НОД“
01:55:50 Прощание
289 views
1609
418
1 month ago 00:17:21 642
«Вечер вместе». О добрых делах говорим с руководителем и добровольцем центра Натальей Золотаревой и Дарьей Садчиковой.
2 months ago 03:25:51 1.4K
Презентация доклада «Российско-китайский диалог: модель 2024»
2 months ago 00:41:43 15
Делиться энергией - моя миссия. Провела прямой эфир на одном дыхании.
3 months ago 00:13:11 60
✅ ВОССОЕДИНЕНИЕ РЕСПУБЛИК И ОБЛАСТЕЙ . МИТИНГ. ЧЕБОКСАРЫ.
3 months ago 00:01:48 9
город Чебоксары
3 months ago 00:17:26 1.1K
Все для OFF-ROAD приключений: тюнинг FORD F-150 RAPTOR для экспедиций!
3 months ago 01:58:51 289
2024-09-29. Делители и факторизация
3 months ago 00:09:54 112
город Чебоксары. Митинг.
30 сентября День воссоединения Донбасса и Новороссии с Россией.
3 months ago 01:01:03 59
КОНЦЕРТ АГИТБРИГАДА НОД МОСКВА
3 months ago 00:37:31 156
НОД СПб Невского и Победы на пл Ал Невского информирует о пути к Победе ч2
3 months ago 00:42:10 65
ПОЛИТЗАНЯТИЕ АГИТБ ИГАДА НОД МОСКВА
3 months ago 01:46:35 1K
Пикет у Спасской Башни. НОД вокруг Кремля. Воссоединение с Донбассом.
3 months ago 01:17:58 142
НОД СПб Невского и Победы на пл Ал Невского информирует о пути к Победе регулярно.
4 months ago 00:00:00 1
ЙОГ ТАКСИСТ делится. Как максимально заработать в такси? Приоритет влияет? Лёгкие деньги?
5 months ago 04:13:44 129
3 вариант ЕГЭ Ященко 2024 математика профильный уровень 🔴
5 months ago 01:15:24 18
12. Забытые Сунны. Этикеты братства и отношений с окружающими | Ринат Абу Мухаммад
5 months ago 02:08:33 8
15. Забытые Сунны. Этикеты супружеских отношений | Ринат Абу Мухаммад
5 months ago 00:25:10 19
141. Вкратце о видах риба (ростовщичества). Сура 3 «Али Имран». Аяты 130–132 | Тафсир аль-Багауи
6 months ago 00:14:05 96
A 24 ЗАКРЫВАЮТ ДЖЕЙСОНА | ПРЕМЬЕРА МАКСИН | НОВЫЙ ВАН ХЕЛЬСИНГ | ИНТЕРЕСНЫЕ ФИЛЬМЫ УЖАСОВ 2024
6 months ago 00:12:24 1
О суверенитете, ценностях и о. Андрее Ткачëве. Православный общественный деятель Пëтр Бугаев
7 months ago 01:30:05 1
Авто из Кореи, Китая и Японии. Куда делись ДВС миллионники? Раньше было лучше! Китайцы ТОП? | Корекс
7 months ago 04:33:02 11
Азбука безвкусия #227 | Министерство неджетельменских дел, Каскадёры и Загадочные исчезновения
8 months ago 01:02:57 1
Арестович: Зачем делить украинцев на сорта? @holovanov
8 months ago 00:52:00 1
😍Дизайнер не понадобился, хозяйка делится ЛАЙФХАКАМИ🔥 Обзор уютного ДОМА для ЖИЗНИ