diff --git a/analise-de-dados/analise-de-dados-tutorial.pdf b/analise-de-dados/analise-de-dados-tutorial.pdf index 7be0545..12b8489 100644 Binary files a/analise-de-dados/analise-de-dados-tutorial.pdf and b/analise-de-dados/analise-de-dados-tutorial.pdf differ diff --git a/analise-de-dados/analise-de-dados.pdf b/analise-de-dados/analise-de-dados.pdf index 4c2f528..e8f2da9 100644 Binary files a/analise-de-dados/analise-de-dados.pdf and b/analise-de-dados/analise-de-dados.pdf differ diff --git a/analise-de-dados/problem.json b/analise-de-dados/problem.json index f4543fe..e2b95ea 100644 --- a/analise-de-dados/problem.json +++ b/analise-de-dados/problem.json @@ -45,7 +45,7 @@ "main-ac": "ac.cpp", "alternative-ac": [], "wrong-answer": [], - "time-limit": ["TLE.cpp"], + "time-limit": [], "time-limit-or-ac": [], "time-limit-or-memory-limit": [], "memory-limit": [], diff --git a/argus/argus-tutorial.pdf b/argus/argus-tutorial.pdf index 942241c..baeaecb 100644 Binary files a/argus/argus-tutorial.pdf and b/argus/argus-tutorial.pdf differ diff --git a/argus/argus.pdf b/argus/argus.pdf index b7b8162..76679f8 100644 Binary files a/argus/argus.pdf and b/argus/argus.pdf differ diff --git a/bolhas/bolhas-tutorial.pdf b/bolhas/bolhas-tutorial.pdf index 4643096..de0f70e 100644 Binary files a/bolhas/bolhas-tutorial.pdf and b/bolhas/bolhas-tutorial.pdf differ diff --git a/bolhas/bolhas.pdf b/bolhas/bolhas.pdf index 636c87d..a12692d 100644 Binary files a/bolhas/bolhas.pdf and b/bolhas/bolhas.pdf differ diff --git a/breakdown-desastroso/breakdown-desastroso-tutorial.pdf b/breakdown-desastroso/breakdown-desastroso-tutorial.pdf deleted file mode 100644 index edce9fd..0000000 Binary files a/breakdown-desastroso/breakdown-desastroso-tutorial.pdf and /dev/null differ diff --git a/breakdown-desastroso/breakdown-desastroso-tutorial.tex b/breakdown-desastroso/breakdown-desastroso-tutorial.tex deleted file mode 100644 index c97b65b..0000000 --- a/breakdown-desastroso/breakdown-desastroso-tutorial.tex +++ /dev/null @@ -1,31 +0,0 @@ -\documentclass[10pt]{article} -\usepackage[utf8]{inputenc} -\usepackage{amsmath,amsthm,amssymb} -\usepackage{fullpage} -\usepackage{url} -\pagenumbering{gobble} -\usepackage{hyperref} - -\title{ Tutorial: Breakdown Desastroso} -\author{Kattis - Disastrous Downtime} -\date{} -\begin{document} -\maketitle -Para resolver o problema, utilizaremos uma \textbf{fila de prioridade (min-heap)} para armazenar o \textbf{instante em que cada servidor ficará livre} para ser utilizado novamente. Além disso, manteremos uma variável para registrar o \textbf{número máximo de servidores ativos} em um dado momento da simulação. - -A cada nova requisição, verificamos o elemento no topo da fila, isto é, o servidor que ficará disponível mais cedo. -\begin{itemize} - \item Se o tempo armazenado nesse elemento for \textbf{menor que o instante da requisição atual}, significa que o servidor já está livre e pode ser reutilizado, então o removemos da fila. - \item Caso contrário, o servidor ainda está ocupado, e portanto \textbf{precisaremos ativar um novo servidor} para atender à requisição. -\end{itemize} - -Em ambos os casos, inserimos na fila um novo valor correspondente a $(instante\_requisição + 1000)$, indicando que o servidor recém-utilizado permanecerá ocupado pelos próximos $1000$ milissegundos. - -Durante o processo, atualizamos continuamente a variável que armazena o \textbf{maior tamanho alcançado pela fila}, representando o pico de servidores simultaneamente ativos. - -Ao final da simulação, o número mínimo de servidores necessários será dado por: -\[ -\left\lceil \frac{n_{\text{máx}}}{K} \right\rceil -\] -onde $K$ é o número de requisições que cada servidor consegue processar simultaneamente. -\end{document} diff --git a/breakdown-desastroso/breakdown-desastroso.pdf b/breakdown-desastroso/breakdown-desastroso.pdf index 2a5c41e..d7c31c7 100644 Binary files a/breakdown-desastroso/breakdown-desastroso.pdf and b/breakdown-desastroso/breakdown-desastroso.pdf differ diff --git a/breakdown-desastroso/statement/tutorial.tex b/breakdown-desastroso/statement/tutorial.tex index b7e948f..e69de29 100644 --- a/breakdown-desastroso/statement/tutorial.tex +++ b/breakdown-desastroso/statement/tutorial.tex @@ -1,17 +0,0 @@ -Para resolver o problema, utilizaremos uma \textbf{fila de prioridade (min-heap)} para armazenar o \textbf{instante em que cada servidor ficará livre} para ser utilizado novamente. Além disso, manteremos uma variável para registrar o \textbf{número máximo de servidores ativos} em um dado momento da simulação. - -A cada nova requisição, verificamos o elemento no topo da fila, isto é, o servidor que ficará disponível mais cedo. -\begin{itemize} - \item Se o tempo armazenado nesse elemento for \textbf{menor que o instante da requisição atual}, significa que o servidor já está livre e pode ser reutilizado, então o removemos da fila. - \item Caso contrário, o servidor ainda está ocupado, e portanto \textbf{precisaremos ativar um novo servidor} para atender à requisição. -\end{itemize} - -Em ambos os casos, inserimos na fila um novo valor correspondente a $(instante\_requisição + 1000)$, indicando que o servidor recém-utilizado permanecerá ocupado pelos próximos $1000$ milissegundos. - -Durante o processo, atualizamos continuamente a variável que armazena o \textbf{maior tamanho alcançado pela fila}, representando o pico de servidores simultaneamente ativos. - -Ao final da simulação, o número mínimo de servidores necessários será dado por: -\[ -\left\lceil \frac{n_{\text{máx}}}{K} \right\rceil -\] -onde $K$ é o número de requisições que cada servidor consegue processar simultaneamente. diff --git a/caching-offline/caching-offline-tutorial.pdf b/caching-offline/caching-offline-tutorial.pdf index e9381fd..8afe251 100644 Binary files a/caching-offline/caching-offline-tutorial.pdf and b/caching-offline/caching-offline-tutorial.pdf differ diff --git a/caching-offline/caching-offline.pdf b/caching-offline/caching-offline.pdf index 989d42b..c0f7456 100644 Binary files a/caching-offline/caching-offline.pdf and b/caching-offline/caching-offline.pdf differ diff --git a/conversor-fonetico-generico/conversor-fonetico-generico-tutorial.pdf b/conversor-fonetico-generico/conversor-fonetico-generico-tutorial.pdf index d4f04b2..4bec351 100644 Binary files a/conversor-fonetico-generico/conversor-fonetico-generico-tutorial.pdf and b/conversor-fonetico-generico/conversor-fonetico-generico-tutorial.pdf differ diff --git a/conversor-fonetico-generico/conversor-fonetico-generico.pdf b/conversor-fonetico-generico/conversor-fonetico-generico.pdf index dd3e675..2e2167c 100644 Binary files a/conversor-fonetico-generico/conversor-fonetico-generico.pdf and b/conversor-fonetico-generico/conversor-fonetico-generico.pdf differ diff --git a/decode-ways/decode-ways-tutorial.pdf b/decode-ways/decode-ways-tutorial.pdf index 5d96261..16f0a0d 100644 Binary files a/decode-ways/decode-ways-tutorial.pdf and b/decode-ways/decode-ways-tutorial.pdf differ diff --git a/decode-ways/decode-ways.pdf b/decode-ways/decode-ways.pdf index 9f6fadc..16a4ba3 100644 Binary files a/decode-ways/decode-ways.pdf and b/decode-ways/decode-ways.pdf differ diff --git a/delete-and-earn/delete-and-earn-tutorial.pdf b/delete-and-earn/delete-and-earn-tutorial.pdf index 6aa1f17..1db218b 100644 Binary files a/delete-and-earn/delete-and-earn-tutorial.pdf and b/delete-and-earn/delete-and-earn-tutorial.pdf differ diff --git a/delete-and-earn/delete-and-earn.pdf b/delete-and-earn/delete-and-earn.pdf index d62388d..a98c04f 100644 Binary files a/delete-and-earn/delete-and-earn.pdf and b/delete-and-earn/delete-and-earn.pdf differ diff --git a/dominancia-de-pontos/dominancia-de-pontos.pdf b/dominancia-de-pontos/dominancia-de-pontos.pdf index 9e8f54f..5b0d3e4 100644 Binary files a/dominancia-de-pontos/dominancia-de-pontos.pdf and b/dominancia-de-pontos/dominancia-de-pontos.pdf differ diff --git a/edit-distance/edit-distance-tutorial.pdf b/edit-distance/edit-distance-tutorial.pdf index eb7891a..403fb76 100644 Binary files a/edit-distance/edit-distance-tutorial.pdf and b/edit-distance/edit-distance-tutorial.pdf differ diff --git a/edit-distance/edit-distance.pdf b/edit-distance/edit-distance.pdf index 312fb8a..e852de1 100644 Binary files a/edit-distance/edit-distance.pdf and b/edit-distance/edit-distance.pdf differ diff --git a/estouro/estouro-tutorial.pdf b/estouro/estouro-tutorial.pdf index 9e1cb4f..fc7fe37 100644 Binary files a/estouro/estouro-tutorial.pdf and b/estouro/estouro-tutorial.pdf differ diff --git a/estouro/estouro.pdf b/estouro/estouro.pdf index 94e46b1..6da579a 100644 Binary files a/estouro/estouro.pdf and b/estouro/estouro.pdf differ diff --git a/flowers/flowers-tutorial.pdf b/flowers/flowers-tutorial.pdf index a9bf7d8..fb12332 100644 Binary files a/flowers/flowers-tutorial.pdf and b/flowers/flowers-tutorial.pdf differ diff --git a/flowers/flowers.pdf b/flowers/flowers.pdf index 25da707..0def228 100644 Binary files a/flowers/flowers.pdf and b/flowers/flowers.pdf differ diff --git a/inclusao-de-subintervalos/inclusao-de-subintervalos.pdf b/inclusao-de-subintervalos/inclusao-de-subintervalos.pdf index ff42c5f..5355365 100644 Binary files a/inclusao-de-subintervalos/inclusao-de-subintervalos.pdf and b/inclusao-de-subintervalos/inclusao-de-subintervalos.pdf differ diff --git a/knapsack-zero-one/knapsack-zero-one-tutorial.pdf b/knapsack-zero-one/knapsack-zero-one-tutorial.pdf index eb61707..5874ed7 100644 Binary files a/knapsack-zero-one/knapsack-zero-one-tutorial.pdf and b/knapsack-zero-one/knapsack-zero-one-tutorial.pdf differ diff --git a/knapsack-zero-one/knapsack-zero-one.pdf b/knapsack-zero-one/knapsack-zero-one.pdf index 72a3838..ba3b3d7 100644 Binary files a/knapsack-zero-one/knapsack-zero-one.pdf and b/knapsack-zero-one/knapsack-zero-one.pdf differ diff --git a/knight-moves/knight-moves-tutorial.pdf b/knight-moves/knight-moves-tutorial.pdf index 92c1fbd..f934cd9 100644 Binary files a/knight-moves/knight-moves-tutorial.pdf and b/knight-moves/knight-moves-tutorial.pdf differ diff --git a/knight-moves/knight-moves.pdf b/knight-moves/knight-moves.pdf index 3965cfa..44e37c0 100644 Binary files a/knight-moves/knight-moves.pdf and b/knight-moves/knight-moves.pdf differ diff --git a/longest-common-subsequence/longest-common-subsequence-tutorial.pdf b/longest-common-subsequence/longest-common-subsequence-tutorial.pdf index f9f314e..26a0d95 100644 Binary files a/longest-common-subsequence/longest-common-subsequence-tutorial.pdf and b/longest-common-subsequence/longest-common-subsequence-tutorial.pdf differ diff --git a/longest-common-subsequence/longest-common-subsequence.pdf b/longest-common-subsequence/longest-common-subsequence.pdf index 7b61581..1c57f6b 100644 Binary files a/longest-common-subsequence/longest-common-subsequence.pdf and b/longest-common-subsequence/longest-common-subsequence.pdf differ diff --git a/longest-increasing-subsequence-II/longest-increasing-subsequence-II-tutorial.pdf b/longest-increasing-subsequence-II/longest-increasing-subsequence-II-tutorial.pdf index dbc7101..6bf8a9d 100644 Binary files a/longest-increasing-subsequence-II/longest-increasing-subsequence-II-tutorial.pdf and b/longest-increasing-subsequence-II/longest-increasing-subsequence-II-tutorial.pdf differ diff --git a/longest-increasing-subsequence-II/longest-increasing-subsequence-II.pdf b/longest-increasing-subsequence-II/longest-increasing-subsequence-II.pdf index fd153fb..5f290dc 100644 Binary files a/longest-increasing-subsequence-II/longest-increasing-subsequence-II.pdf and b/longest-increasing-subsequence-II/longest-increasing-subsequence-II.pdf differ diff --git a/longest-increasing-subsequence/longest-increasing-subsequence-tutorial.pdf b/longest-increasing-subsequence/longest-increasing-subsequence-tutorial.pdf index 6bea9e1..59c2080 100644 Binary files a/longest-increasing-subsequence/longest-increasing-subsequence-tutorial.pdf and b/longest-increasing-subsequence/longest-increasing-subsequence-tutorial.pdf differ diff --git a/longest-increasing-subsequence/longest-increasing-subsequence.pdf b/longest-increasing-subsequence/longest-increasing-subsequence.pdf index 1400c04..a6ea7d5 100644 Binary files a/longest-increasing-subsequence/longest-increasing-subsequence.pdf and b/longest-increasing-subsequence/longest-increasing-subsequence.pdf differ diff --git a/longest-palindromic-subsequence/longest-palindromic-subsequence-tutorial.pdf b/longest-palindromic-subsequence/longest-palindromic-subsequence-tutorial.pdf index 56b9364..d142c8c 100644 Binary files a/longest-palindromic-subsequence/longest-palindromic-subsequence-tutorial.pdf and b/longest-palindromic-subsequence/longest-palindromic-subsequence-tutorial.pdf differ diff --git a/longest-palindromic-subsequence/longest-palindromic-subsequence.pdf b/longest-palindromic-subsequence/longest-palindromic-subsequence.pdf index 10bbc5a..f9e6d6e 100644 Binary files a/longest-palindromic-subsequence/longest-palindromic-subsequence.pdf and b/longest-palindromic-subsequence/longest-palindromic-subsequence.pdf differ diff --git a/maximum-subarray-sum/maximum-subarray-sum-tutorial.pdf b/maximum-subarray-sum/maximum-subarray-sum-tutorial.pdf index e93f904..6b804ab 100644 Binary files a/maximum-subarray-sum/maximum-subarray-sum-tutorial.pdf and b/maximum-subarray-sum/maximum-subarray-sum-tutorial.pdf differ diff --git a/maximum-subarray-sum/maximum-subarray-sum.pdf b/maximum-subarray-sum/maximum-subarray-sum.pdf index 94db846..9f8d7ca 100644 Binary files a/maximum-subarray-sum/maximum-subarray-sum.pdf and b/maximum-subarray-sum/maximum-subarray-sum.pdf differ diff --git a/min-sum-path-2d/min-sum-path-2d-tutorial.pdf b/min-sum-path-2d/min-sum-path-2d-tutorial.pdf index 83820e0..151b80a 100644 Binary files a/min-sum-path-2d/min-sum-path-2d-tutorial.pdf and b/min-sum-path-2d/min-sum-path-2d-tutorial.pdf differ diff --git a/min-sum-path-2d/min-sum-path-2d.pdf b/min-sum-path-2d/min-sum-path-2d.pdf index a3c2629..f3d3c92 100644 Binary files a/min-sum-path-2d/min-sum-path-2d.pdf and b/min-sum-path-2d/min-sum-path-2d.pdf differ diff --git a/o-problema-dos-pacotes-viajantes/o-problema-dos-pacotes-viajantes.pdf b/o-problema-dos-pacotes-viajantes/o-problema-dos-pacotes-viajantes.pdf index a7748d6..33838b8 100644 Binary files a/o-problema-dos-pacotes-viajantes/o-problema-dos-pacotes-viajantes.pdf and b/o-problema-dos-pacotes-viajantes/o-problema-dos-pacotes-viajantes.pdf differ diff --git a/rod-cutting/rod-cutting-tutorial.pdf b/rod-cutting/rod-cutting-tutorial.pdf index 10d1cb6..e04c7d5 100644 Binary files a/rod-cutting/rod-cutting-tutorial.pdf and b/rod-cutting/rod-cutting-tutorial.pdf differ diff --git a/rod-cutting/rod-cutting.pdf b/rod-cutting/rod-cutting.pdf index 7395166..78ce6eb 100644 Binary files a/rod-cutting/rod-cutting.pdf and b/rod-cutting/rod-cutting.pdf differ diff --git a/sliding-puzzle/sliding-puzzle-tutorial.pdf b/sliding-puzzle/sliding-puzzle-tutorial.pdf index a61b0e4..799caf0 100644 Binary files a/sliding-puzzle/sliding-puzzle-tutorial.pdf and b/sliding-puzzle/sliding-puzzle-tutorial.pdf differ diff --git a/sliding-puzzle/sliding-puzzle.pdf b/sliding-puzzle/sliding-puzzle.pdf index e445ff6..9b95877 100644 Binary files a/sliding-puzzle/sliding-puzzle.pdf and b/sliding-puzzle/sliding-puzzle.pdf differ diff --git a/subset-sum/subset-sum-tutorial.pdf b/subset-sum/subset-sum-tutorial.pdf index dd6969a..54cde9a 100644 Binary files a/subset-sum/subset-sum-tutorial.pdf and b/subset-sum/subset-sum-tutorial.pdf differ diff --git a/subset-sum/subset-sum.pdf b/subset-sum/subset-sum.pdf index 00cb357..85b6a45 100644 Binary files a/subset-sum/subset-sum.pdf and b/subset-sum/subset-sum.pdf differ diff --git a/unconventional-pairs/unconventional-pairs-tutorial.pdf b/unconventional-pairs/unconventional-pairs-tutorial.pdf index d262e52..f76ca11 100644 Binary files a/unconventional-pairs/unconventional-pairs-tutorial.pdf and b/unconventional-pairs/unconventional-pairs-tutorial.pdf differ diff --git a/unconventional-pairs/unconventional-pairs.pdf b/unconventional-pairs/unconventional-pairs.pdf index 3af71fc..ba05da4 100644 Binary files a/unconventional-pairs/unconventional-pairs.pdf and b/unconventional-pairs/unconventional-pairs.pdf differ diff --git a/vacations/vacations-tutorial.pdf b/vacations/vacations-tutorial.pdf index f6a93bc..d756af6 100644 Binary files a/vacations/vacations-tutorial.pdf and b/vacations/vacations-tutorial.pdf differ diff --git a/vacations/vacations.pdf b/vacations/vacations.pdf index b1ed9fd..6380684 100644 Binary files a/vacations/vacations.pdf and b/vacations/vacations.pdf differ