Dada una array arr[] de tamaño N donde cada elemento denota un par en la forma (precio, peso) que denota el precio y el peso de cada artículo. Consultas Q dadas de la forma [X, Y] que denotan el rango de precios. La tarea es encontrar el elemento con mayor peso dentro de un rango … Continue reading «Encuentre el elemento con el peso máximo en el rango de precios dado para las consultas Q»
ACM ICPC ( A ssociation for Computing M achinery – I nternational Collegiate P rogramming C ontest ) es un concurso mundial anual de programación de varios niveles que se organiza desde hace más de trece años. El concurso está patrocinado por IBM. Este artículo se enfoca en todos los temas que son importantes … Continue reading «¿Cómo prepararse para ACM – ICPC?»
Dada una array arr[0 . . . n-1]. Encuentre el máximo de elementos del índice l a r donde 0 <= l <= r <= n-1. Además, cambie el valor de un elemento específico de la array a un nuevo valor x. Necesitamos hacer arr[i] = x donde 0 <= i <= n-1 y luego … Continue reading «Árbol de segmentos | Conjunto 2 (consulta de rango máximo con actualización de Node)»
El artículo describe un enfoque para resolver el problema de encontrar el LCA de dos Nodes en un árbol reduciéndolo a un problema de RMQ. El ancestro común más bajo (LCA) de dos Nodes u y v en un árbol con raíz T se define como el Node ubicado más lejos de la raíz que … Continue reading «Encuentre LCA en árbol binario usando RMQ»
Dado un número N, y Q consultas de dos tipos 1 y 2. La tarea es escribir un código para la consulta dada donde, en el tipo 1, dados l y r, y la tarea es imprimir la suma más grande del subarreglo contiguo y para el tipo 2, dado el tipo, el índice y … Continue reading «Consulta de rango para el subarreglo contiguo de suma más grande»
Dadas N piezas de tablero de ajedrez, todas son ‘blancas’ y una serie de consultas Q. Hay dos tipos de consultas: Actualización: índices dados de un rango [L, R]. Pinte todas las piezas con su respectivo color opuesto entre L y R (es decir, las piezas blancas deben pintarse con color negro y las piezas … Continue reading «Consulta de rango y actualización para piezas de tablero de ajedrez»
Tenemos una array arr[0 . . . n-1]. Hay dos tipos de consultas Encuentre el XOR de elementos del índice l a r donde 0 <= l <= r <= n-1 Cambia el valor de un elemento específico de la array a un nuevo valor x. Necesitamos hacer arr[i] = x donde 0 <= i … Continue reading «Árbol de segmentos | Conjunto 3 (XOR de rango dado)»
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]»
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»
Dada una array arr , la tarea es reemplazar cada elemento de la array por el máximo de K elementos siguientes y K anteriores. Ejemplo: Entrada: arr[] = {12, 5, 3, 9, 21, 36, 17}, K=2 Salida: 5 12 21 36 36 21 36 Entrada: arr[] = { 13, 21, 19}, K=1 Salida: 21, 19, … Continue reading «Reemplace cada elemento de la array con un máximo de K elementos siguientes y K anteriores»