Se da una array que consta de N enteros. Hay varias rotaciones circulares derechas de rango [L..R] que realizamos. Después de realizar estas rotaciones, necesitamos encontrar el elemento en un índice dado. Ejemplos: Input : arr[] : {1, 2, 3, 4, 5} ranges[] = { {0, 2}, {0, 3} } index : 1 Output : … Continue reading «Programa C++ para encontrar el elemento en el índice dado después de varias rotaciones»
Dada una array A[] de tamaño N. Resolver consultas Q. Encuentre el producto en el rango [L, R] bajo el módulo P (P es Prime). Ejemplos: Input : A[] = {1, 2, 3, 4, 5, 6} L = 2, R = 5, P = 229 Output : 120 Input : A[] = {1, 2, 3, … Continue reading «Programa Python3 para productos de rangos en una array»
Dada una array de n enteros no negativos. La tarea es encontrar la frecuencia de un elemento particular en el rango arbitrario de array[]. El rango se proporciona como posiciones (no como índices basados en 0) en la array. Puede haber múltiples consultas de un tipo dado. Ejemplos: Input : arr[] = {2, 8, 6, 9, … Continue reading «Programa Javascript para consultas de rango para frecuencias de elementos de array»
Dados tres números enteros N , L y R . La tarea es contar distintas sumas formadas usando N números del rango [L, R] , donde cualquier número puede tomarse infinitas veces. Ejemplos: Entrada: N = 2, L = 1, R = 3 Salida: 5 Explicación: Generando todas las combinaciones distintas de 2 números tomados … Continue reading «Recuento de sumas distintas formadas por N números tomados del rango [L, R]»
Dada una array arr[0..n-1]. Es necesario realizar las siguientes operaciones. actualizar (l, r, val) : agrega ‘val’ a todos los elementos en la array desde [l, r]. getElement(i) : Encuentra el elemento en la array indexada en ‘i’. Inicialmente, todos los elementos de la array son 0. Las consultas pueden estar en cualquier orden, es … Continue reading «Árbol indexado binario: actualizaciones de rango y consultas de puntos»
Dada una array arr[] que consta de N enteros y una array Q[] de M pares que representan una consulta de tipo {X, Y} , la tarea es realizar consultas del siguiente tipo: Consulta (0, X): agregue el número entero X a todos los elementos de la array. Query(1, Y): multiplica cada elemento de la … Continue reading «Consultas para actualizar la array agregando o multiplicando elementos de la array e imprimir el elemento presente en el índice especificado»
Dada una string S de longitud N, y Q consultas del siguiente tipo: Tipo 1: 1 i X Actualiza el i-ésimo carácter de la string con el carácter dado, X. Tipo 2: LR Cuenta el número de caracteres distintos en el rango dado [L, R]. Restricción: 1<=N<=500000 1<=Q<20000 |S|=N La string S contiene solo letras … Continue reading «Consultas de rango de strings para contar el número de caracteres distintos con actualizaciones»
Dado un rango, encuentre el total de tales números en el rango dado de modo que no tengan dígitos repetidos. Por ejemplo: 12 no tiene dígito repetido. 22 tiene dígito repetido. 102, 194 y 213 no tienen dígito repetido. 212, 171 y 4004 tienen dígitos repetidos. Ejemplos: Input : 10 12 Output : 2 Explanation … Continue reading «Números totales sin dígitos repetidos en un rango»
Dada una array desordenada de tamaño n, encuentre el número de elementos entre dos elementos i y j (ambos inclusive). Ejemplos: Input : arr = [1 3 3 9 10 4] i1 = 1, j1 = 4 i2 = 9, j2 = 12 Output : 4 2 The numbers are: 1 3 3 4 for … Continue reading «Consultas de recuentos de elementos de array con valores en un rango dado»
La descomposición Heavy Light (HLD) es una de las técnicas más utilizadas en la programación competitiva . Problema de ejemplo: comprendamos la descomposición pesada-ligera (HLD) con la ayuda del siguiente ejemplo. Supongamos que tenemos un árbol desequilibrado (no necesariamente un árbol binario) de n Nodes , y tenemos que realizar operaciones en el árbol para … Continue reading «Descomposición ligera pesada | Serie 1 (Introducción)»