Consultas para calcular el XOR bit a bit máximo de X con cualquier elemento de array que no exceda M

Dada una array arr[] que consta de N enteros no negativos y una array 2D queries[][] que consta de consultas del tipo {X, M} , la tarea de cada consulta es encontrar el XOR bit a bit máximo de X con cualquier elemento de array cuyo valor es como máximo M . Si no es … Continue reading «Consultas para calcular el XOR bit a bit máximo de X con cualquier elemento de array que no exceda M»

Contar formas de representar N como XOR de enteros distintos que no excedan N

Dado un entero positivo N , la tarea es encontrar el número de formas de representar N como Bitwise XOR de distintos enteros positivos menores o iguales que N . Ejemplos: Entrada: N = 5 Salida: 4 Explicación: El número dado N(= 5) se puede representar como: 5 = 5 5 = (4 ^ 1) … Continue reading «Contar formas de representar N como XOR de enteros distintos que no excedan N»

Lista vinculada XOR: invertir una lista vinculada en grupos de tamaño determinado

Dada una lista enlazada XOR y un entero K , la tarea es invertir todos los Nodes K ​​en la lista enlazada XOR dada . Ejemplos: Entrada: XLL = 7< – > 6 < – > 8 < – > 11 < – > 3, K = 3  Salida: 8 < – > 6 < … Continue reading «Lista vinculada XOR: invertir una lista vinculada en grupos de tamaño determinado»

Compruebe si los elementos de la lista enlazada están presentes en pares

Dada una lista unida de enteros. La tarea es verificar si cada elemento en la lista enlazada está presente en un par, es decir, todos los elementos aparecen incluso en ninguno. de tiempos Ejemplos:   Input: 1 -> 2 -> 3 -> 3 -> 1 -> 2 Output: Yes Input: 10 -> 20 -> 30 -> … Continue reading «Compruebe si los elementos de la lista enlazada están presentes en pares»

Enésimo término de la serie de funciones de la regla

Dado un entero positivo N , la tarea es encontrar el término N de la serie de funciones de la regla . La serie de funciones de la regla es una serie que tiene 1 como primer término y se forma realizando las siguientes dos operaciones: Agregue el entero positivo más pequeño que no esté … Continue reading «Enésimo término de la serie de funciones de la regla»

Cuente los Nodes que tienen XOR bit a bit de todos los bordes en su ruta desde la raíz igual a K

Dado un árbol binario que consta de N Nodes y dos números enteros R y K . Cada arista del árbol tiene un entero positivo asociado, dado en la forma {u, v, w} donde la arista (u, v) tiene un peso w . La tarea es calcular el número de Nodes S que tienen Bitwise … Continue reading «Cuente los Nodes que tienen XOR bit a bit de todos los bordes en su ruta desde la raíz igual a K»

Cuente el número de bits cambiados después de agregar 1 a N dado

Dado un número entero  . La tarea es encontrar el número de bits cambiados después de sumar 1 al número dado. Ejemplos :   Input : N = 5 Output : 2 After adding 1 to 5 it becomes 6. Binary representation of 5 is 101. Binary representation of 6 is 110. So, no. of bits … Continue reading «Cuente el número de bits cambiados después de agregar 1 a N dado»

Recuento de elementos de array de bits pares e impares después de XOR con K para consultas Q

Dada una array arr de N elementos y otra array Q que contiene valores de K , la tarea es imprimir el recuento de elementos en la array arr con bits pares e impares después de su XOR con cada elemento K en la array Q . Ejemplos:  Entrada: arr[] = { 2, 7, 4, … Continue reading «Recuento de elementos de array de bits pares e impares después de XOR con K para consultas Q»

XOR de elementos de array cuyo inverso modular con un número dado existe

Dada una array arr[] de longitud N y un entero positivo M , la tarea es encontrar el XOR bit a bit de todos los elementos de la array cuyo inverso modular con M existe. Ejemplos: Entrada: arr[] = {1, 2, 3}, M = 4 Salida: 2 Explicación: Inicialice el valor xor con 0: para … Continue reading «XOR de elementos de array cuyo inverso modular con un número dado existe»

XOR de K números primos y compuestos más pequeños de la array dada

Dada una array arr[] de N enteros positivos distintos de cero y un entero K , la tarea es encontrar el XOR de los K números primos y compuestos más grandes. Ejemplos:   Entrada: arr[] = {4, 2, 12, 13, 5, 19}, K = 3  Salida:  Prime XOR = 10  Composite XOR = 8  2, 5 … Continue reading «XOR de K números primos y compuestos más pequeños de la array dada»