Los Problemas Interactivos son aquellos problemas en los que nuestra solución o código interactúa con el juez en tiempo real. Cuando desarrollamos una solución para un problema interactivo, es posible que los datos de entrada proporcionados a nuestra solución no estén predeterminados, pero se construyen específicamente para ese problema. La solución realiza una serie de … Continue reading «Problemas interactivos en programación competitiva»
Encuentre el área rectangular más grande posible en un histograma dado donde el rectángulo más grande puede estar formado por varias barras contiguas. Para simplificar, suponga que todas las barras tienen el mismo ancho y el ancho es 1 unidad. Por ejemplo, considere el siguiente histograma con 7 barras de alturas {6, 2, 5, 4, … Continue reading «área rectangular más grande en un histograma | Serie 1»
Dado un depósito con capacidad C litros que se llena completamente en el arranque. El depósito diario se llena con 1 litro de agua y, en caso de desbordamiento, se tira el agua sobrante. Ahora, en el i-ésimo día, se sacan i litros de agua para beber. Necesitamos averiguar el día en que el tanque … Continue reading «Número de días después de los cuales el tanque se vaciará»
En este artículo, vamos a discutir cómo la técnica Divide and Conquer es útil y cómo podemos resolver el problema con el enfoque de la técnica DAC. En esta sección, discutiremos los siguientes temas. 1. Introduction to DAC. 2. Algorithms under DAC techniques. 3. Recurrence Relation for DAC algorithm. 4. Problems using DAC technique. Divide … Continue reading «Algoritmo divide y vencerás | Introducción – Part 1»
Dadas dos arrays ordenadas , arr[] , brr[] de tamaño N y M , la tarea es fusionar las dos arrays dadas de modo que formen una secuencia ordenada de enteros que combinen elementos de ambas arrays. Ejemplos: Entrada: arr[] = {10}, brr[] = {2, 3} Salida : 2 3 10 Explicación: La array ordenada … Continue reading «Combine dos arrays ordenadas en O (1) espacio adicional usando la partición QuickSort»
Dado un tablero por n donde n es de forma 2 k donde k >= 1 (Básicamente, n es una potencia de 2 con un valor mínimo de 2). Al tablero le falta una celda (de tamaño 1 x 1). Rellena el tablero con fichas en forma de L. El mosaico en forma de AL … Continue reading «Problema de mosaico usando el algoritmo Divide and Conquer – Part 1»
Dada una array arr[] de tamaño N y un número entero K , la tarea es encontrar todos los elementos de la array que aparecen más de (N/K) veces. Ejemplos: Entrada: arr[] = { 1, 2, 6, 6, 6, 6, 6, 10 }, K = 4 Salida: 6 Explicación: La frecuencia de 6 en la … Continue reading «Imprime todos los elementos de la array que aparecen más de N / K veces»
Dada una array 2d que consta de números enteros positivos, la tarea es encontrar el número mínimo de pasos necesarios para llegar al final (la celda inferior izquierda) de la array. Si estamos en la celda (i, j) podemos ir a las celdas (i, j+arr[i][j]) o (i+arr[i][j], j). No podemos salirnos de los límites. Si … Continue reading «Encuentre los pasos mínimos necesarios para llegar al final de una array | Serie 1»
Dada una string S que contiene letras latinas en minúsculas. Un carácter c se llama K-asombroso si cada substring de S con una longitud de al menos K contiene este carácter c. Encuentre el K mínimo posible tal que exista al menos un carácter K-asombroso. Ejemplos: Entrada: S = “abcde” Salida: 3 Explicación: cada substring … Continue reading «Mínimo K tal que cada substring de longitud al menos K contiene un carácter c – Part 1»
Dada una array arr[] de N enteros, la tarea es realizar las siguientes dos consultas: consulta (inicio, fin) : imprime la cantidad de números de Armstrong 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 para la cantidad de números de Armstrong en una array con actualizaciones»