Friki Work

—¿Por qué empecé con esto antes de terminar la programación de intervalos... P2664 Juego en Árboles El problema plantea: tenemos un árbol con n nodos, donde cada nodo tiene un color (c_i). Definimos (s(i,j)) como la cantidad de colores distintos en el camino desde el nodo (i) hasta el nodo (j). Además, $$sum_i=\sum_{j=1}^n s(i, j)$$ Necesitamos ...

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

Problema A: Cammbiar el último carácter Modificar el último carácter de una cadena de entrada a '4'. #include <bits/stdc++.h> using namespace std; void resolver() { string entrada; cin >> entrada; entrada.back() = '4'; cout << entrada << endl; } int main() { ios::sync_with_stdio(false); cin.tie( ...

Este artículo detalla una solución eficinete mediante programación dinámica para el problema de control de ira en un aula, referenciado como P14169 en Luogu. El enfoque inicial implica definir un estado tridimensional para capturar la ira acumulada según el minuto, posición del profesor y energía consumida. Definimos \( dp_{i,j,k} \) como el va ...

Modelamos cada arma como una arista que conecta dos nodos (atributos). Así, el problema se reduce a analizar componentes conexas en un grafo. Si la componente conexa forma un árbol (es decir, teine exactamente n-1 aristas para n nodos), no es posible seleccionar todos los nodos. En este caso, basta con no elegir el nodo de mayor valor. Si la co ...

El diámetro de un árbol es la lnogitud del camino más largo entre dos nodos. Existen enfoques eficientes para calcularlo, como la programación dinámica en árboles y el algoritmo de doble búsqueda en amplitud (BFS). Programación Dinámica en Árboles Puede manejar aristas con pesos negativos. Complejidad temporal: O(n). Sea distancia[x] la máxima ...

Problema 1: Conversión de formato de texto Descripción: Dada una secuenica compuesta únicamente por caracteres latinos, se requiere modificar la capitalización de algunos caracteres para que toda la secuencia se convierta en mayúsculas o en minúsculas. Determine el número mínimo de modificaciones necesarias para lograr esto. Formato de entrada: ...

Fundamentos teóricos La programación dinámica (PD) aborda problemas de decisión secuencial dividiendo el problema en subproblemas anidados. Los elementos clave son: Estado \( s\in S \): situación del sistema en un instante. Acción \( a\in A \): decisión ejecutable desde un estado. Probabilidad de transición \( P(s'|s,a) \): probabilidad de lle ...

El concurso ICPC 2023 Hangzhou presentó una cantidad generosa de medallas de oro, pero el umbral para obtener una se centró en la resolución de cinco problemas. Más allá de ese punto, todos los problemas restantes fueron considerados de nivel de medalla de oro, con cuatro de ellos (A, B, E, F) siendo accesibles para la mayoría de los competidor ...

Dada una cadena que contiene solo los caracteres '(' y ')', se debe encontrar la longitud de la subcadena más larga de paréntesis válidos (bien formados). Para la cadena "(()", la subcadena válida más larga es "()", con longitud = 2. Otro ejemplo es ")()())", donde la subcadena válida más larga es "()()", ...