The goal of this project is to translate the wonderful resource http://e-maxx.ru/algo which provides descriptions of many algorithms and data structures especially popular in field of competitive programming. Moreover we want to improve the collected knowledge by extending the articles and adding new articles to the collection.https://paulofilipe.com/cp-algorithms-pt_BR/ https://github.com/filipemsilv4/cp-algorithms-pt_BRen Tue, 28 Apr 2026 02:22:18 -0000 Tue, 28 Apr 2026 02:22:18 -0000 1440 MkDocs RSS plugin - v1.19.0 None https://paulofilipe.com/cp-algorithms-pt_BR/ <h1>0-1 BFS</h1> <p>It is well-known, that you can find the shortest paths between a single source and all other vertices in $O(|E|)$ using [Breadth First Search](bre...</p> https://paulofilipe.com/cp-algorithms-pt_BR/graph/01_bfs.html Tue, 28 Apr 2026 02:21:07 +0000 Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms-pt_BR/graph/01_bfs.html <p>Artigos com a bandeira 🇺🇸 estão em inglês. Artigos com a bandeira 🇧🇷 já foram traduzidos para o português.</p> <ul> <li>Home<ul> <li><a href="index.md">🇧🇷 Página Inicial</a></li> <li>...</li> </ul> </li> </ul> https://paulofilipe.com/cp-algorithms-pt_BR/navigation.html Tue, 28 Apr 2026 02:19:33 +0000 Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms-pt_BR/navigation.html <h1>Crivo Linear</h1> <p>Dado um número $n$, encontre todos os números primos em um intervalo $[2;n]$.</p> <p>A maneira padrão de resolver este problema é usar [o crivo de ...</p> https://paulofilipe.com/cp-algorithms-pt_BR/algebra/prime-sieve-linear.html Tue, 28 Apr 2026 02:19:33 +0000 Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms-pt_BR/algebra/prime-sieve-linear.html <h1>Euler's totient function</h1> <p>Euler's totient function, also known as <strong>phi-function</strong> $\phi (n)$, counts the number of integers between 1 and $n$ inclusive, w...</p> https://paulofilipe.com/cp-algorithms-pt_BR/algebra/phi-function.html Tue, 28 Apr 2026 02:18:14 +0000 Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms-pt_BR/algebra/phi-function.html <h1>Crivo de Eratóstenes</h1> <p>O Crivo de Eratóstenes é um algoritmo para encontrar todos os números primos em um segmento $[1;n]$ usando $O(n \log \log n)$ operaçõ...</p> https://paulofilipe.com/cp-algorithms-pt_BR/algebra/sieve-of-eratosthenes.html Tue, 28 Apr 2026 02:18:14 +0000 Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms-pt_BR/algebra/sieve-of-eratosthenes.html <h1>Números de Fibonacci</h1> <p>A sequência de Fibonacci é definida da seguinte forma:</p> <p>$$F_0 = 0, F_1 = 1, F_n = F_{n-1} + F_{n-2}$$</p> <p>Os primeiros elementos da sequ...</p> https://paulofilipe.com/cp-algorithms-pt_BR/algebra/fibonacci-numbers.html Tue, 28 Apr 2026 02:05:24 +0000 Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms-pt_BR/algebra/fibonacci-numbers.html <h1>Equações Diofantinas Lineares</h1> <p>Uma Equação Diofantina Linear (em duas variáveis) é uma equação da forma geral:</p> <p>$$ax + by = c$$</p> <p>onde $a$, $b$, $c$ são int...</p> https://paulofilipe.com/cp-algorithms-pt_BR/algebra/linear-diophantine-equation.html Fri, 24 Apr 2026 19:27:35 +0000 Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms-pt_BR/algebra/linear-diophantine-equation.html <h1>Algoritmo de Euclides Estendido</h1> <p>Enquanto o <a href="euclid-algorithm.md">Algoritmo de Euclides</a> calcula apenas o máximo divisor comum (GCD, ou em português, MDC) ...</p> https://paulofilipe.com/cp-algorithms-pt_BR/algebra/extended-euclid-algorithm.html Thu, 23 Apr 2026 12:51:52 +0000 Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms-pt_BR/algebra/extended-euclid-algorithm.html <h1>Algoritmo de Euclides para calcular o máximo divisor comum</h1> <p>Dados dois inteiros não-negativos $a$ e $b$, temos que encontrar seu <strong>MDC</strong> (máximo divisor co...</p> https://paulofilipe.com/cp-algorithms-pt_BR/algebra/euclid-algorithm.html Wed, 22 Apr 2026 23:32:43 +0000 Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms-pt_BR/algebra/euclid-algorithm.html <h1>Exponenciação Binária</h1> <p>A exponenciação binária (também conhecida como exponenciação por quadratura) é um truque que permite calcular $a^n$ usando apenas $O...</p> https://paulofilipe.com/cp-algorithms-pt_BR/algebra/binary-exp.html Tue, 21 Apr 2026 18:36:04 +0000 Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms-pt_BR/algebra/binary-exp.html <script src="https://ajax.googleapis.com/ajax/libs/jquery/3.6.0/jquery.min.js"></script> <script type="text/javascript"> $(document).ready(function(){ ... https://paulofilipe.com/cp-algorithms-pt_BR/preview.html Tue, 21 Apr 2026 18:09:19 +0000 Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms-pt_BR/preview.html <h1>Tags</h1> <p>Este arquivo contém um índice global de todas as tags usadas nas páginas.</p> <h6>tags.md:83-105/name { #tags.md:83-105/slug }</h6> https://paulofilipe.com/cp-algorithms-pt_BR/tags.html Tue, 21 Apr 2026 18:09:19 +0000 Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms-pt_BR/tags.html <h1>Função de Prefixo. Algoritmo de Knuth–Morris–Pratt</h1> <h2>Definição da função de prefixo</h2> <p>Dada uma string $s$ de comprimento $n$. A <strong>função de prefixo</strong> para...</p> https://paulofilipe.com/cp-algorithms-pt_BR/string/prefix-function.html Tue, 21 Apr 2026 17:05:57 +0000 Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms-pt_BR/string/prefix-function.html <h1>Algoritmo de Rabin-Karp para busca de padrões em strings</h1> <p>Este algoritmo é baseado no conceito de hashing, então se você não estiver familiarizado com hash...</p> https://paulofilipe.com/cp-algorithms-pt_BR/string/rabin-karp.html Tue, 21 Apr 2026 17:05:57 +0000 Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms-pt_BR/string/rabin-karp.html <h1>Hashing de Strings</h1> <p>Algoritmos de hashing são úteis na resolução de diversos problemas.</p> <p>Queremos resolver o problema de comparar strings eficientemente. A...</p> https://paulofilipe.com/cp-algorithms-pt_BR/string/string-hashing.html Tue, 21 Apr 2026 17:05:57 +0000 Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms-pt_BR/string/string-hashing.html <h1>Floyd's Linked List Cycle Finding Algorithm</h1> <p>Given a linked list where the starting point of that linked list is denoted by <strong>head</strong>, and there may or may ...</p> https://paulofilipe.com/cp-algorithms-pt_BR/others/tortoise_and_hare.html Tue, 14 Apr 2026 13:15:23 +0000 Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms-pt_BR/others/tortoise_and_hare.html <h1>Manacher's Algorithm - Finding all sub-palindromes in $O(N)$</h1> <h2>Statement</h2> <p>Given string $s$ with length $n$. Find all the pairs $(i, j)$ such that substri...</p> https://paulofilipe.com/cp-algorithms-pt_BR/string/manacher.html Sun, 12 Apr 2026 00:41:41 +0000 Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms-pt_BR/string/manacher.html <h1>Modular Multiplicative Inverse</h1> <h2>Definition</h2> <p>A <a href="http://en.wikipedia.org/wiki/Modular_multiplicative_inverse">modular multiplicative inverse</a> of an intege...</p> https://paulofilipe.com/cp-algorithms-pt_BR/algebra/module-inverse.html Fri, 10 Apr 2026 14:25:37 +0000 Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms-pt_BR/algebra/module-inverse.html <h1>Length of the union of segments</h1> <p>Given $n$ segments on a line, each described by a pair of coordinates $(a_{i1}, a_{i2})$. We have to find the length of th...</p> https://paulofilipe.com/cp-algorithms-pt_BR/geometry/length-of-segments-union.html Thu, 09 Apr 2026 22:54:02 +0000 Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms-pt_BR/geometry/length-of-segments-union.html <h1>Check whether a graph is bipartite</h1> <p>A bipartite graph is a graph whose vertices can be divided into two disjoint sets so that every edge connects two verti...</p> https://paulofilipe.com/cp-algorithms-pt_BR/graph/bipartite-check.html Thu, 02 Apr 2026 14:40:02 +0000 Algoritmos para Programação Competitivahttps://paulofilipe.com/cp-algorithms-pt_BR/graph/bipartite-check.html