Modelos de Algoritmos Essenciais em C++
Algoritmo de Classificação Rápida (Quick Sort)
O Quick Sort é um algoritmo de classificação eficiente baseado no paradigma de dividir para conquistar. Ele seleciona um elemento como pivô e particiona o array em dois sub-arrays, um com elementos menores que o pivô e outro com elementos maiores. Em seguida, aplica recursivamente o mesmo processo ...
Publicado em 7-22 20:58
Contagem de Subarrays com Soma K
Este problema pede para contar quantos subarrays conttínuos em um array dado somam um valor específico k.
Abordagem 1: Soma de Prefixos Bruta
Uma maneira direta é calcular a soma de prefixos de todo o aray. A soma de um subarray de índice i a j (inclusive) pode ser encontrada subtraindo a soma de prefixo até i-1 da soma de prefixo até j. Iteram ...
Publicado em 7-3 22:28
Resolução dos Problemas do Codeforces Round 904 (Div. 2)
A. Design Simples
Uma aobrdagem de força bruta é viável aqui, já que o limite superior de 1e9 não é atingido na prática. O objetivo é encontrar o menor inteiro maior ou igual a x cuja soma dos dígitos seja divisível por k.
#include <iostream>
using namespace std;
void resolver() {
long long inicio, divisivel_por;
cin >> ini ...
Publicado em 6-6 01:13