CSES Solutions

Soluções CSES

Mais de 280 soluções aceitas para o conjunto de problemas CSES, escritas em C++ por Jonathan Uy (nulltype). Em 23 de dezembro, o seguinte número de soluções foi concluído:

Tipo de problema	Número resolvido
Problemas introdutórios	19/19
Classificando e pesquisando	35/35
Programação Dinâmica	19/19
Algoritmos Gráficos	36/36
Consultas de intervalo	19/19
Algoritmos de Árvore	16/16
Matemática	31/31
Algoritmos de String	17/17
Geometria	7/7
Técnicas Avançadas	24/24
Problemas Adicionais	65/77
Total	288/300

Índice

Problemas introdutórios

1. Algoritmo estranho
2. Número ausente
3. Repetições
4. Aumentando a matriz
5. Permutações
6. Espiral numérica
7. Dois Cavaleiros
8. Dois conjuntos
9. Sequências de bits
10. Zeros à direita
11. Pilhas de moedas
12. Reordenação do Palíndromo
13. Código Gray
14. Torre de Hanói
15. Criando Strings
16. Divisão Apple
17. Tabuleiro de xadrez e rainhas
18. Consultas de dígitos
19. Caminhos de grade

Classificando e pesquisando

1. Números distintos
2. Apartamentos
3. Roda Gigante
4. Ingressos para concertos
5. Clientes de restaurantes
6. Festival de Cinema
7. Soma de dois valores
8. Soma Máxima do Submatriz
9. Comprimentos dos bastões
10. Soma de moeda ausente
11. Coletando Números
12. Coletando Números II
13. Lista de reprodução
14. Torres
15. Semáforos
16. Josefo Problema I
17. Problema II de Josefo
18. Verificação de intervalos aninhados
19. Contagem de intervalos aninhados
20. Alocação de quartos
21. Máquinas de fábrica
22. Tarefas e Prazos
23. Lendo livros
24. Soma de três valores
25. Soma de quatro valores
26. Valores menores mais próximos
27. Somas de subarray I
28. Somas de Submatrizes II
29. Divisibilidade de submatriz
30. Valores distintos de submatriz
31. Divisão de matriz
32. Mediana deslizante
33. Custo móvel
34. Festival de Cinema II
35. Soma máxima do subarranjo II

Programação Dinâmica

1. Combinações de dados
2. Minimizando Moedas
3. Combinações de moedas I
4. Combinações de moedas II
5. Removendo dígitos
6. Caminhos de grade
7. Livraria
8. Descrição da matriz
9. Contando Torres
10. Editar distância
11. Corte Retângulo
12. Somas de dinheiro
13. Jogo de remoção
14. Dois Conjuntos II
15. Subsequência crescente
16. Projetos
17. Passeios de elevador
18. Contando coisas
19. Contando Números

Algoritmos Gráficos

1. Salas de contagem
2. Labirinto
3. Construindo estradas
4. Rota de mensagens
5. Construindo equipes
6. Ida e volta
7. Monstros
8. Rotas mais curtas I
9. Rotas mais curtas II
10. Pontuação alta
11. Desconto de voo
12. Descoberta de ciclo
13. Rotas de voo
14. Ida e Volta II
15. Cronograma do curso
16. Rota de voo mais longa
17. Rotas de jogo
18. Investigação
19. Consultas sobre planetas I
20. Consultas sobre planetas II
21. Ciclos dos Planetas
22. Reparação de estradas
23. Construção de estradas
24. Verificação de rotas de voo
25. Planetas e Reinos
26. Pizza Gigante
27. Colecionador de moedas
28. Entrega de correio
29. Sequência De Bruijn
30. Caminho dos teletransportadores
31. Voos Hamiltonianos
32. Passeio do Cavaleiro
33. Velocidade de download
34. Perseguição Policial
35. Dança Escolar
36. Rotas distintas

Consultas de intervalo

1. Consultas de soma de intervalo estático
2. Consultas mínimas de intervalo estático
3. Consultas de soma de intervalo dinâmico
4. Consultas mínimas de intervalo dinâmico
5. Consultas de intervalo Xor
6. Consultas de atualização de intervalo
7. Consultas florestais
8. Consultas de hotéis
9. Listar remoções
10. Consultas salariais
11. Consultas de soma de prefixo
12. Consultas sobre pizzarias
13. Consultas de soma de subarray
14. Consultas de valores distintos
15. Aumentando consultas de array
16. Consultas Florestais II
17. Atualizações e somas de intervalo
18. Consultas polinomiais
19. Consultas e cópias de intervalo

Algoritmos de Árvore

1. Subordinados
2. Correspondência de árvore
3. Diâmetro da árvore
4. Distâncias das árvores I
5. Distâncias das árvores II
6. Consultas da empresa I
7. Consultas da empresa II
8. Consultas de distância
9. Contando caminhos
10. Consultas de subárvore
11. Consultas de caminho
12. Consultas de caminho II
13. Cores distintas
14. Encontrando um centróide
15. Caminhos de comprimento fixo I
16. Caminhos de comprimento fixo II

Matemática

1. Consultas de Josefo
2. Exponenciação
3. Exponenciação II
4. Contando Divisores
5. Divisores Comuns
6. Soma dos Divisores
7. Análise Divisora
8. Múltiplos Principais
9. Contando Pares Coprime
10. Coeficientes Binomiais
11. Criando Strings II
12. Distribuindo Maçãs
13. Festa de Natal
14. Sequências de colchetes I
15. Sequências de colchetes II
16. Contando Colares
17. Contando grades
18. Números de Fibonacci
19. Jogando dados
20. Caminhos do gráfico I
21. Caminhos do gráfico II
22. Probabilidade de dados
23. Movendo Robôs
24. Loteria de doces
25. Probabilidade de Inversão
26. Jogo de bastão
27. Jogo Nim I
28. Jogo Nim II
29. Jogo de escada
30. O jogo de Grundy
31. Outro jogo

Algoritmos de String

1. Combinações de palavras
2. Correspondência de strings
3. Encontrando Fronteiras
4. Encontrando Períodos
5. Rotação Mínima
6. Palíndromo mais longo
7. Substring necessária
8. Consultas Palíndromo
9. Encontrando Padrões
10. Padrões de contagem
11. Posições padrão
12. Substrings distintas
13. Substring de repetição
14. Funções de string
15. Ordem de Substring I
16. Ordem de Substring II
17. Distribuição de Substring

Geometria

1. Teste de localização de pontos
2. Interseção de segmento de linha
3. Área do polígono
4. Ponto no polígono
5. Pontos de rede poligonal
6. Distância Euclidiana Mínima
7. Casco Convexo

Técnicas Avançadas

1. Encontre-se no meio
2. Distância de Hamming
3. Lindas sub-redes
4. Nós alcançáveis
5. Consultas de acessibilidade
6. Recortar e colar
7. Reversões de Substring
8. Reversões e somas
9. Estradas Necessárias
10. Cidades Necessárias
11. Subgrafos Eulerianos
12. Jogo Monstro I
13. Jogo Monstro II
14. Quadrados de submatriz
15. Casas e Escolas
16. Divisão Knuth
17. Maçãs e Bananas
18. Posições de um bit
19. Processamento de Sinal
20. Consultas de novas estradas
21. Conectividade Dinâmica
22. Entrega de encomendas
23. Atribuição de Tarefas
24. Rotas Distintas II

Problemas Adicionais

1. Subsequência mais curta
2. Contando bits
3. Trocar jogo
4. Código Prufer
5. Arestas de gráfico acíclicas
6. Bordas Fortemente Conectadas
7. Mesmo Outdegree Edges
8. Tabela de multiplicação
9. Anúncio
10. Substrings Especiais
11. Inversões de Permutação
12. Submatriz Xor Máxima
13. Consultas sobre festivais de cinema
14. Torneio de Xadrez
15. Travessias de árvores
16. Renovação de Rede
17. Circunferência do gráfico
18. Pontos de interseção
19. Inversões Inversas
20. Subsequências monótonas
21. Reordenação de strings
22. Pesos de pilha
23. Matriz Pirâmide
24. Subsequência crescente II
25. Remoções de cordas
26. Inversões de bits
27. Pirâmide Xor
28. Escrevendo Números
29. Transformação de String
30. Jogo de movimentação de pares de letras
31. Edifício Máximo I
32. Métodos de classificação
33. Matriz Cíclica
34. Lista de somas
35. Aumentando a Matriz II
36. Divisão Alimentar
37. Problema de bits
38. Classificação de rodadas de troca
39. Subsequências Binárias
40. Isomorfismo de Árvore I
41. Sequências de contagem
42. Cidades Críticas
43. Excursão Escolar
44. Grade de moedas
45. Caminho do Robô
46. Programadores e Artistas
47. Cronograma do Curso II
48. Removendo dígitos II
49. Arranjo de moedas
50. Contando Bispos
51. Quebra-cabeça de grade I
52. Grade quebra-cabeça II
53. String vazia
54. Caminhos de grade
55. Substrings de bits
56. Classificação de reversão
57. Contando novos pedidos
58. Livraria II
59. Divisão da rede
60. Visitando cidades
61. Consultas de soma de moedas ausentes
62. Grade numérica
63. Edifício Máximo II
64. Recheio de Trominós
65. Divisões de bastão
66. Empresa de codificação
67. Solicitações de rota de voo
68. Classificação de duas pilhas
69. Isomorfismo de Árvore II
70. Cidades Proibidas
71. Área de retângulos
72. Conclusão da grade
73. Criando Escritórios
74. Permutações II
75. Distribuição funcional do gráfico
76. Novas rotas de voo
77. Construção de caminho de grade