Friki Work

Este documento analiza tres desafíos clásicos de programación competitiva que involucran relaciones de recurrencia en estructuras combinatorias, verificación de consistencia en grafos dirigidos mediante recorridos, y consultas eficientes sobre rangos utilizando árboles persistentes (conocidos comúnmente como "Árbol de Presidente" o Ch ...

T1: Problema de entrada Este es un problema simple de verificación. Basta con usar un mapa (map) para contar las ocurrencias de elementos únicos. #ifdef ONLINE_JUDGE #else #define Qiu_Cheng #endif #include <bits/stdc++.h> #define int long long #define fuck inline using namespace std; const int N = 1e5 + 5; const int mod = 1e9 + 7; ...

A. Cerradura de Combinación Se presenta una cerradura de combinación de cuatro dígitos, donde cada dial contiene los números del 0 al 9. El siguiente dígito después de \(i\) es \((i+1) \pmod{10}\), y el dígito anterior es \((i-1) \pmod{10}\). En cada operación, puedes seleccionar un segmento contiguo de dígitos y rotarlo un paso hacia arriba o ...

Fundamentos del Teorema BEST El Teorema BEST (nombrado por de Bruijn, van Aardenne-Ehrenfest, Smith y Tutte) es un resultado fundamental en la teoría de grafos que proporciona un método eficiente para contar el número de circuitos eulerianos en un grafo dirigido. Para un grafo dirigido euleriano, la cantidad de circuitos eulerianos distintos se ...

En un concurso de programación, se plantearon tres problemas que involucran diferentes áreas de la informática. A continuación, se presentan las soluciones técnicas para cada uno. Problmea 1: Secuencia Recursiva con Módulo Pequeño Se define una secuencia donde \( f[1]=f[2]=1 \) y \( f[n]=(A \times f[n-1] + B \times f[n-2]) \mod 7 \), con \( n \ ...

A. ¿Está Calificado? Problema de condiciones simples. Dado un valor de clasificación y una categoría, se determina si cumple con los rengos especificados. #include <iostream> using namespace std; int main() { int clasificacion, tipo; cin >> clasificacion >> tipo; bool valido = false; if (tipo == 1) { ...

Dado un arreglo de enteros nums que puede contener duplicados, la tarea es generar todos los subconjuntos posibles (la potencia del conjunto). Es importante que el conjunto de resultados no contenga subconjuntos duplicados. Ejemplo: Entrada: [1,2,2] Salida: [ [2], [1], [1,2,2], [2,2], [1,2], [] ] Solución: /** * @param {number[]} ...