Войти
|
Зарегистрироваться
Главная
Топ
Каталог
Соревнования
Тренировки
Архив
Группы
Рейтинг
Edu
API
Календарь
Помощь
→ Обратите внимание
До соревнования
Codeforces Round 973 (Div. 2)
13:40:22
Зарегистрироваться »
*есть доп. регистрация
→ Фильтр задач
Сложность:
—
деревья
combine-tags-by-or
*хотя бы один тег из списка
2-sat
meet-in-the-middle
бинарный поиск
битмаски
бпф
геометрия
графы
два указателя
деревья
дп
жадные алгоритмы
игры
интерактив
китайская теорема об остатках
комбинаторика
конструктив
кратчайшие пути
математика
матрицы
паросочетания
перебор
поиск в глубину и подобное
потоки
разбор выражений
разделяй и властвуй
расписания
реализация
снм
сортировки
строки
строковые суфф. структуры
структуры данных
теория вероятностей
теория чисел
тернарный поиск
хэши
Добавить тег
Основной
acmsguru
|
Задачи
Отослать
Статус
Положение
Запуск
Задачи
№
Название
2006E
Полное бинарное дерево Ирис
деревья
,
перебор
,
поиск в глубину и подобное
,
структуры данных
3100
x184
2006B
Ирис и дерево
деревья
,
математика
,
перебор
,
поиск в глубину и подобное
,
снм
,
структуры данных
1800
x2741
2006A
Ирис и игра на дереве
графы
,
деревья
,
жадные алгоритмы
,
игры
,
конструктив
,
поиск в глубину и подобное
1700
x5736
2002D2
Проверка DFS (сложная версия)
бинарный поиск
,
графы
,
деревья
,
поиск в глубину и подобное
,
структуры данных
,
хэши
2300
x2190
2002D1
Проверка DFS (лёгкая версия)
графы
,
деревья
,
перебор
,
поиск в глубину и подобное
,
структуры данных
,
хэши
1900
x4071
2001E2
Детерминированная куча (сложная версия)
деревья
,
дп
,
комбинаторика
2900
x181
2001E1
Детерминированная куча (простая версия)
деревья
,
дп
,
комбинаторика
,
математика
2400
x1119
2001C
Угадайте дерево
бинарный поиск
,
деревья
,
жадные алгоритмы
,
интерактив
,
перебор
,
поиск в глубину и подобное
,
разделяй и властвуй
,
снм
1500
x10002
1997D
Максимизация корня
бинарный поиск
,
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
1500
x11638
1994F
Stardew Valley
графы
,
деревья
,
конструктив
,
поиск в глубину и подобное
2500
x1093
1994E
Деревянная игра
битмаски
,
деревья
,
жадные алгоритмы
,
математика
2000
x4199
1994D
Смешная игра
графы
,
деревья
,
жадные алгоритмы
,
конструктив
,
математика
,
снм
,
теория чисел
1900
x5409
1990E2
Поймай крота (сложная версия)
бинарный поиск
,
деревья
,
интерактив
,
поиск в глубину и подобное
,
разделяй и властвуй
,
структуры данных
2600
x813
1990E1
Поймай крота (легкая версия)
бинарный поиск
,
деревья
,
интерактив
,
поиск в глубину и подобное
,
структуры данных
2500
x875
1988D
Универсальный убийца монстров
деревья
,
дп
,
перебор
,
поиск в глубину и подобное
2000
x4650
1987G2
Очень круглый спин (сложная версия)
деревья
,
дп
,
разделяй и властвуй
3500
x147
1987G1
Очень круглый спин (простая версия)
деревья
,
дп
,
разделяй и властвуй
2900
x252
1987E
Прекрасное дерево!
деревья
,
жадные алгоритмы
,
перебор
,
поиск в глубину и подобное
,
снм
,
структуры данных
2000
x3199
1986F
Внеучебная задача
графы
,
деревья
,
поиск в глубину и подобное
1900
x4319
1984E
Перемешивание
деревья
,
дп
,
жадные алгоритмы
2400
x1343
1983G
Ваша потеря
битмаски
,
деревья
,
дп
,
перебор
3000
x203
1981F
Черепаха и пути на дереве
деревья
,
дп
,
структуры данных
3000
x246
1980G
Яся и таинственное дерево
битмаски
,
графы
,
деревья
,
жадные алгоритмы
,
поиск в глубину и подобное
,
строки
,
структуры данных
2300
x1182
1976F
Удаление мостов
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
,
сортировки
,
структуры данных
2800
x523
1976E
Разделяемые перестановки
деревья
,
жадные алгоритмы
,
комбинаторика
,
математика
,
поиск в глубину и подобное
,
структуры данных
2500
x988
1975E
Цепные запросы
бинарный поиск
,
деревья
,
поиск в глубину и подобное
,
реализация
,
структуры данных
2100
x2190
1975D
Раскрасьте дерево
деревья
,
дп
,
жадные алгоритмы
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
1700
x5757
1970G3
Min-Fund Prison (Hard)
битмаски
,
графы
,
деревья
,
дп
,
поиск в глубину и подобное
2400
x316
1970G2
Min-Fund Prison (Medium)
графы
,
деревья
,
дп
,
перебор
,
поиск в глубину и подобное
2200
x546
1970G1
Min-Fund Prison (Easy)
деревья
,
поиск в глубину и подобное
1900
x1269
1970C3
Game on Tree (Hard)
деревья
,
дп
,
игры
,
поиск в глубину и подобное
1900
x1432
1970C2
Game on Tree (Medium)
деревья
,
дп
,
игры
,
поиск в глубину и подобное
1700
x2491
1970A3
Balanced Unshuffle (Hard)
деревья
,
конструктив
2400
x433
1970A2
Balanced Unshuffle (Medium)
деревья
,
конструктив
,
перебор
2400
x419
1967C
Дерево Фенвика
битмаски
,
деревья
,
дп
,
комбинаторика
,
математика
,
перебор
,
структуры данных
2300
x1666
1957F2
Несоответствие частот (сложная версия)
бинарный поиск
,
деревья
,
поиск в глубину и подобное
,
структуры данных
,
теория вероятностей
,
хэши
2700
x419
1957F1
Несоответствие частот (простая версия)
бинарный поиск
,
деревья
,
разделяй и властвуй
,
структуры данных
,
теория вероятностей
,
хэши
2600
x465
1951H
Щелчок Таноса
бинарный поиск
,
деревья
,
дп
,
жадные алгоритмы
,
игры
3200
x267
1950F
0, 1, 2, Tree!
битмаски
,
деревья
,
жадные алгоритмы
,
перебор
,
реализация
1700
x8926
1949J
Amanda the Amoeba
графы
,
два указателя
,
деревья
,
реализация
2600
x369
1949F
Dating
деревья
,
жадные алгоритмы
,
сортировки
2200
x925
1949C
Annual Ants' Gathering
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
1900
x1639
1948G
MST с паросочетанием
битмаски
,
деревья
,
паросочетания
,
перебор
,
снм
3100
x675
1946C
Разрезание дерева
бинарный поиск
,
деревья
,
дп
,
жадные алгоритмы
,
реализация
1600
x10604
1943C
Циркуль для дерева
деревья
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
2300
x2040
1942H
Лучший стажер фермера Джона
деревья
,
дп
,
потоки
,
структуры данных
3500
x90
1940C
Бурёнка и Pether
*особая задача
,
графы
,
деревья
,
поиск в глубину и подобное
,
разделяй и властвуй
,
снм
,
сортировки
,
структуры данных
x35
1939B
Доска улик
*особая задача
,
графы
,
деревья
,
конструктив
,
поиск в глубину и подобное
x234
1935F
Дерево Андрея
бинарный поиск
,
деревья
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
,
реализация
,
снм
,
структуры данных
2800
x438
1930H
Интерактивное дерево мексов
деревья
,
интерактив
,
конструктив
,
поиск в глубину и подобное
3300
x152
1930G
Подсчет множества префиксных максимумов
деревья
,
дп
,
структуры данных
3100
x333
1929F
Саша и свадебное бинарное дерево поиска
деревья
,
комбинаторика
,
математика
,
перебор
,
поиск в глубину и подобное
,
структуры данных
2300
x1762
1929E
Саша и веселая нарезка дерева
битмаски
,
графы
,
деревья
,
дп
,
жадные алгоритмы
,
математика
,
перебор
,
поиск в глубину и подобное
2300
x1655
1929D
Саша и прогулка по городу
деревья
,
дп
,
комбинаторика
,
математика
1900
x4670
1927F
Микроцикл
графы
,
деревья
,
жадные алгоритмы
,
поиск в глубину и подобное
,
реализация
,
снм
,
сортировки
,
структуры данных
1900
x4271
1926G
Влад и проблемы в МИТ
графы
,
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
,
потоки
,
реализация
1900
x3463
1923E
Посчитай пути
графы
,
деревья
,
дп
,
поиск в глубину и подобное
,
снм
,
структуры данных
2000
x3718
1920F2
Спокойное плавание (сложная версия)
бинарный поиск
,
геометрия
,
графы
,
деревья
,
снм
,
структуры данных
3000
x446
1919H
Диаметр дерева
деревья
,
интерактив
2000
x142
1919G
Легендарный древесный гроссмейстер
деревья
,
игры
,
конструктив
,
разделяй и властвуй
3500
x179
1919D
01-дерево
деревья
,
жадные алгоритмы
,
конструктив
,
снм
,
сортировки
,
структуры данных
2100
x3818
1918F
Гусеница на дереве
графы
,
деревья
,
жадные алгоритмы
,
поиск в глубину и подобное
,
реализация
,
сортировки
2500
x855
1917F
Постройте дерево
битмаски
,
деревья
,
дп
,
конструктив
2500
x945
1916G
Оптимизации из ЧелГУ
деревья
,
дп
,
разделяй и властвуй
,
теория чисел
3500
x147
1916E
Весёлая жизнь в университете
деревья
,
жадные алгоритмы
,
поиск в глубину и подобное
,
структуры данных
2300
x2234
1914G1
Лампочки (простая версия)
графы
,
деревья
,
дп
,
комбинаторика
,
математика
,
перебор
,
поиск в глубину и подобное
,
снм
2100
x1818
1914F
Соревнование по программированию
деревья
,
дп
,
жадные алгоритмы
,
паросочетания
,
поиск в глубину и подобное
1900
x4030
1913D
Схлопывание массива
деревья
,
дп
,
разделяй и властвуй
,
структуры данных
2100
x3087
1910F
Постройте вокзалы
*особая задача
,
деревья
,
жадные алгоритмы
2000
x174
1905E
One-X
деревья
,
дп
,
комбинаторика
,
математика
,
поиск в глубину и подобное
2400
x940
1905B
Зельда для новичков
деревья
,
жадные алгоритмы
1100
x16243
1904F
Прекрасное дерево
графы
,
деревья
,
поиск в глубину и подобное
,
реализация
,
структуры данных
2800
x364
1904E
Запросы на дереве
графы
,
деревья
,
поиск в глубину и подобное
,
реализация
,
структуры данных
2500
x959
1903F
Няня
2-sat
,
бинарный поиск
,
графы
,
деревья
,
структуры данных
2500
x612
1902F
Снова деревья и XOR-запросы
графы
,
деревья
,
математика
,
поиск в глубину и подобное
,
разделяй и властвуй
,
реализация
,
структуры данных
2400
x999
1902E
Коллапс строк
деревья
,
строки
,
структуры данных
1900
x4236
1901E
Сжатие дерева
графы
,
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
,
сортировки
2200
x1514
1900C
Аньи и двоичное дерево
деревья
,
дп
,
поиск в глубину и подобное
1300
x11396
1899G
Необычное развлечение
два указателя
,
деревья
,
кратчайшие пути
,
поиск в глубину и подобное
,
снм
,
сортировки
,
структуры данных
1900
x3170
1899F
Лёшины капризы
графы
,
деревья
,
жадные алгоритмы
,
конструктив
,
кратчайшие пути
1600
x7508
1895D
XOR-конструктив
битмаски
,
деревья
,
конструктив
,
математика
,
строковые суфф. структуры
,
структуры данных
1900
x5982
1891F
Растущее дерево
деревья
,
поиск в глубину и подобное
,
структуры данных
2000
x3690
1889F
Усреднённое дерево Дореми
деревья
,
дп
,
жадные алгоритмы
,
структуры данных
3500
x79
1889E
Обменные деревья Дореми
графы
,
деревья
,
поиск в глубину и подобное
3500
x110
1889D
Игра со стеками
графы
,
деревья
,
перебор
,
поиск в глубину и подобное
,
реализация
3000
x577
1887D
Разрез
бинарный поиск
,
два указателя
,
деревья
,
математика
,
разделяй и властвуй
,
снм
,
структуры данных
2700
x871
1882D
XOR на дереве
битмаски
,
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
1900
x5396
1881F
Минимальное максимальное расстояние
графы
,
деревья
,
дп
,
кратчайшие пути
,
поиск в глубину и подобное
1700
x6820
1879E
Интерактивная игра с раскраской
графы
,
деревья
,
интерактив
,
конструктив
,
перебор
,
поиск в глубину и подобное
,
реализация
2400
x1250
1878G
Дерево wxhtzdy ORO
бинарный поиск
,
битмаски
,
деревья
,
перебор
,
поиск в глубину и подобное
,
реализация
,
структуры данных
2300
x1174
1876G
Clubstep
бинарный поиск
,
деревья
,
жадные алгоритмы
,
перебор
,
структуры данных
3500
x123
1876E
Шаро-стек
деревья
,
дп
,
конструктив
,
структуры данных
3300
x267
1873H
Безумный город
графы
,
деревья
,
игры
,
кратчайшие пути
,
поиск в глубину и подобное
,
снм
1700
x7285
1870H
Стандартная задача на графы
графы
,
деревья
,
жадные алгоритмы
,
структуры данных
3500
x85
1868D
Цветочное псевдодерево
графы
,
деревья
,
жадные алгоритмы
,
конструктив
,
реализация
3000
x285
1868C
План путешествия
деревья
,
дп
,
комбинаторика
,
математика
,
реализация
2400
x1135
1866K
Keen Tree Calculation
бинарный поиск
,
геометрия
,
графы
,
деревья
,
дп
,
реализация
,
структуры данных
2500
x442
1864E
Угадайка
битмаски
,
деревья
,
игры
,
математика
,
сортировки
,
строки
,
структуры данных
,
теория вероятностей
2100
x2578
1863I
Избыточные маршруты
деревья
,
дп
,
конструктив
3500
x77
1863H
Машина Голдберга 3
деревья
,
дп
3500
x76
←
1
2
3
...
8
9
→
Списки пользователей
Название