Войти
|
Зарегистрироваться
Главная
Топ
Каталог
Соревнования
Тренировки
Архив
Группы
Рейтинг
Edu
API
Календарь
Помощь
→ Обратите внимание
До соревнования
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
28:19:41
Зарегистрироваться »
*есть доп. регистрация
→ Фильтр задач
Сложность:
—
поиск в глубину и подобное
combine-tags-by-or
*хотя бы один тег из списка
2-sat
meet-in-the-middle
бинарный поиск
битмаски
бпф
геометрия
графы
два указателя
деревья
дп
жадные алгоритмы
игры
интерактив
китайская теорема об остатках
комбинаторика
конструктив
кратчайшие пути
математика
матрицы
паросочетания
перебор
поиск в глубину и подобное
потоки
разбор выражений
разделяй и властвуй
расписания
реализация
снм
сортировки
строки
строковые суфф. структуры
структуры данных
теория вероятностей
теория чисел
тернарный поиск
хэши
Добавить тег
Основной
acmsguru
|
Задачи
Отослать
Статус
Положение
Запуск
Задачи
№
Название
2035F
Операции с деревом
бинарный поиск
,
деревья
,
дп
,
перебор
,
поиск в глубину и подобное
2500
x770
2033G
Сакурако и Чефир
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
,
структуры данных
2200
x1252
2033E
Сакурако, Косукэ и перестановка
графы
,
жадные алгоритмы
,
математика
,
перебор
,
поиск в глубину и подобное
,
снм
,
структуры данных
1400
x9809
2031E
Деревья Пенчика и Хлои
деревья
,
дп
,
жадные алгоритмы
,
математика
,
поиск в глубину и подобное
,
реализация
,
сортировки
,
структуры данных
2100
x1528
2031D
Пенчик и пустынный кролик
бинарный поиск
,
два указателя
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
,
реализация
,
снм
,
структуры данных
1700
x5084
2029D
Классный граф
графы
,
деревья
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
,
снм
,
структуры данных
1900
x2584
2028E
Приключения Алисы в кроличьей норе
деревья
,
дп
,
жадные алгоритмы
,
игры
,
комбинаторика
,
математика
,
поиск в глубину и подобное
,
теория вероятностей
2300
x1079
2027C
Добавьте нули
графы
,
дп
,
жадные алгоритмы
,
перебор
,
поиск в глубину и подобное
,
структуры данных
1500
x8786
2026F
Мороженое в Бермарте
деревья
,
дп
,
поиск в глубину и подобное
,
разделяй и властвуй
,
реализация
,
структуры данных
2700
x169
2026E
Лучшая подпоследовательность
битмаски
,
графы
,
паросочетания
,
поиск в глубину и подобное
,
потоки
2500
x1092
2025F
Выбери свои запросы
графы
,
деревья
,
дп
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
2700
x680
2023C
Ч+К+С
графы
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
,
реализация
,
строки
,
хэши
2400
x946
2022E1
Billetes MX (простая версия)
2-sat
,
бинарный поиск
,
графы
,
комбинаторика
,
конструктив
,
поиск в глубину и подобное
,
снм
2500
x412
2021E3
Цифровая деревня (экстремальная версия)
графы
,
деревья
,
дп
,
жадные алгоритмы
,
математика
,
поиск в глубину и подобное
,
снм
,
структуры данных
2800
x426
2021E1
Цифровая деревня (простая версия)
бпф
,
графы
,
деревья
,
дп
,
жадные алгоритмы
,
математика
,
перебор
,
поиск в глубину и подобное
,
реализация
,
снм
,
структуры данных
2300
x1479
2018C
Стрижка деревьев
деревья
,
жадные алгоритмы
,
перебор
,
поиск в глубину и подобное
,
сортировки
1700
x6140
2014F
Защита шерифа
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
2000
x3551
2014E
Встреча Мариан и Робина
графы
,
кратчайшие пути
,
поиск в глубину и подобное
1800
x5584
2006E
Полное бинарное дерево Ирис
деревья
,
перебор
,
поиск в глубину и подобное
,
структуры данных
3100
x226
2006B
Ирис и дерево
деревья
,
математика
,
перебор
,
поиск в глубину и подобное
,
снм
,
структуры данных
1800
x3325
2006A
Ирис и игра на дереве
графы
,
деревья
,
жадные алгоритмы
,
игры
,
конструктив
,
поиск в глубину и подобное
1700
x6750
2003D2
Черепаха и задача MEX (сложная версия)
графы
,
дп
,
жадные алгоритмы
,
математика
,
поиск в глубину и подобное
,
реализация
2100
x3997
2002F1
Синий двор (простая версия)
дп
,
математика
,
перебор
,
поиск в глубину и подобное
,
теория чисел
2600
x820
2002D2
Проверка DFS (сложная версия)
бинарный поиск
,
графы
,
деревья
,
поиск в глубину и подобное
,
структуры данных
,
хэши
2300
x2392
2002D1
Проверка DFS (лёгкая версия)
графы
,
деревья
,
перебор
,
поиск в глубину и подобное
,
структуры данных
,
хэши
1900
x4330
2001C
Угадайте дерево
бинарный поиск
,
деревья
,
жадные алгоритмы
,
интерактив
,
перебор
,
поиск в глубину и подобное
,
разделяй и властвуй
,
снм
1500
x10690
1997D
Максимизация корня
бинарный поиск
,
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
1500
x12523
1994F
Stardew Valley
графы
,
деревья
,
конструктив
,
поиск в глубину и подобное
2500
x1211
1991E
Игра с раскрасками
графы
,
жадные алгоритмы
,
игры
,
интерактив
,
конструктив
,
поиск в глубину и подобное
1900
x4227
1990E2
Поймай крота (сложная версия)
бинарный поиск
,
деревья
,
интерактив
,
поиск в глубину и подобное
,
разделяй и властвуй
,
структуры данных
2600
x870
1990E1
Поймай крота (легкая версия)
бинарный поиск
,
деревья
,
интерактив
,
поиск в глубину и подобное
,
структуры данных
2500
x929
1989F
Раскрась одновременно
графы
,
поиск в глубину и подобное
,
разделяй и властвуй
3000
x452
1988D
Универсальный убийца монстров
деревья
,
дп
,
перебор
,
поиск в глубину и подобное
2000
x4936
1987E
Прекрасное дерево!
деревья
,
жадные алгоритмы
,
перебор
,
поиск в глубину и подобное
,
снм
,
структуры данных
2000
x3413
1986F
Внеучебная задача
графы
,
деревья
,
поиск в глубину и подобное
1900
x4585
1985H2
Максимизация наибольшей компоненты (сложная версия)
дп
,
поиск в глубину и подобное
,
реализация
,
снм
,
структуры данных
2200
x1538
1985H1
Максимизация наибольшей компоненты (простая версия)
графы
,
перебор
,
поиск в глубину и подобное
,
реализация
,
снм
,
структуры данных
1700
x5627
1981D
Черепаха и умножение
графы
,
конструктив
,
поиск в глубину и подобное
,
теория чисел
2400
x1680
1980G
Яся и таинственное дерево
битмаски
,
графы
,
деревья
,
жадные алгоритмы
,
поиск в глубину и подобное
,
строки
,
структуры данных
2300
x1256
1978F
Большой граф
графы
,
два указателя
,
поиск в глубину и подобное
,
снм
,
структуры данных
,
теория чисел
2400
x1350
1976F
Удаление мостов
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
,
сортировки
,
структуры данных
2800
x592
1976E
Разделяемые перестановки
деревья
,
жадные алгоритмы
,
комбинаторика
,
математика
,
поиск в глубину и подобное
,
структуры данных
2500
x1046
1975F
Множество
битмаски
,
дп
,
комбинаторика
,
математика
,
перебор
,
поиск в глубину и подобное
,
разделяй и властвуй
2600
x833
1975E
Цепные запросы
бинарный поиск
,
деревья
,
поиск в глубину и подобное
,
реализация
,
структуры данных
2100
x2330
1975D
Раскрасьте дерево
деревья
,
дп
,
жадные алгоритмы
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
1700
x6067
1971H
±1
2-sat
,
графы
,
поиск в глубину и подобное
2100
x1860
1971F
Периметр круга
бинарный поиск
,
геометрия
,
математика
,
перебор
,
поиск в глубину и подобное
,
реализация
1600
x10060
1970G3
Min-Fund Prison (Hard)
битмаски
,
графы
,
деревья
,
дп
,
поиск в глубину и подобное
2400
x347
1970G2
Min-Fund Prison (Medium)
графы
,
деревья
,
дп
,
перебор
,
поиск в глубину и подобное
2200
x590
1970G1
Min-Fund Prison (Easy)
деревья
,
поиск в глубину и подобное
1900
x1361
1970C3
Game on Tree (Hard)
деревья
,
дп
,
игры
,
поиск в глубину и подобное
1900
x1593
1970C2
Game on Tree (Medium)
деревья
,
дп
,
игры
,
поиск в глубину и подобное
1700
x2776
1968D
Игра в перестановке
графы
,
жадные алгоритмы
,
игры
,
математика
,
перебор
,
поиск в глубину и подобное
1300
x15001
1967D
Длинный путь к неубыванию
бинарный поиск
,
графы
,
два указателя
,
кратчайшие пути
,
поиск в глубину и подобное
,
реализация
2800
x680
1957F2
Несоответствие частот (сложная версия)
бинарный поиск
,
деревья
,
поиск в глубину и подобное
,
структуры данных
,
теория вероятностей
,
хэши
2700
x444
1955G
НОД на клетчатом поле
дп
,
математика
,
перебор
,
поиск в глубину и подобное
,
реализация
,
теория чисел
1900
x4581
1952G
Захват математиков
бинарный поиск
,
математика
,
поиск в глубину и подобное
x1033
1950G
Перемешивание песен
битмаски
,
графы
,
дп
,
поиск в глубину и подобное
,
реализация
,
строки
,
хэши
1900
x4426
1949I
Disks
геометрия
,
графы
,
паросочетания
,
поиск в глубину и подобное
1800
x1889
1949C
Annual Ants' Gathering
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
1900
x1798
1949A
Grove
геометрия
,
дп
,
перебор
,
поиск в глубину и подобное
,
теория вероятностей
3300
x115
1948C
Стрелочный путь
графы
,
дп
,
конструктив
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
1300
x17023
1946F
Никто не нужен
2-sat
,
дп
,
поиск в глубину и подобное
,
структуры данных
2500
x983
1943C
Циркуль для дерева
деревья
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
2300
x2133
1942D
Учимся рисовать
бинарный поиск
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
,
реализация
,
сортировки
,
структуры данных
2100
x2824
1941G
Рудольф и метро
графы
,
конструктив
,
кратчайшие пути
,
поиск в глубину и подобное
2000
x3586
1941D
Рудольф и игра с мячом
дп
,
поиск в глубину и подобное
,
реализация
1200
x18477
1940C
Бурёнка и Pether
*особая задача
,
графы
,
деревья
,
поиск в глубину и подобное
,
разделяй и властвуй
,
снм
,
сортировки
,
структуры данных
x35
1940A
Параллельные вселенные
*особая задача
,
графы
,
конструктив
,
поиск в глубину и подобное
,
снм
x84
1939C
Больше подарков хороших и разных
*особая задача
,
два указателя
,
поиск в глубину и подобное
x317
1939B
Доска улик
*особая задача
,
графы
,
деревья
,
конструктив
,
поиск в глубину и подобное
x247
1935F
Дерево Андрея
бинарный поиск
,
деревья
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
,
реализация
,
снм
,
структуры данных
2800
x454
1933G
Магический рисунок королевской черепахи
битмаски
,
комбинаторика
,
конструктив
,
математика
,
перебор
,
поиск в глубину и подобное
2300
x987
1933F
Робот и подземные толчки
графы
,
дп
,
кратчайшие пути
,
поиск в глубину и подобное
2100
x2515
1931F
Скриншоты чата
графы
,
комбинаторика
,
поиск в глубину и подобное
1700
x8172
1930H
Интерактивное дерево мексов
деревья
,
интерактив
,
конструктив
,
поиск в глубину и подобное
3300
x181
1930F
Максимизируйте разницу
битмаски
,
перебор
,
поиск в глубину и подобное
2700
x723
1929F
Саша и свадебное бинарное дерево поиска
деревья
,
комбинаторика
,
математика
,
перебор
,
поиск в глубину и подобное
,
структуры данных
2300
x1821
1929E
Саша и веселая нарезка дерева
битмаски
,
графы
,
деревья
,
дп
,
жадные алгоритмы
,
математика
,
перебор
,
поиск в глубину и подобное
2300
x1722
1927F
Микроцикл
графы
,
деревья
,
жадные алгоритмы
,
поиск в глубину и подобное
,
реализация
,
снм
,
сортировки
,
структуры данных
1900
x4459
1926G
Влад и проблемы в МИТ
графы
,
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
,
потоки
,
реализация
1900
x3650
1926F
Влад и избегание X
битмаски
,
дп
,
перебор
,
поиск в глубину и подобное
,
реализация
2200
x1732
1923E
Посчитай пути
графы
,
деревья
,
дп
,
поиск в глубину и подобное
,
снм
,
структуры данных
2000
x3948
1920F1
Спокойное плавание (простая версия)
бинарный поиск
,
графы
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
,
снм
,
структуры данных
2500
x1009
1918F
Гусеница на дереве
графы
,
деревья
,
жадные алгоритмы
,
поиск в глубину и подобное
,
реализация
,
сортировки
2500
x895
1916F
Разделение на группы
графы
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
2900
x499
1916E
Весёлая жизнь в университете
деревья
,
жадные алгоритмы
,
поиск в глубину и подобное
,
структуры данных
2300
x2285
1914G2
Лампочки (сложная версия)
графы
,
дп
,
комбинаторика
,
поиск в глубину и подобное
,
структуры данных
,
хэши
2300
x1413
1914G1
Лампочки (простая версия)
графы
,
деревья
,
дп
,
комбинаторика
,
математика
,
перебор
,
поиск в глубину и подобное
,
снм
2100
x1926
1914F
Соревнование по программированию
деревья
,
дп
,
жадные алгоритмы
,
паросочетания
,
поиск в глубину и подобное
1900
x4186
1907G
Освещение
графы
,
жадные алгоритмы
,
конструктив
,
перебор
,
поиск в глубину и подобное
,
реализация
2200
x1977
1905E
One-X
деревья
,
дп
,
комбинаторика
,
математика
,
поиск в глубину и подобное
2400
x1008
1904F
Прекрасное дерево
графы
,
деревья
,
поиск в глубину и подобное
,
реализация
,
структуры данных
2800
x385
1904E
Запросы на дереве
графы
,
деревья
,
поиск в глубину и подобное
,
реализация
,
структуры данных
2500
x1033
1902F
Снова деревья и XOR-запросы
графы
,
деревья
,
математика
,
поиск в глубину и подобное
,
разделяй и властвуй
,
реализация
,
структуры данных
2400
x1046
1901E
Сжатие дерева
графы
,
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
,
сортировки
2200
x1577
1900E
Транзитивный граф
графы
,
дп
,
поиск в глубину и подобное
,
реализация
,
снм
2100
x2114
1900C
Аньи и двоичное дерево
деревья
,
дп
,
поиск в глубину и подобное
1300
x11702
1899G
Необычное развлечение
два указателя
,
деревья
,
кратчайшие пути
,
поиск в глубину и подобное
,
снм
,
сортировки
,
структуры данных
1900
x3271
1898F
Вова и побег из матрицы
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
,
разделяй и властвуй
2600
x822
←
1
2
3
...
9
10
→
Списки пользователей
Название