Soluções para Desafios de Programação: Análise e Implementação
Ordenação e Seleção Ótima
Tema: Algoritmos de ordenação, enumeração e estratégias gananciosas
Abordagem: Utilizaremos ordenação para organizar os elementos por tamanho, seguida por enumeração para identificar qual elemento oferece o melhor resultdao quando posicionado estrategicamente.
Código Implementado
#include <iostream>
#include < ...
Publicado em 7-6 20:01
Solução para o problema P5607 (NOI2017) com bitset e tabela hash
Implementação com bitset
Cada conjunto é representado por um bitset. As operações são:
Modificar: definir o bit y do bitset x como 1.
Consultar: calcular a quantidade de bits 1 na união dos bitsets x1 e x2.
const int MAXIMO = 1e5 + 5;
bitset<MAXIMO> conjuntos[MAXIMO];
void resolver() {
int operacoes;
cin >> operacoes;
...
Publicado em 6-2 06:28