Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
ЦСО КН ВШЭ
Общее
Тема 1
Тема 3
Тема 6
В начало
Календарь
ЦСО КН ВШЭ: Сортировки
В начало
Курсы
Кружки и уроки
ВШЭ
ЦСО КН ВШЭ
Общее
Сортировки
Задача №1086. Такси
Задан набор людей, для каждого из них известно сколько километров человек должен проехать. Также задан набор такси, для каждого из них задана цена километра. Требуется отвезти всех людей за минимальную сумму.
Сдать: для сдачи задач необходимо
войти
в систему
856
statement
Перейти на...
Перейти на...
Применение queue, stack, set, lower_bound в set
Бинарный и немного тернарного поиска
Простое динамическое программирование
Рюкзак и динамика по подстрокам
Динамическое программирование по профилю
Хеши и бинпоиск с хешами
Обход в ширину и глубину
Дейкстра, Флойд, MST
Паросочетания и Эйлеровость
RMQ, RSQ, Дерево отрезков
Паросочетания и потоки
Жадные алгоритмы
Сложный бинарный поиск
Применение queue, stack, set, lower_bound в set ►