Dada una array q[] de consultas XOR de tamaño N (N es un múltiplo de 4) que describen una array del mismo tamaño de la siguiente manera: q[0 – 3] describe arr[0 – 3], q[4 – 7] describe arr[4 – 7], y así sucesivamente… Si arr[0 – 3] = {a1, a2, a3, a4} entonces q[0 … Continue reading «Encuentre una array usando diferentes XOR de elementos en grupos de tamaño 4»
Dado un árbol binario , la tarea es encontrar el máximo de todos los valores XOR de todos los Nodes en la ruta desde la raíz hasta la hoja. Ejemplos: Input: 2 / \ 1 4 / \ 10 8 Output: 11 Explanation: All the paths are: 2-1-10 XOR-VALUE = 9 2-1-8 XOR-VALUE = 11 … Continue reading «Ruta XOR máxima de un árbol binario»
Dada la cuenta de los dígitos 1, 2, 3, 4. Usando estos dígitos, solo puede formar los números 234 y 12. La tarea es encontrar la suma máxima posible que se puede obtener después de formar los números. Nota : El objetivo es solo maximizar la suma, incluso si algunos de los dígitos quedan sin … Continue reading «Dada la cuenta de dígitos 1, 2, 3, 4, encuentre la suma máxima posible»
Dados los números enteros n , a , b y c , la tarea es encontrar el valor máximo de x + y + z tal que ax + by + cz = n . Ejemplos: Entrada: n = 10 a = 5 b = 3 c = 4 Salida: 3 Explicación: x = 0, … Continue reading «Maximiza el valor de x + y + z tal que ax + by + cz = n»
¿Cuánto tiempo has sido un programador competitivo? Alrededor de 9 años. ¿Los dos mejores sitios web que prefieres para competir? Juego de codificación, Topcoder ¿Cuáles son algunos de los concursos a los que debe asistir un programador competitivo? ACM ICPC, Google Code Jam, Copa Hacker de Facebook ¿Quién es tu inspiración en la programación competitiva? … Continue reading «Entrevista a un programador competitivo»
Dada una array arr que consta de N elementos y Q consultas de los siguientes dos tipos: 1 K : para este tipo de consulta, la array debe girarse K índices en sentido contrario a las agujas del reloj desde su estado actual . 2 LR : Para esta consulta, se debe calcular la suma … Continue reading «Programa C++ para encontrar consultas de suma de rango para rotaciones en sentido contrario a las agujas del reloj de índices Array by K»
Dada una array de tamaño N, la tarea es determinar si es posible ordenar la array o no con solo una mezcla. En una mezcla, podemos mover algunos elementos contiguos desde el final de la array y colocarlos al frente de la array. Por ejemplo: A = {2, 3, 1, 2}, podemos desplazar {1, 2} … Continue reading «Programa C++ para verificar si es posible ordenar la array después de rotarla»
Los problemas Ad Hoc son problemas que no se pueden clasificar en ningún otro lugar de las categorías con soluciones bien estudiadas ya que cada descripción del problema y su correspondiente solución son únicas. Estos problemas no entran en categorías estándar, no existe una técnica específica o general para resolverlos. Muchos problemas Ad Hoc son … Continue reading «¿Qué son los problemas ad hoc en la programación competitiva?»
En este artículo, discutiremos cómo crear fragmentos en texto sublime para programación competitiva . En la Programación Competitiva, el tiempo es la clave más importante, y los snippets nos dan funcionalidad para no escribir el mismo código una y otra vez y aumentar nuestro rendimiento en concursos en vivo. Para instalar Sublime Text, consulte este … Continue reading «Cómo crear fragmentos en Sublime Text»
Dada una array arr[] de tamaño n, su array de suma de prefijos es otra array prefixSum[] del mismo tamaño, tal que el valor de prefixSum[i] es arr[0] + arr[1] + arr[2] … arr[yo]. Ejemplos: Haga clic aquí para el curso completo! C++ // C++ program for Implementing prefix sum array #include <bits/stdc++.h> using namespace … Continue reading «Array de suma de prefijos: implementación y aplicaciones en programación competitiva»