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

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

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