Modular Arithmetic – Página 8

Los 10 mejores algoritmos y estructuras de datos para la programación competitiva

julio 5, 2022 Rudeus Greyrat

En esta publicación, discutiremos los 10 algoritmos y estructuras de datos más importantes para la codificación competitiva. Temas: Algoritmos gráficos Programación dinámica Buscando y Ordenando: Teoría de Números y Otras Matemáticas Algoritmos de flujo geométrico y de red Estructuras de datos Los enlaces a continuación cubren los algoritmos más importantes y los temas de … Continue reading «Los 10 mejores algoritmos y estructuras de datos para la programación competitiva»

Recuento de pares de (i, j) tales que ((n % i) % j) % n se maximiza

julio 5, 2022 Rudeus Greyrat

Dado un entero n , la tarea es contar el número de pares (i, j) tales que ((n % i) % j) % n se maximiza donde 1 ≤ i, j ≤ n Ejemplos: Entrada: n = 5 Salida: 3 (3, 3), (3, 4) y (3, 5) son los únicos pares válidos. Entrada: n = … Continue reading «Recuento de pares de (i, j) tales que ((n % i) % j) % n se maximiza»

Número de soluciones a ecuaciones modulares

julio 5, 2022 Rudeus Greyrat

Dados A y B, la tarea es encontrar el número de valores posibles que X puede tomar de modo que la ecuación modular dada (A mod X) = B sea válida. Aquí, X también se llama solución de la ecuación modular. Ejemplos: Input : A = 26, B = 2 Output : 6 Explanation X … Continue reading «Número de soluciones a ecuaciones modulares»

Dados dos números a y b, encuentre todo x tal que a % x = b

julio 5, 2022 Rudeus Greyrat

Dados dos números a y b hallar todos los x tales que a % x = b. Ejemplos: Input : a = 21, b = 5 Output : 2 The answers of the Modular Equation are 8 and 16 since 21 % 8 = 21 % 16 = 5 . Aquí surgen 3 casos: Si … Continue reading «Dados dos números a y b, encuentre todo x tal que a % x = b»

Recuento de arrays en las que todos los elementos adyacentes son tales que uno de ellos divide al otro

julio 5, 2022 Rudeus Greyrat

Dados dos enteros positivos n y n . La tarea es encontrar el número de arreglos de tamaño n que se pueden formar de tal manera que: Cada elemento está en el rango [1, m] Todos los elementos adyacentes son tales que uno de ellos divide al otro, es decir, el elemento A i divide … Continue reading «Recuento de arrays en las que todos los elementos adyacentes son tales que uno de ellos divide al otro»

Puntos en los que centrarse al hacer Programación Competitiva

julio 5, 2022 Rudeus Greyrat

La programación competitiva es vital para el desarrollo de uno en el campo de la codificación. Este artículo discutirá algunos puntos básicos que uno debe tener en cuenta al competir. Haga una lista de funciones para realizar tareas que se encuentran con frecuencia en las preguntas y agréguelas a su código en forma de plantilla … Continue reading «Puntos en los que centrarse al hacer Programación Competitiva»

Operaciones mínimas de tipo dado para igualar todos los elementos de una array

julio 5, 2022 Rudeus Greyrat

Dado un entero K y una array de N filas y M columnas, la tarea es encontrar el número mínimo de operaciones necesarias para igualar todos los elementos de la array. En una sola operación, se puede sumar o restar K de cualquier elemento de la array. Imprime -1 si es imposible hacerlo. Ejemplos: Entrada: … Continue reading «Operaciones mínimas de tipo dado para igualar todos los elementos de una array»

Suma de todos los posibles productos de triplete de rangos dados

julio 5, 2022 Rudeus Greyrat

Dados tres enteros A , B y C , la tarea es encontrar el valor de la expresión Dado que la respuesta puede ser muy grande, imprima la respuesta módulo 10 9 + 7 . Ejemplos: Entrada: A = 1, B = 1, C = 2 Salida: 3 Explicación: El valor de la expresión … Continue reading «Suma de todos los posibles productos de triplete de rangos dados»

Ordenar elementos de array cuyo módulo con K produce P

julio 5, 2022 Rudeus Greyrat

Dada una array de enteros y un número K. La tarea es ordenar solo aquellos elementos de la array que producen el resto P al dividir por K. La clasificación debe hacerse en sus posiciones relativas solo sin afectar a ningún otro elemento. Ejemplos : Entrada : arr[] = {10, 3, 2, 6, 12}, K … Continue reading «Ordenar elementos de array cuyo módulo con K produce P»

Encuentra los últimos k dígitos en el producto de una array de números

julio 5, 2022 Rudeus Greyrat

Dado un tamaño de array de n, encuentre los últimos k dígitos (1 <= k < 10) del producto de números de array Ejemplos: Input : a[] = {22, 31, 44, 27, 37, 43} Output : 56 Input : a[] = {24, 7, 144, 77, 29, 19} Output : 84 Una solución simple es multiplicar … Continue reading «Encuentra los últimos k dígitos en el producto de una array de números»