Dada una array de tamaño n , la tarea es encontrar el número mínimo de pasos necesarios para hacer que todos los elementos de la array sean divisibles por 4. Un paso se define como la eliminación de dos elementos cualquiera de la array y la suma de estos elementos. a la array. Ejemplos: Entrada: array … Continue reading «Pasos mínimos para hacer que todos los elementos del arreglo sean divisibles por 4»
Dado un número X , la tarea es encontrar el número mínimo N tal que la suma de la cuenta de todos los factores de 1 a N sea mayor que igual a X. Ejemplos: Entrada: X = 10 Salida: 5 Explicación: Factores totales de 1 = 1 (1) Factores totales de 2 = 2 … Continue reading «Minimizar N tal que la suma del conteo de todos los factores hasta N sea mayor o igual a X»
La introducción a los problemas interactivos en la programación competitiva ya se trató en el artículo anterior . En este artículo, se discute otro problema basado en el mismo concepto. Suponga que el juez tiene una array ordenada oculta (lo que significa que el usuario no puede acceder a ella). El usuario (es decir, usted) … Continue reading «Problemas Interactivos en Programación Competitiva | conjunto 2»
Dado un árbol con N vértices numerados de 0 a N – 1 (el Node 0 es el Node raíz). Además, dadas las consultas q contienen Nodes en el árbol. La tarea es encontrar la ruta desde el Node raíz hasta el Node dado para múltiples consultas. Ejemplos: Input: N = 6, q[] = {2, … Continue reading «Encuentre la ruta desde la raíz hasta los Nodes dados de un árbol para múltiples consultas»
Dada una string str , la tarea es verificar si la string dada es Palindrome par-impar o no. Una string de palíndromo par-impar se define como una string cuyos caracteres en índices pares forman un palíndromo mientras que los caracteres en índices impares también forman un palíndromo por separado. Ejemplos: Entrada: str=”abzzab” Salida: SI Explicación: … Continue reading «Comprobar si una string dada es palíndromo par-impar o no»
Dada la cantidad de ciudades n numeradas del 0 al n-1 y las ciudades en las que se encuentran las estaciones, la tarea es encontrar la distancia máxima entre cualquier ciudad y su estación más cercana. Tenga en cuenta que las ciudades con estaciones se pueden dar en cualquier orden. Ejemplos: Input: numOfCities = 6, … Continue reading «Encuentra la distancia máxima entre cualquier ciudad y estación»
Dado AND bit a bit , OR y XOR de N elementos de una array denotada por a, b, c. La tarea es encontrar los elementos de la array. Si no existe tal array, imprima «-1». Ejemplos: Entrada: N = 3, a = 4, b = 6, c = 6. Salida: {4, 4, 6} Explicación: … Continue reading «Construya la array utilizando AND, OR y XOR bit a bit dados»
Dadas las coordenadas X i e Y i de N puntos distintos en el plano 2-D, la tarea es contar el número de cuadrados que se pueden formar a partir de estos puntos que son paralelos a los ejes X e Y. Ejemplos: Entrada: X[] = { 0, 2, 0, 2 }, Y[] = { … Continue reading «Máximo de cuadrados posibles paralelos a ambos ejes desde N puntos distintos»
Dado que la string str consta solo de letras minúsculas y un número entero K , la tarea es contar el número de substrings de tamaño K de modo que cualquier permutación de la substring sea un palíndromo. Ejemplos: Entrada: str = “abbaca”, K = 3 Salida: 3 Explicación: Las substrings de tamaño 3 cuya … Continue reading «Recuento de substrings de tamaño K que tienen permutaciones palindrómicas»
requisitos previos: Estructura de datos de conjuntos disjuntos Establecer Unordered_Map La estructura de datos del conjunto disjunto se utiliza para realizar un seguimiento de un conjunto de elementos divididos en varios subconjuntos disjuntos (que no se superponen). En este artículo, aprenderemos a construir dinámicamente la misma estructura de datos. Esta estructura de datos básicamente ayuda … Continue reading «Estructura de datos de conjuntos disjuntos dinámicos para valores de rango amplio»