Сегодня пройдет третий отборочный этап олимпиады "Технокубок". Отбор пройдет 15.01.2023 в 18:05(по МСК).
Сайт: https://techno-cup.ru/
Теги: #олимпиады #туры #технокубок #отбор
Сайт: https://techno-cup.ru/
Теги: #олимпиады #туры #технокубок #отбор
techno-cup.ru
Технокубок
Олимпиада по спортивному программированию для учеников 8-11 классов.
👍5
Центроидная декомпозиция
Центроидная декомпозиция, или просто центроиды, довольно интересный и часто встречающийся алгоритм. В последнее время во многих олимпиадах начали встречаться центроиды. К примеру: Открытая олимпиада школьников, ЗЭ ВсОШ, МОШ. Сам по себе алгоритм несложный и после практики в несколько задач его можно будет писать на реальных турах. Сегодня я подготовил несколько таковых задача на центроиды для практики.
Ознакомиться с центроидной декомпозицией можно тут или тут
Мой сборник задач:
Командир Ciel - задача просто на написание центроидной декомпозиции
Ксюша и Дерево - задача имеет два решения, одно из которых центроидная декомпозиция
Палиндромы в дереве - учебная задача на центроиды и на умение пользоваться map
Подсчёт GCD - учебная задача на центроиды с gcd, но есть и решение без центроидов
Цифровое дерево - стандартная учебная задача на центроиды и теорию чисел
0-1-Дерево - один из пример задач, которая легко решается центроидами, но при этом у неё есть и другие решения
Столицы - задача D регионального этапа, которую можно решить центроидами, но сложно
Новые кампусы! - задача C заочного тура Открытой олимпиады, задача очень тяжелая
Сигнализация! - задача D ЗЭ ВсОШ, тяжелая задача на центроиды
Задача расположены в порядке их наилучшего прорешивания.
Теги: #тренировка #задачи #центроиды #регион #всерос #практика
Центроидная декомпозиция, или просто центроиды, довольно интересный и часто встречающийся алгоритм. В последнее время во многих олимпиадах начали встречаться центроиды. К примеру: Открытая олимпиада школьников, ЗЭ ВсОШ, МОШ. Сам по себе алгоритм несложный и после практики в несколько задач его можно будет писать на реальных турах. Сегодня я подготовил несколько таковых задача на центроиды для практики.
Ознакомиться с центроидной декомпозицией можно тут или тут
Мой сборник задач:
Командир Ciel - задача просто на написание центроидной декомпозиции
Ксюша и Дерево - задача имеет два решения, одно из которых центроидная декомпозиция
Палиндромы в дереве - учебная задача на центроиды и на умение пользоваться map
Подсчёт GCD - учебная задача на центроиды с gcd, но есть и решение без центроидов
Цифровое дерево - стандартная учебная задача на центроиды и теорию чисел
0-1-Дерево - один из пример задач, которая легко решается центроидами, но при этом у неё есть и другие решения
Столицы - задача D регионального этапа, которую можно решить центроидами, но сложно
Новые кампусы! - задача C заочного тура Открытой олимпиады, задача очень тяжелая
Сигнализация! - задача D ЗЭ ВсОШ, тяжелая задача на центроиды
Задача расположены в порядке их наилучшего прорешивания.
Теги: #тренировка #задачи #центроиды #регион #всерос #практика
👍11