Войти
|
Зарегистрироваться
Главная
Топ
Каталог
Соревнования
Тренировки
Архив
Группы
Рейтинг
Edu
API
Календарь
Помощь
→ Обратите внимание
До соревнования
2023 Post World Finals Online ICPC Challenge powered by Huawei
46:53:54
Зарегистрироваться »
→ Фильтр задач
Сложность:
—
хэши
combine-tags-by-or
*хотя бы один тег из списка
2-sat
meet-in-the-middle
бинарный поиск
битмаски
бпф
геометрия
графы
два указателя
деревья
дп
жадные алгоритмы
игры
интерактив
китайская теорема об остатках
комбинаторика
конструктив
кратчайшие пути
математика
матрицы
паросочетания
перебор
поиск в глубину и подобное
потоки
разбор выражений
разделяй и властвуй
расписания
реализация
снм
сортировки
строки
строковые суфф. структуры
структуры данных
теория вероятностей
теория чисел
тернарный поиск
хэши
Добавить тег
Основной
acmsguru
|
Задачи
Отослать
Статус
Положение
Запуск
Задачи
№
Название
1968G2
Деление + LCP (сложная версия)
бинарный поиск
,
дп
,
математика
,
перебор
,
разделяй и властвуй
,
снм
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
x873
1968G1
Деление + LCP (простая версия)
бинарный поиск
,
дп
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
x2119
1957F2
Несоответствие частот (сложная версия)
бинарный поиск
,
деревья
,
поиск в глубину и подобное
,
структуры данных
,
теория вероятностей
,
хэши
2700
x246
1957F1
Несоответствие частот (простая версия)
бинарный поиск
,
деревья
,
разделяй и властвуй
,
структуры данных
,
теория вероятностей
,
хэши
2600
x304
1951E
Без палиндромов
жадные алгоритмы
,
конструктив
,
математика
,
перебор
,
разделяй и властвуй
,
реализация
,
строки
,
хэши
2000
x2937
1950G
Перемешивание песен
битмаски
,
графы
,
дп
,
поиск в глубину и подобное
,
реализация
,
строки
,
хэши
1900
x3368
1943B
Непалиндромная подстрока
математика
,
реализация
,
строки
,
хэши
2000
x3229
1923F
Shrink-Reverse
бинарный поиск
,
жадные алгоритмы
,
перебор
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
2800
x326
1914G2
Лампочки (сложная версия)
графы
,
дп
,
комбинаторика
,
поиск в глубину и подобное
,
структуры данных
,
хэши
2300
x1215
1913F
Палиндромы и изменения
бинарный поиск
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2800
x286
1909G
Лемма о накачке
строки
,
хэши
3000
x318
1906B
Button Pressing
битмаски
,
конструктив
,
хэши
2600
x454
1899D
Ярик и ноты
математика
,
теория чисел
,
хэши
1300
x12154
1895C
Порванный счастливый билет
дп
,
математика
,
перебор
,
реализация
,
хэши
1400
x10073
1887C
Минимальный массив
бинарный поиск
,
два указателя
,
жадные алгоритмы
,
конструктив
,
перебор
,
структуры данных
,
хэши
2400
x1568
1867F
Максимально не похожее дерево
жадные алгоритмы
,
конструктив
,
перебор
,
поиск в глубину и подобное
,
хэши
2700
x400
1849C
Копирование бинарной строки
бинарный поиск
,
перебор
,
строки
,
структуры данных
,
хэши
1600
x9803
1840E
Блокировка символов
реализация
,
структуры данных
,
хэши
1600
x7522
1830C
Гиперправильные скобочные последовательности
жадные алгоритмы
,
комбинаторика
,
математика
,
сортировки
,
теория чисел
,
хэши
2400
x1522
1827C
Разбиение на палиндромы
бинарный поиск
,
дп
,
перебор
,
строки
,
структуры данных
,
хэши
2600
x1139
1801E
Цены на бензин
деревья
,
разделяй и властвуй
,
снм
,
структуры данных
,
хэши
3000
x432
1800G
Симмеtreeя
деревья
,
поиск в глубину и подобное
,
реализация
,
хэши
2200
x1927
1800F
Даша и кошмары
meet-in-the-middle
,
битмаски
,
строки
,
хэши
1900
x3684
1800D
Удали два символа
жадные алгоритмы
,
строки
,
структуры данных
,
хэши
1200
x21652
1794E
Разметка дерева расстояниями
деревья
,
дп
,
жадные алгоритмы
,
реализация
,
структуры данных
,
хэши
2400
x1004
1792D
Перестановки с неподвижным префиксом
бинарный поиск
,
битмаски
,
математика
,
сортировки
,
структуры данных
,
хэши
1700
x5870
1780G
Вкусный десерт
бинарный поиск
,
математика
,
снм
,
строковые суфф. структуры
,
теория чисел
,
хэши
2400
x668
1773B
BinCoin
бинарный поиск
,
деревья
,
разделяй и властвуй
,
реализация
,
теория вероятностей
,
хэши
2200
x729
1771F
Хоссам и минимум на отрезке
бинарный поиск
,
битмаски
,
деревья
,
строки
,
структуры данных
,
теория вероятностей
,
хэши
2500
x961
1746F
Предпоследняя
структуры данных
,
теория вероятностей
,
хэши
2800
x1510
1743G
Антифибоначчиевый разрез
битмаски
,
дп
,
комбинаторика
,
конструктив
,
математика
,
структуры данных
,
хэши
3000
x244
1735D
Мета-cет
комбинаторика
,
математика
,
перебор
,
структуры данных
,
хэши
1700
x5269
1731C
Четные подмассивы
битмаски
,
математика
,
перебор
,
теория чисел
,
хэши
1700
x8918
1729G
Вырежи подстроки
два указателя
,
дп
,
комбинаторика
,
строки
,
хэши
2100
x2058
1729F
Кирей и линейная функция
математика
,
хэши
1900
x3989
1721E
Запросы про префикс функцию
деревья
,
дп
,
поиск в глубину и подобное
,
строки
,
строковые суфф. структуры
,
хэши
2200
x1808
1704D
Специальный массив
конструктив
,
математика
,
реализация
,
хэши
1900
x4854
1681D
Требуемая длина
дп
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
,
хэши
1700
x9261
1671E
Прямой обход
деревья
,
дп
,
комбинаторика
,
разделяй и властвуй
,
снм
,
сортировки
,
хэши
2100
x2645
1658E
Годзё и игра на матрице
дп
,
игры
,
математика
,
реализация
,
сортировки
,
структуры данных
,
теория чисел
,
хэши
2500
x1018
1654F
Минимальное XOR-ирование строки
битмаски
,
жадные алгоритмы
,
разделяй и властвуй
,
сортировки
,
строки
,
структуры данных
,
хэши
2800
x1051
1650C
Вес системы вложенных отрезков
жадные алгоритмы
,
реализация
,
сортировки
,
хэши
1200
x16356
1641D
Два массива
битмаски
,
два указателя
,
жадные алгоритмы
,
комбинаторика
,
математика
,
перебор
,
хэши
2700
x1043
1634F
Прибавления Фибоначчи
математика
,
перебор
,
реализация
,
структуры данных
,
хэши
2700
x1525
1624E
Маша-забываша
дп
,
конструктив
,
перебор
,
реализация
,
строки
,
хэши
2000
x3943
1622F
Квадратное множество
конструктив
,
математика
,
теория чисел
,
хэши
2900
x588
1621I
Две последовательности
строковые суфф. структуры
,
структуры данных
,
хэши
3500
x109
1610G
AmShZ выиграл пари
жадные алгоритмы
,
структуры данных
,
хэши
3300
x371
1608G
Алфавитное дерево
бинарный поиск
,
деревья
,
поиск в глубину и подобное
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
3500
x148
1599F
Mars
хэши
2700
x303
1598G
Сумма хороших чисел
математика
,
строки
,
строковые суфф. структуры
,
хэши
3200
x323
1574D
Самый сильный билд
бинарный поиск
,
графы
,
жадные алгоритмы
,
перебор
,
поиск в глубину и подобное
,
реализация
,
структуры данных
,
хэши
2000
x4354
1569F
Палиндромный гамильтонов путь
графы
,
дп
,
перебор
,
поиск в глубину и подобное
,
хэши
3000
x228
1569E
Восстановление турнирной таблицы
meet-in-the-middle
,
битмаски
,
перебор
,
реализация
,
хэши
2600
x784
1553G
Граф общих делителей
графы
,
конструктив
,
математика
,
перебор
,
снм
,
теория чисел
,
хэши
2700
x972
1553B
Переворот строки
дп
,
перебор
,
реализация
,
строки
,
хэши
1300
x13811
1538E
Смешные подстроки
матрицы
,
реализация
,
строки
,
структуры данных
,
хэши
2100
x2802
1537E2
Удаляй и удлиняй (сложная версия)
бинарный поиск
,
два указателя
,
жадные алгоритмы
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2200
x4974
1537E1
Удаляй и удлиняй (простая версия)
бинарный поиск
,
два указателя
,
дп
,
жадные алгоритмы
,
перебор
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
1600
x12235
1536C
Diluc и Kaeya
дп
,
структуры данных
,
теория чисел
,
хэши
1500
x13538
1535F
Расстояние между строками
бинарный поиск
,
перебор
,
реализация
,
строки
,
структуры данных
,
хэши
3000
x437
1533D
Поиск строк
*особая задача
,
хэши
x434
1527C
Парный вес последовательности
математика
,
реализация
,
хэши
1600
x13099
1520D
Одинаковые разницы
математика
,
структуры данных
,
хэши
1200
x42532
1500A
Поеду домой
математика
,
перебор
,
реализация
,
хэши
1800
x8537
1494E
A-Z граф
графы
,
конструктив
,
структуры данных
,
хэши
2400
x1653
1493D
НОД массива
два указателя
,
математика
,
перебор
,
реализация
,
сортировки
,
структуры данных
,
теория чисел
,
хэши
2100
x4736
1476G
Минимальная разница
два указателя
,
сортировки
,
структуры данных
,
хэши
3100
x526
1476E
Сопоставление шаблонов
битмаски
,
графы
,
поиск в глубину и подобное
,
сортировки
,
строки
,
структуры данных
,
хэши
2300
x2240
1470B
Странное определение
битмаски
,
графы
,
математика
,
теория чисел
,
хэши
1900
x6143
1469E
Немного похожи
битмаски
,
два указателя
,
перебор
,
строки
,
строковые суфф. структуры
,
хэши
2400
x1851
1468F
Full Turn
геометрия
,
теория чисел
,
хэши
1700
x3587
1466G
Песни сирен
комбинаторика
,
математика
,
разделяй и властвуй
,
строки
,
строковые суфф. структуры
,
хэши
2600
x848
1451C
Равенство строк
дп
,
жадные алгоритмы
,
реализация
,
строки
,
хэши
1400
x15198
1418G
Три вхождения
два указателя
,
разделяй и властвуй
,
структуры данных
,
хэши
2500
x1459
1394B
Boboniu ходит по графу
графы
,
перебор
,
поиск в глубину и подобное
,
хэши
2300
x1788
1393E2
Искорка и древний свиток (усложненная версия)
два указателя
,
дп
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
3200
x346
1393E1
Искорка и древний свиток (упрощенная версия)
дп
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
2800
x368
1360F
Строка-шпион
битмаски
,
дп
,
конструктив
,
перебор
,
строки
,
хэши
1700
x11842
1340F
Настя и ПСП
перебор
,
структуры данных
,
хэши
3300
x470
1326D2
Префиксно-суффиксный палиндром (усложненная версия)
бинарный поиск
,
жадные алгоритмы
,
строки
,
строковые суфф. структуры
,
хэши
1800
x9531
1326D1
Префиксно-суффиксный палиндром (упрощенная версия)
строки
,
строковые суфф. структуры
,
хэши
1500
x11602
1322C
Лапша быстрого приготовления
графы
,
математика
,
теория чисел
,
хэши
2300
x2136
1320D
Достижимые строки
строки
,
структуры данных
,
хэши
2500
x1230
1313E
Конкатенация с пересечением
два указателя
,
строки
,
структуры данных
,
хэши
2700
x513
1286C2
Дурдом (сложная версия)
интерактив
,
конструктив
,
математика
,
перебор
,
хэши
2800
x607
1284D
Новый год и конференция
бинарный поиск
,
сортировки
,
структуры данных
,
хэши
2100
x2912
1277D
Сыграем в слова?
математика
,
реализация
,
структуры данных
,
хэши
1900
x2961
1257F
Сделай их похожими
meet-in-the-middle
,
битмаски
,
перебор
,
хэши
2400
x1935
1252F
Regular Forestation
деревья
,
хэши
2400
x868
1228D
Три множества
графы
,
конструктив
,
перебор
,
реализация
,
хэши
1900
x4967
1225D
Произведения-степени
математика
,
теория чисел
,
хэши
1800
x7377
1223F
Стек-уничтожимые массивы
дп
,
разделяй и властвуй
,
структуры данных
,
хэши
2600
x1944
1214D
Остров Сокровищ
дп
,
поиск в глубину и подобное
,
потоки
,
хэши
1900
x4932
1207G
Инди альбом
деревья
,
поиск в глубину и подобное
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2700
x948
1200E
Склеивание слов
перебор
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
2000
x6862
1182D
Полное зеркало
деревья
,
дп
,
конструктив
,
поиск в глубину и подобное
,
реализация
,
хэши
2400
x802
1175F
Количество подперестановок
математика
,
перебор
,
разделяй и властвуй
,
структуры данных
,
хэши
2500
x1555
1166F
Служба доставки Вики
графы
,
снм
,
структуры данных
,
хэши
2400
x685
1156G
Оптимизатор
графы
,
жадные алгоритмы
,
реализация
,
хэши
2700
x120
←
1
2
→
Списки пользователей
Название