Friki Work

Problema A: El Día de Takahashi Se proporcionan dos enteros m y d que representan el mes y el día. Se debe calcular cuántas fechas del año cumplen la condición de que el número del mes coincide con el número del día, desde el 1 de enero hasta la fecha indicada. La lógica es simple: si el día es mayor que el mes, significa que ya pasaron todas l ...

División Bronce (Cu) Problema 1: Segmentos de Mayoría Dado un arreglo de $n$ elementos, una operación consiste en seleccionar un subarreglo donde un valor aparezca más de la mitad de las veces y transformar todo el subarreglo a ese valor. El objetivo es identificar qué valores pueden dominar eventualmente todo el arreglo. Estrategia: Un valor p ...

¿Cansado de la tediosa tarea de verificar manualmente las soluciones de los concursantes en las competencias de programación? La verificación manual no solo consume tiempo, sino que también es propensa a errores. ¡Es hora de introducir una herramienta revolucionaria que transformará tu proceso de evaluación: el framework de pruebas Testlib! Pre ...

En el análisis de complejidad del algoritmo de Mo estándar, para $Q$ consultas donde cada desplazamiento de los punteros mantiene una longitud de $O(\sqrt{n})$ y cada operación de inserción o eliminación cuesta $O(k)$, el tiempo total es $O(Qk\sqrt{n})$. Mo con Reversión (Rollback Mo) El algoritmo de Mo convnecional exige que tanto la inserción ...

En competencias de programación, se presentan problemas que requieren estrategias algorítmicas específicas. A continuación, se describen soluciones para varios problemas comunes. Problema A: Sumas de Dígitos Inversas Este problema se resuelve precalculando el triángulo de Pascal y aplicando búsqueda en profundidad (DFS) para explorar secuencias ...

En este artículo se presentan las soluciones para los problemas A a F del Toyota Programming Contest 2023#7 (AtCoder Beginner Contest 328). Se incluye el razonamiento y el código en C++ con una estructura modificada para evitar similitudes directas. Problema A: Dados n números enteros, sumar aquellos que sean menores o iguales a un valor límite ...

El problema P6225 de eJOI2019 implica gestionar una secuencia de números con operaciones de modificación puntual y consulta de rango usando XOR. La solución utiliza un Árbol de Fenwick (o BIT) adaptado para trabajar con XOR, aprovechando las propiedades de esta operación, como la conmutatividad y la asociatividad, y el hecho de que el XOR de un ...

Conceptos Básicos de DP en Árboles La programación dinámica (DP) en estructuras de árbol es una herramienta esencial para resolver problemas de optimización. Al trabajar con árboles, su naturaleza recursiva permite descomponer el problema en subproblemas más pequeños, facilitando el uso de memorización para calcular soluciones óptimas de manera ...

Problema 1: Conteo de Elementos Únicos en un Conjunto Dada la limitación del conjunto de datos (52 elementos en una baraja estándar), el desafío principal reside en la correcta deduplicación y conteo de los elementos ingresados. Para optimizar la búsqueda y asegurar que cada carta sea contabilizada una sola vez, una estructura de datos basada e ...