Войти
|
Зарегистрироваться
Главная
Топ
Каталог
Соревнования
Тренировки
Архив
Группы
Рейтинг
Edu
API
Календарь
Помощь
Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены.
×
→ Обратите внимание
До соревнования
Codeforces Round 945 (Div. 2)
2 дня
Зарегистрироваться »
*есть доп. регистрация
→ Фильтр задач
Сложность:
—
поиск в глубину и подобное
combine-tags-by-or
*хотя бы один тег из списка
2-sat
meet-in-the-middle
бинарный поиск
битмаски
бпф
геометрия
графы
два указателя
деревья
дп
жадные алгоритмы
игры
интерактив
китайская теорема об остатках
комбинаторика
конструктив
кратчайшие пути
математика
матрицы
паросочетания
перебор
поиск в глубину и подобное
потоки
разбор выражений
разделяй и властвуй
расписания
реализация
снм
сортировки
строки
строковые суфф. структуры
структуры данных
теория вероятностей
теория чисел
тернарный поиск
хэши
Добавить тег
Основной
acmsguru
|
Задачи
Отослать
Статус
Положение
Запуск
Задачи
№
Название
1971H
±1
2-sat
,
графы
,
поиск в глубину и подобное
2100
x855
1971F
Периметр круга
бинарный поиск
,
геометрия
,
математика
,
перебор
,
поиск в глубину и подобное
,
реализация
1600
x5614
1970G3
Min-Fund Prison (Hard)
битмаски
,
графы
,
деревья
,
дп
,
поиск в глубину и подобное
2400
x168
1970G2
Min-Fund Prison (Medium)
графы
,
деревья
,
дп
,
перебор
,
поиск в глубину и подобное
2200
x305
1970G1
Min-Fund Prison (Easy)
деревья
,
поиск в глубину и подобное
1900
x635
1970C3
Game on Tree (Hard)
деревья
,
дп
,
игры
,
поиск в глубину и подобное
1900
x679
1970C2
Game on Tree (Medium)
деревья
,
дп
,
игры
,
поиск в глубину и подобное
1700
x1053
1968D
Игра в перестановке
графы
,
жадные алгоритмы
,
игры
,
математика
,
перебор
,
поиск в глубину и подобное
1300
x11185
1967D
Длинный путь к неубыванию
бинарный поиск
,
графы
,
два указателя
,
кратчайшие пути
,
поиск в глубину и подобное
,
реализация
2800
x419
1957F2
Несоответствие частот (сложная версия)
бинарный поиск
,
деревья
,
поиск в глубину и подобное
,
структуры данных
,
теория вероятностей
,
хэши
2700
x281
1955G
НОД на клетчатом поле
дп
,
математика
,
перебор
,
поиск в глубину и подобное
,
реализация
,
теория чисел
1900
x3474
1952G
Захват математиков
бинарный поиск
,
математика
,
поиск в глубину и подобное
x926
1950G
Перемешивание песен
битмаски
,
графы
,
дп
,
поиск в глубину и подобное
,
реализация
,
строки
,
хэши
1900
x3506
1949I
Disks
геометрия
,
графы
,
паросочетания
,
поиск в глубину и подобное
1800
x1160
1949C
Annual Ants' Gathering
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
1900
x1209
1949A
Grove
геометрия
,
дп
,
перебор
,
поиск в глубину и подобное
,
теория вероятностей
3300
x81
1948C
Стрелочный путь
графы
,
дп
,
конструктив
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
1300
x14490
1946F
Никто не нужен
2-sat
,
дп
,
поиск в глубину и подобное
,
структуры данных
2500
x779
1943C
Циркуль для дерева
деревья
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
2300
x1804
1942D
Учимся рисовать
бинарный поиск
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
,
реализация
,
сортировки
,
структуры данных
2100
x2431
1941G
Рудольф и метро
графы
,
конструктив
,
кратчайшие пути
,
поиск в глубину и подобное
2000
x2963
1941D
Рудольф и игра с мячом
дп
,
поиск в глубину и подобное
,
реализация
1200
x16650
1940C
Бурёнка и Pether
*особая задача
,
графы
,
деревья
,
поиск в глубину и подобное
,
разделяй и властвуй
,
снм
,
сортировки
,
структуры данных
x32
1940A
Параллельные вселенные
*особая задача
,
графы
,
конструктив
,
поиск в глубину и подобное
,
снм
x80
1939C
Больше подарков хороших и разных
*особая задача
,
два указателя
,
поиск в глубину и подобное
x275
1939B
Доска улик
*особая задача
,
графы
,
деревья
,
конструктив
,
поиск в глубину и подобное
x209
1935F
Дерево Андрея
бинарный поиск
,
деревья
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
,
реализация
,
снм
,
структуры данных
2800
x394
1933G
Магический рисунок королевской черепахи
битмаски
,
комбинаторика
,
конструктив
,
математика
,
перебор
,
поиск в глубину и подобное
2300
x866
1933F
Робот и подземные толчки
графы
,
дп
,
кратчайшие пути
,
поиск в глубину и подобное
2100
x2202
1931F
Скриншоты чата
графы
,
комбинаторика
,
поиск в глубину и подобное
1700
x6971
1930H
Интерактивное дерево мексов
деревья
,
интерактив
,
конструктив
,
поиск в глубину и подобное
3300
x123
1930F
Максимизируйте разницу
битмаски
,
перебор
,
поиск в глубину и подобное
2700
x614
1929F
Саша и свадебное бинарное дерево поиска
деревья
,
комбинаторика
,
математика
,
перебор
,
поиск в глубину и подобное
,
структуры данных
2300
x1631
1929E
Саша и веселая нарезка дерева
битмаски
,
графы
,
деревья
,
дп
,
жадные алгоритмы
,
математика
,
перебор
,
поиск в глубину и подобное
2300
x1516
1927F
Микроцикл
графы
,
деревья
,
жадные алгоритмы
,
поиск в глубину и подобное
,
реализация
,
снм
,
сортировки
,
структуры данных
1900
x3813
1926G
Влад и проблемы в МИТ
графы
,
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
,
потоки
,
реализация
1900
x2969
1926F
Влад и избегание X
битмаски
,
дп
,
перебор
,
поиск в глубину и подобное
,
реализация
2200
x1496
1923E
Посчитай пути
графы
,
деревья
,
дп
,
поиск в глубину и подобное
,
снм
,
структуры данных
2000
x3196
1920F1
Спокойное плавание (простая версия)
бинарный поиск
,
графы
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
,
снм
,
структуры данных
2500
x880
1918F
Гусеница на дереве
графы
,
деревья
,
жадные алгоритмы
,
поиск в глубину и подобное
,
реализация
,
сортировки
2500
x775
1916F
Разделение на группы
графы
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
2900
x406
1916E
Весёлая жизнь в университете
деревья
,
жадные алгоритмы
,
поиск в глубину и подобное
,
структуры данных
2300
x2101
1914G2
Лампочки (сложная версия)
графы
,
дп
,
комбинаторика
,
поиск в глубину и подобное
,
структуры данных
,
хэши
2300
x1226
1914G1
Лампочки (простая версия)
графы
,
деревья
,
дп
,
комбинаторика
,
математика
,
перебор
,
поиск в глубину и подобное
,
снм
2100
x1676
1914F
Соревнование по программированию
деревья
,
дп
,
жадные алгоритмы
,
паросочетания
,
поиск в глубину и подобное
1900
x3683
1907G
Освещение
графы
,
жадные алгоритмы
,
конструктив
,
перебор
,
поиск в глубину и подобное
,
реализация
2200
x1754
1905E
One-X
деревья
,
дп
,
комбинаторика
,
математика
,
поиск в глубину и подобное
2400
x856
1904F
Прекрасное дерево
графы
,
деревья
,
поиск в глубину и подобное
,
реализация
,
структуры данных
2800
x308
1904E
Запросы на дереве
графы
,
деревья
,
поиск в глубину и подобное
,
реализация
,
структуры данных
2500
x825
1902F
Снова деревья и XOR-запросы
графы
,
деревья
,
математика
,
поиск в глубину и подобное
,
разделяй и властвуй
,
реализация
,
структуры данных
2400
x897
1901E
Сжатие дерева
графы
,
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
,
сортировки
2200
x1373
1900E
Транзитивный граф
графы
,
дп
,
поиск в глубину и подобное
,
реализация
,
снм
2100
x1834
1900C
Аньи и двоичное дерево
деревья
,
дп
,
поиск в глубину и подобное
1300
x10455
1899G
Необычное развлечение
два указателя
,
деревья
,
кратчайшие пути
,
поиск в глубину и подобное
,
снм
,
сортировки
,
структуры данных
1900
x2914
1898F
Вова и побег из матрицы
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
,
разделяй и властвуй
2600
x738
1895E
Бесконечная карточная игра
бинарный поиск
,
графы
,
два указателя
,
дп
,
жадные алгоритмы
,
игры
,
перебор
,
поиск в глубину и подобное
,
снм
,
сортировки
,
структуры данных
2300
x1456
1893E
Симфония кактусов
графы
,
дп
,
комбинаторика
,
поиск в глубину и подобное
3500
x179
1893A
Анонимный информатор
графы
,
перебор
,
поиск в глубину и подобное
,
реализация
1400
x11293
1891F
Растущее дерево
деревья
,
поиск в глубину и подобное
,
структуры данных
2000
x3384
1889E
Обменные деревья Дореми
графы
,
деревья
,
поиск в глубину и подобное
3500
x85
1889D
Игра со стеками
графы
,
деревья
,
перебор
,
поиск в глубину и подобное
,
реализация
3000
x522
1882D
XOR на дереве
битмаски
,
деревья
,
дп
,
жадные алгоритмы
,
поиск в глубину и подобное
1900
x4981
1881F
Минимальное максимальное расстояние
графы
,
деревья
,
дп
,
кратчайшие пути
,
поиск в глубину и подобное
1700
x6027
1879E
Интерактивная игра с раскраской
графы
,
деревья
,
интерактив
,
конструктив
,
перебор
,
поиск в глубину и подобное
,
реализация
2400
x1183
1878G
Дерево wxhtzdy ORO
бинарный поиск
,
битмаски
,
деревья
,
перебор
,
поиск в глубину и подобное
,
реализация
,
структуры данных
2300
x1097
1876D
Лексихроматография
графы
,
два указателя
,
комбинаторика
,
поиск в глубину и подобное
,
снм
2500
x816
1876C
Автосинтез
графы
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
,
сортировки
2100
x2142
1874B
Медуза и математика
битмаски
,
графы
,
дп
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
2400
x1068
1873H
Безумный город
графы
,
деревья
,
игры
,
кратчайшие пути
,
поиск в глубину и подобное
,
снм
1700
x6614
1872F
Продажа зверинца
графы
,
математика
,
поиск в глубину и подобное
,
реализация
,
снм
1800
x5821
1867F
Максимально не похожее дерево
жадные алгоритмы
,
конструктив
,
перебор
,
поиск в глубину и подобное
,
хэши
2700
x400
1867D
Циклические операции
графы
,
жадные алгоритмы
,
конструктив
,
перебор
,
поиск в глубину и подобное
,
реализация
1800
x5337
1866C
Completely Searching for Inversions
графы
,
дп
,
поиск в глубину и подобное
1900
x2866
1863E
Спидран
графы
,
два указателя
,
дп
,
жадные алгоритмы
,
математика
,
перебор
,
поиск в глубину и подобное
,
сортировки
2100
x2617
1861C
Запросы к массиву
деревья
,
поиск в глубину и подобное
,
реализация
,
строки
,
структуры данных
1600
x9481
1860E
Редактор с быстрым перемещением
графы
,
кратчайшие пути
,
поиск в глубину и подобное
,
структуры данных
2400
x1306
1859F
Телепортация в Байтландии
графы
,
деревья
,
кратчайшие пути
,
поиск в глубину и подобное
,
разделяй и властвуй
,
структуры данных
3200
x371
1858E1
Откаты (простая версия)
деревья
,
перебор
,
поиск в глубину и подобное
,
структуры данных
2500
x1250
1856E2
ПерестановДерево (сложная версия)
битмаски
,
бпф
,
деревья
,
дп
,
жадные алгоритмы
,
математика
,
поиск в глубину и подобное
,
реализация
2700
x1314
1856E1
ПерестановДерево (простая версия)
деревья
,
дп
,
поиск в глубину и подобное
1800
x4915
1851E
Настя и зелья
графы
,
дп
,
поиск в глубину и подобное
,
сортировки
1500
x9468
1850H
Третья буква
графы
,
жадные алгоритмы
,
поиск в глубину и подобное
,
реализация
,
снм
1700
x7530
1847F
Личность босса
бинарный поиск
,
битмаски
,
жадные алгоритмы
,
математика
,
поиск в глубину и подобное
,
сортировки
,
структуры данных
2500
x854
1844G
Дерево с весами
битмаски
,
деревья
,
конструктив
,
математика
,
матрицы
,
поиск в глубину и подобное
,
реализация
,
структуры данных
,
теория чисел
3000
x644
1844E
Прекрасные таблицы
2-sat
,
графы
,
конструктив
,
поиск в глубину и подобное
,
снм
2400
x1688
1843F2
Метрополитен в Омске (сложная версия)
деревья
,
дп
,
математика
,
поиск в глубину и подобное
,
разделяй и властвуй
,
структуры данных
2300
x1477
1843F1
Метрополитен в Омске (простая версия)
графы
,
деревья
,
дп
,
жадные алгоритмы
,
математика
,
поиск в глубину и подобное
,
структуры данных
1800
x4989
1843D
Яблоня
деревья
,
дп
,
комбинаторика
,
математика
,
поиск в глубину и подобное
1200
x17061
1842F
Тенцинг и дерево
деревья
,
жадные алгоритмы
,
кратчайшие пути
,
поиск в глубину и подобное
,
сортировки
2500
x1246
1840F
Рельсотроны
графы
,
дп
,
перебор
,
поиск в глубину и подобное
2200
x1705
1839E
Игра в уменьшения
дп
,
жадные алгоритмы
,
интерактив
,
конструктив
,
поиск в глубину и подобное
2400
x1161
1835F
Хороший граф
битмаски
,
графы
,
паросочетания
,
поиск в глубину и подобное
,
реализация
3500
x144
1835D
Гипотеза доктора Брауна
графы
,
математика
,
поиск в глубину и подобное
,
теория чисел
2900
x449
1833G
Ксюша и шиншилла
деревья
,
дп
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
,
реализация
,
снм
1800
x4953
1833E
Хороводы
графы
,
кратчайшие пути
,
поиск в глубину и подобное
,
снм
1600
x10343
1830A
Copil Copac рисует деревья
графы
,
деревья
,
дп
,
поиск в глубину и подобное
1400
x12484
1829F
Вечная зима
графы
,
математика
,
поиск в глубину и подобное
1300
x16225
1829E
Озера
графы
,
поиск в глубину и подобное
,
реализация
,
снм
1100
x18268
1829D
Золотая лихорадка
дп
,
перебор
,
поиск в глубину и подобное
,
реализация
1000
x24282
1827E
Автобусные маршруты
бинарный поиск
,
деревья
,
жадные алгоритмы
,
конструктив
,
поиск в глубину и подобное
3400
x363
←
1
2
3
...
8
9
→
Списки пользователей
Название