Competitive Programming – Página 86

Encuentra dos vértices de un triángulo isósceles en el que hay un rectángulo con esquinas opuestas (0, 0) y (X, Y)

julio 5, 2022 Rudeus Greyrat

Dados dos enteros X e Y . La tarea es encontrar dos vértices de un triángulo isósceles ABC (ángulo recto en B) que tiene un vértice en el punto B (0, 0). Y hay un rectángulo con lados opuestos (0, 0) y (X, Y). Todos los puntos de este rectángulo están ubicados dentro o en … Continue reading «Encuentra dos vértices de un triángulo isósceles en el que hay un rectángulo con esquinas opuestas (0, 0) y (X, Y)»

Operaciones mínimas para hacer valor de todos los vértices del árbol Cero

julio 5, 2022 Rudeus Greyrat

Dado un árbol, donde cada vértice V tiene un valor A[V] almacenado en él. La tarea es encontrar el número mínimo de operaciones requeridas para hacer que los valores almacenados en todos los vértices del árbol sean iguales a cero. Cada Operación consta de los siguientes 2 pasos: Seleccione un subárbol de modo que el … Continue reading «Operaciones mínimas para hacer valor de todos los vértices del árbol Cero»

Perímetro de casco convexo para un conjunto dado de puntos

julio 5, 2022 Rudeus Greyrat

Dados n puntos 2-D points [] , la tarea es encontrar el perímetro del casco convexo para el conjunto de puntos. Un casco convexo para un conjunto de puntos es el polígono convexo más pequeño que contiene todos los puntos. Ejemplos: Entrada: puntos[] = {{0, 3}, {2, 2}, {1, 1}, {2, 1}, {3, 0}, {0, … Continue reading «Perímetro de casco convexo para un conjunto dado de puntos»

Encuentre el Node de suma máxima de dígitos pares en el árbol dado

julio 5, 2022 Rudeus Greyrat

Dado un árbol con los pesos de todos los Nodes, la tarea es encontrar el Node de peso máximo cuyo peso tiene una suma de dígitos pares. Ejemplos: Input: Tree = 5 / \ 10 6 / \ 11 8 Output: 11 Explanation: The tree node weights are: 5 -> 5 10 -> 1 + … Continue reading «Encuentre el Node de suma máxima de dígitos pares en el árbol dado»

Números que son bit a bit Y de al menos un subarreglo no vacío

julio 5, 2022 Rudeus Greyrat

Dada una array ‘arr’, la tarea es encontrar todos los enteros posibles, cada uno de los cuales es el AND bit a bit de al menos una sub-array no vacía de ‘arr’. Ejemplos: Input: arr = {11, 15, 7, 19} Output: [3, 19, 7, 11, 15] 3 = arr[2] AND arr[3] 19 = arr[3] 7 … Continue reading «Números que son bit a bit Y de al menos un subarreglo no vacío»

Imprimir pasos para hacer un número en forma de 2^X – 1

julio 5, 2022 Rudeus Greyrat

Dado un número N , hay dos pasos a realizar. En un paso impar, XOR el número con cualquier 2^M-1 , donde M es elegido por usted. En un paso par, aumente el número en 1 . Siga realizando los pasos hasta que N se convierta en 2^X-1 (donde x puede ser cualquier número entero). … Continue reading «Imprimir pasos para hacer un número en forma de 2^X – 1»

Recuento de pares decrecientes formados a partir de los números 1 a N

julio 5, 2022 Rudeus Greyrat

Dado un número entero N , la tarea es contar los pares decrecientes de los números 1 a N. Se dice que un par (x, y) es decreciente si x > y Ejemplos: Entrada: N = 8 Salida: 3 Explicación: Los pares decrecientes son: (7, 1), (6, 2), (5, 3). Entrada: N = 9 Salida: … Continue reading «Recuento de pares decrecientes formados a partir de los números 1 a N»

Programa Javascript para consultas de suma de rango para rotaciones en sentido antihorario de índices Array by K

julio 5, 2022 Rudeus Greyrat

Dada una array arr que consta de N elementos y Q consultas de los siguientes dos tipos: 1 K : para este tipo de consulta, la array debe girarse K índices en sentido contrario a las agujas del reloj desde su estado actual . 2 LR : Para esta consulta, se debe calcular la suma … Continue reading «Programa Javascript para consultas de suma de rango para rotaciones en sentido antihorario de índices Array by K»

Programa Php para verificar si es posible ordenar la array después de rotarla

julio 5, 2022 Rudeus Greyrat

Dada una array de tamaño N, la tarea es determinar si es posible ordenar la array o no con solo una mezcla. En una mezcla, podemos mover algunos elementos contiguos desde el final de la array y colocarlos al frente de la array. Por ejemplo: A = {2, 3, 1, 2}, podemos desplazar {1, 2} … Continue reading «Programa Php para verificar si es posible ordenar la array después de rotarla»

Programa de Python para la diferencia máxima entre grupos de tamaño dos

julio 5, 2022 Rudeus Greyrat

Dada una array de un número par de elementos, forme grupos de 2 utilizando estos elementos de la array de modo que la diferencia entre el grupo con la suma más alta y el que tenga la suma más baja sea máxima. Nota: Un elemento puede ser parte de un solo grupo y tiene que … Continue reading «Programa de Python para la diferencia máxima entre grupos de tamaño dos»