Problemas da Semana

Solução por Sofhia de Souza Esse problema trata-se de um problema básico de matemática. Basta calcularmos o mdc de e . Para isso, existe uma função pronta no C++: __gcd().

Acesse ->

Sofhia e as gôndolas Sofhia está no parque de diversões. E agora ela está em uma fila na frente da roda gigante. Existem pessoas (ou raposas, mais precisamente) na fila:

Acesse ->

Figurinhas Ricardo e Vicente são aficionados por figurinhas. Nas horas vagas, eles arrumam um jeito de jogar um “bafo” ou algum outro jogo que envolva tais figurinhas. Ambos também têm

Acesse ->

Solução por Samyra Almeida Conhecimentos prévios: Programação Dinâmica Divisão e Conquista para otimizar DP’s (tutorial em inglês) Para resolver esse problema primeiro vamos definir como , onde , como o

Acesse ->

Capital Existem cidades em Flatland conectadas com estradas unidirecionais. As cidades são numeradas de 1 a . O Flat Circle of Flatland (FCF) deseja criar uma nova capital para seu

Acesse ->

Solução por Sofhia Souza Conhecimentos prévios necessários: Segment tree Nesse problema precisamos saber, para cada intervalo, quantos valores não dividem todos os valores dele. Para que fique mais simples, encontraremos

Acesse ->

Solução por Samyra Almeida Conhecimentos prévios necessários: Sweep line BIT (Binary Indexed Tree, também conhecida como Árvore de Fenwick) Compressão de coordenadas Chame de como a melhor lista de convidados.

Acesse ->

Angariando Fundos Uma politica de prestígio visando a presidência no próximo ano está planejando um evento para angariar fundos para sua campanha. Ela possui uma lista de pessoas abastadas no

Acesse ->

Solução por Samyra Almeida Chame de = quantidade de torres que são picos. Para resolver esse problema basta checarmos se para a -ésima torre a torre da direita e a

Acesse ->

O Castelo de Neve de Sansa Robin: “O que você está fazendo?” Sansa: “Estou construindo minha casa, Winterfell.” Sansa está construindo um castelo de neve no jardim do Ninho da

Acesse ->