Dada una array N * N mat[][] que consta de enteros no negativos y algunas consultas que consisten en la esquina superior izquierda e inferior derecha de la subarray, la tarea es encontrar el AND bit a bit de todos los elementos de la subarray dada en cada consulta. Ejemplos: Entrada: mat[][] = { {1, … Continue reading «Consultas para AND bit a bit en la array dada»
Dado un árbol de N Nodes y un número entero K , cada Node se numera entre 1 y N. La tarea es encontrar el número de pares de Nodes ideales en un árbol. Un par de Nodes (a, b) se llama ideal si a es un antepasado de b . Y abs(a – b) … Continue reading «Encuentre el número de pares de Nodes ideales en un árbol dado»
Dados tres enteros N , K y X , la tarea es construir una array de longitud N , en la que XOR de todos los elementos de cada subarray contigua de longitud K es X . Ejemplos: Entrada: N = 5, K = 1, X = 4 Salida: 4 4 4 4 4 Explicación: … Continue reading «Cree una array tal que XOR de subarreglos de longitud K sea X»
Dado un valor N y K , la tarea es generar código Gray de N bits a partir del valor K. Ejemplos: Entrada: N = 2, K = 3 Salida: 3 2 0 1 Explicación: 3 -> 11 2 -> 10 0 -> 00 1 -> 01 Cada valor difiere solo en un bit del … Continue reading «Generación de código Gray de N bits a partir de K»
Dados dos enteros S y X que representan la suma y el XOR bit a bit respectivamente de dos enteros, la tarea es encontrar el recuento de todos los pares posibles de modo que su suma sea igual a S y el XOR bit a bit sea igual a X . Ejemplos: Entrada: S = … Continue reading «Recuento de posibles pares cuya suma y bit a bit XOR se da»
Dada una string binaria str de tamaño N , la tarea es calcular el XOR bit a bit de todas las substrings de str. Ejemplos: Entrada: str = “11” Salida: 11 Explicación: Las substrings de “11” son: 1, 1 y 11. Su XOR = 1 ⊕ 1 ⊕ 11 = 11 Entrada: str = “110” … Continue reading «XOR de todas las substrings de una string binaria dada»
Dada una array B1[] y una array binaria B2[] cada una de tamaño N , la tarea es reorganizar la array B1[] de tal manera que para todas las posiciones de setbit i de B2[] el valor de B1[i] será mayor que los valores donde el bit no está establecido en B2[], es decir, para … Continue reading «Reorganizar la array dada de modo que todas las posiciones de bits configuradas tengan un valor más alto que otras»
Dadas dos strings binarias str1 y str2 cada una de longitud N, la tarea es dividir las strings de tal manera que la suma sea máxima con las condiciones dadas. Divida ambas strings en la misma posición en substrings de igual longitud. Si ambas substrings tienen solo 0, entonces el valor de esa substring que … Continue reading «Maximice la suma dividiendo strings binarias dadas según las condiciones dadas»
Dada una array A[] de longitud N , donde N es un número par, la tarea es responder Q consultas independientes donde cada consulta consiste en un número entero positivo K que representa el número de desplazamientos circulares realizados en la array y encontrar la suma de elementos realizando la operación Bitwise OR en la … Continue reading «Programa Java para encontrar la suma de la array usando Bitwise O después de dividir la array dada en dos mitades después de K cambios circulares»
Dados N números sin duplicados, cuente el número de tripletes únicos (a i , a j , a k ) tales que su XOR sea 0. Se dice que un triplete es único si los tres números del triplete son únicos. Ejemplos: Input : a[] = {1, 3, 5, 10, 14, 15}; Output : 2 … Continue reading «Programa Javascript para Número de trillizos únicos cuyo XOR es cero»