Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
АПО. База
Общее
Интенсивы к региональному этапу для 9-11 классов
Интенсивы к муниципальному этапу для 7-8 классов
Интенсивы к муниципальному этапу для 9-11 классов
Пробники
Школа АПО
Контесты
В начало
Календарь
АПО. База: Графы. Поиск кратчайших путей.
В начало
Курсы
Кружки и уроки
Москва
Ассоциация Победителей Олимпиад
Выездная школа АПО. Зима 2020, 09-16 января
АПО. База
Интенсивы к муниципальному этапу для 9-11 классов
Графы. Поиск кратчайших путей.
Задача №425. Военный поход
В неориентированном графе, где для ребра указана его стоимость, мы владеем некоторым набором ребер. Необходимо купить все дороги по маршруту и продать часть своих дорог.
Сдать: для сдачи задач необходимо
войти
в систему
3423
statement
◄ Введение в графы. Способы хранения графов. Обходы в глубину и ширину.
Перейти на...
Перейти на...
Структуры данных. Стек, очередь, дек.
Бинарный поиск
Структуры данных. Множество, словарь. Сортировка событий
Введение в графы.
Графы. Поиск кратчайших путей.
Введение в комбинаторику.
Динамическое программирование.
Динамическое программирование. Продолжение.
Линейные алгоритмы. Два указателя.
Структуры данных. Дерево отрезков
Задача поиска наименьшего общего предка
Арифметические алгоритмы.
Использование циклов, массивов. Использование встроенных функций.
Структуры данных. Стек, очередь, дек.
Структуры данных. Множество, словарь.
Введение в динамическое программирование
Бинарный поиск
Динамическое программирование. Продолжение
Линейные алгоритмы. Два указателя
Введение в графы. Способы хранения графов. Обход в ширину.
Графы. Обход в глубину
Рекурсия. Введение в комбинаторику
Сортировка событий
Арифметические алгоритмы
Использование циклов, массивов и встроенных структур
Структуры данных. Стек, очередь, дек.
Бинарный поиск.
Введение в динамическое программирование
Динамическое программирование. Продолжение
Структуры данных. Множество, словарь. Сортировка событий
Введение в графы. Способы хранения графов. Обходы в глубину и ширину.
Введение в комбинаторику.
Структуры данных. Дерево отрезков.
Линейные алгоритмы. Два указателя.
Арифметические алгоритмы.
Пробный муниципальный этап. Младшая группа.
Пробный муниципальный этап. Старшая группа.
Пробный региональный этап. Старшая группа.
Олимпиада на языке python
Микс из тем C-B'
Введение в комбинаторику. ►