Autor: Lawrence Melo

Para este problema vamos usar uma ideia parecida com o algoritmo de Dijsktra (Menor caminho). Podemos considerar que o mapa da prisão é um grafo, onde cada aresta liga apenas […]

Para esse problema usaremos o algoritmo de troco. Defina $$dp[m]$$ como o número mínimo de tacadas para se chegar à distância $$m$$ e $$taco[i]$$ como a distância do i-ésimo taco. […]

Note que se $$gcd(a, b) \neq 1$$ então $$a$$ e $$b$$ possuem algum fator primo em comum. Usando o fato de que entre $$1$$ e $$N$$ um número $$p$$ divide […]

Para esse problema usaremos a ideia de soma de prefixos, ou soma acumulada, do vetor $$v$$. A ideia é, guardamos um vetor $$pref[N]$$, onde $$pref[i]$$ significa a soma de todas […]

A Árvore Seja uma árvore um grafo conexo sem ciclos que contém $$n$$ vértices. Você ganha de presente uma árvore especial. Nesta árvore, as $$n-1$$ arestas estão coloridas ou em […]