Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
RILI olimp
Общее
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 7
Тема 8
Тема 9
Тема 10
Тема 11
Графы
Тема 12
Подготовка к региону 2021-2022
Тема 15
В начало
Календарь
Кружок по программированию в РИЛИ
В начало
Курсы
Кружки и уроки
Башкортостан
RILI olimp
Тема 8
ДП - Петр Калинин
ДП - Петр Калинин
Нажмите на ссылку
05_dynprog_Petr_Kalinin.pdf
, чтобы просмотреть файл.
◄ ДП - Лекции Густокашин
Перейти на...
Перейти на...
Ввод/вывод (С++)
Ввод/вывод (python)
Вывод текста
Задачи на разбиение числа
Задачи на арифметические операции
Задачи посложнее
Условный оператор (С++)
Условный оператор (python)
Нахождение максимума/минимума
Шахматные задачи
Разные задачи
Цикл for (С++)
Цикл for (python)
Цикл while (C++)
Цикл while (python)
Цикл со счетчиком (for)
Цикл с условием (while)
Разные задачи
Строки (С++)
Строки (python)
Задачи
Массивы (С++)
Списки (массивы) (python)
Задачи
Функции (С++)
Простые задачи
Рекурсия
Сортировка
Задачи
Бинарный поиск
Поиск в массиве
Поиск в упорядоченном массиве
Вещественный двоичный и тернарный поиск
Стек, очередь, дек
Множества
Стек
Очередь
Множество
Словари
Динамика линейная
Двумерная динамика
Задачи
Задачи на частичные суммы и два указателя
Задачи на события на прямой
Динамика и простые структуры (база)
Динамика и простые структуры
Graph. Easy training!
Graphs. BFS
Contest #5
Таблица результатов
Задачи по теме сканирующая прямая
Материал по сканирующей прямой
Бинарный и тернарный поиск
Бинарный поиск. Нахождение корней монотонной функции
Задачи на два указателя, частичные суммы
Кратчайшие пути - Алгоритмы на графах
Алгоритм Форда-Беллмана
Алгоритм Флойда
Дерево отрезков
Динамическое программирование - Подсчет числа последовательностей
Динамическое программирование - 2
Графы - поиск в глубину
Графы - поиск в ширину
Алгоритм Дейкстры
Олимпиада Солуни
Задачи
Тренировочные задачи
Повышенный уровень
Тренировочные задачи
Поиск в ширину
Легкие задачи
Средней сложности задачи
Усложненные задачи
Средней сложности задачи
Задачи
Задачи
Входная олимпиада
Летняя школа Python - олимпиада
Задачи 16.08
Задачи 17.08
Задачи 18.08
Задачи 19.08
Задачи 20.08
Soluni_final_day_contest!!!
Наибольшая общая подпоследовательность
Наибольшая возрастающая подпоследовательность
Динамическое программирование(НОП, НВП)
ДП(таблицы)
Задачи о рюкзаке
Contest #1
Разбор contest #1
Contest #2
Contest #3
Contest #4
Contest #5
Contest #6
Разбор поврежденный XML
Contest #7
Разбор Contest #7
Contest #8
Разбор Contest #8
Contest #9
Разбор Contest #9
Contest #10
Contest #11
Contest warm up
Contest[regional] #1
Разбор
Contest[regional] #2
Задачи
Задачи
Задачи
Теория чисел
Разбор к контесту теория чисел
Быстрая сортировка
Перебор
Метод половинного деления
Контест на хеши
Одномерное динамическое программирование
Двумерное динамическое программирование
Динамическое программирование по профилю
Дерево отрезков [Segment tree] - Задачи RSQ и RMQ
ОЛИМПИАДА №1
Вещественный бирнарный и тернарный поиск
Графы
Справка по динамике по профилю
Справка на сортировку с компаратором
Битовые операции
С++ тренировка Нурсултан
STL
Разминка. День 1
Поиск мостов
Поиск точек сочленения
Поиск сильно связных компонент. Построении конденсации графа
Еще про поиск точек сочленения
Поиск Эйлерова пути и цикла. Проверка графа на эйлеровость
Еще про поиск эйлерова цикла
Графы: поиск в глубину
Эйлеров пути, циклы
СНМ e-maxx
СНМ habrahabr.ru
Алгорим Прима e-maxx
Остовные деревья и СНМ
День Объединения
Космическая экспедиция
ДП - Лекции Густокашин
ДП
Собеседование. Задача С
Покраска забора
ДП по профилю
ДП #2
Сеть
Симпатичные узоры 2
Комбинаторика
30 кресел
Номер по скобочной последовательности
Как убить время
Задобрите Инти
Структуры данных: дерево отрезков
Структуры данных: декартово дерево
Двоичное дерево поиска 1
Двоичное дерево поиска 2
Вперед!
Художник
Геометрия
Геометрия #2
Теодор Рузвельт
Место встречи изменить нельзя
Графы
Расстояние между вершинами
Расстояние между вершинами
Таблица результатов
Региональный этап 2010 - первый день
Региональный этап 2010 - второй день
Региональный этап 2011 - первый день
Региональный этап 2011 - второй день
Региональный этап 2012 - первый день
Региональный этап 2012 - второй день
Региональный этап 2013 - первый день
Региональный этап 2013 - второй день
#Contest1 - Два указателя
#Contest2
Contest#3
Contest#4
Стек, очередь, дек
Двоичный поиск
Set и multiset
Сортировки
Рекурсия и комбинаторика
Динамическое программирование
Введение в графы
Общая таблица Summer school 2021
Теория
Задачи
Лекция Павла Маврина
Подготовка к Сириусу. Линейные алгоритмы
Битовые операции
ДП по подмножествам + ДП по профилю
Контест регионального этапа ВсОШ
Дерево отрезков
Sqrt оптимизации
DSU + MST (СНМ + Минимальное остовное дерево)
Задачи на перебор
[Лекция] Теория графов. Хранение графа: матрица смежности.
[Лекция] Поиск в графах и обход. Алгоритм Дейкстры
Алгоритм Дейкстры
[Контест] Более сложные задачи на алгоритм Дейкстры
[Лекция] Мосты, точки сочленения, Эйлеров цикл.
Мосты и точки сочленения
Структуры данных. Префиксные суммы. Sqrt. Sparse. Алгоритм Мо
ДП ►