Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
IFMO-C3-2017
Общее
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 7
Тема 8
Тема 9
Тема 10
Тема 11
Тема 12
Тема 13
Тема 14
Тема 15
Тема 16
Тема 17
Тема 18
Тема 19
Тема 22
Тема 23
Тема 26
Тема 27
Тема 28
Тема 30
Тема 31
Тема 32
Тема 33
Тема 34
Тема 35
В начало
Календарь
IFMO-C3-2017: День 11 — Графы. Обходы
В начало
Курсы
Кружки и уроки
Санкт-Петербург
ИТМО
IFMO-C3-2017
Тема 15
День 11 — Графы. Обходы
Задача №31. Роботы
Задан невзвешенный граф. По графу перемещаются роботы, для которых заданы начальные вершины. Требуется определить, через какое время все роботы встретятся в какой либо вершине или середине ребра.
Сдать: для сдачи задач необходимо
войти
в систему
1168
statement
◄ День A — Графы. Поиск в ширину
Перейти на...
Перейти на...
Таблица результатов
Результаты группы D2
День 00 — Вводный контест
День 01 — Сортировки
День 01 Extra
День 02 — Бинарный поиск
День 03 — Два указателя
День 04 — Графы. Начало
День 05 — Структуры данных "Стек", "Очередь", "Дек".
День 06 — Динамическое программирование.
День 07 — Графы. Поиск в глубину.
День 08 — Функции
День 09 — Динамическое программирование. 2.
День 10 — Сборник задач
День 15 — Новогодний контест
Предновогодние задачи
День16 - Проверка на простоту
День A — Графы. Поиск в ширину
День 12 — Графы. Алгоритм Дейкстры.
День 13 — Графы. Флойд и Форд-Беллман.
День 14 — Динамическое программирование. 3
День 16 — Комбинаторные объекты.
День 17 — Геометрия. 1.
День 18 — Геометрия. 2.
День 19 — Строки. Префикс-функция.
День 21 — Строки. Префикс-функция(продолжение). Z-функция.
День 22 — Строки. Хеш.
День 24 — Сборник.
День 25 — Сборник.
Задачи
День 21 — Двоичная куча
Теоретический материал по двоичной куче
День 23 — Перебор.
День 24 - Задачи
Битовая арифметика
День 12 — Графы. Алгоритм Дейкстры. ►