Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
VectorOfSuccess
Общее
Уловка-22
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 7
Тема 8
Тема 9
Тема 10
В начало
Календарь
VectorOfSuccess: Centroid decomposition
В начало
Курсы
Кружки и уроки
Московская область
Физтех-лицей г.Долгопрудный
VectorOfSuccess
Тема 10
Centroid decomposition
Задача №114358. Фишки на дереве
Сдать: для сдачи задач необходимо
войти
в систему
2655
statement
◄ centroid decomp (IFMO wiki)
Перейти на...
Перейти на...
Бяки, 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)