Contest da semana #1

Правка en1, от Sazzon, 2016-11-26 02:18:35

Olá todos! Esse é o primeiro editorial feito pelos alunos da UECE no Codeforces. Esse contest foi criado como um treino do grupo de estudos da maratona da universidade.

Por favor, leiam as questões, tentem fazer, se não conseguirem leiam o editorial. Em último caso vejam o código.

Burguer Time?

Pré-requisitos: Nenhum

O problema é facilmente resolvido se pensarmos que se houver um restaurante e uma farmácia no mesmo local (se houver um caractere 'Z' na string) a distância mínima já vai ser 0. Se não houver, basta iterar por toda a string guardando a posição da última aparição de 'R' e 'D'. Quando uma nova posição aparecer, verificar se a distância entre os 2 atuais é menor do que a anteriormente calculada.

Code

Autor : Filipe Herculano Rocha

Complexidade : O(n)

Anagram

Euclid Problem

Laser Sculpture

Pré-requisitos: Nenhum

Com uma simples passada por todo o vetor com as alturas finais dos blocos, nós conseguimos o resultado. Dado uma altura de um bloco i (0 <= i < C) em um vetor v, se o bloco for o primeiro, deve-se somar ao contador abs(A-v[i]) . Caso i não seja o primeiro, deve-se verificar se ele é menor que o bloco anterior e se for soma-se ao contador abs(v[i]-v[i-1]) . O motivo é que raios são comuns em alturas superiores à direita, porém não são comuns quando a altura é menor.

Code

Autor : Filipe Herculano Rocha

Complexidade : O(n)

Maximum Product

Where is the Marble?

Zeros and Ones

Pontentiometers

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en17 Английский Sazzon 2016-11-26 18:19:20 53
en16 Английский Sazzon 2016-11-26 17:51:29 0 (published)
en15 Английский Sazzon 2016-11-26 16:55:52 13 (saved to drafts)
en14 Английский Sazzon 2016-11-26 16:54:49 222
en13 Английский Sazzon 2016-11-26 04:38:38 0 (published)
en12 Английский Sazzon 2016-11-26 04:37:20 66
en11 Английский Sazzon 2016-11-26 04:35:43 183
en10 Английский Sazzon 2016-11-26 04:29:48 5037
en9 Английский Sazzon 2016-11-26 04:08:17 1026 Tiny change: 'xidade :**\n\n**Auto' -
en8 Английский Sazzon 2016-11-26 03:55:53 1546 Tiny change: 'ade : O(n!)\n\n*_n' -
en7 Английский Sazzon 2016-11-26 03:26:24 161
en6 Английский Sazzon 2016-11-26 03:10:25 1802 Tiny change: ' sum[ j ] - sum[ i ] ' -
en5 Английский Sazzon 2016-11-26 02:56:47 1398 Tiny change: 'ade :** O(S.size())\n\n[Anag' -
en4 Английский Sazzon 2016-11-26 02:26:38 117
en3 Английский Sazzon 2016-11-26 02:19:53 2 Tiny change: ' todos! \nEsse é o' -> ' todos! \n\nEsse é o'
en2 Английский Sazzon 2016-11-26 02:19:27 18
en1 Английский Sazzon 2016-11-26 02:18:35 3701 Initial revision (saved to drafts)