Inicio>Relacionado con la programación>C/C++
Descargar

Soluciones CSES

Más de 280 soluciones aceptadas para el conjunto de problemas CSES, escritas en C++ por Jonathan Uy (tipo nulo). Al 23 de diciembre, se han completado la siguiente cantidad de soluciones:

Tipo de problema Número resuelto
Problemas introductorios 19/19
Ordenar y buscar 35/35
Programación dinámica 19/19
Algoritmos gráficos 36/36
Consultas de rango 19/19
Algoritmos de árbol 16/16
Matemáticas 31/31
Algoritmos de cadenas 17/17
Geometría 7/7
Técnicas Avanzadas 24/24
Problemas adicionales 65/77
Total 288/300

Tabla de contenido

Problemas introductorios

  1. Algoritmo extraño
  2. Número faltante
  3. repeticiones
  4. Matriz creciente
  5. Permutaciones
  6. Espiral numérica
  7. dos caballeros
  8. Dos juegos
  9. Cadenas de bits
  10. Ceros finales
  11. Montones de monedas
  12. Reordenamiento del palíndromo
  13. Código gris
  14. Torre de Hanói
  15. Creando cadenas
  16. División de manzana
  17. Tablero de ajedrez y reinas
  18. Consultas de dígitos
  19. Rutas de cuadrícula

Ordenar y buscar

  1. Números distintos
  2. Apartamentos
  3. Rueda de la fortuna
  4. Entradas para conciertos
  5. Clientes de restaurante
  6. festival de cine
  7. Suma de dos valores
  8. Suma máxima de subarreglo
  9. Longitudes de palo
  10. Suma de monedas faltantes
  11. Recolectando números
  12. Coleccionando números II
  13. Lista de reproducción
  14. Torres
  15. Semáforo
  16. Problema de Josefo I
  17. Problema de Josefo II
  18. Verificación de rangos anidados
  19. Recuento de rangos anidados
  20. Asignación de habitaciones
  21. Máquinas de fábrica
  22. Tareas y Plazos
  23. Leer libros
  24. Suma de tres valores
  25. Suma de cuatro valores
  26. Valores más pequeños más cercanos
  27. Sumas de subarreglos I
  28. Sumas de subarreglos II
  29. Divisibilidad de subarreglos
  30. Valores distintos de subarreglo
  31. División de matriz
  32. Mediana deslizante
  33. Costo variable
  34. II Festival de Cine
  35. Suma máxima de subarreglo II

Programación dinámica

  1. Combinaciones de dados
  2. Minimizar monedas
  3. Combinaciones de monedas I
  4. Combinaciones de monedas II
  5. Quitar dígitos
  6. Rutas de cuadrícula
  7. Librería
  8. Descripción de la matriz
  9. Torres de conteo
  10. Editar distancia
  11. Corte rectangular
  12. sumas de dinero
  13. Juego de eliminación
  14. Dos conjuntos II
  15. Subsecuencia creciente
  16. Proyectos
  17. Paseos en ascensor
  18. Contando mosaicos
  19. Contando números

Algoritmos gráficos

  1. Salas de conteo
  2. Laberinto
  3. Construyendo caminos
  4. Ruta del mensaje
  5. Construyendo equipos
  6. Ida y vuelta
  7. monstruos
  8. Rutas más cortas I
  9. Rutas más cortas II
  10. Puntuación alta
  11. Descuento de vuelo
  12. Búsqueda de ciclos
  13. Rutas de vuelo
  14. Ida y vuelta II
  15. Horario del curso
  16. Ruta de vuelo más larga
  17. Rutas de juego
  18. Investigación
  19. Consultas sobre Planetas I
  20. Consultas de Planetas II
  21. Ciclos de planetas
  22. Reparación de Carreteras
  23. Construcción de carreteras
  24. Verificación de rutas de vuelo
  25. Planetas y reinos
  26. Pizza gigante
  27. Coleccionista de monedas
  28. Entrega de correo
  29. Secuencia de De Bruijn
  30. Ruta de los teletransportadores
  31. Vuelos hamiltonianos
  32. Tour del Caballero
  33. Velocidad de descarga
  34. Persecución policial
  35. baile escolar
  36. Rutas distintas

Consultas de rango

  1. Consultas de suma de rango estático
  2. Consultas mínimas de rango estático
  3. Consultas de suma de rango dinámico
  4. Consultas mínimas de rango dinámico
  5. Consultas de rango Xor
  6. Consultas de actualización de rango
  7. Consultas forestales
  8. Consultas sobre hoteles
  9. Lista de eliminaciones
  10. Consultas salariales
  11. Consultas de suma de prefijo
  12. Consultas sobre pizzerías
  13. Consultas de suma de subarreglos
  14. Consultas de valores distintos
  15. Aumento de consultas de matriz
  16. Consultas forestales II
  17. Actualizaciones de rango y sumas
  18. Consultas polinómicas
  19. Consultas y copias de rango

Algoritmos de árbol

  1. Subordinados
  2. Coincidencia de árboles
  3. Diámetro del árbol
  4. Distancias de árboles I
  5. Distancias de árboles II
  6. Consultas de la empresa I
  7. Consultas de Empresa II
  8. Consultas a Distancia
  9. Contando caminos
  10. Consultas de subárbol
  11. Consultas de ruta
  12. Consultas de ruta II
  13. Colores distintos
  14. Encontrar un centroide
  15. Caminos de longitud fija I
  16. Caminos de longitud fija II

Matemáticas

  1. Consultas sobre Josefo
  2. exponenciación
  3. Exponenciación II
  4. Contar divisores
  5. Divisores comunes
  6. Suma de divisores
  7. Análisis divisorio
  8. Múltiplos primos
  9. Contando pares coprime
  10. Coeficientes binomiales
  11. Creando cadenas II
  12. Distribuyendo manzanas
  13. fiesta de navidad
  14. Secuencias de corchetes I
  15. Secuencias de corchetes II
  16. Contando Collares
  17. Contando cuadrículas
  18. Números de Fibonacci
  19. Lanzar dados
  20. Rutas gráficas I
  21. Rutas gráficas II
  22. Probabilidad de dados
  23. Robots en movimiento
  24. Lotería de dulces
  25. Probabilidad de inversión
  26. Juego de palos
  27. Nim Juego I
  28. Juego Nim II
  29. Juego de escaleras
  30. El juego de Grundy
  31. Otro juego

Algoritmos de cadenas

  1. Combinaciones de palabras
  2. Coincidencia de cadenas
  3. Encontrar fronteras
  4. Encontrar períodos
  5. Rotación mínima
  6. Palíndromo más largo
  7. Subcadena requerida
  8. Consultas de palíndromo
  9. Encontrar patrones
  10. Patrones de conteo
  11. Posiciones de patrón
  12. Subcadenas distintas
  13. Subcadena repetida
  14. Funciones de cadena
  15. Orden de subcadena I
  16. Orden de subcadena II
  17. Distribución de subcadenas

Geometría

  1. Prueba de ubicación de puntos
  2. Intersección de segmento de línea
  3. Área de polígono
  4. Punto en polígono
  5. Puntos de red poligonal
  6. Distancia euclidiana mínima
  7. Casco convexo

Técnicas Avanzadas

  1. Reunirse en el medio
  2. Distancia de Hamming
  3. Hermosas subcuadrículas
  4. Nodos accesibles
  5. Consultas de accesibilidad
  6. Cortar y pegar
  7. Reversiones de subcadenas
  8. Reversiones y sumas
  9. Caminos necesarios
  10. Ciudades necesarias
  11. Subgrafos eulerianos
  12. Juego de monstruos I
  13. Juego de monstruos II
  14. Cuadrados de subconjunto
  15. Casas y escuelas
  16. División Knuth
  17. manzanas y plátanos
  18. Posiciones de un bit
  19. Procesamiento de señales
  20. Consultas sobre nuevas carreteras
  21. Conectividad dinámica
  22. Entrega de paquetes
  23. Asignación de tareas
  24. Rutas distintas II

Problemas adicionales

  1. Subsecuencia más corta
  2. Contando bits
  3. Juego de intercambio
  4. Código Prufer
  5. Bordes del gráfico acíclico
  6. Bordes fuertemente conectados
  7. Bordes uniformes de grado superior
  8. Tabla de multiplicación
  9. Anuncio
  10. Subcadenas especiales
  11. Inversiones de permutación
  12. Subarreglo Xor máximo
  13. Consultas sobre festivales de cine
  14. Torneo de ajedrez
  15. Recorridos de árboles
  16. Renovación de la red
  17. Circunferencia gráfica
  18. Puntos de intersección
  19. Inversiones inversas
  20. Subsecuencias monótonas
  21. Reordenar cadenas
  22. Pesos de pila
  23. Matriz piramidal
  24. Subsecuencia creciente II
  25. Eliminaciones de cuerdas
  26. Inversiones de bits
  27. Pirámide de Xor
  28. Escribir números
  29. Transformación de cadena
  30. Juego de movimiento de pares de letras
  31. Edificio Máximo I
  32. Métodos de clasificación
  33. Matriz cíclica
  34. Lista de sumas
  35. Matriz creciente II
  36. División de Alimentos
  37. Problema de bits
  38. Clasificación de rondas de intercambio
  39. Subsecuencias binarias
  40. Isomorfismo de árbol I
  41. Secuencias de conteo
  42. Ciudades críticas
  43. Excursión Escolar
  44. Cuadrícula de monedas
  45. Camino del robot
  46. Programadores y artistas
  47. Horario del curso II
  48. Eliminación de dígitos II
  49. Disposición de monedas
  50. Contando obispos
  51. Rompecabezas de cuadrícula I
  52. Rompecabezas de cuadrícula II
  53. Cadena vacía
  54. Rutas de cuadrícula
  55. Subcadenas de bits
  56. Clasificación inversa
  57. Contando reordenes
  58. Librería II
  59. Desglose de la red
  60. Ciudades Visitantes
  61. Consultas sobre la suma de monedas faltantes
  62. Cuadrícula numérica
  63. Edificio Máximo II
  64. Llenando Trominos
  65. Divisiones de palos
  66. Empresa de codificación
  67. Solicitudes de ruta de vuelo
  68. Clasificación de dos pilas
  69. Isomorfismo de árbol II
  70. Ciudades Prohibidas
  71. Área de rectángulos
  72. Finalización de la cuadrícula
  73. Creando oficinas
  74. Permutaciones II
  75. Distribución de gráficos funcionales
  76. Nuevas rutas de vuelo
  77. Construcción de ruta de cuadrícula
Expandir
Información adicional
Aplicaciones relacionadas
Recomendado para ti
Información relacionada Todo