Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
ЛШКН2019
Общее
Тема 2
Тема 3
Тема 4
Тема 5
В начало
Календарь
Летняя школа по компьютерным наукам 2019
В начало
Курсы
Учебно-тренировочные сборы
Летняя школа по компьютерным наукам
ЛШКН2019
Тема 4
Конспект по линейным алгоритмам
Конспект по линейным алгоритмам
Нажмите на ссылку
Linear_algorithms.pdf
, чтобы просмотреть файл.
◄ Занятие 1. Структуры данных
Перейти на...
Перейти на...
Нулевой контест
Личная олимпиада
Ссылка на группу codeforces.com
Problems Day1
Problems Day2
Problems Day3
Problems Day4
Problems Day5
Problems Day6
Problems Day7
Problems Day8
Problems Day9
День 1. Разные задачи на графы
День 2. Обходы в глубину, мосты, точки сочленения
День 3. Бинпоиск и STL
День 4. Хэши
День 5. СНМ, Алгоритм Тарьяна, Дерево отрезков, Разреженые таблицы
День 6. Тренировочные задачи на LCA
Анкета для хендлов на codeforces
День 6. Боевые задачи на LCA
День 7. Бор и Декартово Дерево
День 8. Динамика по профилю
День 9. Самая вкусная геометрия
Теорминимум по геометрии
Ещё один файлик с теорией по геометрии
День 10. Решение неразрешимых задач
Новый информатикс
Занятие 1. Структуры данных
Занятие 2. Линейные алгоритмы
Занятие 3. Сканлайн
Занятие 4. Бинарный и тернарный поиск
Занятие 5. Рекурсия и комбинаторика
Занятие 6. Динамика. Рюкзаки
Занятие 7. Графы. Обход DFS
Занятие 8. Кратчайшие пути в графе
Занятие 9. СНМ и миностовы
Занятие 10. Хеши
Занятие 1
Сводные результаты
1. [Лекция] Стек, очередь и дек
1. Стек, очередь и дек
2. [Лекция] Структуры данных: set, map
2. Структуры данных: set, map
3. [Лекция] Бинарный поиск
3. Бинарный поиск
4. [Лекция] Сортировки
4. Сортировки
5. [Лекция] Динамическое программирование
5. Динамическое программирование
6. [Лекция] Комбинаторный перебор и рекурсия
6. Комбинаторный перебор и рекурсия
7. [Лекция] Графы
7.1. Графы. DFS. BFS
7.2. Графы. Кратчайшие пути в графе
8. [Лекция] Сканирующая прямая
8. Сканирующая прямая
9. [Лекция] Геометрия. Андреева
9. [Лекция] Геометрия. Для параллели B'
9. Геометрия
Занятие 2. Линейные алгоритмы ►