Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
ЛШКН-2017
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
В начало
Календарь
ЛШКН-2017: 5. Сортировки
В начало
Курсы
Учебно-тренировочные сборы
Летняя школа по компьютерным наукам
ЛШКН-2017
Тема 2
5. Сортировки
Задача №1086. Такси
Задан набор людей, для каждого из них известно сколько километров человек должен проехать. Также задан набор такси, для каждого из них задана цена километра. Требуется отвезти всех людей за минимальную сумму.
Сдать: для сдачи задач необходимо
войти
в систему
1962
statement
◄ 4. Бинарный поиск
Перейти на...
Перейти на...
Личная олимпиада для всех
Результаты группы C
Результаты группы B'
Результаты группы B
Результаты группы A
Общие результаты олимпиады
Командная олимпиада
Результаты командной олимпиады
Анкета для того, чтобы мы стали лучше
1. Структуры данных: стек, очередь, дек.
2. Структуры данных: set, map
3. STL. Продолжение
4. Бинарный поиск
6. Динамическое программирование
7. Динамическое программирование. Продолжение
8. Сканирующая прямая
9. Комбинаторика
10. Графы
Сортировка и ее применение
Динамическое программирование
Использование стека и дека
Некруглая геометрия
Задачи на перебор вариантов
Комбинаторика
Кратчайшие пути
Деревья отрезков
N-арный поиск
Две задачи на STL
1. Сортировка и её применение
1. Результаты
2. Динамика по подстрокам, по деревьям, по подмножествам и профилю
3. Применение бинарного и тернарного поиска
4. Хеши и бинпоиск с хешами
5. set, multiset и map
6. Дерево отрезков
8. Кратчайшие пути
9. Обход в глубину и все такое
10. Многоугольники и другая геометрия
6. Динамическое программирование ►