Декартово дерево
Ниже представлена реализация и примеры работы обычного декартова дерева с функциями insert, erase, build.
Архив
2019
2018
Наименьший общий предок (LCA)
Ниже представлено описание задачи, приведены ссылки на сторонние ресурсы с материалами, а также на упражнения, которые можно решить для практики по данной те...
Фильтрация посылок на informatics
При работе на сайте дистанционной подготовки по информатике (informatics.mccme.ru или informatics.msk.ru) часто возникает потребность отфильтровать посылки п...
Быстрая сортировка
Примеры реализации быстрой сортировки.
Линейная сортировка
Пример реализации линейной сортировки
Квадратичные сортировки
Алгоритмы квадратичной сортировки, примеры реализаци и оценка временной сложности.
Бинарный поиск
Реализация двоичного поиска.
2016
Разбор задач муниципального этапа ВсОШ 2016/2017
Ниже приводится разбор муниципального этапа Всероссийской олимпиады школьников по информатике 2016/2017 с примерами реализации. Перед прочтением разбора рек...