«Олимпиадные задачи», Группа C3

Занятия в группе C3 проходят по воскресеньям в 10:00 в школе №26.

Список занятий в учебном году:

# Дата и время Тема Сдача задач
1 2 октября, 17:00 Повторение тем прошлого года: cортировки, к-я порядковая статистика, бин.поиск, DFS. вход
2 9 октября, 17:00 Повторение тем прошлого года: СНМ, алгоритм Крускала, поиск минимального пути в графе. вход
3 22 октября, 15:00 RSQ, RMQ: Sqrt-декомпозиция, дерево отрезков. вход
4 29 октября, 15:00 RSQ, RMQ в 2D: 2D дерево отрезков. Дерево Фенвика. вход
5 12 ноября, 14:00 Введение в вычислительную геометрию: Точки, векторы, прямые, отрезки. вход
6 19 ноября, 15:00 Вычислительная геометрия: Многоугольники. Окружности. Выпуклая оболочка (метод Грэхема). вход
7 03 декабря, 10:00 Строки: КМП, z-функция, хэширование. вход
8 10 декабря, 10:00 Сканирующая прямая. Тернарный поиск. вход

Личные тренировки:

# Сдача задач
1 вход