Dadas las consultas Q en forma de array 2D arr[][] cuyas filas consisten en dos números L y R que significan el rango [L, R], la tarea es encontrar la suma de todos los cuadrados perfectos que se encuentran en este rango. Ejemplos: Entrada: Q = 2, arr[][] = {{4, 9}, {4, 16}} Salida: 13 29 … Continue reading «Suma de todos los cuadrados perfectos que se encuentran en el rango [L, R] para consultas Q»
Dada una array arr[] que consta de N 0 s y una array 2D Q[][] que consta de consultas de los siguientes dos tipos: 1 LRX: Incrementa todos los elementos en el rango [L, R] por X . 2 X: Imprime elementos en el índice X de la array. Entrada: arr[] = { 0, 0, … Continue reading «Actualización de rango sin usar propagación diferida y consulta de puntos en un árbol de segmentos»
Dada una array 2D mat[][] de tamaño N * M , la tarea es encontrar la mediana de Bitwise XOR de todas las subarrays posibles de la array dada que tiene el elemento superior izquierdo en (0, 0) . Ejemplos: Entrada: M[][] = { { 1, 2 }, { 2, 3 } } Salida: 2.5 … Continue reading «Mediana de Bitwise XOR de todas las subarrays a partir de la esquina superior izquierda»
Dado un rango [low, high] , ambos inclusive, y un número entero K , la tarea es seleccionar K números del rango (un número se puede elegir varias veces) de modo que la suma de esos K números sea par. Imprime el número de todas esas permutaciones. Ejemplos: Entrada: bajo = 4, alto = 5, … Continue reading «Recuento de permutaciones tales que la suma de K números del rango dado es par»
Dadas dos strings A y B, el problema es encontrar si la string B será una subsecuencia de la string A si eliminamos la substring [A[i]..A[j]] de la string A. Suponga que hay consultas Q que dan los índices i y j y cada consulta es independiente de la otra. Ejemplos: Input : A = … Continue reading «Consultas de subsecuencia después de eliminar substrings»
Dado un entero K y un rango [L, R] , la tarea es contar los pares de cuatrillizos del rango dado que tienen mcd igual a K . Ejemplos: Entrada: L = 1, R = 5, K = 3 Salida: 1 (3, 3, 3, 3) es el único cuatrillo válido con mcd = 3 Entrada: … Continue reading «Recuento de cuatrillizos del rango [L, R] con GCD igual a K»
Dada una array arr[] de N y Q consultas que consisten en un rango [L, R] . la tarea es encontrar el OR bit a bit de todos los elementos en ese rango de índice. Ejemplos: Entrada: arr[] = {1, 3, 1, 2, 3, 4}, q[] = {{0, 1}, {3, 5}} Salida: 3 7 1 … Continue reading «Consultas para OR bit a bit en el rango de índice [L, R] de la array dada»
Dada una array arr de tamaño N y Q consultas de la forma [L, R] , la tarea es encontrar el número de divisores del producto de esta array en el rango dado. Nota: Los rangos son de 1 posición. Ejemplos: Entrada: arr[] = {4, 1, 9, 12, 5, 3}, Q = {{1, 3}, {3, … Continue reading «Recuento de divisores del producto de una array en el rango L a R para consultas Q»
Dada una array binaria de tamaño NxN que inicialmente se llena con 0 y consultas Q tales que: Cada consulta es de tipo (r, c) donde r y c denotan el número de fila y el número de columna respectivamente. Cambie todos los 0 de la fila r y la columna c a 1. La … Continue reading «Recuento de celdas vacías en una array cuadrada dada después de actualizar las filas y columnas para consultas Q»
Dada una array arr[] de N enteros y una array consulta[] que tiene Q enteros, la tarea es imprimir la array arr[] después de mover la primera aparición de consulta[i] al final de la array arr[] para cada i en el rango [0, Q) . Ejemplo: Entrada: arr[] = {1, 3, 1, 3}, consulta[] = … Continue reading «Imprimir Array después de mover la primera aparición de un elemento dado para terminar en Array dado para consultas Q»