Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
ЛШКН-2020
Общее
Параллель A для школы учителей
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
В начало
Календарь
Летняя школа по компьютерным наукам 2020
В начало
Курсы
Учебно-тренировочные сборы
Летняя школа по компьютерным наукам
ЛШКН-2020
Тема 6
9. Графы
9. Графы
Нажмите на ссылку <a href="https://informatics.mccme.ru/file.php/3733/7_Grafy.pdf">https://informatics.mccme.ru/file.php/3733/7_Grafy.pdf</a>, чтобы открыть ресурс.
◄ 9.2 Графы. Кратчайшие пути в графе
Перейти на...
Перейти на...
[Контест] 1. Паросочетания
[Контест] 2. Потоки
[Контест] 3. Корневая декомпозиция ШУ
[Контест] 4. Задачи Московской олимпиады
[Контест] 5. Теория чисел
[Контест] 6. Персистентность
[Контест] 7. Динамическое программирование
[Контест] 7+. Динамика по маскам
[Контест] 8. COCI 2014-2015 Contest 3
[Контест] 3. Корневая декомпозиция
[Контест] 5. Задачи Московской олимпиады
[Липецк] День 1. Blind contest
Материалы по dfs
[Контест] 1. Обход в глубину
[Контест] Бинпоиск и STL
Разбор контеста на STL. Задачи (G-I).
[Контест] 3. Sparse Table, Дерево отрезков
[Лекция] М. Прохоров | Дерево отрезков и разреженные таблицы
[Лекция] 4. LCA.
[Контест] 4. LCA и DSU (must-have).
[Контест] 4. LCA для продвинутых.
Тур с разобранными задачами Московской олимпиады
[Контест] 5. Задачи Московской олимпиады
[Контест] 6. Хеши
[Контест] 7. Treap
[Контест] 8. Вычислительная геометрия
[Лекция] М. Прохоров | Вычислительная Геометрия
[Лекция] 1. Стек. Очередь. Дек
[Контест] 1. Стек. Очередь. Дек
[Контест] 2. Двоичный поиск
[Контест] 3. Set и multiset
[Контест] 4. Практика на сортировки
[Контест] 4. Теоретические задачи на сортировку
[Лекция] 5. Комбинаторика
[Контест] 5. Рекурсия и комбинаторика
[Лекция] 6. Динамическое программирование.
[Контест] 6. Динамическое программирование.
[Лекция] 7. Графы.
[Контест] 7. Введение в графы.
[Контест] 7. Кратчайшие пути.
[Контест 8] Сканлайн
Я.Лицей Итоги
1. Битовые операции. Основы C++. Условный оператор. Оператор while
1'. Муниципальный этап 2012 (Для решивших всё)
2. Цикл for. Цикл по коллекции. Vector
3. Вектор. Многомерные массивы. Функции. Рекурсия.
4. Структуры данных. Стек, очередь, дек.
4. Структуры данных. Стек, очередь, дек.
5. Командная олимпиада
6. Структуры данных: set, map
6. Структуры данных: set, map
7. Бинарный поиск
7. Бинарный поиск
8. Графы
8.1 Графы. DFS. BFS
8.2 Графы. Кратчайшие пути в графе
9. Геометрия
9. Геометрия
9. Геометрия. Андреева
Личная олимпиада
Параллель D. Итоги
Вступительный контест
1. Основы С++. Условный оператор
2. Циклы. Массивы
3. Вектор. Многомерные массивы. Функции. Рекурсия.
4. Многомерные массивы
6. Структуры данных. Стек, очередь, дек.
6. Структуры данных: Стек, очередь, дек.
7. Структуры данных: set, map
7. Структуры данных: set, map
8. Бинарный поиск
8. Бинарный поиск
9.1 Графы. DFS. BFS
9.2 Графы. Кратчайшие пути в графе