5.7k+ звезд и 2.2k+ форков (когда-либо входивших в тройку лучших в этой области).| # | Заголовок | Решение | Время | Космос | Сложность | Ярлык | Примечание |
|---|---|---|---|---|---|---|---|
| 2151 | Максимум хороших людей по высказываниям | С++ Питон | О(п^2 * 2^п) | О(1) | Жесткий | Битовые маски, грубая сила | |
| 2212 | Максимальное количество очков в соревнованиях по стрельбе из лука | С++ Питон | О(п * 2^п) | На) | Середина | Битовые маски, грубая сила | |
| 2220 | Минимальное переворачивание битов для преобразования числа | С++ Питон | О(вход) | О(1) | Легкий | Битовые манипуляции | |
| 2275 | Самая большая комбинация с побитовым И больше нуля | С++ Питон | О(нлогр) | О(логгр) | Середина | Битовые манипуляции, таблица частот | |
| 2317 | Максимальный XOR после операций | С++ Питон | На) | О(1) | Середина | Битовые манипуляции, жадные | |
| 2397 | Максимальное количество строк, покрытых столбцами | С++ Питон | O(m * n + m * C(n, k)) | О (м) | Середина | Битовые маски, Hakmem Item 175 | |
| 2411 | Наименьшие подмассивы с максимальным побитовым ИЛИ | С++ Питон | На) | О(1) | Середина | Битовые маски, хеш-таблица | |
| 2419 | Самый длинный подмассив с максимальным побитовым И | С++ Питон | На) | О(1) | Середина | Битовые манипуляции | |
| 2425 | Побитовое исключающее ИЛИ всех пар | С++ Питон | На) | О(1) | Середина | Битовые манипуляции | |
| 2429 | Минимизировать XOR | С++ Питон | О(вход) | О(1) | Середина | Битовые манипуляции, жадные | |
| 2505 | Побитовое ИЛИ всех сумм подпоследовательностей | С++ Питон | На) | О(1) | Середина | Битовые манипуляции | |
| 2527 | Найдите Xor-красоту массива | С++ Питон | На) | О(1) | Середина | Битовые манипуляции, Математика | |
| 2595 | Количество четных и нечетных битов | С++ Питон | О(1) | О(1) | Легкий | Битовые манипуляции | |
| 2859 | Сумма значений индексов с K заданными битами | С++ Питон | O(C(ceil(log2(n)), k)) | О(1) | Легкий | Битовые маски, Hakmem Item 175 | |
| 2917 | Найдите K-или массива | С++ Питон | О(нлогр) | О(1) | Легкий | Битовые манипуляции | |
| 2932 | Максимальная сильная пара XOR I | С++ Питон | О(нлогр) | О(т) | Легкий | вариант максимального XOR двух чисел в массиве | Битовые манипуляции, жадный, Trie, DP, сортировка, два указателя, грубая сила |
| 2935 | Максимально сильная пара XOR II | С++ Питон | О(нлогр) | О (т) | Жесткий | вариант максимального XOR двух чисел в массиве | Битовые манипуляции, жадный, Trie, DP, сортировка, два указателя |
| 2980 | Проверьте, имеет ли побитовое ИЛИ конечные нули | С++ Питон | На) | О(1) | Легкий | Битовые манипуляции | |
| 2997 г. | Минимальное количество операций, чтобы сделать массив XOR равным K | С++ Питон | На) | О(1) | Середина | Битовые манипуляции | |
| 3064 | Угадай число, используя побитовые вопросы I | С++ Питон | О(вход) | О(1) | Середина | Битовые манипуляции | |
| 3094 | Угадай число, используя побитовые вопросы II | С++ Питон | О(логгр) | О(1) | Середина | Битовые манипуляции | |
| 3125 | Максимальное число, которое является результатом побитового И нуля | С++ Питон | О(1) | О(1) | Середина | Битовые манипуляции | |
| 3133 | Минимальный конец массива | С++ Питон | О(вход) | О(1) | Середина | Битовые манипуляции | |
| 3199 | Подсчитайте тройки с четными установленными битами XOR I | С++ Питон | О(нлогр) | О(1) | Легкий | Грубая сила, битовая манипуляция, четность | |
| 3215 | Подсчитайте тройки с четными битами XOR II | С++ Питон | О(нлогр) | О(1) | Середина | Битовые манипуляции, четность | |
| 3226 | Количество изменений битов, чтобы сделать два целых числа равными | С++ Питон | О(вход) | О(1) | Легкий | Битовые манипуляции | |
| 3289 | Два хитрых номера Дигитвилля | С++ Питон | На) | О(1) | Легкий | Битовые манипуляции | |
| 3304 | Найдите K-й символ в игре на строки I. | С++ Питон | На) | О(1) | Легкий | Битовые маски | |
| 3307 | Найдите K-го персонажа в String Game II | С++ Питон | О(1) | О(1) | Жесткий | Битовые маски | |
| 3314 | Постройте минимальный побитовый массив I | С++ Питон | На) | О(1) | Легкий | Битовые манипуляции | |
| 3315 | Постройте минимальный побитовый массив II | С++ Питон | На) | О(1) | Середина | Битовые манипуляции | |
| 3344 | Массив максимального размера | С++ Питон | предварительное вычисление: O(max_s^(1/5) * log(max_s)) время выполнения: O(журнал(max_s)) | О(max_s^(1/5)) | Середина | Предварительные вычисления, битовые маски, комбинаторика, двоичный поиск |
| # | Заголовок | Решение | Время | Космос | Сложность | Ярлык | Примечание |
|---|---|---|---|---|---|---|---|
| 2007 год | Найти исходный массив из удвоенного массива | С++ Питон | О(п + клогк) | Хорошо) | Середина | вариант массива удвоенных пар | |
| 2011 год | Окончательное значение переменной после выполнения операций | С++ Питон | На) | О(1) | Легкий | ||
| 2012 год | Сумма красоты в массиве | С++ Питон | На) | На) | Середина | Префиксная сумма | |
| 2016 год | Максимальная разница между возрастающими элементами | С++ Питон | На) | О(1) | Легкий | вариант «Лучшего времени для покупки и продажи акций» | |
| 2017 год | Сетка игры | С++ Питон | На) | О(1) | Середина | Префиксная сумма | |
| 2018 год | Проверьте, можно ли поместить слово в кроссворд | С++ Питон | О(м * п) | О(1) | Середина | ||
| 2022 год | Преобразование 1D-массива в 2D-массив | С++ Питон | О(м * п) | О(1) | Легкий | ||
| 2033 год | Минимальные операции для создания сетки с однозначными значениями | С++ Питон | O(m * n) в среднем | О(м * п) | Середина | вариант минимальных ходов к равным элементам массива II | Математика, Медиана, Быстрый выбор |
| 2035 год | Разделение массива на два массива, чтобы минимизировать разницу в суммах | С++ Питон | О(п * 2^п) | О (2 ^ п) | Жесткий | Встреча посередине | |
| 2038 год | Удалить цветные фигуры, если оба соседа одного цвета | С++ Питон | На) | О(1) | Середина | ||
| 2055 год | Тарелки между свечами | С++ Питон | О (п + q) | На) | Середина | Префиксная сумма | |
| 2057 | Наименьший индекс с равным значением | С++ Питон | На) | О(1) | Легкий | ||
| 2075 | Декодируйте наклонный зашифрованный текст | С++ Питон | На) | О(1) | Середина | ||
| 2078 | Два самых дальних дома разных цветов | С++ Питон | На) | О(1) | Легкий | ||
| 2079 | Полив растений | С++ Питон | На) | О(1) | Середина | ||
| 2098 | Подпоследовательность размера K с наибольшей четной суммой | С++ Питон | O(n) в среднем | О(1) | Середина | Быстрый выбор | |
| 2099 год | Найдите подпоследовательность длины K с наибольшей суммой | С++ Питон | O(n) в среднем | На) | Легкий | Быстрый выбор | |
| 2100 | Найдите хорошие дни, чтобы ограбить банк | С++ Питон | На) | На) | Середина | Префиксная сумма | |
| 2106 | Максимальное количество фруктов, собранных после не более чем K шагов | С++ Питон | На) | На) | Жесткий | Префиксная сумма | |
| 2113 | Элементы массива после удаления и замены элементов | С++ Питон | На) | О(1) | Середина | ||
| 2121 | Интервалы между одинаковыми элементами | С++ Питон | На) | На) | Середина | Префиксная сумма | |
| 2122 | Восстановить исходный массив | С++ Питон | О(п^2) | На) | Жесткий | ||
| 2128 | Удалить все единицы с помощью переворота строк и столбцов | С++ Питон | О(м * п) | О(1) | Середина | ||
| 2132 | Штамповка сетки | С++ Питон | О(м * п) | О(м * п) | Жесткий | Префиксная сумма | |
| 2155 | Все подразделения с наивысшим баллом двоичного массива | С++ Питон | На) | О(1) | Середина | Префиксная сумма | |
| 2194 | Ячейки в диапазоне на листе Excel | С++ Питон | О(26^2) | О(1) | Легкий | ||
| 2210 | Подсчитайте холмы и долины в массиве | С++ Питон | На) | О(1) | Легкий | Моделирование | |
| 2219 | Максимальная сумма баллов массива | С++ Питон | На) | О(1) | Середина | Префиксная сумма | |
| 2237 | Подсчитайте позиции на улице с необходимой яркостью | С++ Питон | О(п + 1) | О(мин(п, л)) | Середина | Развертка линии | |
| 2239 | Найти ближайшее к нулю число | С++ Питон | На) | О(1) | Легкий | Множество | |
| 2245 | Максимальное количество конечных нулей в изогнутом пути | С++ Питон | О(м * п) | О(м * п) | Середина | Префиксная сумма | |
| 2256 | Минимальная средняя разница | С++ Питон | На) | О(1) | Середина | Префиксная сумма | |
| 2270 | Количество способов разделить массив | С++ Питон | На) | О(1) | Середина | Префиксная сумма | |
| 2271 | Максимум белой плитки, покрытой ковром | С++ Питон | О(нлогн) | О(1) | Середина | Скользящее окно, сумма префикса, двоичный поиск | |
| 2274 | Максимальное количество последовательных этажей без специальных этажей | С++ Питон | О(нлогн) | О(1) | Середина | Сортировать | |
| 2293 | Мин Макс Игра | С++ Питон | На) | О(1) | Середина | Моделирование | |
| 2319 | Проверьте, является ли матрица X-матрицей | С++ Питон | О(п^2) | О(1) | Легкий | Множество | |
| 2326 | Спиральная матрица IV | С++ Питон | О(м * п) | О(1) | Середина | Связанный список, массив | |
| 2373 | Наибольшие локальные значения в матрице | С++ Питон | О(п^2) | О(1) | Легкий | Множество | |
| 2382 | Максимальная сумма сегмента после удаления | С++ Питон | На) | На) | Жесткий | Сумма префикса, отсортированный список, BST, поиск объединения | |
| 2391 | Минимальное время на сбор мусора | С++ Питон | О(п * л) | О(1) | Середина | Префиксная сумма, моделирование | |
| 2406 | Разделите интервалы на минимальное количество групп | С++ Питон | О(нлогн) | На) | Середина | Сортировка, перенос по строкам | |
| 2407 | Самая длинная возрастающая подпоследовательность II | С++ Питон | О(нлогн) | На) | Жесткий | вариант самой длинной возрастающей подпоследовательности | Дерево отрезков, сжатие координат |
| 2428 | Максимальная сумма песочных часов | С++ Питон | О(м * п) | О(1) | Середина | Грубая сила | |
| 2432 | Сотрудник, который работал над самой длинной задачей | С++ Питон | О (л) | О(1) | Легкий | Множество | |
| 2433 | Найдите исходный массив префикса Xor | С++ Питон | На) | О(1) | Середина | Множество | |
| 2438 | Диапазон запросов продуктов по полномочиям | С++ Питон | О(логин + qlogr) | О(вход) | Середина | Префиксная сумма | |
| 2446 | Определите, есть ли конфликт у двух событий | С++ Питон | О(1) | О(1) | Легкий | Множество | |
| 2460 | Применить операции к массиву | С++ Питон | На) | О(1) | Легкий | Вместо, Массив | |
| 2482 | Разница между единицами и нулями в строке и столбце | С++ Питон | О(м * п) | О (м + п) | Середина | Множество | |
| 2500 | Удалить наибольшее значение в каждой строке | С++ Питон | О(м * нлогн) | О(1) | Легкий | Множество | |
| 2515 | Кратчайшее расстояние до целевой строки в круговом массиве | С++ Питон | На) | О(1) | Легкий | Множество | |
| 2535 | Разница между суммой элементов и суммой цифр массива | С++ Питон | О(нлогр) | О(1) | Легкий | Множество | |
| 2536 | Увеличение подматриц на единицу | С++ Питон | О(д + п^2) | О(1) | Середина | Развертка линии, матрица разностей, массив разностей | |
| 2553 | Разделить цифры в массиве | С++ Питон | О(п * логгр) | О(1) | Легкий | Множество | |
| 2559 | Подсчет гласных строк в диапазонах | С++ Питон | О (п + q) | На) | Середина | Префиксная сумма | |
| 2569 | Обработка запросов суммы после обновления | С++ Питон | О(nlogn + m + qlogn) | На) | Жесткий | Дерево сегментов | |
| 2574 | Разница в суммах слева и справа | С++ Питон | На) | О(1) | Легкий | Префиксная сумма | |
| 2580 | Подсчет способов группировки перекрывающихся диапазонов | С++ Питон | О(нлогн) | О(1) | Середина | Сортировка, Массив | |
| 2639 | Найдите ширину столбцов сетки | С++ Питон | О(м * п) | О(1) | Легкий | Множество | |
| 2640 | Найдите оценку всех префиксов массива | С++ Питон | На) | О(1) | Середина | Префиксная сумма | |
| 2643 | Строка с максимальными единицами | С++ Питон | О(м * п) | О(1) | Легкий | Множество | |
| 2644 | Найдите максимальный показатель делимости | С++ Питон | О(п * д) | О(1) | Легкий | Грубая сила | |
| 2655 | Найдите максимальные непокрытые диапазоны | С++ Питон | О(нлогн) | На) | Середина | , вариант объединения интервалов | Сортировка, перенос по строкам |
| 2660 | Определите победителя игры в боулинг | С++ Питон | На) | О(1) | Середина | Множество | |
| 2672 | Количество соседних элементов одного цвета | С++ Питон | О (п + q) | На) | Середина | Множество | |
| 2683 | Соседнее побитовое исключающее ИЛИ | С++ Питон | На) | О(1) | Середина | Множество | |
| 2711 | Разница количества различных значений на диагоналях | С++ Питон | О(м * п) | О(мин(м, п)) | Середина | Префиксная сумма | |
| 2717 | Полуупорядоченная перестановка | С++ Питон | На) | О(1) | Легкий | Множество | |
| 2733 | Ни минимум, ни максимум | С++ Питон | На) | О(1) | Легкий | Множество | |
| 2760 | Самый длинный четный нечетный подмассив с порогом | С++ Питон | На) | О(1) | Легкий | Множество | |
| 2765 | Самый длинный переменный подмассив | С++ Питон | На) | О(1) | Легкий | Множество | |
| 2782 | Количество уникальных категорий | С++ Питон | О(п^2) | О(1) | Середина | Грубая сила | |
| 2798 | Количество сотрудников, достигших цели | С++ Питон | На) | О(1) | Легкий | Множество | |
| 2848 | Точки, пересекающиеся с автомобилями | С++ Питон | О(нлогн) | О(1) | Легкий | Сортировка, перенос по строкам | |
| 2855 | Минимальные сдвиги вправо для сортировки массива | С++ Питон | На) | О(1) | Легкий | Множество | |
| 2873 | Максимальное значение упорядоченного триплета I | С++ Питон | На) | О(1) | Легкий | Множество | |
| 2874 | Максимальное значение упорядоченного триплета II | С++ Питон | На) | О(1) | Легкий | Множество | |
| 2903 | Найдите индексы с разницей индексов и значений I | С++ Питон | На) | О(1) | Легкий | Префиксная сумма | |
| 2905 | Найдите индексы с разницей индексов и значений II | С++ Питон | На) | О(1) | Середина | Префиксная сумма | |
| 2906 | Построить матрицу продуктов | С++ Питон | О(м * п) | О(м * п) | Середина | Префиксная сумма | |
| 2908 | Минимальная сумма тройек гор I | С++ Питон | На) | На) | Легкий | Префиксная сумма | |
| 2909 | Минимальная сумма горных троек II | С++ Питон | На) | На) | Середина | Префиксная сумма | |
| 2923 | Найдите чемпиона I | С++ Питон | О(п^2) | О(1) | Легкий | Множество | |
| 2946 | Сходство матрицы после циклических сдвигов | С++ Питон | О(м * п) | О(1) | Легкий | Множество | |
| 2951 | Найдите вершины | С++ Питон | На) | О(1) | Легкий | Множество | |
| 2965 | Найдите пропущенные и повторяющиеся значения | С++ Питон | О(п^2) | О(1) | Легкий | Массив, Таблица частот, Битовые манипуляции | |
| 2966 | Разделить массив на массивы с максимальной разницей | С++ Питон | О(нлогн) | О(1) | Середина | Сортировка, Массив | |
| 3000 | Максимальная площадь прямоугольника с наибольшей диагональю | С++ Питон | На) | О(1) | Легкий | Множество | |
| 3009 | Максимальное количество пересечений на карте | С++ Питон | О(нлогн) | На) | Жесткий | Сортировка, очистка строк, сжатие координат | |
| 3010 | Разделите массив на подмассивы с минимальной стоимостью I | С++ Питон | На) | О(1) | Легкий | Массив, Быстрый выбор | |
| 3015 | Посчитайте количество домов на определенном расстоянии I | С++ Питон | На) | На) | Середина | Математика, сумма префиксов, массив разностей | |
| 3017 | Подсчитайте количество домов на определенном расстоянии II | С++ Питон | На) | О(1) | Жесткий | Математика, сумма префиксов, массив разностей | |
| 3026 | Максимальная сумма хорошего подмассива | С++ Питон | На) | На) | Середина | Префиксная сумма | |
| 3028 | Муравей на границе | С++ Питон | На) | О(1) | Легкий | Префиксная сумма | |
| 3030 | Найдите сетку среднего значения по региону | С++ Питон | О(м * п) | О(м * п) | Середина | Множество | |
| 3033 | Измените матрицу | С++ Питон | О(м * п) | О(1) | Легкий | Множество | |
| 3038 | Максимальное количество операций с одинаковым счетом I | С++ Питон | На) | О(1) | Легкий | Множество | |
| 3065 | Минимальное количество операций, превышающее пороговое значение I | С++ Питон | На) | О(1) | Легкий | Множество | |
| 3069 | Распределить элементы на два массива I | С++ Питон | На) | На) | Легкий | Множество | |
| 3070 | Подсчет подматриц с верхним левым элементом и суммой меньше k | С++ Питон | О(п * м) | О(1) | Середина | Массив, сумма префикса | |
| 3071 | Минимальные операции для написания буквы Y на сетке | С++ Питон | О(п^2) | О(1) | Середина | Множество | |
| 3079 | Найдите сумму зашифрованных целых чисел | С++ Питон | О(нлогр) | О(1) | Легкий | Множество | |
| 3096 | Минимальные уровни, чтобы получить больше очков | С++ Питон | На) | На) | Середина | Префиксная сумма | |
| 3105 | Самый длинный строго возрастающий или строго убывающий подмассив | С++ Питон | На) | О(1) | Легкий | Множество | |
| 3127 | Создайте квадрат того же цвета | С++ Питон | O((n - w + 1)^2 * w^2) | О(1) | Легкий | Множество | |
| 3131 | Найдите целое число, добавленное в массив I | С++ Питон | На) | О(1) | Легкий | Множество | |
| 3142 | Проверьте, удовлетворяет ли сетка условиям | С++ Питон | О(м * п) | О(1) | Легкий | Множество | |
| 3147 | Получение максимальной энергии из мистического подземелья | С++ Питон | На) | О(1) | Середина | Множество | |
| 3151 | Специальный массив I | С++ Питон | На) | О(1) | Легкий | Множество | |
| 3152 | Специальный массив II | С++ Питон | О (п + q) | На) | Середина | Префиксная сумма | |
| 3153 | Сумма разностей цифр всех пар | С++ Питон | О(нлогр) | О(10 * логг) | Середина | Префиксная сумма | |
| 3159 | Найти вхождения элемента в массиве | С++ Питон | О (п + q) | На) | Середина | Множество | |
| 3173 | Побитовое ИЛИ соседних элементов | С++ Питон | На) | О(1) | Легкий | Множество | |
| 3187 | Пики в массиве | С++ Питон | О(п + qlogn) | На) | Жесткий | БИТ, Дерево Фенвика | |
| 3195 | Найдите минимальную площадь, чтобы покрыть все единицы I | С++ Питон | О(п * м) | О(1) | Середина | Множество | |
| 3224 | Минимальные изменения массива, чтобы сделать различия равными | С++ Питон | О (п + к) | Хорошо) | Середина | Сумма префикса, массив разностей | |
| 3279 | Максимальная общая площадь, занимаемая поршнями | С++ Питон | Ой) | Ой) | Жесткий | Развертка линии, массив разностей | |
| 3285 | Найдите индексы стабильных гор | С++ Питон | На) | О(1) | Легкий | Множество | |
| 3300 | Минимальный элемент после замены на сумму цифр | С++ Питон | О(нлогр) | О(1) | Легкий | Множество | |
| 3330 | Найдите исходную набранную строку I | С++ Питон | На) | О(1) | Легкий | Множество | |
| 3334 | Найдите максимальную факторную оценку массива | С++ Питон | О(нлогр) | На) | Середина | Префиксная сумма | |
| 3349 | Обнаружение соседних возрастающих подмассивов I | С++ Питон | На) | О(1) | Легкий | Множество | |
| 3350 | Обнаружение соседних возрастающих подмассивов II | С++ Питон | На) | О(1) | Середина | Множество | |
| 3353 | Минимальное общее количество операций | С++ Питон | На) | О(1) | Легкий | Множество | |
| 3354 | Сделать элементы массива равными нулю | С++ Питон | На) | На) | Легкий | CodeChef Starters 146 — Прыгающий мяч | Префиксная сумма |
| 3355 | Преобразование нулевого массива I | С++ Питон | О (п + q) | На) | Середина | Развертка линии |
| # | Заголовок | Решение | Время | Космос | Сложность | Ярлык | Примечание |
|---|---|---|---|---|---|---|---|
| 2042 | Проверьте, возрастают ли числа в предложении | С++ Питон | На) | О(1) | Легкий | ||
| 2047 | Количество допустимых слов в предложении | С++ Питон | На) | О(1) | Легкий | ||
| 2048 | Следующее большее численно сбалансированное число | С++ Питон | О(1) | О(1) | Середина | Перестановки, предварительные вычисления, двоичный поиск | |
| 2081 | Сумма k-зеркальных чисел | С++ Питон | О(10^6) | О(1) | Жесткий | Строка, Палиндром, Грубая сила | |
| 2103 | Кольца и стержни | С++ Питон | На) | О(1) | Легкий | ||
| 2108 | Найдите первую палиндромную строку в массиве | С++ Питон | На) | О(1) | Легкий | ||
| 2109 | Добавление пробелов в строку | С++ Питон | На) | О(1) | Середина | Вставить | |
| 2114 | Максимальное количество слов, найденных в предложениях | С++ Питон | На) | О(1) | Легкий | ||
| 2116 | Проверьте, может ли строка в круглых скобках быть допустимой | С++ Питон | На) | О(1) | Середина | ||
| 2124 | Проверьте, появляются ли все буквы «А» перед всеми буквами «Б» | С++ Питон | На) | О(1) | Легкий | ||
| 2129 | Напишите название с заглавной буквы | С++ Питон | На) | О(1) | Легкий | ||
| 2131 | Самый длинный палиндром путем объединения двухбуквенных слов | С++ Питон | На) | На) | Середина | ||
| 2135 | Подсчитайте слова, полученные после добавления буквы | С++ Питон | На) | На) | Середина | Битовые маски | |
| 2138 | Разделите строку на группы размера k | С++ Питон | На) | О(1) | Легкий | ||
| 2156 | Найти подстроку с заданным значением хеш-функции | С++ Питон | На) | О(1) | Середина | Rabin-Karp Algorithm , скользящий хеш | |
| 2157 | Группы струн | С++ Питон | О(26 * п) | О(26 * п) | Жесткий | Битовые маски, поиск объединения | |
| 2168 | Уникальные подстроки с одинаковой частотой цифр | С++ Питон | О(п^2) | О(п^2) | Середина | Rabin-Karp Algorithm , скользящий хеш | |
| 2185 | Подсчет слов с заданным префиксом | С++ Питон | О(п * р) | О(1) | Легкий | ||
| 2186 | Минимальное количество шагов для составления анаграммы из двух строк II | С++ Питон | На) | О(1) | Середина | вариант минимального количества шагов для создания анаграммы из двух строк | |
| 2211 | Подсчитайте количество столкновений на дороге | С++ Питон | На) | О(1) | Середина | Счет, Моделирование | |
| 2213 | Самая длинная подстрока из одного повторяющегося символа | С++ Питон | О(нлогн) | На) | Жесткий | Дерево сегментов | |
| 2223 | Сумма оценок построенных строк | С++ Питон | На) | На) | Жесткий | Z-Function | |
| 2232 | Минимизируйте результат, добавив круглые скобки к выражению | С++ Питон | О(п^2) | О(1) | Середина | Грубая сила | |
| 2243 | Вычислить сумму цифр строки | С++ Питон | На) | На) | Легкий | Моделирование | |
| 2255 | Подсчитать префиксы заданной строки | С++ Питон | О(п * л) | О(1) | Легкий | Нить | |
| 2264 | Самое большое трехзначное число в строке | С++ Питон | На) | О(1) | Легкий | Нить | |
| 2269 | Найдите K-красоту числа | С++ Питон | О(вход) | О(вход) | Легкий | Раздвижное окно | |
| 2272 | Подстрока с наибольшей дисперсией | С++ Питон | О(а^2 * п) | О (а) | Жесткий | Kadane's Algorithm | |
| 2273 | Найдите результирующий массив после удаления анаграмм | С++ Питон | О(п * л) | О(1) | Легкий | Таблица частот, сортировка | |
| 2278 | Процент букв в строке | С++ Питон | На) | О(1) | Легкий | Нить | |
| 2288 | Применить скидку к ценам | С++ Питон | На) | О(1) | Середина | Нить | |
| 2299 | Надежная проверка паролей II | С++ Питон | На) | О(1) | Легкий | Нить | |
| 2301 | Сопоставить подстроку после замены | С++ Питон | О(п * к) | О (м) | Жесткий | Грубая сила | |
| 2315 | Подсчитайте звездочки | С++ Питон | На) | О(1) | Легкий | Нить | |
| 2381 | Перемещающиеся буквы II | С++ Питон | На) | На) | Середина | Развертка линии | |
| 2390 | Удаление звездочек из строки | С++ Питон | На) | На) | Середина | Строка, Стек | |
| 2414 | Длина самой длинной алфавитной непрерывной подстроки | С++ Питон | На) | О(1) | Середина | Нить | |
| 2416 | Сумма префиксных оценок строк | С++ Питон | О(п * л) | О (т) | Жесткий | Три | |
| 2490 | Круговое предложение | С++ Питон | На) | О(1) | Легкий | Нить | |
| 2496 | Максимальное значение строки в массиве | С++ Питон | О(п * л) | О(1) | Легкий | Нить | |
| 2575 | Найдите массив делимости строки | С++ Питон | На) | О(1) | Середина | Префиксная сумма | |
| 2586 | Подсчитайте количество строк гласных в диапазоне | С++ Питон | На) | О(1) | Середина | Нить | |
| 2678 | Количество пожилых людей | С++ Питон | На) | О(1) | Легкий | Нить | |
| 2710 | Удалить конечные нули из строки | С++ Питон | На) | О(1) | Легкий | Нить | |
| 2729 | Проверьте, увлекательно ли число | С++ Питон | О(вход) | О(1) | Легкий | Строка, Битовые маски | |
| 2788 | Разделить строки по разделителю | С++ Питон | О(п * л) | О (л) | Легкий | Нить | |
| 2800 | Самая короткая строка, содержащая три строки | С++ Питон | О (л) | О (л) | Середина | Строка, перебор, суффикс самого длинного префикса, KMP Algorithm | |
| 2810 | Неисправная клавиатура | С++ Питон | На) | На) | Легкий | Струна, Дек | |
| 2828 | Проверьте, является ли строка аббревиатурой слов | С++ Питон | На) | О(1) | Легкий | Нить | |
| 2843 | Подсчет симметричных целых чисел | С++ Питон | О(рлогр) | Или) | Легкий | Строка, грубая сила, мемоизация | |
| 2851 | Преобразование строк | С++ Питон | О(п + логк) | На) | Жесткий | DP, матричное возведение в степень, математика, Z-Function , KMP Algorithm | |
| 2937 | Сделать три строки равными | С++ Питон | На) | О(1) | Легкий | Нить | |
| 2942 | Найдите слова, содержащие символы | С++ Питон | О(п * л) | О(1) | Легкий | Нить | |
| 2967 | Минимальная стоимость создания массива равным линдрому | С++ Питон | О (п + логгр) | О(логгр) | Середина | вариант «Найти ближайший палиндром» | Сортировка, Быстрый выбор, Математика, Строка |
| 3019 | Количество сменных ключей | С++ Питон | На) | О(1) | Легкий | Нить | |
| 3023 | Найдите закономерность в бесконечном потоке I | С++ Питон | О (р + п) | О(р) | Середина | Строка, KMP Algorithm | |
| 3029 | Минимальное время для возврата слова в исходное состояние I | С++ Питон | На) | На) | Середина | Строка, Z-Function , грубая сила | |
| 3031 | Минимальное время для возврата слова в исходное состояние II | С++ Питон | На) | На) | Жесткий | Строка, Z-Function | |
| 3034 | Количество подмассивов, соответствующих шаблону I | С++ Питон | На) | О (м) | Середина | Грубая сила, строка, KMP Algorithm | |
| 3036 | Количество подмассивов, соответствующих шаблону II | С++ Питон | На) | О (м) | Жесткий | Строка, KMP Algorithm | |
| 3037 | Найдите закономерность в бесконечном потоке II | С++ Питон | О (р + п) | О(р) | Жесткий | Строка, KMP Algorithm | |
| 3042 | Подсчитайте пары префиксов и суффиксов I | С++ Питон | О(п * л) | О (т) | Легкий | Три, грубая сила | |
| 3043 | Найдите длину самого длинного общего префикса | С++ Питон | О((п + м) * л) | О (т) | Середина | Три, хэш-таблица | |
| 3045 | Подсчитайте пары префиксов и суффиксов II | С++ Питон | О(п * л) | О (т) | Жесткий | Три | |
| 3076 | Кратчайшая необычная подстрока в массиве | С++ Питон | О(п * л^2) | О (т) | Середина | Трие | |
| 3093 | Самые длинные запросы с общими суффиксами | С++ Питон | О((n + q) * l) | О (т) | Жесткий | Три | |
| 3110 | Партитура струны | С++ Питон | На) | О(1) | Легкий | Нить | |
| 3136 | Допустимое слово | С++ Питон | На) | О(1) | Легкий | Нить | |
| 3163 | Сжатие строк III | С++ Питон | На) | О(1) | Середина | Нить | |
| 3210 | Найдите зашифрованную строку | С++ Питон | На) | О(1) | Середина | Нить | |
| 3271 | Хеш-разделенная строка | С++ Питон | На) | О(1) | Середина | Нить | |
| 3280 | Преобразование даты в двоичный формат | С++ Питон | О(1) | О(1) | Легкий | Нить | |
| 3303 | Найдите появление первой почти равной подстроки | С++ Питон | О (п + м) | О (п + м) | Жесткий | Z-Function | |
| 3324 | Найдите последовательность строк, появившихся на экране | С++ Питон | О(п^2) | О(1) | Середина | Нить | |
| 3340 | Проверить сбалансированную струну | С++ Питон | На) | О(1) | Легкий | Нить |
| # | Заголовок | Решение | Время | Космос | Сложность | Ярлык | Примечание |
|---|---|---|---|---|---|---|---|
| 2058 | Найдите минимальное и максимальное количество узлов между критическими точками | С++ Питон | На) | О(1) | Середина | ||
| 2074 | Обратные узлы в группах четной длины | С++ Питон | На) | О(1) | Середина | ||
| 2095 год | Удалить средний узел связанного списка | С++ Питон | На) | О(1) | Середина | Два указателя | |
| 2130 | Максимальная двойная сумма связанного списка | С++ Питон | На) | О(1) | Середина | Два указателя | |
| 2181 | Объединить узлы между нулями | С++ Питон | На) | О(1) | Середина | Два указателя | |
| 2487 | Удалить узлы из связанного списка | С++ Питон | На) | На) | Середина | Моно стек | |
| 2674 | Разделить круговой связанный список | С++ Питон | На) | О(1) | Середина | Два указателя: медленный и быстрый указатели | |
| 2807 | Вставьте наибольшие общие делители в связанный список | С++ Питон | На) | О(1) | Середина | Связанный список | |
| 2816 | Удвоение числа, представленного в виде связанного списка | С++ Питон | На) | О(1) | Середина | Связанный список | |
| 3062 | Победитель игры «Связанный список» | С++ Питон | На) | О(1) | Легкий | Связанный список | |
| 3063 | Частота связанного списка | С++ Питон | На) | О(1) | Середина | Связанный список | |
| 3217 | Удалить узлы из связанного списка, присутствующего в массиве | С++ Питон | На) | О (м) | Середина | Хэш-таблица, связанный список | |
| 3263 | Преобразование двусвязного списка в массив I | С++ Питон | На) | О(1) | Легкий | Связанный список | |
| 3294 | Преобразование двусвязного списка в массив II | С++ Питон | На) | О(1) | Середина | Связанный список |
| # | Заголовок | Решение | Время | Космос | Сложность | Ярлык | Примечание |
|---|---|---|---|---|---|---|---|
| 2104 | Сумма диапазонов подмассивов | С++ Питон | На) | На) | Середина | Моно стек | |
| 2197 | Заменить невзаимно простые числа в массиве | С++ Питон | О(нлогм) | О(1) | Жесткий | Стек, Математика | |
| 2281 | Сумма общей силы волшебников | С++ Питон | На) | На) | Жесткий | вариант наибольшего прямоугольника в гистограмме | Моно-стек, сумма префикса |
| 2282 | Количество людей, которых можно увидеть в сетке | С++ Питон | О(м * п) | О (м + п) | Середина | , вариант количества видимых людей в очереди | Моно стек |
| 2334 | Подмассив с элементами, превышающими изменяющийся порог | С++ Питон | На) | На) | Жесткий | вариант максимального мин-продукта подмассива | Моно стек |
| 2355 | Максимальное количество книг, которые вы можете взять | С++ Питон | На) | На) | Жесткий | Моностек, Математика | |
| 2454 | Следующий Великий Элемент IV | С++ Питон | На) | На) | Жесткий | Моно стек | |
| 2696 | Минимальная длина строки после удаления подстрок | С++ Питон | На) | На) | Легкий | Куча | |
| 2735 | Сбор шоколадных конфет | С++ Питон | На) | На) | Середина | Моно-стек, разностный массив, сумма префиксов, двоичный поиск, моно-дек, перебор | |
| 2736 | Запросы с максимальной суммой | С++ Питон | O(nlogn + mlogm + mlogn) | О (п + м) | Жесткий | Сортировка, моностек, двоичный поиск | |
| 2764 | является ли массив предварительным порядком некоторого двоичного дерева | С++ Питон | На) | На) | Середина | Куча | |
| 2832 | Максимальный диапазон, в котором каждый элемент является максимальным | С++ Питон | На) | На) | Середина | Моно стек | |
| 2863 | Максимальная длина полуубывающих подмассивов | С++ Питон | На) | На) | Середина | Сортировка, моностек | |
| 2865 | Красивые башни I | С++ Питон | На) | На) | Середина | Моно стек | |
| 2866 | Красивые башни II | С++ Питон | На) | На) | Середина | Моно стек | |
| 2899 | Последние посещенные целые числа | С++ Питон | На) | На) | Легкий | Куча | |
| 3113 | Найдите количество подмассивов, в которых граничные элементы максимальны | С++ Питон | На) | На) | Жесткий | Моностек, Комбинаторика | |
| 3174 | Четкие цифры | С++ Питон | На) | О(1) | Легкий | Стек, два указателя |
| # | Заголовок | Решение | Время | Космос | Сложность | Ярлык | Примечание |
|---|---|---|---|---|---|---|---|
| 2398 | Максимальное количество роботов в рамках бюджета | С++ Питон | На) | На) | Жесткий | Mono Deque, раздвижное окно, два указателя |
| # | Заголовок | Решение | Время | Космос | Сложность | Ярлык | Примечание |
|---|---|---|---|---|---|---|---|
| 2054 | Два лучших непересекающихся события | С++ Питон | О(нлогн) | На) | Середина | Развертка по линии, куча | |
| 2163 | Минимальная разница в суммах после удаления элементов | С++ Питон | О(нлогн) | На) | Жесткий | Куча, сумма префикса | |
| 2208 | Минимальные операции для уменьшения суммы массива вдвое | С++ Питон | О(нлогн) | На) | Середина | Куча | |
| 2386 | Найдите K-сумму массива | С++ Питон | О(нлогн + клогк) | О (п + к) | Жесткий | БФС, куча | |
| 2402 | Конференц-залы III | С++ Питон | О(млогм + n + млогн) | На) | Жесткий | Куча | |
| 2462 | Общая стоимость найма K работников | С++ Питон | О(с + клогк) | О (с) | Середина | Куча, два указателя | |
| 2519 | Подсчитайте количество индексов K-Big | С++ Питон | О(нлогк) | На) | Жесткий | Куча, упорядоченный набор, отсортированный список | |
| 2530 | Максимальный балл после применения K операций | С++ Питон | О (п + клогн) | О(1) | Середина | Куча, Симуляторы | |
| 2558 | Возьмите подарки из самой богатой стопки | С++ Питон | О (п + клогн) | О(1) | Легкий | Куча, Симуляторы | |
| 2818 | Применяйте операции, чтобы максимизировать результат | С++ Питон | O(sqrt(r) + n * (logr + sqrt(r)/log(sqrt(r))) + klogn) | O(sqrt(r) + n) | Жесткий | Теория чисел, Linear Sieve of Eratosthenes , моностек, жадный, сортировка, куча | |
| 3066 | Минимальное количество операций, превышающих пороговое значение II | С++ Питон | О(нлогн) | На) | Середина | Моделирование, Куча | |
| 3080 | Маркировка элементов массива путем выполнения запросов | С++ Питон | О(д + nlogn) | На) | Середина | Хэш-таблица, куча | |
| 3092 | Наиболее частые идентификаторы | С++ Питон | О(нлогн) | На) | Середина | Куча, BST, отсортированный список | |
| 3256 | Сумма максимального значения при расстановке трех ладей I | С++ Питон | О(м * п) | О (м + п) | Жесткий | Куча, грубая сила | |
| 3257 | Сумма максимального значения при расстановке трех ладей II | С++ Питон | О(м * п) | О (м + п) | Жесткий | Куча, грубая сила | |
| 3275 | Запросы о K-м ближайших препятствиях | С++ Питон | О(клогк) | Хорошо) | Середина | Куча |
| # | Заголовок | Решение | Время | Космос | Сложность | Ярлык | Примечание |
|---|---|---|---|---|---|---|---|
| 2003 г. | Наименьшее недостающее генетическое значение в каждом поддереве | С++ Питон | На) | На) | Жесткий | ДФС, стек | |
| 2096 | Пошаговые инструкции от узла двоичного дерева к другому | С++ Питон | На) | Ой) | Середина | ДФС, стек | |
| 2179 | Подсчитайте хорошие тройки в массиве | С++ Питон | О(нлогн) | На) | Жесткий | вариант создания отсортированного массива с помощью инструкций | БИТ, Дерево Фенвика |
| 2196 | Создать двоичное дерево из описаний | С++ Питон | На) | На) | Середина | ||
| 2236 | Корень равен сумме дочерних элементов | С++ Питон | О(1) | О(1) | Легкий | Дерево | |
| 2277 | Ближайший узел к пути в дереве | С++ Питон | О (п + q) | О (п + q) | Жесткий | Дерево, BFS, двоичный лифтинг, Tarjan's Offline LCA Algorithm | |
| 2421 | Количество хороших путей | С++ Питон | О(нлогн) | На) | Жесткий | Сортировка, объединение, поиск | |
| 2509 | Запросы длины цикла в дереве | С++ Питон | О(д * п) | О(1) | Жесткий | Дерево, ДМС | |
| 2846 | Запросы равновесия минимального веса ребра в дереве | С++ Питон | О(г * (п + q)) | О(г * п + q) | Жесткий | Дерево, двоичный лифтинг, Tarjan's Offline LCA Algorithm | |
| 3109 | Найдите индекс перестановки | С++ Питон | О(нлогн) | На) | , Середина | вариант подсчета меньших чисел после себя | БИТ, Дерево Фенвика, Комбинаторика |
| # | Заголовок | Решение | Время | Космос | Сложность | Ярлык | Примечание |
|---|---|---|---|---|---|---|---|
| 2006 г. | Подсчитайте количество пар с абсолютной разницей K | С++ Питон | На) | На) | Легкий | вариант двух сумм | |
| 2023 год | Количество пар строк с конкатенацией, равной целевому значению | С++ Питон | О(п * л) | На) | Середина | вариант двух сумм | |
| 2025 год | Максимальное количество способов разбить массив | С++ Питон | На) | На) | Жесткий | Префиксная сумма | |
| 2032 год | Двое из трёх | С++ Питон | На) | О(мин(п, г)) | Легкий | Подсчет | |
| 2053 | K-я отдельная строка в массиве | С++ Питон | На) | На) | Легкий | ||
| 2068 | Проверьте, почти ли эквивалентны две строки | С++ Питон | На) | О(1) | Легкий | ||
| 2085 | Подсчитайте общие слова с одним появлением | С++ Питон | О (м + п) | О (м + п) | Легкий | ||
| 2120 | Выполнение всех инструкций суффикса, оставаясь в сетке | С++ Питон | О (м) | О (м) | Середина | ||
| 2150 | Найдите все одинокие числа в массиве | С++ Питон | На) | На) | Середина | ||
| 2154 | Продолжайте умножать найденные значения на два | С++ Питон | На) | На) | Легкий | ||
| 2170 | Минимальные операции для чередования массива | С++ Питон | На) | На) | Середина | Таблица частот | |
| 2190 | Наиболее частое число после ключа в массиве | С++ Питон | На) | На) | Легкий | Таблица частот | |
| 2201 | Подсчитайте артефакты, которые можно извлечь | С++ Питон | О (а + г) | О (д) | Середина | Хэш-таблица | |
| 2206 | Разделить массив на равные пары | С++ Питон | На) | На) | Легкий | Хэш-таблица | |
| 2215 | Найдите разницу двух массивов | С++ Питон | На) | На) | Легкий | Хэш-таблица | |
| 2225 | Найдите игроков с нулевым или одним поражением | С++ Питон | О(нлогн) | На) | Середина | Хэш-таблица, сортировка | |
| 2229 | Проверьте, является ли массив последовательным | С++ Питон | На) | На) | Легкий | Хэш-таблица, сортировка | |
| 2260 | Минимальное количество последовательных карт, которые нужно подобрать | С++ Питон | На) | На) | Середина | Хэш-таблица | |
| 2261 | K Подмассивы Делимых Элементов | С++ Питон | О(п^2) | О(т) | Середина | Три, Rabin-Karp Algorithm | |
| 2283 | Проверьте, имеет ли число одинаковое количество цифр и значение цифры | С++ Питон | На) | О(1) | Легкий |
