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