Войти
|
Зарегистрироваться
Главная
Топ
Каталог
Соревнования
Тренировки
Архив
Группы
Рейтинг
Edu
API
Календарь
Помощь
→ Обратите внимание
До соревнования
Codeforces Round 945 (Div. 2)
2 дня
Зарегистрироваться »
*есть доп. регистрация
→ Фильтр задач
Сложность:
—
хэши
combine-tags-by-or
*хотя бы один тег из списка
2-sat
meet-in-the-middle
бинарный поиск
битмаски
бпф
геометрия
графы
два указателя
деревья
дп
жадные алгоритмы
игры
интерактив
китайская теорема об остатках
комбинаторика
конструктив
кратчайшие пути
математика
матрицы
паросочетания
перебор
поиск в глубину и подобное
потоки
разбор выражений
разделяй и властвуй
расписания
реализация
снм
сортировки
строки
строковые суфф. структуры
структуры данных
теория вероятностей
теория чисел
тернарный поиск
хэши
Добавить тег
Основной
acmsguru
|
Задачи
Отослать
Статус
Положение
Запуск
Задачи
№
Название
1969F
Пары карт
дп
,
жадные алгоритмы
,
реализация
,
хэши
3000
x108
1968G2
Деление + LCP (сложная версия)
бинарный поиск
,
дп
,
математика
,
перебор
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2200
x1340
1968G1
Деление + LCP (простая версия)
бинарный поиск
,
дп
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
1900
x3018
1957F2
Несоответствие частот (сложная версия)
бинарный поиск
,
деревья
,
поиск в глубину и подобное
,
структуры данных
,
теория вероятностей
,
хэши
2700
x281
1957F1
Несоответствие частот (простая версия)
бинарный поиск
,
деревья
,
разделяй и властвуй
,
структуры данных
,
теория вероятностей
,
хэши
2600
x340
1951E
Без палиндромов
жадные алгоритмы
,
конструктив
,
математика
,
перебор
,
разделяй и властвуй
,
реализация
,
строки
,
хэши
2000
x3024
1950G
Перемешивание песен
битмаски
,
графы
,
дп
,
поиск в глубину и подобное
,
реализация
,
строки
,
хэши
1900
x3508
1943B
Непалиндромная подстрока
математика
,
реализация
,
строки
,
хэши
2000
x3312
1923F
Shrink-Reverse
бинарный поиск
,
жадные алгоритмы
,
перебор
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
2800
x332
1914G2
Лампочки (сложная версия)
графы
,
дп
,
комбинаторика
,
поиск в глубину и подобное
,
структуры данных
,
хэши
2300
x1226
1913F
Палиндромы и изменения
бинарный поиск
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2800
x288
1909G
Лемма о накачке
строки
,
хэши
3000
x319
1906B
Button Pressing
битмаски
,
конструктив
,
хэши
2600
x455
1899D
Ярик и ноты
математика
,
теория чисел
,
хэши
1300
x12241
1895C
Порванный счастливый билет
дп
,
математика
,
перебор
,
реализация
,
хэши
1400
x10122
1887C
Минимальный массив
бинарный поиск
,
два указателя
,
жадные алгоритмы
,
конструктив
,
перебор
,
структуры данных
,
хэши
2400
x1580
1867F
Максимально не похожее дерево
жадные алгоритмы
,
конструктив
,
перебор
,
поиск в глубину и подобное
,
хэши
2700
x400
1849C
Копирование бинарной строки
бинарный поиск
,
перебор
,
строки
,
структуры данных
,
хэши
1600
x9860
1840E
Блокировка символов
реализация
,
структуры данных
,
хэши
1600
x7554
1830C
Гиперправильные скобочные последовательности
жадные алгоритмы
,
комбинаторика
,
математика
,
сортировки
,
теория чисел
,
хэши
2400
x1531
1827C
Разбиение на палиндромы
бинарный поиск
,
дп
,
перебор
,
строки
,
структуры данных
,
хэши
2600
x1148
1801E
Цены на бензин
деревья
,
разделяй и властвуй
,
снм
,
структуры данных
,
хэши
3000
x432
1800G
Симмеtreeя
деревья
,
поиск в глубину и подобное
,
реализация
,
хэши
2200
x1936
1800F
Даша и кошмары
meet-in-the-middle
,
битмаски
,
строки
,
хэши
1900
x3699
1800D
Удали два символа
жадные алгоритмы
,
строки
,
структуры данных
,
хэши
1200
x21731
1794E
Разметка дерева расстояниями
деревья
,
дп
,
жадные алгоритмы
,
реализация
,
структуры данных
,
хэши
2400
x1011
1792D
Перестановки с неподвижным префиксом
бинарный поиск
,
битмаски
,
математика
,
сортировки
,
структуры данных
,
хэши
1700
x5898
1780G
Вкусный десерт
бинарный поиск
,
математика
,
снм
,
строковые суфф. структуры
,
теория чисел
,
хэши
2400
x671
1773B
BinCoin
бинарный поиск
,
деревья
,
разделяй и властвуй
,
реализация
,
теория вероятностей
,
хэши
2200
x732
1771F
Хоссам и минимум на отрезке
бинарный поиск
,
битмаски
,
деревья
,
строки
,
структуры данных
,
теория вероятностей
,
хэши
2500
x968
1746F
Предпоследняя
структуры данных
,
теория вероятностей
,
хэши
2800
x1521
1743G
Антифибоначчиевый разрез
битмаски
,
дп
,
комбинаторика
,
конструктив
,
математика
,
структуры данных
,
хэши
3000
x244
1735D
Мета-cет
комбинаторика
,
математика
,
перебор
,
структуры данных
,
хэши
1700
x5285
1731C
Четные подмассивы
битмаски
,
математика
,
перебор
,
теория чисел
,
хэши
1700
x8969
1729G
Вырежи подстроки
два указателя
,
дп
,
комбинаторика
,
строки
,
хэши
2100
x2063
1729F
Кирей и линейная функция
математика
,
хэши
1900
x4001
1721E
Запросы про префикс функцию
деревья
,
дп
,
поиск в глубину и подобное
,
строки
,
строковые суфф. структуры
,
хэши
2200
x1816
1704D
Специальный массив
конструктив
,
математика
,
реализация
,
хэши
1900
x4862
1681D
Требуемая длина
дп
,
кратчайшие пути
,
перебор
,
поиск в глубину и подобное
,
хэши
1700
x9275
1671E
Прямой обход
деревья
,
дп
,
комбинаторика
,
разделяй и властвуй
,
снм
,
сортировки
,
хэши
2100
x2647
1658E
Годзё и игра на матрице
дп
,
игры
,
математика
,
реализация
,
сортировки
,
структуры данных
,
теория чисел
,
хэши
2500
x1022
1654F
Минимальное XOR-ирование строки
битмаски
,
жадные алгоритмы
,
разделяй и властвуй
,
сортировки
,
строки
,
структуры данных
,
хэши
2800
x1054
1650C
Вес системы вложенных отрезков
жадные алгоритмы
,
реализация
,
сортировки
,
хэши
1200
x16383
1641D
Два массива
битмаски
,
два указателя
,
жадные алгоритмы
,
комбинаторика
,
математика
,
перебор
,
хэши
2700
x1049
1634F
Прибавления Фибоначчи
математика
,
перебор
,
реализация
,
структуры данных
,
хэши
2700
x1528
1624E
Маша-забываша
дп
,
конструктив
,
перебор
,
реализация
,
строки
,
хэши
2000
x3953
1622F
Квадратное множество
конструктив
,
математика
,
теория чисел
,
хэши
2900
x595
1621I
Две последовательности
строковые суфф. структуры
,
структуры данных
,
хэши
3500
x109
1610G
AmShZ выиграл пари
жадные алгоритмы
,
структуры данных
,
хэши
3300
x376
1608G
Алфавитное дерево
бинарный поиск
,
деревья
,
поиск в глубину и подобное
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
3500
x150
1599F
Mars
хэши
2700
x303
1598G
Сумма хороших чисел
математика
,
строки
,
строковые суфф. структуры
,
хэши
3200
x324
1574D
Самый сильный билд
бинарный поиск
,
графы
,
жадные алгоритмы
,
перебор
,
поиск в глубину и подобное
,
реализация
,
структуры данных
,
хэши
2000
x4356
1569F
Палиндромный гамильтонов путь
графы
,
дп
,
перебор
,
поиск в глубину и подобное
,
хэши
3000
x228
1569E
Восстановление турнирной таблицы
meet-in-the-middle
,
битмаски
,
перебор
,
реализация
,
хэши
2600
x785
1553G
Граф общих делителей
графы
,
конструктив
,
математика
,
перебор
,
снм
,
теория чисел
,
хэши
2700
x976
1553B
Переворот строки
дп
,
перебор
,
реализация
,
строки
,
хэши
1300
x13833
1538E
Смешные подстроки
матрицы
,
реализация
,
строки
,
структуры данных
,
хэши
2100
x2806
1537E2
Удаляй и удлиняй (сложная версия)
бинарный поиск
,
два указателя
,
жадные алгоритмы
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2200
x4988
1537E1
Удаляй и удлиняй (простая версия)
бинарный поиск
,
два указателя
,
дп
,
жадные алгоритмы
,
перебор
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
1600
x12278
1536C
Diluc и Kaeya
дп
,
структуры данных
,
теория чисел
,
хэши
1500
x13577
1535F
Расстояние между строками
бинарный поиск
,
перебор
,
реализация
,
строки
,
структуры данных
,
хэши
3000
x438
1533D
Поиск строк
*особая задача
,
хэши
x435
1527C
Парный вес последовательности
математика
,
реализация
,
хэши
1600
x13123
1520D
Одинаковые разницы
математика
,
структуры данных
,
хэши
1200
x42795
1500A
Поеду домой
математика
,
перебор
,
реализация
,
хэши
1800
x8556
1494E
A-Z граф
графы
,
конструктив
,
структуры данных
,
хэши
2400
x1663
1493D
НОД массива
два указателя
,
математика
,
перебор
,
реализация
,
сортировки
,
структуры данных
,
теория чисел
,
хэши
2100
x4747
1476G
Минимальная разница
два указателя
,
сортировки
,
структуры данных
,
хэши
3100
x528
1476E
Сопоставление шаблонов
битмаски
,
графы
,
поиск в глубину и подобное
,
сортировки
,
строки
,
структуры данных
,
хэши
2300
x2247
1470B
Странное определение
битмаски
,
графы
,
математика
,
теория чисел
,
хэши
1900
x6153
1469E
Немного похожи
битмаски
,
два указателя
,
перебор
,
строки
,
строковые суфф. структуры
,
хэши
2400
x1855
1468F
Full Turn
геометрия
,
теория чисел
,
хэши
1700
x3591
1466G
Песни сирен
комбинаторика
,
математика
,
разделяй и властвуй
,
строки
,
строковые суфф. структуры
,
хэши
2600
x849
1451C
Равенство строк
дп
,
жадные алгоритмы
,
реализация
,
строки
,
хэши
1400
x15216
1418G
Три вхождения
два указателя
,
разделяй и властвуй
,
структуры данных
,
хэши
2500
x1464
1394B
Boboniu ходит по графу
графы
,
перебор
,
поиск в глубину и подобное
,
хэши
2300
x1791
1393E2
Искорка и древний свиток (усложненная версия)
два указателя
,
дп
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
3200
x350
1393E1
Искорка и древний свиток (упрощенная версия)
дп
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
2800
x371
1360F
Строка-шпион
битмаски
,
дп
,
конструктив
,
перебор
,
строки
,
хэши
1700
x11870
1340F
Настя и ПСП
перебор
,
структуры данных
,
хэши
3300
x470
1326D2
Префиксно-суффиксный палиндром (усложненная версия)
бинарный поиск
,
жадные алгоритмы
,
строки
,
строковые суфф. структуры
,
хэши
1800
x9611
1326D1
Префиксно-суффиксный палиндром (упрощенная версия)
строки
,
строковые суфф. структуры
,
хэши
1500
x11662
1322C
Лапша быстрого приготовления
графы
,
математика
,
теория чисел
,
хэши
2300
x2147
1320D
Достижимые строки
строки
,
структуры данных
,
хэши
2500
x1253
1313E
Конкатенация с пересечением
два указателя
,
строки
,
структуры данных
,
хэши
2700
x514
1286C2
Дурдом (сложная версия)
интерактив
,
конструктив
,
математика
,
перебор
,
хэши
2800
x610
1284D
Новый год и конференция
бинарный поиск
,
сортировки
,
структуры данных
,
хэши
2100
x2916
1277D
Сыграем в слова?
математика
,
реализация
,
структуры данных
,
хэши
1900
x2963
1257F
Сделай их похожими
meet-in-the-middle
,
битмаски
,
перебор
,
хэши
2400
x1940
1252F
Regular Forestation
деревья
,
хэши
2400
x868
1228D
Три множества
графы
,
конструктив
,
перебор
,
реализация
,
хэши
1900
x4974
1225D
Произведения-степени
математика
,
теория чисел
,
хэши
1800
x7405
1223F
Стек-уничтожимые массивы
дп
,
разделяй и властвуй
,
структуры данных
,
хэши
2600
x1950
1214D
Остров Сокровищ
дп
,
поиск в глубину и подобное
,
потоки
,
хэши
1900
x4943
1207G
Инди альбом
деревья
,
поиск в глубину и подобное
,
строки
,
строковые суфф. структуры
,
структуры данных
,
хэши
2700
x968
1200E
Склеивание слов
перебор
,
реализация
,
строки
,
строковые суфф. структуры
,
хэши
2000
x6986
1182D
Полное зеркало
деревья
,
дп
,
конструктив
,
поиск в глубину и подобное
,
реализация
,
хэши
2400
x802
1175F
Количество подперестановок
математика
,
перебор
,
разделяй и властвуй
,
структуры данных
,
хэши
2500
x1560
1166F
Служба доставки Вики
графы
,
снм
,
структуры данных
,
хэши
2400
x686
←
1
2
→
Списки пользователей
Название