Competitive Programming – Página 84

Node mínimo etiquetado que se eliminará del gráfico no dirigido de modo que no haya ciclo

julio 5, 2022 Rudeus Greyrat

Dado un gráfico no dirigido de N Nodes etiquetados de 1 a N, la tarea es encontrar el mínimo de Nodes etiquetados que debe eliminarse del gráfico de modo que el gráfico resultante no tenga ciclo. Nota: Si el gráfico inicial no tiene ciclo, es decir, no es necesario eliminar ningún Node, imprima -1. Ejemplos: … Continue reading «Node mínimo etiquetado que se eliminará del gráfico no dirigido de modo que no haya ciclo»

Encuentre 1s consecutivos de longitud >= n en representación binaria de un número

julio 5, 2022 Rudeus Greyrat

Dados dos enteros x y n , la tarea es buscar el primer flujo consecutivo de 1 (en la representación binaria de 32 bits de x ) que sea mayor o igual que n en longitud y devolver su posición. Si no existe tal string, devuelva -1. Ejemplos: Entrada: x = 35, n = 2 … Continue reading «Encuentre 1s consecutivos de longitud >= n en representación binaria de un número»

El desafío de la barra Foo de Google

julio 5, 2022 Rudeus Greyrat

El desafío de la barra Google Foo se ha conocido durante los últimos 5 años o más como un proceso secreto de contratación de desarrolladores y programadores en todo el mundo. Es un proceso secreto y el desafío consiste en codificar desafíos de dificultad creciente a medida que avanzas. Mi experiencia con el desafío de … Continue reading «El desafío de la barra Foo de Google»

Saltos mínimos necesarios para agrupar todos los 1 en una string binaria dada

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S , la tarea es contar el número mínimo de saltos requeridos para agrupar todos los 1 juntos. Ejemplos: Entrada: S = “000010011000100” Salida: 5 Explicación: 0000 1 0011000100 -> 000000111000100 requiere 2 saltos. 000000111000 1 00 -> 000000111100000 requiere 3 saltos. Por lo tanto, se requieren al menos 5 saltos para agrupar … Continue reading «Saltos mínimos necesarios para agrupar todos los 1 en una string binaria dada»

Subsecuencia más grande tal que todos los índices y todos los valores son múltiplos individualmente

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de N enteros positivos, la tarea es encontrar la subsecuencia estrictamente creciente más grande de arr[] tal que los índices de los elementos seleccionados en arr[] y los elementos seleccionados sean múltiplos entre sí individualmente. Nota: considere la indexación basada en 1 para la array arr[] . Ejemplos: Entrada: arr[] = {1, … Continue reading «Subsecuencia más grande tal que todos los índices y todos los valores son múltiplos individualmente»

Recorrido triangular en el sentido de las agujas del reloj de un árbol binario

julio 5, 2022 Rudeus Greyrat

Dado un árbol binario completo, la tarea es imprimir los elementos en el orden transversal en el sentido de las agujas del reloj. El recorrido en el sentido de las agujas del reloj de un árbol se define como: Para el árbol binario anterior, el recorrido triangular en el sentido de las agujas del reloj … Continue reading «Recorrido triangular en el sentido de las agujas del reloj de un árbol binario»

Compruebe si es posible volver al reloj de las 12’0 solo sumando o restando los segundos dados

julio 5, 2022 Rudeus Greyrat

Dados N segundos. La tarea es verificar si es posible comenzar desde el reloj de las 12’0 y volver a las 12 solo sumando o restando los segundos dados. Necesitamos usar todos los segundos dados exactamente una vez, podemos agregar un elemento o restarlo. Ejemplos: Input: a[] = {60, 60, 120} Output: YES Add the … Continue reading «Compruebe si es posible volver al reloj de las 12’0 solo sumando o restando los segundos dados»

Imprima todos los números menores que N con un máximo de 2 dígitos únicos

julio 5, 2022 Rudeus Greyrat

Dado un número N (menos de 10^9). La tarea es imprimir todos los números menores que N que tengan un máximo de 2 dígitos únicos. Nota : Números como 100, 111, 101 son válidos ya que la cantidad de dígitos únicos es como máximo 2, pero 123 no es válido ya que tiene 3 dígitos únicos. … Continue reading «Imprima todos los números menores que N con un máximo de 2 dígitos únicos»

Los dos últimos dígitos de las potencias de 7

julio 5, 2022 Rudeus Greyrat

Dado un N positivo , la tarea es encontrar los dos últimos dígitos de 7 N. Ejemplos: Entrada: N = 5 Salida: 07 Explicación: El valor de 7 5 = 7 * 7 * 7 * 7 * 7 = 8507 Por lo tanto, los dos últimos dígitos son 07. Entrada: N = 12 Salida: … Continue reading «Los dos últimos dígitos de las potencias de 7»

Comprobar si una string contiene una substring palindrómica de longitud uniforme

julio 5, 2022 Rudeus Greyrat

S es una string que contiene solo alfabetos ingleses en minúsculas. Necesitamos encontrar si existe al menos una substring palindrómica cuya longitud sea par. Ejemplos: Input : aassss Output : YES Input : gfg Output : NO Tenga en cuenta que un palíndromo de longitud uniforme debe contener dos alfabetos iguales en el medio. Así … Continue reading «Comprobar si una string contiene una substring palindrómica de longitud uniforme»