Dada una array arr[] de N elementos y dos números enteros A a B , la tarea es responder Q consultas, cada una de las cuales tiene dos números enteros L y R. Para cada consulta, encuentre el número de elementos en el subarreglo arr[L…R] que se encuentra dentro del rango A a B (inclusive). … Continue reading «Consultas de rango para contar elementos que se encuentran en un rango dado: Algoritmo de MO»
Dados dos enteros A y B , la tarea es calcular 2 2A % B . Ejemplos: Entrada: A = 3, B = 5 Salida: 1 2 23 % 5 = 2 8 % 5 = 256 % 5 = 1. Entrada: A = 10, B = 13 Salida: 3 Enfoque: el problema se puede … Continue reading «Encuentre 2^(2^A) % B»
Este artículo es una colección de varios consejos que ayudarían a los principiantes de la programación competitiva a obtener una idea de las cosas que deben o no deben hacerse. La programación competitiva solo se puede mejorar con “PRÁCTICA, PRÁCTICA Y PRÁCTICA”. Intenta resolver tantas preguntas como puedas en sitios como Practice.geeksforgeeks.org . Esto mejorará … Continue reading «Consejos y trucos para programadores competitivos | Juego 1 (para principiantes)»
Dado un número N, la tarea es encontrar la suma de todos los múltiplos de A y B debajo de N. Ejemplos: Input:N = 11, A= 8, B= 2 Output: Sum = 30 Multiples of 8 less than 11 is 8 only. Multiples of 2 less than 11 is 2, 4, 6, 8, 10 and … Continue reading «Suma de múltiplos de A y B menores que N»
Dada una array A de N enteros y un número de consultas Q. Tienes que responder a dos tipos de consultas. Actualizar [l, r] : para cada i en el rango de l a r , actualice A i con sqrt(A i ) , donde sqrt(A i ) representa la raíz cuadrada de A i … Continue reading «Consultas de suma de rango y actualización con raíz cuadrada»
Dada una array arr[] de tamaño N , la tarea es reorganizar los elementos de la array de modo que para cada índice i (1 <= i <= N – 1), el producto de arr[i] y arr[i – 1] es múltiplo de 4. Ejemplo: Entrada: arr[] = {1, 10, 100} Salida: 1, 100, 10 Explicación: … Continue reading «Reorganizar una array tal que el producto de cada dos elementos consecutivos sea un múltiplo de 4»
¿Eres un nuevo desarrollador y recientemente te iniciaste en la programación? Puede que te sientas frustrado cuando ves que no tienes lógica en la programación y no sabes cómo empezar a resolver un problema específico. Ves que otros desarrolladores son buenos para usar sus cerebros en la programación y resolver la pregunta de codificación muy … Continue reading «No puedo usar la lógica en la programación. ¿Qué tengo que hacer?»
Dado un gráfico no dirigido de valor binario con V vértices y E aristas, la tarea es encontrar los equivalentes octales de todos los componentes conectados del gráfico. Se puede considerar que un gráfico con valores binarios tiene solo números binarios (0 o 1) como valores de vértice. Ejemplos: Entrada: E = 4, V = … Continue reading «Equivalentes octales de componentes conectados en gráfico de valor binario»
Dados cuatro números x, y, z, n. La tarea es encontrar el número de soluciones para la ecuación x + y + z <= n, tal que 0 <= x <= X, 0 <= y <= Y, 0 <= z <= Z. Ejemplos: Input: x = 1, y = 1, z = 1, n = … Continue reading «Número de soluciones para la ecuación x + y + z <= n»
Dada una array arr[] de longitud N tal que (1 <= arr[i] <= N), la tarea es modificar la array, solo insertando elementos dentro del rango [1, N] , tal que la suma de todos los subarreglos de longitud K se vuelven iguales. Imprima la array modificada, si es posible. De lo contrario, escriba «No … Continue reading «Haga que la suma de todos los subarreglos de longitud K sea igual simplemente insertando elementos»