Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
ЛШКН2018
Общее
Тема 1
Тема 2
Тема 3
В начало
Календарь
ЛШКН2018: День 2. Мосты и точки сочленения. Конденсация
В начало
Курсы
Учебно-тренировочные сборы
Летняя школа по компьютерным наукам
ЛШКН2018
Тема 2
День 2. Мосты и точки сочленения. Конденсация
Задача №1991. Конденсация графа
Сдать: для сдачи задач необходимо
войти
в систему
2465
statement
◄ Поиск мостов
Перейти на...
Перейти на...
Вступительный контест
Олимпиада ЛШКН
Олимпиада.ЛШКН
День 1. Разгоночный контест на графы
День 2. Обход в глубину, мосты, точки сочленения
День 3. Система непересекающихся множеств, Дерево отрезков, Разреженные таблицы, алгоритм Тарьяна
День 4. LCA
Хендлы codeforces
День 5. Хеши
День 6. Декартово дерево и бор
День 7. Динамика по профилю
День 8. Геометрия
День 9. Бинпоиск и STL
День 10. Московская олимпиада 10-11
Логины ЯК
Результаты - B' - 1
ЛШКН.2018.Bprime2
[Лекция] Графы
День 1. DFS, BFS и их применения
Теория и код по конденсации
Поиск точек сочленения
Поиск мостов
День 3. Поиск кратчайших путей
День 4. Минимальный остов. СНМ
Вычислительная геометрия от Е.В.Андреевой
День 5. Базовая геометрия (базовая техника)
шаблон для геометрии
День 5. Базовая геометрия (задачи)
День 6. Многоугольники. Построение выпуклой оболочки
Теория по хешам
День 7. Хеши
День 8. Строковые алгоримы: z-функция, префикс функция, бор
День 9. Динамика
День 10. Дерево отрезков
0. Вводный контест
1. Структуры данных: стек, очередь, дек.
1. [Лекция] Структуры данных: стек, очередь, дек.
2. Структуры данных: set, map
2. [Лекция] Структуры данных: set, map
3. Бинарный поиск
3. [Лекция] Бинарный поиск
4. Сортировки
4. [Лекция] Сортировки
5. Динамическое программирование
5. [Лекция] Динамическое программирование
6. Комбинаторный перебор и рекурсия
6. [Лекция] Комбинаторный перебор и рекурсия
7. [Лекция] Графы
8. [Лекция] Сканирующая прямая
ЛШКН-2018, группа C
День 3. Поиск кратчайших путей ►