Dados tres enteros A , B y N . La tarea es encontrar la suma de todos los elementos debajo de N que son múltiplos de A o B. Ejemplos: Entrada: N = 10, A = 3, B = 5 Salida: 23 3, 5, 6 y 9 son los únicos números debajo de 10 que … Continue reading «Suma de los múltiplos de dos números por debajo de N»
Dado un valor X , la tarea es encontrar una string binaria de tamaño mínimo, de modo que si se eliminan 2 caracteres al azar, la probabilidad de que ambos caracteres sean ‘1’ es 1/X . Imprime el tamaño de dicha string binaria. Ejemplo: Entrada: X = 2 Salida: 4 Explicación: Sea la string binaria … Continue reading «Se requiere una string binaria de tamaño mínimo tal que la probabilidad de eliminar dos 1 al azar sea 1/X»
Cuando hablamos de Programación Competitiva , no podemos ignorar la importancia de las Matemáticas aquí. Sí, es cierto que uno puede iniciarse en la programación competitiva sin ninguna base matemática, pero también es un hecho inmejorable que tener un buen dominio de varios conceptos matemáticos específicos le brinda la ventaja que tanto necesita sobre los … Continue reading «Matemáticas esenciales para el curso de programación competitiva de GeeksforGeeks»
En este artículo, aprenderemos cómo configurar todo en un entorno de programación competitivo Sistema operativo Siempre se recomienda utilizar un sistema operativo basado en Linux. Es así porque no solo aprenderá algunos conocimientos mejores del sistema, sino que también podrá obtener algunas herramientas de codificación preinstaladas. Recomiendo encarecidamente un sistema Linux yo mismo. Para empezar, … Continue reading «Configuración de un entorno de programación competitivo de C++»
La generación de casos de prueba para programas de array puede ser un proceso engorroso. Pero las funciones de generar y generar_n en STL (Biblioteca de plantillas estándar) son útiles para llenar la array con valores aleatorios. generar() Las funciones de generación asignan valores aleatorios proporcionados llamando a la función generadora ‘gen’ a los elementos … Continue reading «Generación de casos de prueba (generar() y generar_n() en C++)»
Dados dos números enteros N y K , la tarea es representar N como la suma de K números impares. Si no es posible crear la suma, genere -1 . Nota: La representación puede contener números impares duplicados. Ejemplos: Entrada: N = 5, K = 3 Salida: 1, 1, 3 Explicación: El número dado N … Continue reading «Representar N como la suma de K números impares con repeticiones permitidas»
Dados tres enteros positivos N , A y B, la tarea es comprobar si es posible obtener N sumando o restando A y B varias veces. Ejemplos: Entrada: N = 11, A = 2, B = 5 Salida: SI Explicación: 11 = 5 + 5 + 5 – 2 -2 Entrada: N = 11, A … Continue reading «Comprobar si N se puede obtener mediante la suma o resta repetitiva de dos números dados»
La búsqueda en amplitud es un algoritmo de recorrido de gráfico que atraviesa un gráfico o un árbol nivel por nivel. En este artículo, BFS para un gráfico se implementa mediante la lista de adyacencia sin utilizar una cola . Ejemplos: Aporte: Salida: recorrido BFS = 2, 0, 3, 1 Explicación: en el siguiente gráfico, … Continue reading «Búsqueda primero en amplitud sin utilizar la cola»
Dada una array arr[] de N enteros, la tarea es realizar las siguientes dos consultas: consulta (inicio, final) : imprime la cantidad de números de Fibonacci en el subarreglo de principio a fin update(i, x) : agregue x al elemento de array al que hace referencia el índice de array i , es decir: arr[i] … Continue reading «Consultas de rango de array para contar la cantidad de números de Fibonacci con actualizaciones»
Dada una array arr[] de tamaño N que contiene las permutaciones de los N números naturales, la tarea es ordenar las permutaciones de N números naturales con la ayuda de intercambios a la derecha cíclicos triples. Cambios a la derecha cíclicos triples: se refiere al cambio a la derecha cíclico triple en el que: arr[i] … Continue reading «Ordenar la permutación de N números naturales usando swaps a la derecha cíclicos triples»