Friki Work

Problema de Ordenamiento Simulando Excel Excel permite ordenar rgeistros según cualquier columna. En este ejercicio, se debe implementar una función similar que ordene una lista de estudiantes basándose en una columna designada, con criterios de desempate específicos. Especificación de Entrada Cada archivo de entrada contiene un caso de prueba. ...

Resumen de la prueba de búsqueda binaria del 17 de agosto Enlace a la competición Putnuación A. Cortar árboles B. Comprar madera C. Segmentación de array II D. Comer helados E. Saltando piedras F. Vacas secando ropa 100 80 100 \(_{No resuelto:(}\) 10 0 Puntuación total \(_{Muy mal}\) T1. P1873 [COCI 2011/2012 #5] EKO / Cortar árboles ...

En este problema, se consideran n estudiantes en un aula. Cada estudiante (excluyendo al monitor principal, asignado con identificador 0) supervisa a otro estudiante específico. El objetivo es seleccionar el mayor número posible de estudiantes para una tarea, garantizando que para cada estudiante seleccionado, al menos uno de sus supervisores d ...

Este problema consiste en encontrar la contraseña más larga en un conjunto de cadenas donde todas sus versiones truncadas por el final también existen en el conjunto. Se requiere manejar grandes volúmenes de datos de manera eficiente. Análisis del problema Dado un conjunto de cadenas de letras minúsculas, debemos identificar la cadena más larga ...

Primalidad por división Se verifica si un número tiene algún divisor propio probando únicamente hasta su raíz cuadrada. bool esPrimo(int n) { if (n < 2) return false; if (n == 2) return true; if (n % 2 == 0) return false; for (int d = 3; d <= n / d; d += 2) if (n % d == 0) return false; return true; ...

Este artículo presenta las soluciones a los problemas A, B, C y D del Educational Codeforces Round 158, clasificado para Div. 2. A. Viaje en Línea Este es un problema introductorio. Dada una distancia total y una lista de estaciones, se busca minimizar el número de veces que se necesita repostar. La estrategia óptima es repostar solo cuando la ...

Primeramente, este parámetro (2L) resulta incómodo, por lo que definiremos L en su lugar. Analicemos el problema en profundidad. Si h_i \le h_{i-1}, para satisfacer las condiciones del problema, debe cumplirse al menos una de las siguientes: L - h_i > h_{i-1} h_i > L - h_{i-1} En esencia, esto significa que o bien L < h_i + h_{i-1} o ...

Problema A: Conteo de números sin una secuencia específica Se requiere determinar cuántos números en el rango de 12345678 a 98765432 no contienen la subsecuencia "2023". "No contener" significa que incluso eliminando dígitos del número, no se puede formar "2023". Por ejemplo, 20322175 y 33220022 no contienen " ...

Significado de los Algoritmos de Alta Precisión En C++, los tipos de datos convencionales tienen límites inherentes para almacenar números. Por ejemplo, el valor máximo de un int es (2^31)-1 = 2147483647, y en el caso de unsigned int, el rango es de 0 a 4294967295. Incluso con long long, el rango es limiatdo de -9223372036854775808 a 9223372036 ...

Este es un problema dinámico: en cualquier momento, una persona mayor puede unirse a un nodo de gestión o ser transferida de un nodo a otro. Formato de entrada La primera línea contiane dos números enteros positivos: N (≤104) que representa el número total de personas mayores, identificadas del 1 al N; y M (≤105) que indica el número total de r ...