Exercícios com Árvores de Segmento
I. Diferenças e Soma de Prefixos
P2184 – Terra Gulosa
Enunciado: Dado um comprimento de defesa n e m operações, cada operação semeia uma mina em um intervalo [l, r]. Consulte o número de tipos de minas em um intervalo.
Análise: Representar o intervalo de minas como segmentos. O número de tipos em [a, b] pode ser obtido como: quantidade de iníci ...
Publicado em 6-22 18:45
Algoritmos de Busca e Otimização: Problema do Elevador com BFS e Soma Máxima de Sub-retângulo
Implementação de Busca em Largura (BFS) no Problema do Elevador
O problema do elevador consiste em encontrar o número mínimo de movimentos para sair de um andar A e chegar a um andar B. Cada andar possui um valor K[i], que indica que, a partir daquele andar, você só pode subir ou descer exatamente K[i] níveis, desde que o destino esteja dentro ...
Publicado em 6-11 03:05