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