TC Argentina 2025

Grafos (slides)

Problemas de práctica

• Maximum Distance: Dado un grafo pesado G con k nodos marcados, encontrar para cada uno, uno de los que está más lejos en distancia min-max. (link)
• Graph Problem: Dado un grafo responder queries de conectividad entre nodos sin pasar por un conjunto dado de ejes. (link)

TC Medellín 2025

Grafos (slides)

Problemas de práctica

• Task Blockade:Dado un grafo se quiere sacar un nodo tal que la mayor cantidad de pares posibles de nodos quede en componentes separadas. (link)

Geometría (slides)

Problemas de práctica

• Troubles: Se tiene un conjunto donde cada elemento tiene dos valores. Se quiere seleccionar un subconjunto para minimixar el producto del máximo de los dos valores dentro del subconjunto. (link)

Matemática (slides)

Problemas de práctica

• Lagged Fibonacci: Computar una generalización de fibonacci (link)

Strings (slides)

Jornada Lorel 2024

Completitud Computacional de una Semántica Lineal para una Lógica Lineal (slides)

Referencias:

• Extensión de IMALL con + y * [Díaz-Caro, Dowek 2024]
• Semántica denotaconal de la extensión [Díaz-Caro, Malherbe 2024]
• Espacios de chu vectoriales parecidos a los que conté [Barr 2000]

TC Argentina 2023

Geometría (slides)

Problemas de práctica:

• Duathlon: forma de elegir la proporción de cada carrera para maximizar por cuánto gano (link)
• Gravitational Wave Detector: encontrar 3 puntos equiespaciados, uno debe pertenecer a un conjunto finito dado y los otros dos a polígonos convexos dados (link)

TC Medellín 2023

Árboles (slides)

Problemas de práctica:

• Contar la cantidad de colores distintos en cada subarbol (link)
• Encontrar un centroid del arbol (link)
• Contar cantidad de caminos de longitud k en un arbol (link)
• Updates de marcar nodos en un arbol, queries del nodo marcado más cercano a cierto nodo (link)

Combinatoria (slides)

Problemas de práctica:

• Contar las permutaciones casi identidad (link)
• Te dan cantidades de bolas de cierto color, ordenarlas tales que la última aparición del color i esté antes que la i-1 (link)
• Cantidad de parejitas (a,b) en un rango con GCD=1 (link)
• Contar derangements (link)

Álgebra Lineal (slides)

Problemas de práctica:

• Encontrar la substring de s lo más parecida posible a una string r (link)
• n-ésimo número de Fibonacci (link)
• Encontrar el subconjunto de un array con mayor XOR (link)

Geometría (slides)

Problemas de práctica:

• Duathlon: forma de elegir la proporción de cada carrera para maximizar por cuánto gano (link)
• Gravitational Wave Detector: encontrar 3 puntos equiespaciados, uno debe pertenecer a un conjunto finito dado y los otros dos a polígonos convexos dados (link)