Categoría: array-range-queries

Recuento de números en el rango [L, R] que se pueden representar como la suma de dos potencias perfectas

Posted on by Rudeus Greyrat

Dado un rango [L, R] , la tarea es encontrar la cantidad de números en el rango [L, R] que se pueden expresar como una suma de dos potencias perfectas. Ejemplos: Entrada: L = 0, R = 1 Salida: 2 Explicación: Los números válidos son: 1 como se puede expresar como, 1 = 1 2 … Continue reading «Recuento de números en el rango [L, R] que se pueden representar como la suma de dos potencias perfectas»

Consultas para reemplazar subarreglos por arreglos de igual longitud con un máximo de P reemplazos permitidos para cualquier elemento del arreglo

Posted on by Rudeus Greyrat

Dada una array , arr[] de tamaño N , un entero P y una array 2D Q[][] que consta de consultas del siguiente tipo: 1 LRB[R – L + 1]: La tarea de esta consulta es reemplazar el subarreglo {arr[L], … arr[R] con el arreglo B[] b dado que cualquier elemento del arreglo se puede … Continue reading «Consultas para reemplazar subarreglos por arreglos de igual longitud con un máximo de P reemplazos permitidos para cualquier elemento del arreglo»

Cuente los primoriales en el rango dado de Array cuando se permite la actualización

Posted on by Rudeus Greyrat

Dada una array que consta de N enteros positivos y Q consultas donde cada consulta es uno de los siguientes tipos: 1 lr : requiere imprimir el recuento de primoriales en el rango de índices [l, r] . 2 px : necesita asignar un valor x en un índice p dado . Ejemplos: Entrada: arr[] … Continue reading «Cuente los primoriales en el rango dado de Array cuando se permite la actualización»

Encuentre la suma del producto de los elementos de Array en el rango [L, R]

Posted on by Rudeus Greyrat

Dada una array arr[] y dos enteros L y R . La tarea es encontrar la suma del producto de todos los pares (i, j) en el rango [L, R] , tal que i ≤ j . Entrada: arr[] = { 1, 3, 5, 8 }, L = 0, R = 2 Salida : 58 … Continue reading «Encuentre la suma del producto de los elementos de Array en el rango [L, R]»

Programa Javascript para encontrar un elemento en un índice dado después de varias rotaciones

Posted on by Rudeus Greyrat

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 Javascript para encontrar un elemento en un índice dado después de varias rotaciones»

Programa Java para la media de rango en array

Posted on by Rudeus Greyrat

Dada una array de n enteros. Te dan q consultas. Escriba un programa para imprimir el valor mínimo de la media en el rango de l a r para cada consulta en una nueva línea. Ejemplos:  Input : arr[] = {1, 2, 3, 4, 5} q = 3 0 2 1 3 0 4 Output … Continue reading «Programa Java para la media de rango en array»

Longitud de la substring recurrente formada por caracteres repetidos que multiplican su índice en el rango [L, R] para consultas Q

Posted on by Rudeus Greyrat

Dada una string S y dos enteros L y R . La tarea es encontrar la longitud de la substring en el rango dado de modo que cada carácter se repita después de sí mismo exactamente k veces, donde k es el índice del carácter correspondiente en el alfabeto. Imprimir el resultado deseado para q … Continue reading «Longitud de la substring recurrente formada por caracteres repetidos que multiplican su índice en el rango [L, R] para consultas Q»

Recuento de arrays no decrecientes con i-ésimo elemento en el rango [A[i], B[i]]

Posted on by Rudeus Greyrat

Dadas dos arrays A[] y B[], ambas compuestas por N enteros, la tarea es encontrar el número de arrays no decrecientes de tamaño N que se pueden formar de modo que cada elemento de la array se encuentre en el rango [A[i], B[yo]] . Ejemplos: Entrada: A[] = {1, 1}, B[] = {2, 3} Salida … Continue reading «Recuento de arrays no decrecientes con i-ésimo elemento en el rango [A[i], B[i]]»

Árbol indexado binario bidimensional o árbol Fenwick

Posted on by Rudeus Greyrat

Requisito previo: Fenwick Tree Sabemos que para responder consultas de suma de rango en una array 1-D de manera eficiente, el árbol indexado binario (o Fenwick Tree) es la mejor opción (incluso mejor que el árbol de segmentos debido a que requiere menos memoria y es un poco más rápido que el árbol de segmentos). … Continue reading «Árbol indexado binario bidimensional o árbol Fenwick»

Consultas para encontrar los elementos de array máximos y mínimos excluyendo elementos de un rango dado

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros y una array Q[][] que consta de consultas de la forma [L, R]. , la tarea de cada consulta es encontrar los elementos de array máximos y mínimos en la array, excluyendo los elementos del rango dado. Ejemplos: Entrada: arr[] = {2, 3, 1, 8, 3, … Continue reading «Consultas para encontrar los elementos de array máximos y mínimos excluyendo elementos de un rango dado»