Dados N monstruos, cada monstruo tiene una salud inicial h[i], que es un número entero. Un monstruo está vivo si su salud es mayor que 0 . En cada turno, un monstruo aleatorio mata a otro monstruo aleatorio, el monstruo que es atacado, su salud se reduce por la cantidad de salud del monstruo atacante. … Continue reading «Salud final mínima posible del último monstruo en un juego»
Hay una estructura jerárquica en una organización. Se va a organizar una fiesta. No pueden venir a la fiesta dos subordinados inmediatos. Un beneficio está asociado con cada persona. Tienes que maximizar el beneficio total de todas las personas que vienen a la fiesta. Estructura jerárquica En una organización jerárquica, todos los empleados (excepto el … Continue reading «Maximizar el beneficio total de todas las personas.»
Dada una array arr[] de N enteros y un número K , la tarea es encontrar la suma de la diferencia absoluta de todos los pares elevados a la potencia K en una array dada, es decir, . Ejemplos: Entrada: arr[] = {1, 2, 3}, K = 1 Salida: 8 Explicación: Suma de |1-1|+|1-2|+|1-3|+|2-1|+|2 -2|+|2-3|+|3-1|+|3-2|+|3-3| … Continue reading «Suma de la diferencia absoluta de todos los pares elevados a la potencia K»
Dado un número N. La tarea es encontrar el primo especial más grande que sea menor o igual que N. Un primo especial es un número que se puede crear colocando dígitos uno tras otro de modo que todos los números resultantes sean primos. Ejemplos : Input : N = 379 Output : 379 Explanation: … Continue reading «Encuentre el primo especial más grande que sea menor o igual a un número dado»
Dados los enteros k , d1 , d2 y una array de enteros arr[] . A partir del número k , puede realizar saltos de tamaño d1 y d2 , es decir, todos los movimientos posibles desde k son: k + d1 y k – d1 k + d2 y k – d2 La tarea … Continue reading «Alcanza los números haciendo saltos de dos longitudes dadas»
La búsqueda binaria uniforme es una optimización del algoritmo de búsqueda binaria cuando se realizan muchas búsquedas en la misma array o en muchas arrays del mismo tamaño. En la búsqueda binaria normal, hacemos operaciones aritméticas para encontrar los puntos medios. Aquí precalculamos los puntos medios y los llenamos en la tabla de búsqueda. La … Continue reading «Búsqueda binaria uniforme»
Prerrequisitos: Ecuación de la circunferencia cuando se dan tres puntos de la circunferencia , Circunferencia mínima envolvente . Dada una array arr[][] que contiene N puntos en un plano 2-D con coordenadas enteras. La tarea es encontrar el centro y el radio del círculo envolvente mínimo (MEC). Un círculo envolvente mínimo es un círculo en … Continue reading «Círculo envolvente mínimo | Conjunto 2 – Algoritmo de Welzl»
Dadas las consultas Q y una lista vacía. Las consultas pueden ser de dos tipos: addToList(x) : Agrega x a tu lista. removeFromList(x) : Elimina x de tu lista. La tarea es, después de cada consulta, imprimir el valor mínimo de abs(lista[i]-lista[j]) donde, 0<=i<=n, 0<=j<=n y i ≠ j y n es el número total de … Continue reading «Par con mínima diferencia absoluta después de resolver cada consulta»
Dados n edificios rectangulares en una ciudad bidimensional, calcula el horizonte de estos edificios, eliminando las líneas ocultas. La tarea principal es ver los edificios desde un lado y eliminar todas las secciones que no son visibles. Todos los edificios comparten un fondo común y cada edificio está representado por un triplete (izquierda, altura, derecha) … Continue reading «El problema del horizonte | conjunto 2»
Dados dos enteros positivos A y B tales que A != B , la tarea es encontrar un entero positivo X que maximice la expresión (A AND X) * (B AND X) . Ejemplo: Entrada: A = 9 B = 8 Salida: 8 (9 Y 8) * (8 Y 8) = 8 * 8 = … Continue reading «Maximiza la expresión (A AND X) * (B AND X) | Manipulación de bits»