Войти
|
Зарегистрироваться
Главная
Топ
Каталог
Соревнования
Тренировки
Архив
Группы
Рейтинг
Edu
API
Календарь
Помощь
→ Обратите внимание
До соревнования
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
01:18:47
Зарегистрироваться »
*есть доп. регистрация
До соревнования
2024 ICPC Asia Taichung Regional Contest (Unrated, Online Mirror, ICPC Rules, Preferably Teams)
17:48:47
Зарегистрироваться »
→ Фильтр задач
Сложность:
—
разделяй и властвуй
combine-tags-by-or
*хотя бы один тег из списка
2-sat
meet-in-the-middle
бинарный поиск
битмаски
бпф
геометрия
графы
два указателя
деревья
дп
жадные алгоритмы
игры
интерактив
китайская теорема об остатках
комбинаторика
конструктив
кратчайшие пути
математика
матрицы
паросочетания
перебор
поиск в глубину и подобное
потоки
разбор выражений
разделяй и властвуй
расписания
реализация
снм
сортировки
строки
строковые суфф. структуры
структуры данных
теория вероятностей
теория чисел
тернарный поиск
хэши
Добавить тег
Основной
acmsguru
|
Задачи
Отослать
Статус
Положение
Запуск
Задачи
№
Название
2036G
Библиотека Магии
бинарный поиск
,
интерактив
,
конструктив
,
математика
,
разделяй и властвуй
,
теория чисел
2200
x1062
2035G2
Учись! (сложная версия)
дп
,
разделяй и властвуй
3500
x73
2035D
Действительно, ещё одна задача о числах
бинарный поиск
,
жадные алгоритмы
,
математика
,
разделяй и властвуй
,
реализация
,
структуры данных
1800
x4400
2026F
Мороженое в Бермарте
деревья
,
дп
,
поиск в глубину и подобное
,
разделяй и властвуй
,
реализация
,
структуры данных
2700
x171
2018E2
Сложные отрезки (сложная версия)
бинарный поиск
,
жадные алгоритмы
,
математика
,
разделяй и властвуй
,
снм
,
сортировки
,
структуры данных
3400
x111
2018E1
Сложные отрезки (простая версия)
бинарный поиск
,
жадные алгоритмы
,
математика
,
разделяй и властвуй
,
снм
,
сортировки
,
структуры данных
3300
x148
2014H
Стрельба из лука Робина Гуда
жадные алгоритмы
,
разделяй и властвуй
,
структуры данных
,
хэши
1900
x3494
2011I
Стек и очередь
*особая задача
,
разделяй и властвуй
,
структуры данных
x14
2006C
Эри и расширение множеств
два указателя
,
математика
,
разделяй и властвуй
,
структуры данных
,
теория чисел
2300
x1641
2005D
Измените НОД
бинарный поиск
,
перебор
,
разделяй и властвуй
,
реализация
,
структуры данных
,
теория чисел
2400
x875
2003E2
Черепаха и инверсии (сложная версия)
два указателя
,
дп
,
жадные алгоритмы
,
математика
,
перебор
,
разделяй и властвуй
,
структуры данных
2700
x520
2003E1
Черепаха и инверсии (легкая версия)
дп
,
жадные алгоритмы
,
математика
,
перебор
,
разделяй и властвуй
2600
x724
2001C
Угадайте дерево
бинарный поиск
,
деревья
,
жадные алгоритмы
,
интерактив
,
перебор
,
поиск в глубину и подобное
,
разделяй и властвуй
,
снм
1500
x10691
1998E2
Удаление шаров с помощью слияния (сложная версия)
бинарный поиск
,
жадные алгоритмы
,
перебор
,
разделяй и властвуй
,
реализация
,
структуры данных
2500
x694
1998E1
Удаление шаров с помощью слияния (лёгкая версия)
бинарный поиск
,
жадные алгоритмы
,
перебор
,
разделяй и властвуй
,
структуры данных
2200
x1840
1997E
Прокачка персонажа
бинарный поиск
,
перебор
,
разделяй и властвуй
,
реализация
,
структуры данных
2200
x3136
1990F
Многоугольные отрезки
два указателя
,
дп
,
жадные алгоритмы
,
перебор
,
разделяй и властвуй
,
структуры данных
2800
x296
1990E2
Поймай крота (сложная версия)
бинарный поиск
,
деревья
,
интерактив
,
поиск в глубину и подобное
,
разделяй и властвуй
,
структуры данных
2600
x870
1989F
Раскрась одновременно
графы
,
поиск в глубину и подобное
,
разделяй и властвуй
3000
x454
1988E
Сумма минимумов на подотрезках
бинарный поиск
,
перебор
,
разделяй и властвуй
,
реализация
,
структуры данных
2300
x1426
1987G2
Очень круглый спин (сложная версия)
деревья
,
дп
,
разделяй и властвуй
3500
x173
1987G1
Очень круглый спин (простая версия)
деревья
,
дп
,
разделяй и властвуй
2900
x275
1983D
Дилемма обмена
жадные алгоритмы
,
конструктив
,
математика
,
разделяй и властвуй
,
сортировки
,
структуры данных
1700
x8246
1982E
Количество k-хороших подотрезков
meet-in-the-middle
,
битмаски
,
дп
,
комбинаторика
,
математика
,
перебор
,
разделяй и властвуй
2300
x1602
1976D
Инвертируемые скобочные последовательности
бинарный поиск
,
два указателя
,
комбинаторика
,
разделяй и властвуй
,
реализация
,
структуры данных
2000
x4638
1975F
Множество
битмаски
,
дп
,
комбинаторика
,
математика
,
перебор
,
поиск в глубину и подобное
,
разделяй и властвуй
2600
x836
1969E
Уникальный массив
бинарный поиск
,
дп
,
жадные алгоритмы
,
разделяй и властвуй
,
структуры данных
2400
x1394
1957F1
Несоответствие частот (простая версия)
бинарный поиск
,
деревья
,
разделяй и властвуй
,
структуры данных
,
теория вероятностей
,
хэши
2600
x502
1956D
Нина и MEX
битмаски
,
дп
,
жадные алгоритмы
,
конструктив
,
математика
,
перебор
,
разделяй и властвуй
,
реализация
2000
x3954
1951E
Без палиндромов
жадные алгоритмы
,
конструктив
,
математика
,
перебор
,
разделяй и властвуй
,
реализация
,
строки
,
хэши
2000
x3668
1940C
Бурёнка и Pether
*особая задача
,
графы
,
деревья
,
поиск в глубину и подобное
,
разделяй и властвуй
,
снм
,
сортировки
,
структуры данных
x35
1936E
Очередная очередная задача про перестановки
бпф
,
математика
,
разделяй и властвуй
3400
x125
1930D2
Сумма по всем подстрокам (сложная версия)
битмаски
,
дп
,
жадные алгоритмы
,
разделяй и властвуй
,
реализация
,
снм
,
строки
2100
x2661
1922E
Возрастающие подпоследовательности
битмаски
,
жадные алгоритмы
,
конструктив
,
математика
,
разделяй и властвуй
1800
x7813
1921G
Озорной стрелок
дп
,
перебор
,
разделяй и властвуй
,
реализация
,
структуры данных
2200
x1260
1919G
Легендарный древесный гроссмейстер
деревья
,
игры
,
конструктив
,
разделяй и властвуй
3500
x183
1918E
ace5 и порядок задач
интерактив
,
конструктив
,
разделяй и властвуй
,
реализация
,
сортировки
,
теория вероятностей
2200
x1754
1916G
Оптимизации из ЧелГУ
деревья
,
дп
,
разделяй и властвуй
,
теория чисел
3500
x149
1915F
Приветствия
разделяй и властвуй
,
сортировки
,
структуры данных
1500
x14080
1913D
Схлопывание массива
деревья
,
дп
,
разделяй и властвуй
,
структуры данных
2100
x3231
1912B
Blueprint for Seating
комбинаторика
,
математика
,
разделяй и властвуй
2100
x1103
1906K
Deck-Building Game
математика
,
разделяй и властвуй
2500
x327
1905F
Поле не должно быть пустым
перебор
,
разделяй и властвуй
,
структуры данных
2600
x558
1904D2
Присвоить максимум (сложная версия)
жадные алгоритмы
,
конструктив
,
разделяй и властвуй
,
реализация
,
сортировки
,
структуры данных
1800
x4515
1903D2
Максимум и запросы (сложная версия)
битмаски
,
дп
,
жадные алгоритмы
,
разделяй и властвуй
2500
x794
1902F
Снова деревья и XOR-запросы
графы
,
деревья
,
математика
,
поиск в глубину и подобное
,
разделяй и властвуй
,
реализация
,
структуры данных
2400
x1047
1898F
Вова и побег из матрицы
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
,
разделяй и властвуй
2600
x822
1896H1
Цикличный Хэмминг (простая версия)
бпф
,
дп
,
математика
,
перебор
,
разделяй и властвуй
,
теория чисел
3400
x90
1896D
Единицы и двойки
бинарный поиск
,
два указателя
,
математика
,
разделяй и властвуй
,
структуры данных
1700
x5869
1887D
Разрез
бинарный поиск
,
два указателя
,
деревья
,
математика
,
разделяй и властвуй
,
снм
,
структуры данных
2700
x983
1879D
Сумма функций XOR
битмаски
,
дп
,
комбинаторика
,
математика
,
разделяй и властвуй
1700
x7571
1874D
Медуза и Мику
дп
,
математика
,
разделяй и властвуй
,
теория вероятностей
2800
x743
1859F
Телепортация в Байтландии
графы
,
деревья
,
кратчайшие пути
,
поиск в глубину и подобное
,
разделяй и властвуй
,
структуры данных
3200
x411
1857G
Подсчет графов
графы
,
деревья
,
жадные алгоритмы
,
комбинаторика
,
разделяй и властвуй
,
снм
,
сортировки
2000
x4539
1856D
Более неправильно
интерактив
,
разделяй и властвуй
2100
x3296
1849F
XOR-разделение
бинарный поиск
,
битмаски
,
деревья
,
жадные алгоритмы
,
разделяй и властвуй
,
структуры данных
2700
x730
1849E
Максимум справа от минимума
бинарный поиск
,
два указателя
,
дп
,
разделяй и властвуй
,
снм
,
структуры данных
2300
x1687
1848F
Вика и вики
бинарный поиск
,
битмаски
,
дп
,
комбинаторика
,
математика
,
разделяй и властвуй
2400
x1648
1843F2
Метрополитен в Омске (сложная версия)
деревья
,
дп
,
математика
,
поиск в глубину и подобное
,
разделяй и властвуй
,
структуры данных
2300
x1655
1842I
Тенцинг и ожерелье
дп
,
жадные алгоритмы
,
разделяй и властвуй
3500
x121
1817E
Полусумма
жадные алгоритмы
,
перебор
,
разделяй и властвуй
3400
x265
1814F
Вышки связи
перебор
,
разделяй и властвуй
,
снм
2700
x642
1808E2
Маршрутки на Венере (средняя версия)
дп
,
комбинаторика
,
матрицы
,
разделяй и властвуй
2500
x701
1808E1
Маршрутки на Венере (простая версия)
дп
,
комбинаторика
,
разделяй и властвуй
2200
x1351
1804F
Приближение диаметра
бинарный поиск
,
графы
,
кратчайшие пути
,
разделяй и властвуй
2700
x972
1801E
Цены на бензин
деревья
,
разделяй и властвуй
,
снм
,
структуры данных
,
хэши
3000
x467
1797F
Li Hua и путь
деревья
,
поиск в глубину и подобное
,
разделяй и властвуй
,
снм
,
структуры данных
3000
x361
1794D
Подсчет факторизаций
дп
,
комбинаторика
,
математика
,
разделяй и властвуй
,
теория чисел
1900
x3628
1793F
Ребрендинг
перебор
,
разделяй и властвуй
,
реализация
,
структуры данных
2600
x1411
1792F2
Покраска графа (сложная версия)
бпф
,
графы
,
дп
,
комбинаторика
,
перебор
,
разделяй и властвуй
2900
x399
1790F
Тимофей и черно-белое дерево
графы
,
деревья
,
жадные алгоритмы
,
кратчайшие пути
,
математика
,
перебор
,
поиск в глубину и подобное
,
разделяй и властвуй
2100
x3394
1787I
Охота за сокровищами
два указателя
,
разделяй и властвуй
,
структуры данных
3400
x223
1783G
Радиус взвешенного дерева
деревья
,
разделяй и властвуй
,
реализация
,
структуры данных
2800
x482
1777F
Немота массива
битмаски
,
деревья
,
разделяй и властвуй
,
строки
,
структуры данных
2400
x980
1773B
BinCoin
бинарный поиск
,
деревья
,
разделяй и властвуй
,
реализация
,
теория вероятностей
,
хэши
2200
x792
1770G
Кохиа и скобки
бпф
,
математика
,
разделяй и властвуй
3400
x159
1766E
Декомпозиция
бинарный поиск
,
два указателя
,
дп
,
перебор
,
разделяй и властвуй
,
структуры данных
2300
x1236
1750E
Скобочная стоимость
бинарный поиск
,
дп
,
жадные алгоритмы
,
разделяй и властвуй
,
строки
,
структуры данных
2400
x1443
1748E
Очередная задача на подсчёт массивов
бинарный поиск
,
деревья
,
дп
,
математика
,
потоки
,
разделяй и властвуй
,
структуры данных
2300
x1969
1741D
Маша и красивое дерево
графы
,
деревья
,
поиск в глубину и подобное
,
разделяй и властвуй
,
сортировки
1300
x15404
1740I
Хрустальные шары
геометрия
,
графы
,
дп
,
разделяй и властвуй
,
разделяй и властвуй
,
структуры данных
,
теория чисел
3500
x115
1734F
Нули и единицы
битмаски
,
дп
,
математика
,
разделяй и властвуй
2500
x820
1730E
Максимумы и минимумы
комбинаторика
,
разделяй и властвуй
,
структуры данных
,
теория чисел
2700
x654
1721D
Максимальное И
битмаски
,
жадные алгоритмы
,
поиск в глубину и подобное
,
разделяй и властвуй
,
сортировки
1800
x6712
1716E
Обмен и максимальный отрезок
битмаски
,
дп
,
поиск в глубину и подобное
,
разделяй и властвуй
,
структуры данных
2500
x1105
1715E
Долгий путь домой
геометрия
,
графы
,
дп
,
жадные алгоритмы
,
кратчайшие пути
,
разделяй и властвуй
,
структуры данных
2400
x1752
1706E
Qpwoeirut и вершины
бинарный поиск
,
деревья
,
жадные алгоритмы
,
поиск в глубину и подобное
,
разделяй и властвуй
,
снм
,
структуры данных
2300
x2777
1696D
Граф перестановки
бинарный поиск
,
жадные алгоритмы
,
конструктив
,
кратчайшие пути
,
разделяй и властвуй
,
структуры данных
1900
x5498
1693D
Разбиение на возрастающую и спадающую
дп
,
жадные алгоритмы
,
перебор
,
разделяй и властвуй
,
структуры данных
2800
x853
1691D
Максимум не меньше суммы
бинарный поиск
,
два указателя
,
конструктив
,
разделяй и властвуй
,
реализация
,
структуры данных
1800
x5873
1684H
Сложный разрез
конструктив
,
математика
,
поиск в глубину и подобное
,
разделяй и властвуй
3400
x241
1681F
Уникальные вхождения
деревья
,
дп
,
поиск в глубину и подобное
,
разделяй и властвуй
,
снм
,
структуры данных
2300
x1803
1680F
Свободное вершинное покрытие
графы
,
деревья
,
поиск в глубину и подобное
,
разделяй и властвуй
,
снм
2600
x678
1676H2
Максимизация пересечений (сложная версия)
разделяй и властвуй
,
сортировки
,
структуры данных
1500
x10922
1673F
Дороги против вора
битмаски
,
жадные алгоритмы
,
интерактив
,
конструктив
,
математика
,
разделяй и властвуй
2400
x842
1671E
Прямой обход
деревья
,
дп
,
комбинаторика
,
разделяй и властвуй
,
снм
,
сортировки
,
хэши
2100
x2772
1665E
МинимизатOR
битмаски
,
два указателя
,
жадные алгоритмы
,
перебор
,
разделяй и властвуй
,
реализация
,
структуры данных
2500
x1538
1663B
Mike's Sequence
*особая задача
,
математика
,
разделяй и властвуй
,
реализация
x3407
1654H
Три минимума
бпф
,
дп
,
комбинаторика
,
конструктив
,
математика
,
разделяй и властвуй
3500
x80
1654F
Минимальное XOR-ирование строки
битмаски
,
жадные алгоритмы
,
разделяй и властвуй
,
сортировки
,
строки
,
структуры данных
,
хэши
2800
x1214
←
1
2
3
→
Списки пользователей
Название