Содержание:

Занятие 1. Язык C++ на олимпиадах. Среды разработки. Создание и отладка программ
Занятие 2. Целочисленные типы данных в языке C++ и целочисленная арифметика
Занятие 3. Вввод-вывод в языках C и C++. Секреты scanf и printf
Занятие 4. Строковые типы данных - char и string
Занятие 5. Простейшие контейнеры STL - вектора, стеки, очереди, деки
Занятие 6. Стандартные алгоритмы библиотеки STL
Занятие 7. Как использовать стандартную сортировку в STL. Что такое pair и tuple
Занятие 8. Множества и словари в STL, структуры данных set, map
Занятие 9. Теоретико-числовые алгоритмы. Остатки от деления и кольцо вычетов
Занятие 10. Правильные скобочные последовательности. Проверка на правильность. Подсчет количества
Занятие 11. Построение следующей и предыдущей скобочной последовательности. Определение последовательности по номеру члена и номера по последовательности
Занятие 12. Отрезки на прямой и задачи на обработку событий
Занятие 13. Динамическое программирование. Примеры сложных задач
Занятие 14. Восстановление ответа, мемоизация
Занятие 15. Хеширование и хеш-таблицы. Полиноминальное хеширование строк
Занятие 16. Основные понятия теории графов. Хранение графов в памяти. Поиск в ширину
Занятие 17. Поиск в глубину и его применения
Занятие 18. Алгоритм Дейкстры, реализация алгоритма с использованием структуры set
Занятие 19. Алгоритм Флойда
Занятие 20. Алгоритм Форда-Беллмана
Занятие 21. Построение гамильтонова пути и цикла. Задачи коммивояжера
Занятие 22. Задача RSQ и RMQ. Суммы на префиксах. Корневая оптимизация. Sparse Table
Занятие 23. Дерево отрезков. Применение для решения задач RMQ, RSQ. Групповые операции на дереве отрезков
Занятие 24. Двоичное дерево поиска. Декартово дерево
Занятие 25. Групповые операции в декартовом дереве. Декартово дерево по ключу
Занятие 26. Вычислительная геометрия на плоскости. Создание классов Point, Vector
Занятие 27. Скалярное и векторное произведение векторов и их применение
Занятие 28. Прямые на плоскости. Расстояние от точки до прямоей. Пересечение прямых, отрезков
Занятие 29. Окружности. Поворот точки. Построение касательной к окружности, пересечение прямой и окружности, пересечение двух прямых
Занятие 30. Многоугольники. Нахождение площади многоугольника, проверка многоугольника на выпуклость, принадлежность точки многоугольнику
К каждому занятию приложен теоретический материал и домашнее задание

Об авторе:

Денис Павлович Кириенко. Окончил механико-математический факультет МГУ имени М. В. Ломоносова. Более десяти лет преподаёт информатику в школе № 179 г. Москвы и в летней компьютерной школе (ЛКШ). Член оргкомитета и жюри различных олимпиад по информатике в Москве, председатель региональной предметно-методической комиссии Всероссийской олимпиады школьников по информатике.