Dada una array NxN , la tarea es encontrar la suma de AND bit a bit de todas sus subarrays rectangulares. Ejemplos: Input : arr[][] = {{1, 1, 1}, {1, 1, 1}, {1, 1, 1}} Output : 36 Explanation: All the possible submatrices will have AND value 1. Since, there are 36 submatrices in total, … Continue reading «Suma de AND bit a bit de todas las subarrays»
Dadas dos arrays arr1[] y arr2[] . La array arr1[] está ordenada. La tarea es imprimir el cambio en la mediana después de eliminar cada elemento de la array arr2[] uno por uno. Nota: La array arr2[] tiene solo aquellos elementos que están presentes en la array arr1[] . Ejemplos: Entrada: arr1[] = {2, 4, … Continue reading «Cambio en la mediana de una array dada después de eliminar elementos dados»
Dadas dos strings de números binarios y de longitud . Encuentre el número de formas de intercambiar dos bits en s1 (solo s1 no s2) para que se cambien los bits OR de estos dos números s1 y s2 . Nota: La longitud de ambas strings debe ser igual, puede tomar ceros a la izquierda … Continue reading «Número de formas de intercambiar dos bits de s1 para que el OR bit a bit de s1 y s2 cambie»
Dada una array de enteros arr[] , la tarea es contar el número de particiones posibles de modo que en cada partición el elemento mínimo divida todos los demás elementos de la partición. La partición no necesita ser continua. Ejemplos: Entrada: arr[] = {10, 7, 20, 21, 13} Salida: 3 Las posibles particiones son {10, … Continue reading «Particiones posibles tales que el elemento mínimo divide todos los demás elementos de la partición»
Dada una array A[] de N elementos que consta de valores de 1 a N con duplicados, la tarea es encontrar el número total de subarreglos que contienen un número dado num exactamente K veces. Ejemplos: Entrada: A[] = {1, 2, 1, 5, 1}, num = 1, K = 2 Salida: 2 Explicación: Subarreglos {1, … Continue reading «Recuento de subarreglos que contiene un número dado exactamente K veces»
Dada una cuadrícula A de tamaño N*M que consta de K celdas indicadas por valores en el rango [1, K] , algunas celdas bloqueadas indicadas por -1 y las restantes celdas desbloqueadas indicadas por 0 , la tarea es verificar si es posible conectarse esas células K, directa o indirectamente, desbloqueando al menos una célula. … Continue reading «Compruebe si las celdas numeradas del 1 al K en una cuadrícula se pueden conectar después de eliminar al menos una celda bloqueada»
No usar 1LL o 1ll cuando sea necesario // A program shows problem if we // don’t use 1ll or 1LL #include <iostream> using namespace std; int main() { int x = 1000000; int y = 1000000; // This causes overflow even // if z is long long int long long int z = … Continue reading «Errores comunes a evitar en Programación Competitiva en C++ | Principiantes»
Dada una array arr[] de N elementos, la tarea es encontrar el número máximo de 1 consecutivos en la representación binaria de un elemento entre todos los elementos de la array dada. Ejemplos: Entrada: arr[] = {1, 2, 3, 4} Salida: 2 Binario(1) = 01 Binario(2) = 10 Binario(3) = 11 Binario(4) = 100 Entrada: … Continue reading «Número máximo de 1 consecutivos en representación binaria de todos los elementos de la array»
Dada una array arr[] que consta de N enteros y consultas Q[][] de la forma {L, R} donde 0 ≤ L < R ≤ N – 1 , la tarea para cada consulta es calcular la siguiente ecuación: K L | K L + 1 |…| K R – 1 donde K i = (arr[i] … Continue reading «Consultas para evaluar la ecuación dada en un rango [L, R]»
Dado un número entero N , la tarea es encontrar el número de cuadrados perfectos de longitud N. Ejemplos: Entrada: N = 1 Salida: 3 Explicación: Los cuadrados perfectos de un dígito son 1, 4 y 9. Entrada: N = 2 Salida: 6 Explicación: Los cuadrados perfectos de dos dígitos son 16, 25, 36, 49, … Continue reading «Cuenta de cuadrados perfectos de longitud dada»