Разбираемся с задачами вступительного экзамена Магистратуры ВШЭ ФКН
Автор: Kogut Ivan Tutoring
Загружено: 2023-07-25
Просмотров: 408
Задачи по алгоритмам из демоверсии вступительного экзамена в магистратуру ВШЭ ФКН "Современные Компьютерные Науки"
Больше полезных материалов в Telegram-канале: https://t.me/KogutIvanTutoring
К сожалению, остальные ссылки Youtube пока что режет, поэтому пришлось их укоротить. Полные ссылки оставил в своем комментарии под видео.
Гитхаб с решениями задач: https://clck.ru/356Qt5
Полный демовариант: https://clck.ru/356PbR
Про дерево Фенвика: https://clck.ru/Eubu9
Про дерево отрезков: https://clck.ru/356Pc9
Про SQRT-Декомпозицию: https://clck.ru/356PcN
Тайм-коды:
0:00 Условие 1 задачи
0:20 1 промежуточное решение 1 задачи
1:47 2 промежуточное решение 1 задачи
4:46 Эффективное решение 1 задачи
7:45 Код решения 1 задачи
12:00 Условие 2 задачи
12:10 Решение 2 задачи для случая различных точек
19:32 Решение 2 задачи для случая совпадающих точек
23:23 Трюк для работы только с целыми числами
24:59 Код решения 2 задачи
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке: