Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
VectorOfSuccess
Общее
Уловка-22
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 7
Тема 8
Тема 9
Тема 10
В начало
Календарь
VectorOfSuccess: Олимпиада
В начало
Курсы
Кружки и уроки
Московская область
Физтех-лицей г.Долгопрудный
VectorOfSuccess
Тема 6
Олимпиада
Задача №1086. Такси
Задан набор людей, для каждого из них известно сколько километров человек должен проехать. Также задан набор такси, для каждого из них задана цена километра. Требуется отвезти всех людей за минимальную сумму.
Сдать: для сдачи задач необходимо
войти
в систему
2655
statement
◄ День #8 (простое ДП)
Перейти на...
Перейти на...
Бяки, book-и и просто книги
Где твой ЛОГИН?
Контакты
Два капитана (easy)
2 указателя (посложнее)
Ушли на CodeForces (оба указателя)
Scan-line
Заметающая под стол (прямая)
Динамика-1
Динамит-2
Задачи с ACMP.RU
ДП в профиль и анфас
задачи DP-profile на acmp.ru
Треник 01 (сложность 2)
Треник 01+ (сложность 3+)
Подсчёт вариантов (простой перебор)
Простой перебор (олимп.подборка)
Жадина-говядина
Жадность - это плохо! (ур.1)
Жадность - это хорошо! (ур.2)
ScanLine (метод сканирующей линии)
Разбор задач на метод ScanLine
ScanLine-2 или SkyLine - Начало
Рекурсия вызывает ... рекурсию! (ур.1)
Рекурсия туда и обратно (ур.2)
ДП-1 (1-мерное)
ДП-2 (посложнее + ДП по профилю)
== Пробный тур-1 ==
BFS + Dijkstra
Dijkstra - Алгоритм Дейкстры
Dijkstra again - Алгоритм Дейкстры - исчо задачки
Мосгор 2019 - условия задач
Мосгор - 2019 тесты
Задачки на графы (DFS, BFS, комп.связности)
Задачки на графы-2
Хорошая вводная статья про ДО
ДО и протчая нечисть
Problems 2019-01-12
11Б Ханойские башни
problems 2018-10-18
Сообщить свой логин на INFORMATICS
Входной тест для 8 класса начальный уровень
Входной тест для 8 класса продвинутый уровень
Входной тест для 9 класса продвинутый уровень
Входной тест для 10-11 класса продвинутый уровень
Учебник по Питону
День #1 - Привет, Питон!
День #2 - Пока Питон, делай...
Вечер #2 - Просто Питон
Ночь #2 - Наибольший Общий Питон
День #2 (арифметика)
День #3 (работа с массивами)
День #4 (простые сортировки)
День #5 (БП по ответу)
День #6 (простая рекурсия)
День #7 (слияние)
День #8 (простое ДП)
Учебник по змееводству (и питонам)
(1) Питон не кусается
(1) Целочисл.арифметика
(3) Арифметика в школе и дома
(1) Выучи IF, а иначе...
(2) А что, если IF?
(1) Зациклились (for a while)
Делимость, НОД ... простота! (Глеб, 2019-04-08)
(2) Простые числа отнюдь непросты
Лекции про сортировки
(1) Сортировки
Алгоритмы поиска
2019-04-13 ПАбоещще!
(2) Системы счисления
(2) Опять массивы
(3) Масса массивов (2-мерные)
(3) Массивы 2Д
(ГЛ) Бин.поиск по ответу
(ГЛ) Бин.поиск приближённый
(ГЛ) Дихотомия
Для начинающих
problems 2018-12-13
Problems 2018-12-14
Problems 2018-11-10 DynaPro-2
Problems 2018-11-06 geometry
Problems 2018-11-10 Geometry-2
Рег. 1-я задача
Рег. 2-я задача
Рег. 3-я задача
Рег. 4я-задача
sqrt decomposition (М.Иванов)
sqrt decomposition
centroid decomp (IFMO wiki)
Centroid decomposition
Учебник по змееводству (и питонам) ►