Задачи прошедших олимпиад

Олимпиадный тренинг

Решай задачи и готовься к олимпиадам
✅
—
Решено задач
📋
43
Всего задач
🔄
—
Ваших попыток
🎯
—%
Успешность
Ваш прогресс 0%
Найдено задач: 43
№ ↑Задача ↕Тема ↕Сложность ↕Статистика ↕Статус
18539What's thisграфыДерево отрезков, RSQ, RMQДеревья962
21788UniverseПрефиксные суммы(минимумы, ...)304
21816СаруманЗадача на реализациюХеш336
21887ПризыПрефиксные суммы(минимумы, ...)18611
21888РекаДвоичное дерево поискаДекартово деревоКорневая оптимизацияСтруктуры данных1502
21889Чемпионат по поиску в сети МеганетДинамическое программированиеЗадача на реализациюКонструктивСтрокиСтруктуры данных1491
21998Урок физкультурыДерево отрезков, RSQ, RMQСканирующая прямаяСловариСтруктуры данных621
23571Двоичное дерево поиска 1Двоичное дерево поискаДекартово дерево855
23581Дерево отрезковДерево отрезков, RSQ, RMQ15546
23585SiegeДерево отрезков, RSQ, RMQ8719
23586AssaultДерево отрезков, RSQ, RMQПрефиксные суммы(минимумы, ...)9628
24691ПоездДерево отрезков, RSQ, RMQ160
24761Путь в никудаБинарный поискДеревьяПрефиксные суммы(минимумы, ...)Разреженные таблицы (sparse table)Структуры данных8714
24763КарандашиСтруктуры данных967
24764Рассадка зверейДерево отрезков, RSQ, RMQНОД и алгоритм Евклида820
24765Воздушные потокиДеревьяНаименьший общий предокПрефиксные суммы(минимумы, ...)Разреженные таблицы (sparse table)Структуры данных892
27215Modern ArtПрефиксные суммы(минимумы, ...)462
27219Modern Art 2КонструктивЛинейные структурыСтек222
27295Trapped in the HaybalesДерево отрезков, RSQ, RMQДинамическое программированиеДинамическое программирование: один параметрСтруктуры данных190
29545Load BalancingДерево отрезков, RSQ, RMQДерево ФенвикаСтруктуры данныхТернарный поиск683
29654Очередная задача про запросы в массивеЗадача на реализациюСтруктуры данных282
29658Cart SortingДекартово дерево221
31883ЯблокиСистема непересекающихся множеств5914
31929РебраСистема непересекающихся множеств3410
31930Дорогие дорогиМинимальный каркас357
32984Система непересекающихся множеств: Начало9238
32985ОстроваСистема непересекающихся множеств8424
32986Вес компонентыСистема непересекающихся множеств4910
32987Остовное деревоСистема непересекающихся множеств15676
33231Наибольшая возрастающая подпоследовательность за O(n*log(n))Динамическое программированиеДинамическое программирование: последовательности7418
33481Ася и котятаСистема непересекающихся множеств1079
37709Соблюдайте дистанцию!Множества61
38133Организация коров фермера ДжонаДвоичное дерево поиска163
38136Организация коров фермера Джона 2Дерево отрезков, RSQ, RMQ51
38139Достаточно зеленогоПрефиксные суммы(минимумы, ...)1043
38384Выбор цветов для букетаБинарный поиск в массивеПрефиксные суммы(минимумы, ...)445
38473Взвешивание камнейАлгоритмы сортировкиДерево отрезков, RSQ, RMQЖадный алгоритм581
38476КоллайдерДвоичное дерево поискаЗадачи на моделирование231
38511Путешествие по строкеsqrt декомпозицияДерево отрезков, RSQ, RMQДинамическое программированиеСуффиксный массивХеш91
39628Инновационный процессор101
43124Бинарная сортировкаПрефиксные суммы(минимумы, ...)191
44511Башни 3.0Дерево отрезков, RSQ, RMQСтруктуры данных340
48974Обходы бинарного дереваДерево отрезков, RSQ, RMQДеревья291