5.7k+
estrellas y 2.2k+
bifurcaciones (siempre las 3 primeras en el campo).# | Título | Solución | Tiempo | Espacio | Dificultad | Etiqueta | Nota |
---|---|---|---|---|---|---|---|
2151 | Máxima buena gente basada en declaraciones | C ++ pitón | O(n^2 * 2^n) | O(1) | Duro | Máscaras de bits, fuerza bruta | |
2212 | Puntos máximos en una competición de tiro con arco | C ++ pitón | O(n * 2^n) | En) | Medio | Máscaras de bits, fuerza bruta | |
2220 | Cambios de bits mínimos para convertir un número | C ++ pitón | O(iniciar sesión) | O(1) | Fácil | Manipulación de bits | |
2275 | La combinación más grande con bit a bit y mayor que cero | C ++ pitón | O(nlogr) | O(logr) | Medio | Manipulación de bits, tabla de frecuencias | |
2317 | XOR máximo después de las operaciones | C ++ pitón | En) | O(1) | Medio | Manipulación de bits, codicioso | |
2397 | Máximo de filas cubiertas por columnas | C ++ pitón | O(metro * norte + metro * C(norte, k)) | O(m) | Medio | Máscaras de bits, Hakmem Item 175 | |
2411 | Subarreglos más pequeños con OR bit a bit máximo | C ++ pitón | En) | O(1) | Medio | Máscaras de bits, tabla hash | |
2419 | Subarreglo más largo con máximo bit a bit Y | C ++ pitón | En) | O(1) | Medio | Manipulación de bits | |
2425 | XOR bit a bit de todos los emparejamientos | C ++ pitón | En) | O(1) | Medio | Manipulación de bits | |
2429 | Minimizar XOR | C ++ pitón | O(iniciar sesión) | O(1) | Medio | Manipulación de bits, codicioso | |
2505 | OR bit a bit de todas las sumas de subsecuencia | C ++ pitón | En) | O(1) | Medio | Manipulación de bits | |
2527 | Encuentra Xor-Belleza de Array | C ++ pitón | En) | O(1) | Medio | Manipulación de bits, Matemáticas | |
2595 | Número de bits pares e impares | C ++ pitón | O(1) | O(1) | Fácil | Manipulación de bits | |
2859 | Suma de valores en índices con K bits establecidos | C ++ pitón | O(C(techo(log2(n)), k)) | O(1) | Fácil | Máscaras de bits, Hakmem Item 175 | |
2917 | Encuentra el K-o de una matriz | C ++ pitón | O(nlogr) | O(1) | Fácil | Manipulación de bits | |
2932 | Par fuerte máximo XOR I | C ++ pitón | O(nlogr) | Antiguo Testamento) | Fácil | variante de XOR máximo de dos números en una matriz | Manipulación de bits, codicioso, Trie, DP, clasificación, dos punteros, fuerza bruta |
2935 | Par fuerte máximo XOR II | C ++ pitón | O(nlogr) | Antiguo Testamento) | Duro | variante de XOR máximo de dos números en una matriz | Manipulación de bits, codicioso, Trie, DP, clasificación, dos punteros |
2980 | Compruebe si bit a bit o tiene ceros finales | C ++ pitón | En) | O(1) | Fácil | Manipulación de bits | |
2997 | Número mínimo de operaciones para hacer que la matriz XOR sea igual a K | C ++ pitón | En) | O(1) | Medio | Manipulación de bits | |
3064 | Adivina el número usando preguntas bit a bit I | C ++ pitón | O(iniciar sesión) | O(1) | Medio | Manipulación de bits | |
3094 | Adivina el número usando preguntas bit a bit II | C ++ pitón | O(logr) | O(1) | Medio | Manipulación de bits | |
3125 | Número máximo que da como resultado bit a bit Y cero | C ++ pitón | O(1) | O(1) | Medio | Manipulación de bits | |
3133 | Fin mínimo de la matriz | C ++ pitón | O(iniciar sesión) | O(1) | Medio | Manipulación de bits | |
3199 | Contar trillizos con bits de configuración XOR pares I | C ++ pitón | O(nlogr) | O(1) | Fácil | Fuerza bruta, manipulación de bits, paridad | |
3215 | Contar trillizos con XOR pares Set Bits II | C ++ pitón | O(nlogr) | O(1) | Medio | Manipulación de bits, paridad | |
3226 | Número de cambios de bits para igualar dos números enteros | C ++ pitón | O(iniciar sesión) | O(1) | Fácil | Manipulación de bits | |
3289 | Los dos números furtivos de Digitville | C ++ pitón | En) | O(1) | Fácil | Manipulación de bits | |
3304 | Encuentra el personaje K-ésimo en el juego de cuerdas I | C ++ pitón | En) | O(1) | Fácil | Máscaras de bits | |
3307 | Encuentra el personaje K-ésimo en el juego de cuerdas II | C ++ pitón | O(1) | O(1) | Duro | Máscaras de bits | |
3314 | Construya la matriz bit a bit mínima I | C ++ pitón | En) | O(1) | Fácil | Manipulación de bits | |
3315 | Construya la matriz bit a bit mínima II | C ++ pitón | En) | O(1) | Medio | Manipulación de bits | |
3344 | Matriz de tamaño máximo | C ++ pitón | cálculo previo: O(max_s^(1/5) * log(max_s)) tiempo de ejecución: O(log(max_s)) | O(max_s^(1/5)) | Medio | Precálculo, máscaras de bits, combinatoria, búsqueda binaria |
# | Título | Solución | Tiempo | Espacio | Dificultad | Etiqueta | Nota |
---|---|---|---|---|---|---|---|
2007 | Encuentre la matriz original a partir de una matriz duplicada | C ++ pitón | O(n + klogk) | De acuerdo) | Medio | variante de matriz de pares duplicados | |
2011 | Valor final de la variable después de realizar operaciones | C ++ pitón | En) | O(1) | Fácil | ||
2012 | Suma de belleza en la matriz | C ++ pitón | En) | En) | Medio | Suma de prefijo | |
2016 | Diferencia máxima entre elementos crecientes | C ++ pitón | En) | O(1) | Fácil | variante del mejor momento para comprar y vender acciones | |
2017 | Juego de cuadrícula | C ++ pitón | En) | O(1) | Medio | Suma de prefijo | |
2018 | Compruebe si se puede colocar Word en un crucigrama | C ++ pitón | O(metro * norte) | O(1) | Medio | ||
2022 | Convertir una matriz 1D en una matriz 2D | C ++ pitón | O(metro * norte) | O(1) | Fácil | ||
2033 | Operaciones mínimas para hacer una cuadrícula de valor único | C ++ pitón | O(m * n) en promedio | O(metro * norte) | Medio | variante de movimientos mínimos a elementos iguales de matriz II | Matemáticas, mediana, selección rápida |
2035 | Divida la matriz en dos matrices para minimizar la diferencia de suma | C ++ pitón | O(n * 2^n) | O(2^n) | Duro | Reunirse en el medio | |
2038 | Retire las piezas de colores si ambos vecinos son del mismo color | C ++ pitón | En) | O(1) | Medio | ||
2055 | Platos entre velas | C ++ pitón | O(norte + q) | En) | Medio | Suma de prefijo | |
2057 | Índice más pequeño con igual valor | C ++ pitón | En) | O(1) | Fácil | ||
2075 | Decodificar el texto cifrado inclinado | C ++ pitón | En) | O(1) | Medio | ||
2078 | Dos casas más alejadas con diferentes colores. | C ++ pitón | En) | O(1) | Fácil | ||
2079 | Regar Plantas | C ++ pitón | En) | O(1) | Medio | ||
2098 | Subsecuencia de tamaño K con la suma par más grande | C ++ pitón | O(n) en promedio | O(1) | Medio | Selección rápida | |
2099 | Encuentre la subsecuencia de longitud K con la suma más grande | C ++ pitón | O(n) en promedio | En) | Fácil | Selección rápida | |
2100 | Encuentre buenos días para robar el banco | C ++ pitón | En) | En) | Medio | Suma de prefijo | |
2106 | Máximo de frutas cosechadas después de la mayoría de los pasos K | C ++ pitón | En) | En) | Duro | Suma de prefijo | |
2113 | Elementos de la matriz después de eliminar y reemplazar elementos | C ++ pitón | En) | O(1) | Medio | ||
2121 | Intervalos entre elementos idénticos | C ++ pitón | En) | En) | Medio | Suma de prefijo | |
2122 | Recuperar la matriz original | C ++ pitón | O(n^2) | En) | Duro | ||
2128 | Eliminar todos los que tienen cambios de fila y columna | C ++ pitón | O(metro * norte) | O(1) | Medio | ||
2132 | Estampando la rejilla | C ++ pitón | O(metro * norte) | O(metro * norte) | Duro | Suma de prefijo | |
2155 | Todas las divisiones con la puntuación más alta de una matriz binaria | C ++ pitón | En) | O(1) | Medio | Suma de prefijo | |
2194 | Celdas en un rango en una hoja de Excel | C ++ pitón | O(26^2) | O(1) | Fácil | ||
2210 | Contar colinas y valles en una matriz | C ++ pitón | En) | O(1) | Fácil | Simulación | |
2219 | Puntuación de suma máxima de la matriz | C ++ pitón | En) | O(1) | Medio | Suma de prefijo | |
2237 | Cuente las posiciones en la calle con el brillo requerido | C ++ pitón | O(norte + l) | O(mín(n,l)) | Medio | Barrido de línea | |
2239 | Encuentra el número más cercano a cero | C ++ pitón | En) | O(1) | Fácil | Formación | |
2245 | Ceros finales máximos en un camino acorralado | C ++ pitón | O(metro * norte) | O(metro * norte) | Medio | Suma de prefijo | |
2256 | Diferencia promedio mínima | C ++ pitón | En) | O(1) | Medio | Suma de prefijo | |
2270 | Número de formas de dividir la matriz | C ++ pitón | En) | O(1) | Medio | Suma de prefijo | |
2271 | Azulejos blancos máximos cubiertos por una alfombra | C ++ pitón | O (iniciar sesión) | O(1) | Medio | Ventana deslizante, suma de prefijos, búsqueda binaria | |
2274 | Pisos Máximos Consecutivos Sin Pisos Especiales | C ++ pitón | O (iniciar sesión) | O(1) | Medio | Clasificar | |
2293 | Juego mínimo máximo | C ++ pitón | En) | O(1) | Medio | Simulación | |
2319 | Compruebe si Matrix es X-Matrix | C ++ pitón | O(n^2) | O(1) | Fácil | Formación | |
2326 | Matriz Espiral IV | C ++ pitón | O(metro * norte) | O(1) | Medio | Lista enlazada, matriz | |
2373 | Valores locales más grandes en una matriz | C ++ pitón | O(n^2) | O(1) | Fácil | Formación | |
2382 | Suma máxima del segmento después de las eliminaciones | C ++ pitón | En) | En) | Duro | Suma de prefijos, lista ordenada, BST, búsqueda de unión | |
2391 | Cantidad mínima de tiempo para recolectar basura | C ++ pitón | O(n*l) | O(1) | Medio | Suma de prefijos, simulación | |
2406 | Divida los intervalos en un número mínimo de grupos | C ++ pitón | O (iniciar sesión) | En) | Medio | Ordenar, barrido de líneas | |
2407 | Subsecuencia creciente más larga II | C ++ pitón | O (iniciar sesión) | En) | Duro | variante de la subsecuencia creciente más larga | Árbol de segmentos, compresión de coordenadas |
2428 | Suma máxima de un reloj de arena | C ++ pitón | O(metro * norte) | O(1) | Medio | Fuerza bruta | |
2432 | El empleado que trabajó en la tarea más larga | C ++ pitón | O(l) | O(1) | Fácil | Formación | |
2433 | Encuentre la matriz original de prefijo Xor | C ++ pitón | En) | O(1) | Medio | Formación | |
2438 | Gama Producto Consultas de Potencias | C ++ pitón | O(logn + qlogr) | O(iniciar sesión) | Medio | Suma de prefijo | |
2446 | Determinar si dos eventos tienen conflicto | C ++ pitón | O(1) | O(1) | Fácil | Formación | |
2460 | Aplicar operaciones a una matriz | C ++ pitón | En) | O(1) | Fácil | En el lugar, matriz | |
2482 | Diferencia entre unos y ceros en fila y columna | C ++ pitón | O(metro * norte) | O(metro + norte) | Medio | Formación | |
2500 | Eliminar el valor más grande en cada fila | C ++ pitón | O(m * nlogn) | O(1) | Fácil | Formación | |
2515 | Distancia más corta a la cuerda objetivo en una matriz circular | C ++ pitón | En) | O(1) | Fácil | Formación | |
2535 | Diferencia entre suma de elementos y suma de dígitos de una matriz | C ++ pitón | O(nlogr) | O(1) | Fácil | Formación | |
2536 | Incrementar submatrices en uno | C ++ pitón | O(q + n^2) | O(1) | Medio | Barrido de línea, matriz de diferencia, matriz de diferencia | |
2553 | Separar los dígitos en una matriz | C ++ pitón | O(n * logr) | O(1) | Fácil | Formación | |
2559 | Contar cadenas vocales en rangos | C ++ pitón | O(norte + q) | En) | Medio | Suma de prefijo | |
2569 | Manejo de consultas de suma después de la actualización | C ++ pitón | O(nlogn + m + qlogn) | En) | Duro | Árbol de segmentos | |
2574 | Diferencias de suma izquierda y derecha | C ++ pitón | En) | O(1) | Fácil | Suma de prefijo | |
2580 | Contar formas de agrupar rangos superpuestos | C ++ pitón | O (iniciar sesión) | O(1) | Medio | Ordenar, ordenar | |
2639 | Encuentre el ancho de las columnas de una cuadrícula | C ++ pitón | O(metro * norte) | O(1) | Fácil | Formación | |
2640 | Encuentre la puntuación de todos los prefijos de una matriz | C ++ pitón | En) | O(1) | Medio | Suma de prefijo | |
2643 | Fila con máximos | C ++ pitón | O(metro * norte) | O(1) | Fácil | Formación | |
2644 | Encuentre la puntuación máxima de divisibilidad | C ++ pitón | O(n*d) | O(1) | Fácil | fuerza bruta | |
2655 | Encuentre rangos máximos descubiertos | C ++ pitón | O (iniciar sesión) | En) | Medio | , variante de fusionar intervalos | Ordenar, barrido de líneas |
2660 | Determinar el ganador de un juego de bolos | C ++ pitón | En) | O(1) | Medio | Formación | |
2672 | Número de elementos adyacentes con el mismo color | C ++ pitón | O(norte + q) | En) | Medio | Formación | |
2683 | XOR bit a bit vecino | C ++ pitón | En) | O(1) | Medio | Formación | |
2711 | Diferencia de número de valores distintos en diagonales | C ++ pitón | O(metro * norte) | O(mín(m,n)) | Medio | Suma de prefijo | |
2717 | Permutación semiordenada | C ++ pitón | En) | O(1) | Fácil | Formación | |
2733 | Ni mínimo ni máximo | C ++ pitón | En) | O(1) | Fácil | Formación | |
2760 | Subarreglo par impar más largo con umbral | C ++ pitón | En) | O(1) | Fácil | Formación | |
2765 | Subarreglo alterno más largo | C ++ pitón | En) | O(1) | Fácil | Formación | |
2782 | Número de categorías únicas | C ++ pitón | O(n^2) | O(1) | Medio | Fuerza bruta | |
2798 | Número de empleados que cumplieron el objetivo | C ++ pitón | En) | O(1) | Fácil | Formación | |
2848 | Puntos que se cruzan con los coches | C ++ pitón | O (iniciar sesión) | O(1) | Fácil | Ordenar, barrido de líneas | |
2855 | Desplazamientos mínimos a la derecha para ordenar la matriz | C ++ pitón | En) | O(1) | Fácil | Formación | |
2873 | Valor máximo de un triplete ordenado I | C ++ pitón | En) | O(1) | Fácil | Formación | |
2874 | Valor máximo de un triplete ordenado II | C ++ pitón | En) | O(1) | Fácil | Formación | |
2903 | Encuentre índices con índice y diferencia de valor I | C ++ pitón | En) | O(1) | Fácil | Suma de prefijo | |
2905 | Encuentre índices con índice y diferencia de valor II | C ++ pitón | En) | O(1) | Medio | Suma de prefijo | |
2906 | Construir matriz de producto | C ++ pitón | O(metro * norte) | O(metro * norte) | Medio | Suma de prefijo | |
2908 | Suma Mínima de Trillizos de Montaña I | C ++ pitón | En) | En) | Fácil | Suma de prefijo | |
2909 | Suma Mínima de Trillizos de Montaña II | C ++ pitón | En) | En) | Medio | Suma de prefijo | |
2923 | Encuentra el campeón I | C ++ pitón | O(n^2) | O(1) | Fácil | Formación | |
2946 | Similitud de matriz después de cambios cíclicos | C ++ pitón | O(metro * norte) | O(1) | Fácil | Formación | |
2951 | Encuentra los picos | C ++ pitón | En) | O(1) | Fácil | Formación | |
2965 | Encuentre valores faltantes y repetidos | C ++ pitón | O(n^2) | O(1) | Fácil | Matriz, tabla de frecuencias, manipulación de bits | |
2966 | Divida la matriz en matrices con la diferencia máxima | C ++ pitón | O (iniciar sesión) | O(1) | Medio | Ordenar, ordenar | |
3000 | Área máxima del rectángulo diagonal más largo | C ++ pitón | En) | O(1) | Fácil | Formación | |
3009 | Número máximo de intersecciones en el gráfico | C ++ pitón | O (iniciar sesión) | En) | Duro | Ordenar, barrido de líneas, compresión de coordenadas | |
3010 | Divida una matriz en submatrices con un costo mínimo I | C ++ pitón | En) | O(1) | Fácil | Matriz, selección rápida | |
3015 | Cuente el número de casas a cierta distancia I | C ++ pitón | En) | En) | Medio | Matemáticas, suma de prefijos, matriz de diferencias | |
3017 | Cuente el número de casas a cierta distancia II | C ++ pitón | En) | O(1) | Duro | Matemáticas, suma de prefijos, matriz de diferencias | |
3026 | Suma máxima de subarreglo bueno | C ++ pitón | En) | En) | Medio | Suma de prefijo | |
3028 | hormiga en el límite | C ++ pitón | En) | O(1) | Fácil | Suma de prefijo | |
3030 | Encuentre la cuadrícula del promedio de la región | C ++ pitón | O(metro * norte) | O(metro * norte) | Medio | Formación | |
3033 | Modificar la matriz | C ++ pitón | O(metro * norte) | O(1) | Fácil | Formación | |
3038 | Número máximo de operaciones con la misma puntuación I | C ++ pitón | En) | O(1) | Fácil | Formación | |
3065 | Operaciones mínimas para exceder el valor umbral I | C ++ pitón | En) | O(1) | Fácil | Formación | |
3069 | Distribuir elementos en dos matrices I | C ++ pitón | En) | En) | Fácil | Formación | |
3070 | Cuente submatrices con elemento superior izquierdo y suma menor que k | C ++ pitón | O(n*m) | O(1) | Medio | Matriz, suma de prefijo | |
3071 | Operaciones mínimas para escribir la letra Y en una cuadrícula | C ++ pitón | O(n^2) | O(1) | Medio | Formación | |
3079 | Encuentre la suma de números enteros cifrados | C ++ pitón | O(nlogr) | O(1) | Fácil | Formación | |
3096 | Niveles mínimos para ganar más puntos | C ++ pitón | En) | En) | Medio | Suma de prefijo | |
3105 | Subconjunto más largo estrictamente creciente o estrictamente decreciente | C ++ pitón | En) | O(1) | Fácil | Formación | |
3127 | hacer un cuadrado del mismo color | C ++ pitón | O((n - w + 1)^2 * w^2) | O(1) | Fácil | Formación | |
3131 | Encuentre el número entero agregado a la matriz I | C ++ pitón | En) | O(1) | Fácil | Formación | |
3142 | Compruebe si la red cumple con las condiciones | C ++ pitón | O(metro * norte) | O(1) | Fácil | Formación | |
3147 | Tomando la máxima energía del Mystic Dungeon | C ++ pitón | En) | O(1) | Medio | Formación | |
3151 | Matriz especial I | C ++ pitón | En) | O(1) | Fácil | Formación | |
3152 | Matriz especial II | C ++ pitón | O(norte + q) | En) | Medio | Suma de prefijo | |
3153 | Suma de diferencias de dígitos de todos los pares | C ++ pitón | O(nlogr) | O(10 * logr) | Medio | Suma de prefijo | |
3159 | Encontrar ocurrencias de un elemento en una matriz | C ++ pitón | O(norte + q) | En) | Medio | Formación | |
3173 | OR bit a bit de elementos adyacentes | C ++ pitón | En) | O(1) | Fácil | Formación | |
3187 | Picos en matriz | C ++ pitón | O(n + qlogn) | En) | Duro | BIT, Árbol Fenwick | |
3195 | Encuentre el área mínima para cubrir todos los I | C ++ pitón | O(n*m) | O(1) | Medio | Formación | |
3224 | Cambios mínimos en la matriz para igualar las diferencias | C ++ pitón | O(norte + k) | De acuerdo) | Medio | Suma de prefijo, matriz de diferencia | |
3279 | Área total máxima ocupada por pistones | C ++ pitón | Oh) | Oh) | Duro | Barrido de línea, matriz de diferencia | |
3285 | Buscar índices de montañas estables | C ++ pitón | En) | O(1) | Fácil | Formación | |
3300 | Elemento mínimo después del reemplazo con suma de dígitos | C ++ pitón | O(nlogr) | O(1) | Fácil | Formación | |
3330 | Encuentre la cadena escrita original I | C ++ pitón | En) | O(1) | Fácil | Formación | |
3334 | Encuentre la puntuación del factor máximo de la matriz | C ++ pitón | O(nlogr) | En) | Medio | Suma de prefijo | |
3349 | Detección de subarreglos crecientes adyacentes I | C ++ pitón | En) | O(1) | Fácil | Formación | |
3350 | Detección de subarreglos crecientes adyacentes II | C ++ pitón | En) | O(1) | Medio | Formación | |
3353 | Operaciones Totales Mínimas | C ++ pitón | En) | O(1) | Fácil | Formación | |
3354 | Hacer que los elementos de la matriz sean iguales a cero | C ++ pitón | En) | En) | Fácil | CodeChef Starters 146 - Pelota que rebota | Suma de prefijo |
3355 | Transformación de matriz cero I | C ++ pitón | O(norte + q) | En) | Medio | Barrido de línea |
# | Título | Solución | Tiempo | Espacio | Dificultad | Etiqueta | Nota |
---|---|---|---|---|---|---|---|
2042 | Comprobar si los números son ascendentes en una oración | C ++ pitón | En) | O(1) | Fácil | ||
2047 | Número de palabras válidas en una oración | C ++ pitón | En) | O(1) | Fácil | ||
2048 | Siguiente mayor número numéricamente equilibrado | C ++ pitón | O(1) | O(1) | Medio | Permutaciones, precálculo, búsqueda binaria | |
2081 | Suma de números k-espejo | C ++ pitón | O(10^6) | O(1) | Duro | Cuerda, Palíndromo, Fuerza Bruta | |
2103 | Anillos y varillas | C ++ pitón | En) | O(1) | Fácil | ||
2108 | Encuentre la primera cadena palindrómica en la matriz | C ++ pitón | En) | O(1) | Fácil | ||
2109 | Agregar espacios a una cadena | C ++ pitón | En) | O(1) | Medio | En el lugar | |
2114 | Número máximo de palabras encontradas en oraciones | C ++ pitón | En) | O(1) | Fácil | ||
2116 | Compruebe si una cadena entre paréntesis puede ser válida | C ++ pitón | En) | O(1) | Medio | ||
2124 | Compruebe si todas las A aparecen antes que todas las B | C ++ pitón | En) | O(1) | Fácil | ||
2129 | Poner en mayúscula el título | C ++ pitón | En) | O(1) | Fácil | ||
2131 | Palíndromo más largo al concatenar palabras de dos letras | C ++ pitón | En) | En) | Medio | ||
2135 | Contar palabras obtenidas después de agregar una letra | C ++ pitón | En) | En) | Medio | Máscaras de bits | |
2138 | Dividir una cadena en grupos de tamaño k | C ++ pitón | En) | O(1) | Fácil | ||
2156 | Buscar subcadena con valor hash dado | C ++ pitón | En) | O(1) | Medio | Rabin-Karp Algorithm , Rolling Hash | |
2157 | Grupos de cuerdas | C ++ pitón | O(26 * norte) | O(26 * norte) | Duro | Máscaras de bits, búsqueda de unión | |
2168 | Subcadenas únicas con igual frecuencia de dígitos | C ++ pitón | O(n^2) | O(n^2) | Medio | Rabin-Karp Algorithm , Rolling Hash | |
2185 | Contar palabras con un prefijo determinado | C ++ pitón | O(n*p) | O(1) | Fácil | ||
2186 | Número mínimo de pasos para hacer el anagrama II de dos cuerdas | C ++ pitón | En) | O(1) | Medio | variante del número mínimo de pasos para hacer un anagrama de dos cadenas | |
2211 | Contar colisiones en una carretera | C ++ pitón | En) | O(1) | Medio | Conteo, Simulación | |
2213 | Subcadena más larga de un carácter repetido | C ++ pitón | O (iniciar sesión) | En) | Duro | Árbol de segmentos | |
2223 | Suma de puntuaciones de cadenas construidas | C ++ pitón | En) | En) | Duro | Z-Function | |
2232 | Minimizar el resultado agregando paréntesis a la expresión | C ++ pitón | O(n^2) | O(1) | Medio | Fuerza bruta | |
2243 | Calcular la suma de dígitos de una cadena | C ++ pitón | En) | En) | Fácil | Simulación | |
2255 | Contar prefijos de una cadena determinada | C ++ pitón | O(n*l) | O(1) | Fácil | Cadena | |
2264 | Número más grande de 3 mismos dígitos en una cadena | C ++ pitón | En) | O(1) | Fácil | Cadena | |
2269 | Encuentra la belleza K de un número | C ++ pitón | O(iniciar sesión) | O(iniciar sesión) | Fácil | Ventana corrediza | |
2272 | Subcadena con mayor variación | C ++ pitón | O(a^2*n) | O(a) | Duro | Kadane's Algorithm | |
2273 | Encuentre la matriz resultante después de eliminar anagramas | C ++ pitón | O(n*l) | O(1) | Fácil | Tabla de frecuencia, clasificación | |
2278 | Porcentaje de letras en cadena | C ++ pitón | En) | O(1) | Fácil | Cadena | |
2288 | Aplicar descuento a los precios | C ++ pitón | En) | O(1) | Medio | Cadena | |
2299 | Comprobador de contraseñas seguras II | C ++ pitón | En) | O(1) | Fácil | Cadena | |
2301 | Coincidir con la subcadena después del reemplazo | C ++ pitón | O(n*k) | O(m) | Duro | Fuerza bruta | |
2315 | Contar asteriscos | C ++ pitón | En) | O(1) | Fácil | Cadena | |
2381 | Letras cambiantes II | C ++ pitón | En) | En) | Medio | Barrido de línea | |
2390 | Quitar estrellas de una cuerda | C ++ pitón | En) | En) | Medio | Cadena, pila | |
2414 | Longitud de la subcadena alfabética continua más larga | C ++ pitón | En) | O(1) | Medio | Cadena | |
2416 | Suma de puntuaciones de prefijo de cadenas | C ++ pitón | O(n*l) | Antiguo Testamento) | Duro | intentarlo | |
2490 | Oración circular | C ++ pitón | En) | O(1) | Fácil | Cadena | |
2496 | Valor máximo de una cadena en una matriz | C ++ pitón | O(n*l) | O(1) | Fácil | Cadena | |
2575 | Encuentre la matriz de divisibilidad de una cadena | C ++ pitón | En) | O(1) | Medio | Suma de prefijo | |
2586 | Cuente el número de cuerdas vocales en el rango | C ++ pitón | En) | O(1) | Medio | Cadena | |
2678 | Número de personas mayores | C ++ pitón | En) | O(1) | Fácil | Cadena | |
2710 | Eliminar ceros finales de una cadena | C ++ pitón | En) | O(1) | Fácil | Cadena | |
2729 | Compruebe si el número es fascinante | C ++ pitón | O(iniciar sesión) | O(1) | Fácil | Cadena, máscaras de bits | |
2788 | Dividir cadenas por separador | C ++ pitón | O(n*l) | O(l) | Fácil | Cadena | |
2800 | Cadena más corta que contiene tres cadenas | C ++ pitón | O(l) | O(l) | Medio | Cadena, fuerza bruta, sufijo de prefijo más largo, KMP Algorithm | |
2810 | Teclado defectuoso | C ++ pitón | En) | En) | Fácil | Cuerda, Deque | |
2828 | Compruebe si una cadena es un acrónimo de palabras | C ++ pitón | En) | O(1) | Fácil | Cadena | |
2843 | Contar números enteros simétricos | C ++ pitón | O(rlogr) | O) | Fácil | Cuerda, fuerza bruta, memorización | |
2851 | Transformación de cuerdas | C ++ pitón | O(n + logk) | En) | Duro | DP, exponenciación matricial, matemáticas, Z-Function , KMP Algorithm | |
2937 | Hacer tres cuerdas iguales | C ++ pitón | En) | O(1) | Fácil | Cadena | |
2942 | Buscar palabras que contengan carácter | C ++ pitón | O(n*l) | O(1) | Fácil | Cadena | |
2967 | Costo mínimo para hacer que la matriz sea ecualíndrómica | C ++ pitón | O(n + logr) | O(logr) | Medio | variante de Encuentra el palíndromo más cercano | Ordenar, Selección rápida, Matemáticas, Cadena |
3019 | Número de claves cambiantes | C ++ pitón | En) | O(1) | Fácil | Cadena | |
3023 | Encontrar patrón en Infinite Stream I | C ++ pitón | O(p+n) | O(p) | Medio | Cadena, KMP Algorithm | |
3029 | Tiempo mínimo para revertir una palabra al estado inicial I | C ++ pitón | En) | En) | Medio | Cuerda, Z-Function , Fuerza Bruta | |
3031 | Tiempo mínimo para revertir una palabra al estado inicial II | C ++ pitón | En) | En) | Duro | Cadena, Z-Function | |
3034 | Número de subarreglos que coinciden con un patrón I | C ++ pitón | En) | O(m) | Medio | Fuerza bruta, cadena, KMP Algorithm | |
3036 | Número de subarreglos que coinciden con un patrón II | C ++ pitón | En) | O(m) | Duro | Cadena, KMP Algorithm | |
3037 | Encontrar patrón en Infinite Stream II | C ++ pitón | O(p+n) | O(p) | Duro | Cadena, KMP Algorithm | |
3042 | Contar pares de prefijos y sufijos I | C ++ pitón | O(n*l) | Antiguo Testamento) | Fácil | Trie, fuerza bruta | |
3043 | Encuentre la longitud del prefijo común más largo | C ++ pitón | O((n + m) * l) | Antiguo Testamento) | Medio | Trie, tabla hash | |
3045 | Contar pares de prefijos y sufijos II | C ++ pitón | O(n*l) | Antiguo Testamento) | Duro | intentarlo | |
3076 | La subcadena poco común más corta en una matriz | C ++ pitón | O(n*l^2) | Antiguo Testamento) | Medio | intentarlo | |
3093 | Consultas de sufijos comunes más largas | C ++ pitón | O((norte + q) * l) | Antiguo Testamento) | Duro | intentarlo | |
3110 | Partitura de una cuerda | C ++ pitón | En) | O(1) | Fácil | Cadena | |
3136 | Palabra válida | C ++ pitón | En) | O(1) | Fácil | Cadena | |
3163 | Compresión de cuerdas III | C ++ pitón | En) | O(1) | Medio | Cadena | |
3210 | Encuentra la cadena cifrada | C ++ pitón | En) | O(1) | Medio | Cadena | |
3271 | Cadena dividida hash | C ++ pitón | En) | O(1) | Medio | Cadena | |
3280 | Convertir fecha a binario | C ++ pitón | O(1) | O(1) | Fácil | Cadena | |
3303 | Encuentre la aparición de la primera subcadena casi igual | C ++ pitón | O(norte + metro) | O(norte + metro) | Duro | Z-Function | |
3324 | Encuentre la secuencia de cadenas que aparecen en la pantalla | C ++ pitón | O(n^2) | O(1) | Medio | Cadena | |
3340 | Comprobar cadena equilibrada | C ++ pitón | En) | O(1) | Fácil | Cadena |
# | Título | Solución | Tiempo | Espacio | Dificultad | Etiqueta | Nota |
---|---|---|---|---|---|---|---|
2058 | Encuentre el número mínimo y máximo de nodos entre puntos críticos | C ++ pitón | En) | O(1) | Medio | ||
2074 | Nodos inversos en grupos de longitud par | C ++ pitón | En) | O(1) | Medio | ||
2095 | Eliminar el nodo medio de una lista vinculada | C ++ pitón | En) | O(1) | Medio | Dos consejos | |
2130 | Suma gemela máxima de una lista enlazada | C ++ pitón | En) | O(1) | Medio | Dos consejos | |
2181 | Fusionar nodos entre ceros | C ++ pitón | En) | O(1) | Medio | Dos consejos | |
2487 | Eliminar nodos de la lista vinculada | C ++ pitón | En) | En) | Medio | Pila mono | |
2674 | Dividir una lista enlazada circular | C ++ pitón | En) | O(1) | Medio | Dos punteros, punteros lentos y rápidos | |
2807 | Insertar máximos divisores comunes en una lista enlazada | C ++ pitón | En) | O(1) | Medio | Lista enlazada | |
2816 | Duplicar un número representado como una lista enlazada | C ++ pitón | En) | O(1) | Medio | Lista enlazada | |
3062 | Ganador del juego de listas enlazadas | C ++ pitón | En) | O(1) | Fácil | Lista enlazada | |
3063 | Frecuencia de lista enlazada | C ++ pitón | En) | O(1) | Medio | Lista enlazada | |
3217 | Eliminar nodos de la lista vinculada presente en la matriz | C ++ pitón | En) | O(m) | Medio | Tabla hash, lista vinculada | |
3263 | Convertir lista doblemente enlazada a matriz I | C ++ pitón | En) | O(1) | Fácil | Lista enlazada | |
3294 | Convertir lista doblemente enlazada a matriz II | C ++ pitón | En) | O(1) | Medio | Lista enlazada |
# | Título | Solución | Tiempo | Espacio | Dificultad | Etiqueta | Nota |
---|---|---|---|---|---|---|---|
2104 | Suma de rangos de subarreglos | C ++ pitón | En) | En) | Medio | Pila mono | |
2197 | Reemplazar números que no son coprimos en una matriz | C ++ pitón | O(nlogm) | O(1) | Duro | pila, matemáticas | |
2281 | Suma de la fuerza total de los magos | C ++ pitón | En) | En) | Duro | variante del rectángulo más grande en el histograma | Pila mono, suma de prefijo |
2282 | Número de personas que se pueden ver en una cuadrícula | C ++ pitón | O(metro * norte) | O(metro + norte) | Medio | , variante de Número de personas visibles en una cola | Pila mono |
2334 | Subconjunto con elementos superiores al umbral variable | C ++ pitón | En) | En) | Duro | variante del producto mínimo del subconjunto máximo | Pila mono |
2355 | Número máximo de libros que puedes llevar | C ++ pitón | En) | En) | Duro | Mono pila, matemáticas | |
2454 | Siguiente Elemento Mayor IV | C ++ pitón | En) | En) | Duro | Pila mono | |
2696 | Longitud mínima de cadena después de eliminar subcadenas | C ++ pitón | En) | En) | Fácil | Pila | |
2735 | Recogiendo bombones | C ++ pitón | En) | En) | Medio | Mono Stack, Matriz de diferencias, Suma de prefijos, Búsqueda binaria, Mono Deque, Fuerza bruta | |
2736 | Consultas de suma máxima | C ++ pitón | O(nlogn + mlogm + mlogn) | O(norte + metro) | Duro | Ordenar, pila mono, búsqueda binaria | |
2764 | es una matriz un pedido anticipado de algún árbol binario | C ++ pitón | En) | En) | Medio | Pila | |
2832 | Rango máximo en el que cada elemento es máximo en él | C ++ pitón | En) | En) | Medio | Pila mono | |
2863 | Longitud máxima de subarreglos semi-decrecientes | C ++ pitón | En) | En) | Medio | Ordenar, pila mono | |
2865 | Hermosas Torres I | C ++ pitón | En) | En) | Medio | Pila mono | |
2866 | Hermosas Torres II | C ++ pitón | En) | En) | Medio | Pila mono | |
2899 | Últimos enteros visitados | C ++ pitón | En) | En) | Fácil | Pila | |
3113 | Encuentre el número de subarreglos donde los elementos límite son máximos | C ++ pitón | En) | En) | Duro | Mono pila, combinatoria | |
3174 | Borrar dígitos | C ++ pitón | En) | O(1) | Fácil | Pila, dos consejos |
# | Título | Solución | Tiempo | Espacio | Dificultad | Etiqueta | Nota |
---|---|---|---|---|---|---|---|
2398 | Número máximo de robots dentro del presupuesto | C ++ pitón | En) | En) | Duro | Mono Deque, Ventana Corredera, Dos Punteros |
# | Título | Solución | Tiempo | Espacio | Dificultad | Etiqueta | Nota |
---|---|---|---|---|---|---|---|
2054 | Dos mejores eventos no superpuestos | C ++ pitón | O (iniciar sesión) | En) | Medio | Barrido de línea, montón | |
2163 | Diferencia mínima en sumas después de la eliminación de elementos | C ++ pitón | O (iniciar sesión) | En) | Duro | Montón, suma de prefijo | |
2208 | Operaciones mínimas para reducir a la mitad la suma de la matriz | C ++ pitón | O (iniciar sesión) | En) | Medio | Montón | |
2386 | Encuentre la suma K de una matriz | C ++ pitón | O(nlogn + klogk) | O(norte + k) | Duro | BFS, montón | |
2402 | Salas de Reuniones III | C ++ pitón | O(mlogm + n + mlogn) | En) | Duro | Montón | |
2462 | Costo total de contratar K trabajadores | C ++ pitón | O(c + klogc) | Jefe) | Medio | Montón, dos consejos | |
2519 | Cuente el número de índices K-Big | C ++ pitón | O(nlogk) | En) | Duro | Montón, conjunto ordenado, lista ordenada | |
2530 | Puntuación máxima después de aplicar las operaciones K | C ++ pitón | O(n + klogn) | O(1) | Medio | Montón, Simulación | |
2558 | Toma regalos de la pila más rica | C ++ pitón | O(n + klogn) | O(1) | Fácil | Montón, Simulación | |
2818 | Aplicar operaciones para maximizar la puntuación | C ++ pitón | O(sqrt(r) + n * (logr + sqrt(r)/log(sqrt(r))) + klogn) | O(raíz(r) + n) | Duro | Teoría de números, Linear Sieve of Eratosthenes , monopila, codicioso, clasificación, montón | |
3066 | Operaciones mínimas para exceder el valor umbral II | C ++ pitón | O (iniciar sesión) | En) | Medio | Simulación, montón | |
3080 | Marcar elementos en una matriz realizando consultas | C ++ pitón | O(q + nlogn) | En) | Medio | Tabla hash, montón | |
3092 | Identificaciones más frecuentes | C ++ pitón | O (iniciar sesión) | En) | Medio | Montón, BST, lista ordenada | |
3256 | Suma de valor máximo colocando tres torres I | C ++ pitón | O(metro * norte) | O(metro + norte) | Duro | Montón, fuerza bruta | |
3257 | Suma de valor máximo colocando tres torres II | C ++ pitón | O(metro * norte) | O(metro + norte) | Duro | Montón, fuerza bruta | |
3275 | K-ésima consulta de obstáculo más cercano | C ++ pitón | O(qlogk) | De acuerdo) | Medio | Montón |
# | Título | Solución | Tiempo | Espacio | Dificultad | Etiqueta | Nota |
---|---|---|---|---|---|---|---|
2003 | Valor genético faltante más pequeño en cada subárbol | C ++ pitón | En) | En) | Duro | DFS, pila | |
2096 | Instrucciones paso a paso desde un nodo de árbol binario a otro | C ++ pitón | En) | Oh) | Medio | DFS, pila | |
2179 | Cuente buenos trillizos en una matriz | C ++ pitón | O (iniciar sesión) | En) | Duro | variante de Crear matriz ordenada mediante instrucciones | BIT, Árbol Fenwick |
2196 | Crear árbol binario a partir de descripciones | C ++ pitón | En) | En) | Medio | ||
2236 | La raíz es igual a la suma de los hijos | C ++ pitón | O(1) | O(1) | Fácil | Árbol | |
2277 | Nodo más cercano a la ruta en el árbol | C ++ pitón | O(norte + q) | O(norte + q) | Duro | Árbol, BFS, elevación binaria, Tarjan's Offline LCA Algorithm | |
2421 | Número de buenos caminos | C ++ pitón | O (iniciar sesión) | En) | Duro | Ordenar, encontrar unión | |
2509 | Consultas de duración del ciclo en un árbol | C ++ pitón | O(q*n) | O(1) | Duro | Árbol, ACV | |
2846 | Consultas de equilibrio de peso de borde mínimo en un árbol | C ++ pitón | O(r * (n + q)) | O(r * norte + q) | Duro | Árbol, elevación binaria, Tarjan's Offline LCA Algorithm | |
3109 | Encuentre el índice de permutación | C ++ pitón | O (iniciar sesión) | En) | , Medio | variante del recuento de números más pequeños después de uno mismo | BIT, árbol de Fenwick, combinatoria |
# | Título | Solución | Tiempo | Espacio | Dificultad | Etiqueta | Nota |
---|---|---|---|---|---|---|---|
2006 | Cuente el número de pares con diferencia absoluta K | C ++ pitón | En) | En) | Fácil | variante de dos sumas | |
2023 | Número de pares de cadenas con concatenación igual al objetivo | C ++ pitón | O(n*l) | En) | Medio | variante de dos sumas | |
2025 | Número máximo de formas de particionar una matriz | C ++ pitón | En) | En) | Duro | Suma de prefijo | |
2032 | Dos de tres | C ++ pitón | En) | O(mín(n, r)) | Fácil | Cálculo | |
2053 | Kth cadena distinta en una matriz | C ++ pitón | En) | En) | Fácil | ||
2068 | Compruebe si dos cadenas son casi equivalentes | C ++ pitón | En) | O(1) | Fácil | ||
2085 | Contar palabras comunes con una sola aparición | C ++ pitón | O(metro + norte) | O(metro + norte) | Fácil | ||
2120 | Ejecución de todas las instrucciones de sufijo que permanecen en una cuadrícula | C ++ pitón | O(m) | O(m) | Medio | ||
2150 | Encuentre todos los números solitarios en la matriz | C ++ pitón | En) | En) | Medio | ||
2154 | Siga multiplicando los valores encontrados por dos | C ++ pitón | En) | En) | Fácil | ||
2170 | Operaciones mínimas para hacer que la matriz sea alterna | C ++ pitón | En) | En) | Medio | Tabla de frecuencias | |
2190 | Número más frecuente que sigue a la clave en una matriz | C ++ pitón | En) | En) | Fácil | Tabla de frecuencias | |
2201 | Contar los artefactos que se pueden extraer | C ++ pitón | O(a + d) | Sobredosis) | Medio | Tabla hash | |
2206 | Divida la matriz en pares iguales | C ++ pitón | En) | En) | Fácil | Tabla hash | |
2215 | Encuentra la diferencia de dos matrices | C ++ pitón | En) | En) | Fácil | Tabla hash | |
2225 | Encuentra jugadores con cero o una pérdida | C ++ pitón | O (iniciar sesión) | En) | Medio | Tabla hash, ordenar | |
2229 | Comprobar si una matriz es consecutiva | C ++ pitón | En) | En) | Fácil | Tabla hash, ordenar | |
2260 | Tarjetas mínimas consecutivas para recoger | C ++ pitón | En) | En) | Medio | Tabla hash | |
2261 | K Subarreglos de elementos divisibles | C ++ pitón | O(n^2) | Antiguo Testamento) | Medio | Trie, Rabin-Karp Algorithm | |
2283 | Compruebe si el número tiene el mismo número de dígitos y valor de dígitos | C ++ pitón | En) | O(1) | Fácil |