Competitive Programming – Página 116

Cuente las ocurrencias de un número primo en la descomposición en factores primos de cada elemento del rango dado

julio 5, 2022 Rudeus Greyrat

Dados tres números enteros L , R y P donde P es primo, la tarea es contar el número de veces que P ocurre en la descomposición en factores primos de todos los números en el rango [L, R] . Ejemplos: Entrada: L = 2, R = 8, P = 2 Salida: 7 Elemento factores … Continue reading «Cuente las ocurrencias de un número primo en la descomposición en factores primos de cada elemento del rango dado»

Número mínimo de operaciones en una string binaria tal que da 10^A como resto cuando se divide por 10^B

julio 5, 2022 Rudeus Greyrat

Dada una string binaria str de longitud N y dos enteros A y B tales que 0 ≤ A < B < n . La tarea es contar el número mínimo de operaciones en la string tal que dé 10 A como resto cuando se divide por 10 B . Una operación significa cambiar 1 … Continue reading «Número mínimo de operaciones en una string binaria tal que da 10^A como resto cuando se divide por 10^B»

Recuento de todas las subsecuencias que tienen elementos adyacentes con diferente paridad

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es encontrar el número de subsecuencias no vacías de la array dada de modo que no haya dos elementos adyacentes de la subsecuencia que tengan la misma paridad . Ejemplos: Entrada: arr[] = [5, 6, 9, 7] Salida: 9 Explicación: Todas esas subsecuencias de la … Continue reading «Recuento de todas las subsecuencias que tienen elementos adyacentes con diferente paridad»

Número de soluciones integrales para la ecuación x = b*(sumofdigits(x)^a)+c

julio 5, 2022 Rudeus Greyrat

Dados a, b y c que son parte de la ecuación x = b * ( sumdigits(x) ^ a ) + c . Donde sumdigits(x) determina la suma de todos los dígitos del número x. La tarea es encontrar todas las soluciones enteras para x que satisfagan la ecuación e imprimirlas en orden creciente. Dado que, … Continue reading «Número de soluciones integrales para la ecuación x = b*(sumofdigits(x)^a)+c»

Bordes mínimos que se agregarán en un gráfico dirigido para que cualquier Node pueda ser accesible desde un Node dado

julio 5, 2022 Rudeus Greyrat

Dado un grafo dirigido y un Node X . La tarea es encontrar el número mínimo de aristas que se deben agregar al gráfico de modo que se pueda acceder a cualquier Node desde el Node dado. Ejemplos: Entrada: X = 0 Salida: 3 Entrada: X = 4 Salida: 1 Enfoque: Primero, marquemos todos los … Continue reading «Bordes mínimos que se agregarán en un gráfico dirigido para que cualquier Node pueda ser accesible desde un Node dado»

Consultas para verificar si un dígito dado está presente en el Rango dado

julio 5, 2022 Rudeus Greyrat

Prerrequisitos: Árbol de segmentos Dada una array de dígitos arr[] . Dado un número de rango [L, R] y un dígito X con cada rango. La tarea es verificar para cada rango dado [L, R] si el dígito X está presente dentro de ese rango en la array arr[]. Ejemplos: Input : arr = [1, … Continue reading «Consultas para verificar si un dígito dado está presente en el Rango dado»

Suma de array después de reemplazar todas las apariciones de X por Y para consultas Q

julio 5, 2022 Rudeus Greyrat

Dada una array de enteros arr[] y consultas Q , la tarea es encontrar la suma de la array para cada consulta del siguiente tipo: Cada consulta contiene 2 enteros X e Y , donde todas las apariciones de X en arr[] deben reemplazarse por Y . Después de cada consulta, imprimen la suma de … Continue reading «Suma de array después de reemplazar todas las apariciones de X por Y para consultas Q»

Programa en C++ para el problema de la mochila fraccional

julio 5, 2022 Rudeus Greyrat

Prerrequisito: Problema de mochila fraccional los pesos N W máximo Nota: Haga clic aquí para el curso completo! C++ // C++ program to solve fractional // Knapsack Problem #include <bits/stdc++.h> using namespace std; // Structure for an item which stores // weight & corresponding value of Item struct Item { int value, weight; … Continue reading «Programa en C++ para el problema de la mochila fraccional»

Compruebe si la longitud de todos los componentes conectados es un número de Fibonacci

julio 5, 2022 Rudeus Greyrat

Dado un gráfico no dirigido con V vértices y E aristas, la tarea es encontrar todos los componentes conectados del gráfico y comprobar si cada una de sus longitudes es un número de Fibonacci o no. Por ejemplo, considere el siguiente gráfico. Como se muestra arriba, las longitudes de los componentes conectados son 2, 3 y … Continue reading «Compruebe si la longitud de todos los componentes conectados es un número de Fibonacci»

Operaciones mínimas para hacer recuentos de residuos iguales en una array

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de N enteros y un entero M donde N % M = 0 . La tarea es encontrar el número mínimo de operaciones que deben realizarse en la array para hacer que c 0 = c 1 = ….. = c M – 1 = N / M donde c r … Continue reading «Operaciones mínimas para hacer recuentos de residuos iguales en una array»