Compare commits
2 Commits
c85571e157
...
6bc674b1d4
| Author | SHA1 | Date | |
|---|---|---|---|
| 6bc674b1d4 | |||
| c58f6e4aeb |
Binary file not shown.
@@ -5,11 +5,9 @@
|
||||
\usepackage{url}
|
||||
\pagenumbering{gobble}
|
||||
\usepackage{hyperref}
|
||||
\usepackage{graphicx}
|
||||
\input{statement/preamble.tex}
|
||||
|
||||
\title{ Tutorial: Análise de Dados}
|
||||
\author{Leetcode 1223}
|
||||
\author{Arthur Andrade D'Olival}
|
||||
\date{}
|
||||
\begin{document}
|
||||
\maketitle
|
||||
|
||||
Binary file not shown.
@@ -1,7 +1,7 @@
|
||||
\documentclass{maratona}
|
||||
|
||||
\begin{document}
|
||||
\begin{ProblemaAutor}{}{Análise de Dados}{1}{256}{Leetcode 1223}
|
||||
\begin{ProblemaAutor}{}{Análise de Dados}{1}{256}{Arthur Andrade D'Olival}
|
||||
|
||||
É o seu primeiro dia no \textbf{Departamento de Controle de Qualidade}.
|
||||
|
||||
@@ -33,8 +33,11 @@ Em seguida, são dados seis inteiros \(d_1, d_2, d_3, d_4, d_5, d_6\), cada um r
|
||||
|
||||
A saída consiste em um único inteiro representando o número total de sequências válidas de lançamentos, considerando o resultado módulo \(10^9 + 7\).
|
||||
|
||||
\ExemploEntrada
|
||||
\section*{Observações}
|
||||
|
||||
Problema adaptado de \href{https://leetcode.com/problems/dice-roll-simulation/}{Leetcode 1223}.
|
||||
|
||||
\ExemploEntrada
|
||||
\begin{Exemplo}
|
||||
\texttt{2} & \texttt{34}\\
|
||||
\texttt{1~1~2~2~2~3} & \\
|
||||
|
||||
@@ -22,7 +22,7 @@
|
||||
}
|
||||
},
|
||||
"author": {
|
||||
"name": "Leetcode 1223",
|
||||
"name": "Arthur Andrade D'Olival",
|
||||
"affiliation": "",
|
||||
"country": "",
|
||||
"email": ""
|
||||
|
||||
@@ -1 +1,5 @@
|
||||
A saída consiste em um único inteiro representando o número total de sequências válidas de lançamentos, considerando o resultado módulo \(10^9 + 7\).
|
||||
|
||||
\section*{Observações}
|
||||
|
||||
Problema adaptado de \href{https://leetcode.com/problems/dice-roll-simulation/}{Leetcode 1223}.
|
||||
Binary file not shown.
@@ -7,7 +7,7 @@
|
||||
\usepackage{hyperref}
|
||||
|
||||
\title{ Tutorial: Decodificando Mensagens}
|
||||
\author{Leetcode 91}
|
||||
\author{Arthur Andrade D'Olival}
|
||||
\date{}
|
||||
\begin{document}
|
||||
\maketitle
|
||||
|
||||
Binary file not shown.
@@ -1,7 +1,7 @@
|
||||
\documentclass{maratona}
|
||||
|
||||
\begin{document}
|
||||
\begin{ProblemaAutor}{}{Decodificando Mensagens}{1}{256}{Leetcode 91}
|
||||
\begin{ProblemaAutor}{}{Decodificando Mensagens}{1}{256}{Arthur Andrade D'Olival}
|
||||
|
||||
O problema consiste em determinar o número de maneiras possíveis de decodificar uma sequência numérica, onde cada número ou par de números representa uma letra do alfabeto latino.
|
||||
A correspondência segue a regra \( 1 \rightarrow A, 2 \rightarrow B, \ldots, 26 \rightarrow Z \).
|
||||
@@ -18,6 +18,8 @@ A segunda linha contém uma sequência de digitos de \( s \) de comprimento \( n
|
||||
|
||||
A saída deve conter um único inteiro, representando o número total de maneiras possíveis de decodificar a sequência numérica \( s \) de acordo com o mapeamento \( 1 \rightarrow A, 2 \rightarrow B, \ldots, 26 \rightarrow Z \).
|
||||
|
||||
Como este número pode ser extremamente grande, sua resposta deve ser calculada e impressa \textbf{módulo \(10^9 + 7\)}.
|
||||
|
||||
\ExemploEntrada
|
||||
\begin{Exemplo}
|
||||
\texttt{2} & \texttt{2}\\
|
||||
@@ -34,5 +36,9 @@ A saída deve conter um único inteiro, representando o número total de maneira
|
||||
|
||||
Para a sequência \( s = "12" \), existem duas decodificações possíveis: "AB" (1, 2) e "L" (12).
|
||||
Para a sequência \( s = "226" \), há três decodificações possíveis: "BZ" (2, 26), "VF" (22, 6) e "BBF" (2, 2, 6).
|
||||
Para a sequência \( s = "06" \), não há nenhuma forma válida de decodificação.\end{ProblemaAutor}
|
||||
Para a sequência \( s = "06" \), não há nenhuma forma válida de decodificação.
|
||||
|
||||
\section*{Observações}
|
||||
|
||||
Problema adaptado de \href{https://leetcode.com/problems/decode-ways/}{Leetcode 91}.\end{ProblemaAutor}
|
||||
\end{document}
|
||||
|
||||
@@ -1 +1 @@
|
||||
1298777728820984005
|
||||
782204094
|
||||
|
||||
@@ -1 +1 @@
|
||||
1836311903
|
||||
836311896
|
||||
|
||||
@@ -22,7 +22,7 @@
|
||||
}
|
||||
},
|
||||
"author": {
|
||||
"name": "Leetcode 91",
|
||||
"name": "Arthur Andrade D'Olival",
|
||||
"affiliation": "",
|
||||
"country": "",
|
||||
"email": ""
|
||||
|
||||
@@ -3,7 +3,9 @@
|
||||
typedef long long ll;
|
||||
using namespace std;
|
||||
|
||||
int ways(string &s, int n, int idx = 0)
|
||||
const int MOD = 1e9 + 7;
|
||||
|
||||
ll ways(string &s, int n, int idx = 0)
|
||||
{
|
||||
if (idx > n)
|
||||
return 1;
|
||||
@@ -14,11 +16,13 @@ int ways(string &s, int n, int idx = 0)
|
||||
if (idx + 1 < n)
|
||||
{
|
||||
int num = stoi(s.substr(idx, 2));
|
||||
if (num >= 10 && num <= 26)
|
||||
if (num >= 10 && num <= 26){
|
||||
count += ways(s, n, idx + 2);
|
||||
count %= MOD;
|
||||
}
|
||||
}
|
||||
|
||||
return count;
|
||||
return count % MOD;
|
||||
}
|
||||
|
||||
vector<bool> used;
|
||||
|
||||
@@ -3,6 +3,8 @@
|
||||
typedef long long ll;
|
||||
using namespace std;
|
||||
|
||||
const int MOD = 1e9 + 7;
|
||||
|
||||
ll numDecodings(string s)
|
||||
{
|
||||
if (s[0] == '0')
|
||||
@@ -36,15 +38,17 @@ ll numDecodings(string s)
|
||||
if (current != '0')
|
||||
{
|
||||
dp[i][0] = dp[i - 1][0] + dp[i - 1][1];
|
||||
dp[i][0] %= MOD;
|
||||
}
|
||||
|
||||
int code = stoi(aux);
|
||||
if (10 <= code && code <= 26)
|
||||
{
|
||||
dp[i][1] = dp[i - 2][0] + dp[i - 2][1];
|
||||
dp[i][1] %= MOD;
|
||||
}
|
||||
}
|
||||
return dp[N][0] + dp[N][1];
|
||||
return (dp[N][0] + dp[N][1]) % MOD;
|
||||
}
|
||||
|
||||
int main()
|
||||
|
||||
@@ -13,4 +13,4 @@ for i in range(1, n + 1):
|
||||
if 10 <= two_digit <= 26:
|
||||
dp[i] += dp[i - 2]
|
||||
|
||||
print(dp[n])
|
||||
print(dp[n] % 1000000007)
|
||||
@@ -3,6 +3,8 @@
|
||||
typedef long long ll;
|
||||
using namespace std;
|
||||
|
||||
const int MOD = 1e9 + 7;
|
||||
|
||||
ll numDecodings(string s)
|
||||
{
|
||||
if (s[0] == '0')
|
||||
@@ -20,12 +22,14 @@ ll numDecodings(string s)
|
||||
if (current != '0')
|
||||
{
|
||||
next = dp2;
|
||||
next %= MOD;
|
||||
}
|
||||
|
||||
int code = stoi(aux);
|
||||
if (10 <= code && code <= 26)
|
||||
{
|
||||
next += dp1;
|
||||
next %= MOD;
|
||||
}
|
||||
swap(dp1, dp2);
|
||||
swap(dp2, next);
|
||||
|
||||
@@ -1,3 +1,7 @@
|
||||
Para a sequência \( s = "12" \), existem duas decodificações possíveis: "AB" (1, 2) e "L" (12).
|
||||
Para a sequência \( s = "226" \), há três decodificações possíveis: "BZ" (2, 26), "VF" (22, 6) e "BBF" (2, 2, 6).
|
||||
Para a sequência \( s = "06" \), não há nenhuma forma válida de decodificação.
|
||||
|
||||
\section*{Observações}
|
||||
|
||||
Problema adaptado de \href{https://leetcode.com/problems/decode-ways/}{Leetcode 91}.
|
||||
@@ -1 +1,3 @@
|
||||
A saída deve conter um único inteiro, representando o número total de maneiras possíveis de decodificar a sequência numérica \( s \) de acordo com o mapeamento \( 1 \rightarrow A, 2 \rightarrow B, \ldots, 26 \rightarrow Z \).
|
||||
|
||||
Como este número pode ser extremamente grande, sua resposta deve ser calculada e impressa \textbf{módulo \(10^9 + 7\)}.
|
||||
Binary file not shown.
@@ -5,11 +5,9 @@
|
||||
\usepackage{url}
|
||||
\pagenumbering{gobble}
|
||||
\usepackage{hyperref}
|
||||
\usepackage{graphicx}
|
||||
\input{statement/preamble.tex}
|
||||
|
||||
\title{ Tutorial: Deletar e Ganhar}
|
||||
\author{Leetcode 740}
|
||||
\author{Arthur Andrade D'Olival}
|
||||
\date{}
|
||||
\begin{document}
|
||||
\maketitle
|
||||
|
||||
Binary file not shown.
@@ -1,7 +1,7 @@
|
||||
\documentclass{maratona}
|
||||
|
||||
\begin{document}
|
||||
\begin{ProblemaAutor}{}{Deletar e Ganhar}{1}{256}{Leetcode 740}
|
||||
\begin{ProblemaAutor}{}{Deletar e Ganhar}{1}{256}{Arthur Andrade D'Olival}
|
||||
|
||||
O problema consiste em determinar a pontuação máxima que pode ser obtida ao realizar uma série de operações sobre uma sequência de números inteiros.
|
||||
Em cada operação, é possível escolher um número \( x \) da sequência, somar \( x \) pontos ao total e, em seguida, remover \textbf{todos} os elementos iguais a \( x - 1 \) e \( x + 1 \) da sequência.
|
||||
@@ -19,7 +19,6 @@ A segunda linha contém \( n \) inteiros \( a_1, a_2, \ldots, a_n \) (\( 1 \leq
|
||||
A saída deve conter um único inteiro, representando a pontuação máxima possível obtida após realizar as operações descritas.
|
||||
|
||||
\ExemploEntrada
|
||||
|
||||
\begin{Exemplo}
|
||||
\texttt{3} & \texttt{8}\\
|
||||
\texttt{3~4~5} & \\
|
||||
@@ -38,5 +37,8 @@ Para o primeiro caso de teste: \( (3, 4, 5) \), a melhor escolha é remover \(
|
||||
Para o segundo caso de teste: \( (2, 2, 3, 3, 3, 4) \), a melhor estratégia é escolher o número \( 3 \), que concede \( 3 \times 3 = 9 \) pontos, removendo todos os \( 2 \) e \( 4 \); o total máximo é \( 9 \).
|
||||
|
||||
Para o terceiro caso de teste: \( (1, 2, 3, 4, 5) \), a estratégia ótima é escolher \( 1 \), \( 3 \) e \( 5 \), obtendo \( 1 + 3 + 5 = 9 \) pontos no total.
|
||||
\end{ProblemaAutor}
|
||||
|
||||
\section*{Observações}
|
||||
|
||||
Problema adaptado de \href{https://leetcode.com/problems/delete-and-earn/description/}{Leetcode 740}.\end{ProblemaAutor}
|
||||
\end{document}
|
||||
|
||||
@@ -22,7 +22,7 @@
|
||||
}
|
||||
},
|
||||
"author": {
|
||||
"name": "Leetcode 740",
|
||||
"name": "Arthur Andrade D'Olival",
|
||||
"affiliation": "",
|
||||
"country": "",
|
||||
"email": ""
|
||||
|
||||
@@ -3,3 +3,7 @@ Para o primeiro caso de teste: \( (3, 4, 5) \), a melhor escolha é remover \(
|
||||
Para o segundo caso de teste: \( (2, 2, 3, 3, 3, 4) \), a melhor estratégia é escolher o número \( 3 \), que concede \( 3 \times 3 = 9 \) pontos, removendo todos os \( 2 \) e \( 4 \); o total máximo é \( 9 \).
|
||||
|
||||
Para o terceiro caso de teste: \( (1, 2, 3, 4, 5) \), a estratégia ótima é escolher \( 1 \), \( 3 \) e \( 5 \), obtendo \( 1 + 3 + 5 = 9 \) pontos no total.
|
||||
|
||||
\section*{Observações}
|
||||
|
||||
Problema adaptado de \href{https://leetcode.com/problems/delete-and-earn/description/}{Leetcode 740}.
|
||||
Binary file not shown.
@@ -7,7 +7,7 @@
|
||||
\usepackage{hyperref}
|
||||
|
||||
\title{ Tutorial: Distância de Edição}
|
||||
\author{}
|
||||
\author{Arthur Andrade D'Olival}
|
||||
\date{}
|
||||
\begin{document}
|
||||
\maketitle
|
||||
|
||||
Binary file not shown.
@@ -1,7 +1,7 @@
|
||||
\documentclass{maratona}
|
||||
|
||||
\begin{document}
|
||||
\begin{ProblemaAutor}{}{Distância de Edição}{1}{256}{}
|
||||
\begin{ProblemaAutor}{}{Distância de Edição}{1}{256}{Arthur Andrade D'Olival}
|
||||
|
||||
O problema consiste em determinar o \textbf{menor número de operações} necessárias para transformar uma string em outra.
|
||||
|
||||
|
||||
@@ -22,7 +22,7 @@
|
||||
}
|
||||
},
|
||||
"author": {
|
||||
"name": "",
|
||||
"name": "Arthur Andrade D'Olival",
|
||||
"affiliation": "",
|
||||
"country": "",
|
||||
"email": ""
|
||||
|
||||
Binary file not shown.
@@ -7,7 +7,7 @@
|
||||
\usepackage{hyperref}
|
||||
|
||||
\title{ Tutorial: Estouro}
|
||||
\author{Leetcode 312}
|
||||
\author{Arthur Andrade D'Olival}
|
||||
\date{}
|
||||
\begin{document}
|
||||
\maketitle
|
||||
|
||||
Binary file not shown.
@@ -1,7 +1,7 @@
|
||||
\documentclass{maratona}
|
||||
|
||||
\begin{document}
|
||||
\begin{ProblemaAutor}{}{Estouro}{1.5}{256}{Leetcode 312}
|
||||
\begin{ProblemaAutor}{}{Estouro}{1.5}{256}{Arthur Andrade D'Olival}
|
||||
|
||||
No laboratório de experimentos caóticos da \textbf{Fábrica de Balões Numéricos}, um cientista excêntrico te entrega uma fileira de balões, cada um pintado com um número inteiro positivo.
|
||||
|
||||
@@ -45,5 +45,9 @@ $3 \times 1 \times 5 + 3 \times 5 \times 8 + 1 \times 3 \times 8 + 1 \times 8 \t
|
||||
Portanto, o total máximo de energia é $167$.
|
||||
|
||||
No segundo exemplo, independentemente da ordem escolhida, a energia total liberada é
|
||||
$1 \times 1 \times 5 + 1 \times 5 \times 1 = 10$.\end{ProblemaAutor}
|
||||
$1 \times 1 \times 5 + 1 \times 5 \times 1 = 10$.
|
||||
|
||||
\section*{Observações}
|
||||
|
||||
Problema adaptado de \href{https://leetcode.com/problems/burst-balloons/description/}{Leetcode 312}.\end{ProblemaAutor}
|
||||
\end{document}
|
||||
|
||||
@@ -22,7 +22,7 @@
|
||||
}
|
||||
},
|
||||
"author": {
|
||||
"name": "Leetcode 312",
|
||||
"name": "Arthur Andrade D'Olival",
|
||||
"affiliation": "",
|
||||
"country": "",
|
||||
"email": ""
|
||||
|
||||
@@ -4,3 +4,7 @@ Portanto, o total máximo de energia é $167$.
|
||||
|
||||
No segundo exemplo, independentemente da ordem escolhida, a energia total liberada é
|
||||
$1 \times 1 \times 5 + 1 \times 5 \times 1 = 10$.
|
||||
|
||||
\section*{Observações}
|
||||
|
||||
Problema adaptado de \href{https://leetcode.com/problems/burst-balloons/description/}{Leetcode 312}.
|
||||
Binary file not shown.
@@ -7,7 +7,7 @@
|
||||
\usepackage{hyperref}
|
||||
|
||||
\title{ Tutorial: O problema das Flores}
|
||||
\author{}
|
||||
\author{Arthur Andrade D'Olival}
|
||||
\date{}
|
||||
\begin{document}
|
||||
\maketitle
|
||||
|
||||
Binary file not shown.
@@ -1,7 +1,7 @@
|
||||
\documentclass{maratona}
|
||||
|
||||
\begin{document}
|
||||
\begin{ProblemaAutor}{}{O problema das Flores}{1}{256}{}
|
||||
\begin{ProblemaAutor}{}{O problema das Flores}{1}{256}{Arthur Andrade D'Olival}
|
||||
|
||||
O Jardineiro Bino é conhecido por seus canteiros de flores meticulosamente planejados. Este ano, ele decidiu criar um canteiro linear de comprimento \(n\). Para cada uma das \(n\) posições no canteiro, Bino plantará exatamente uma flor, que pode ser ou vermelha (V) ou branca (B).
|
||||
|
||||
|
||||
@@ -22,7 +22,7 @@
|
||||
}
|
||||
},
|
||||
"author": {
|
||||
"name": "",
|
||||
"name": "Arthur Andrade D'Olival",
|
||||
"affiliation": "",
|
||||
"country": "",
|
||||
"email": ""
|
||||
|
||||
Binary file not shown.
@@ -7,7 +7,7 @@
|
||||
\usepackage{hyperref}
|
||||
|
||||
\title{ Tutorial: Knapsack Problem}
|
||||
\author{}
|
||||
\author{Arthur Andrade D'Olival}
|
||||
\date{}
|
||||
\begin{document}
|
||||
\maketitle
|
||||
|
||||
Binary file not shown.
@@ -1,7 +1,7 @@
|
||||
\documentclass{maratona}
|
||||
|
||||
\begin{document}
|
||||
\begin{ProblemaAutor}{}{Knapsack Problem}{1}{256}{}
|
||||
\begin{ProblemaAutor}{}{Knapsack Problem}{1}{256}{Arthur Andrade D'Olival}
|
||||
|
||||
O problema consiste em determinar o maior valor total que pode ser obtido ao selecionar um subconjunto de itens para colocar em uma mochila com capacidade limitada.
|
||||
Cada item possui um peso e um valor associados, e a mochila só pode suportar um peso total máximo.
|
||||
|
||||
@@ -22,7 +22,7 @@
|
||||
}
|
||||
},
|
||||
"author": {
|
||||
"name": "",
|
||||
"name": "Arthur Andrade D'Olival",
|
||||
"affiliation": "",
|
||||
"country": "",
|
||||
"email": ""
|
||||
|
||||
Binary file not shown.
@@ -7,7 +7,7 @@
|
||||
\usepackage{hyperref}
|
||||
|
||||
\title{ Tutorial: Maior Subsequência Comum}
|
||||
\author{}
|
||||
\author{Arthur Andrade D'Olival}
|
||||
\date{}
|
||||
\begin{document}
|
||||
\maketitle
|
||||
|
||||
Binary file not shown.
@@ -1,7 +1,7 @@
|
||||
\documentclass{maratona}
|
||||
|
||||
\begin{document}
|
||||
\begin{ProblemaAutor}{}{Maior Subsequência Comum}{1}{256}{}
|
||||
\begin{ProblemaAutor}{}{Maior Subsequência Comum}{1}{256}{Arthur Andrade D'Olival}
|
||||
|
||||
O objetivo deste problema é determinar o comprimento da \textbf{maior subsequência comum} (Longest Common Subsequence - LCS) entre duas strings fornecidas.
|
||||
Uma \textit{subsequência} é uma sequência que pode ser obtida a partir de uma string original removendo-se zero ou mais caracteres, sem alterar a ordem relativa dos caracteres restantes.
|
||||
|
||||
@@ -22,7 +22,7 @@
|
||||
}
|
||||
},
|
||||
"author": {
|
||||
"name": "",
|
||||
"name": "Arthur Andrade D'Olival",
|
||||
"affiliation": "",
|
||||
"country": "",
|
||||
"email": ""
|
||||
|
||||
Binary file not shown.
@@ -7,7 +7,7 @@
|
||||
\usepackage{hyperref}
|
||||
|
||||
\title{ Tutorial: Maior subsequência Crescente II}
|
||||
\author{}
|
||||
\author{Arthur Andrade D'Olival}
|
||||
\date{}
|
||||
\begin{document}
|
||||
\maketitle
|
||||
|
||||
Binary file not shown.
@@ -1,7 +1,7 @@
|
||||
\documentclass{maratona}
|
||||
|
||||
\begin{document}
|
||||
\begin{ProblemaAutor}{}{Maior subsequência Crescente II}{1}{256}{}
|
||||
\begin{ProblemaAutor}{}{Maior subsequência Crescente II}{1}{256}{Arthur Andrade D'Olival}
|
||||
|
||||
O problema consiste em determinar a maior subsequência crescente de uma sequência de números inteiros.
|
||||
Uma subsequência é formada ao remover zero ou mais elementos da sequência original, sem alterar a ordem relativa dos elementos restantes.
|
||||
|
||||
@@ -22,7 +22,7 @@
|
||||
}
|
||||
},
|
||||
"author": {
|
||||
"name": "",
|
||||
"name": "Arthur Andrade D'Olival",
|
||||
"affiliation": "",
|
||||
"country": "",
|
||||
"email": ""
|
||||
|
||||
Binary file not shown.
@@ -7,7 +7,7 @@
|
||||
\usepackage{hyperref}
|
||||
|
||||
\title{ Tutorial: Maior subsequência Crescente}
|
||||
\author{}
|
||||
\author{Arthur Andrade D'Olival}
|
||||
\date{}
|
||||
\begin{document}
|
||||
\maketitle
|
||||
|
||||
Binary file not shown.
@@ -1,7 +1,7 @@
|
||||
\documentclass{maratona}
|
||||
|
||||
\begin{document}
|
||||
\begin{ProblemaAutor}{}{Maior subsequência Crescente}{1}{256}{}
|
||||
\begin{ProblemaAutor}{}{Maior subsequência Crescente}{1}{256}{Arthur Andrade D'Olival}
|
||||
|
||||
O problema consiste em determinar a maior subsequência crescente de uma sequência de números inteiros.
|
||||
Uma subsequência é formada ao remover zero ou mais elementos da sequência original, sem alterar a ordem relativa dos elementos restantes.
|
||||
|
||||
@@ -22,7 +22,7 @@
|
||||
}
|
||||
},
|
||||
"author": {
|
||||
"name": "",
|
||||
"name": "Arthur Andrade D'Olival",
|
||||
"affiliation": "",
|
||||
"country": "",
|
||||
"email": ""
|
||||
|
||||
Binary file not shown.
@@ -7,7 +7,7 @@
|
||||
\usepackage{hyperref}
|
||||
|
||||
\title{ Tutorial: Maior Subsequência Palindrômica}
|
||||
\author{}
|
||||
\author{Arthur Andrade D'Olival}
|
||||
\date{}
|
||||
\begin{document}
|
||||
\maketitle
|
||||
|
||||
Binary file not shown.
@@ -1,7 +1,7 @@
|
||||
\documentclass{maratona}
|
||||
|
||||
\begin{document}
|
||||
\begin{ProblemaAutor}{}{Maior Subsequência Palindrômica}{1}{256}{}
|
||||
\begin{ProblemaAutor}{}{Maior Subsequência Palindrômica}{1}{256}{Arthur Andrade D'Olival}
|
||||
|
||||
O problema consiste em determinar a maior subsequência palindrômica de uma sequência de caracteres.
|
||||
Uma subsequência é formada ao remover zero ou mais elementos da sequência original, sem alterar a ordem relativa dos elementos restantes.
|
||||
|
||||
@@ -22,7 +22,7 @@
|
||||
}
|
||||
},
|
||||
"author": {
|
||||
"name": "",
|
||||
"name": "Arthur Andrade D'Olival",
|
||||
"affiliation": "",
|
||||
"country": "",
|
||||
"email": ""
|
||||
|
||||
Binary file not shown.
@@ -7,7 +7,7 @@
|
||||
\usepackage{hyperref}
|
||||
|
||||
\title{ Tutorial: Maximum Subarray Sum}
|
||||
\author{}
|
||||
\author{Arthur Andrade D'Olival}
|
||||
\date{}
|
||||
\begin{document}
|
||||
\maketitle
|
||||
|
||||
Binary file not shown.
@@ -1,7 +1,7 @@
|
||||
\documentclass{maratona}
|
||||
|
||||
\begin{document}
|
||||
\begin{ProblemaAutor}{}{Maximum Subarray Sum}{1}{256}{}
|
||||
\begin{ProblemaAutor}{}{Maximum Subarray Sum}{1}{256}{Arthur Andrade D'Olival}
|
||||
|
||||
O problema consiste em determinar a maior soma possível de uma subsequência contínua de uma sequência de números inteiros.
|
||||
Uma subsequência contínua é formada por um ou mais elementos consecutivos da sequência original, sem interrupções.
|
||||
|
||||
@@ -22,7 +22,7 @@
|
||||
}
|
||||
},
|
||||
"author": {
|
||||
"name": "",
|
||||
"name": "Arthur Andrade D'Olival",
|
||||
"affiliation": "",
|
||||
"country": "",
|
||||
"email": ""
|
||||
|
||||
Binary file not shown.
@@ -7,7 +7,7 @@
|
||||
\usepackage{hyperref}
|
||||
|
||||
\title{ Tutorial: Caminho de Menor Soma}
|
||||
\author{}
|
||||
\author{Arthur Andrade D'Olival}
|
||||
\date{}
|
||||
\begin{document}
|
||||
\maketitle
|
||||
|
||||
Binary file not shown.
@@ -1,7 +1,7 @@
|
||||
\documentclass{maratona}
|
||||
|
||||
\begin{document}
|
||||
\begin{ProblemaAutor}{}{Caminho de Menor Soma}{1}{256}{}
|
||||
\begin{ProblemaAutor}{}{Caminho de Menor Soma}{1}{256}{Arthur Andrade D'Olival}
|
||||
|
||||
O problema consiste em encontrar o menor custo possível para percorrer uma grade de inteiros positivos.
|
||||
A grade possui \( n \) linhas e \( m \) colunas, e cada célula contém um valor inteiro positivo que representa o custo de passar por ela.
|
||||
|
||||
@@ -22,7 +22,7 @@
|
||||
}
|
||||
},
|
||||
"author": {
|
||||
"name": "",
|
||||
"name": "Arthur Andrade D'Olival",
|
||||
"affiliation": "",
|
||||
"country": "",
|
||||
"email": ""
|
||||
|
||||
@@ -22,7 +22,7 @@
|
||||
}
|
||||
},
|
||||
"author": {
|
||||
"name": "",
|
||||
"name": "Arthur Andrade D'Olival",
|
||||
"affiliation": "",
|
||||
"country": "",
|
||||
"email": ""
|
||||
|
||||
Binary file not shown.
@@ -7,7 +7,7 @@
|
||||
\usepackage{hyperref}
|
||||
|
||||
\title{ Tutorial: Barras e Barras}
|
||||
\author{}
|
||||
\author{Arthur Andrade D'Olival}
|
||||
\date{}
|
||||
\begin{document}
|
||||
\maketitle
|
||||
|
||||
Binary file not shown.
@@ -1,7 +1,7 @@
|
||||
\documentclass{maratona}
|
||||
|
||||
\begin{document}
|
||||
\begin{ProblemaAutor}{}{Barras e Barras}{1}{256}{}
|
||||
\begin{ProblemaAutor}{}{Barras e Barras}{1}{256}{Arthur Andrade D'Olival}
|
||||
|
||||
Dado um pedaço de barra de aço de comprimento \( n \) polegadas, deseja-se cortar essa barra em partes menores de forma a maximizar o lucro total obtido.
|
||||
|
||||
|
||||
@@ -22,7 +22,7 @@
|
||||
}
|
||||
},
|
||||
"author": {
|
||||
"name": "",
|
||||
"name": "Arthur Andrade D'Olival",
|
||||
"affiliation": "",
|
||||
"country": "",
|
||||
"email": ""
|
||||
|
||||
Binary file not shown.
@@ -7,7 +7,7 @@
|
||||
\usepackage{hyperref}
|
||||
|
||||
\title{ Tutorial: Prateleira Dourada}
|
||||
\author{}
|
||||
\author{Arthur Andrade D'Olival}
|
||||
\date{}
|
||||
\begin{document}
|
||||
\maketitle
|
||||
|
||||
Binary file not shown.
@@ -1,7 +1,7 @@
|
||||
\documentclass{maratona}
|
||||
|
||||
\begin{document}
|
||||
\begin{ProblemaAutor}{}{Prateleira Dourada}{1}{256}{}
|
||||
\begin{ProblemaAutor}{}{Prateleira Dourada}{1}{256}{Arthur Andrade D'Olival}
|
||||
|
||||
Você foi recentemente contratado como arquivista júnior na Biblioteca Central, lar de manuscritos inestimáveis. Sua primeira grande tarefa é organizar a famosa \textbf{Prateleira Dourada}, um espaço de exposição reservado apenas para as obras mais raras.
|
||||
|
||||
|
||||
@@ -22,7 +22,7 @@
|
||||
}
|
||||
},
|
||||
"author": {
|
||||
"name": "Codeforces 363 (Div. 1)",
|
||||
"name": "Arthur Andrade D'Olival",
|
||||
"affiliation": "",
|
||||
"country": "",
|
||||
"email": ""
|
||||
|
||||
@@ -3,3 +3,7 @@ No primeiro caso de teste, Miguel pode participar da competição no dia 1 e ir
|
||||
No segundo caso de teste, Miguel pode participar da competição nos dias 1, 3, 5 e 7 e ir à academia nos demais.
|
||||
|
||||
No terceiro caso de teste, como Miguel não pode ir à academia em dois dias seguidos ele será obrigado a descansar em um dos dias.
|
||||
|
||||
\section*{Observações}
|
||||
|
||||
Problema adaptado de \href{https://codeforces.com/contest/699/problem/C}{Codeforces 363 (Div. 1, Problem C)}.
|
||||
Binary file not shown.
@@ -7,7 +7,7 @@
|
||||
\usepackage{hyperref}
|
||||
|
||||
\title{ Tutorial: Férias}
|
||||
\author{Codeforces 363 (Div. 1)}
|
||||
\author{Arthur Andrade D'Olival}
|
||||
\date{}
|
||||
\begin{document}
|
||||
\maketitle
|
||||
|
||||
Binary file not shown.
@@ -1,7 +1,7 @@
|
||||
\documentclass{maratona}
|
||||
|
||||
\begin{document}
|
||||
\begin{ProblemaAutor}{}{Férias}{1}{256}{Codeforces 363 (Div. 1)}
|
||||
\begin{ProblemaAutor}{}{Férias}{1}{256}{Arthur Andrade D'Olival}
|
||||
|
||||
Miguel tem \(n\) dias de férias e pretende aproveitá-los para estudar programação e também praticar esportes. Para cada um desses dias, ele sabe antecipadamente duas informações: se a academia estará aberta e se haverá uma competição online disponível. Assim, cada dia se enquadra em uma das quatro situações possíveis: sem academia e sem competição, sem academia mas com competição, com academia mas sem competição, ou com ambos disponíveis.
|
||||
|
||||
@@ -43,5 +43,9 @@ No primeiro caso de teste, Miguel pode participar da competição no dia 1 e ir
|
||||
|
||||
No segundo caso de teste, Miguel pode participar da competição nos dias 1, 3, 5 e 7 e ir à academia nos demais.
|
||||
|
||||
No terceiro caso de teste, como Miguel não pode ir à academia em dois dias seguidos ele será obrigado a descansar em um dos dias.\end{ProblemaAutor}
|
||||
No terceiro caso de teste, como Miguel não pode ir à academia em dois dias seguidos ele será obrigado a descansar em um dos dias.
|
||||
|
||||
\section*{Observações}
|
||||
|
||||
Problema adaptado de \href{https://codeforces.com/contest/699/problem/C}{Codeforces 363 (Div. 1, Problem C)}.\end{ProblemaAutor}
|
||||
\end{document}
|
||||
|
||||
Reference in New Issue
Block a user