Олимпиадное программированиеLitres, 29 янв. 2022 г. Эта книга помогает познакомиться с олимпиадным программированием. Она подробно описывает, как проходят олимпиады, что требуется от участника, в чем их цель, как к ним готовиться. Подробно разобраны базовые темы, трюки и алгоритмы.Спортивное программирование – это самый перспективный интеллектуальный вид спорта, который можно назвать шахматами будущего. Уже сейчас им увлекаются лучшие умы планеты, и число участников растет год от года. Рост популярности олимпиадного программирования положительно влияет на другие сферы жизнедеятельности человека. Навыки быстрого решения сложнейших задач помогают сегодняшним студентам в будущем эффективно справляться с реальными проблемами человечества.Издание будет полезно прежде всего студентам, начинающим принимать участие в соревнованиях по программированию. |
Содержание
От автора | 11 |
Отзыв Дмитрия Гришина основателя MailRu Group | 13 |
Отзыв Нияза Нигматуллина двукратного чемпиона мира ACM ICPC 2012 и 2013 годов | 14 |
Предисловие | 15 |
Глава 1 | 17 |
Глава 2 | 25 |
Глава 3 | 42 |
Глава 4 | 53 |
Глава 9 | 138 |
Глава 10 | 151 |
Глава 11 | 166 |
Глава 12 | 208 |
Глава 13 | 230 |
Глава 14 | 243 |
Глава 15 | 256 |
Приложение | 287 |
Часто встречающиеся слова и выражения
алгоритм больше будет вектор вероятность вершины вес виде возможных временная сложность всегда всего всех выбрать вычисления вычислить глубину графа данных двоичного двух дерево дерево отрезков диапазон длины другой задачи запросы затем значение игры Идея имеет использовать исходного каждой каждой вершины количество компонент которых левой максимального массив массива матрицы меньше методом минимальное много множества можем может можно называется наименьший найти Например находит нахождения начальной нашем некоторые несколько новый нужно обрабатывать обработки образом общего один одного олимпиадного операции Отметим очереди поддерево подмножество позволяет позиции поиск показано помощью порядке поскольку после последний последовательность поток потому поэтому правой примера просто Пусть пути работы равна раз разделе размер рассмотрим расстояние реализация ребер ребра результаты решения решить рис самом символов следующим случае сначала события содержит соответствует сортировки состоит состояние способ строки структуры данных сумма существует типа тогда точки требуется формуле функции ход целых цикл часто чисел число Шаг элементов этот эффективно является cout O(log