Friki Work

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 ...

El Árbol de Chtholly es una estructura de datos basada en conjuntos que facilita la manipulación eficiente de intervalos, comúnmente utilizada en problemas de programación competitiva. Su diseño se centra en dos operaciones fundamentales: división y cobertura, que permitne gestionar rangos de valores con complejidad amortizada. La operación de ...

Recientemente, el sitio web oficial de la Copa Lanqiao ha publicado los problemas de la 15ª edición. Publicaré las soluciones lo antes posible, y los problemas no resueltos se añadirán más tarde. Secuencia Numérica Un problema de búsqueda bastante complejo que requiere atención para evitar errores. Durante la competencia, no pude resolverlo, y ...

Codeforces Round 920 División 3 Problema A - Cuadrado Dado cuatro puntos que definen un cuadrado, calcular su área basándose en las coordenadas únicas de los ejes. #include <iostream> #include <vector> #include <algorithm> #include <cmath> using namespace std; void resolverCaso() { vector<int> ejeX, ejeY; ...