Dada una lista enlazada que contiene N Nodes de números binarios , la tarea es verificar si es posible reorganizar la lista enlazada de tal manera que el valor de XOR entre el elemento en el i- ésimo Node y el N+1-ésimo Node sea el mismo para todos los 1 ≤ i ≤ N. Imprimir … Continue reading «Reorganizar la lista enlazada para hacer XOR de Nodes a la misma distancia desde el inicio y el final»
Dada una array arr[] que consta de N enteros positivos. La tarea es contar el número de diferentes subconjuntos no vacíos de arr[] que tienen un XOR bit a bit máximo . Ejemplos: Entrada: arr[] = {3, 1} Salida: 1 Explicación: El XOR bit a bit máximo posible de un subconjunto es 3. En arr[] … Continue reading «Recuento de subconjuntos que tienen el máximo valor XOR posible»
Un árbol de segmentos alternos OR/XOR Levelwise es un árbol de segmentos, de modo que en cada nivel se alternan las operaciones OR y XOR. En otras palabras, en el Nivel 1, los subárboles izquierdo y derecho se combinan mediante la operación OR, es decir, el Node principal = Hijo izquierdo O Hijo derecho y … Continue reading «Operaciones alternas OR y XOR por niveles en el árbol de segmentos»
Dada la suma y xor de dos números X e Y st sum y xor , necesitamos encontrar los números que minimizan el valor de X . Ejemplos: Input : S = 17 X = 13 Output : a = 2 b = 15 Input : S = 1870807699 X = 259801747 Output : a … Continue reading «Encuentra dos números a partir de su suma y XOR – Part 1»
Dada una array arr[] , la tarea es contar el número de pares desordenados de índices (i, j) tales como mcd(2, a[i]^a[j]) > 1 y mcd(2, a[i ] & a[j]) < 2 donde ^ y & son operaciones XOR bit a bit y AND bit a bit respectivamente. Ejemplos: Entrada: arr[] = {1, 2, 3, … Continue reading «Compuesto XOR y Coprime AND»
Dada una array A que consta de N enteros no negativos, la tarea es elegir un entero K tal que se minimice el máximo de los valores xor de K con todos los elementos de la array. En otras palabras, encuentre el valor mínimo posible de Z, donde Z = max(A[i] xor K) , 0 … Continue reading «Elija un número entero K tal que se minimice el máximo de los valores xor de K con todos los elementos de Array»
Dado un número, la tarea es alternar todos los bits pares de un número . Ejemplos: Input : 10 Output : 0 binary representation 1 0 1 0 after toggle 0 0 0 0 Input : 20 Output : 30 binary representation 1 0 1 0 0 after toggle 1 1 1 1 0 1. … Continue reading «Alternar todos los bits pares de un número»
Se le da una secuencia de N enteros y Q consultas. En cada consulta, se le dan dos parámetros L y R. Tiene que encontrar el entero más pequeño X tal que 0 <= X < 2^31 y la suma de XOR de x con todos los elementos es el rango [L, R] es máximo … Continue reading «Número cuya suma de XOR con el rango de array dado es máxima»
Dado el puntero al Node principal de una lista enlazada, la tarea es invertir la lista enlazada. Ejemplos: Input : Head of following linked list 1->2->3->4->NULL Output : Linked list should be changed to, 4->3->2->1->NULL Input : Head of following linked list 1->2->3->4->5->NULL Output : Linked list should be changed to, 5->4->3->2->1->NULL Hemos visto cómo … Continue reading «Revertir iterativamente una lista enlazada usando solo 2 punteros (un método interesante)»
Dadas dos strings binarias L y R , la tarea es encontrar el xor de L a R . La longitud de la string binaria es < = 10e6 . Ejemplos: Entrada: L = 10, R = 100 Salida: 101 Explicación: L = 2 y R = 4 en sistema decimal. Por lo tanto, el … Continue reading «XOR de números binarios muy grandes en el rango [L, R]»