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