Page d'accueil>Lié à la programmation>C/C++
Télécharger

Solutions CSES

Plus de 280 solutions acceptées à l'ensemble de problèmes CSES, écrites en C++ par Jonathan Uy (nulltype). Au 23 décembre, le nombre de solutions suivant avait été finalisé :

Type de problème Numéro résolu
Problèmes d'introduction 19/19
Tri et recherche 35/35
Programmation dynamique 19/19
Algorithmes graphiques 36/36
Requêtes de plage 19/19
Algorithmes d'arbre 16/16
Mathématiques 31/31
Algorithmes de chaînes 17/17
Géométrie 7/7
Techniques avancées 24/24
Problèmes supplémentaires 65/77
Total 288/300

Table des matières

Problèmes d'introduction

  1. Algorithme étrange
  2. Numéro manquant
  3. Répétitions
  4. Tableau croissant
  5. Permutations
  6. Spirale de nombres
  7. Deux chevaliers
  8. Deux ensembles
  9. Chaînes de bits
  10. Zéros à droite
  11. Piles de pièces
  12. Réorganisation du Palindrome
  13. Code gris
  14. Tour de Hanoï
  15. Création de chaînes
  16. Division Pomme
  17. Échiquier et reines
  18. Requêtes de chiffres
  19. Chemins de grille

Tri et recherche

  1. Numéros distincts
  2. Appartements
  3. Grande Roue
  4. Billets de concerts
  5. Clients des restaurants
  6. Festival du cinéma
  7. Somme de deux valeurs
  8. Somme maximale du sous-tableau
  9. Longueurs de bâton
  10. Somme des pièces manquantes
  11. Collecter des numéros
  12. Collecter des chiffres II
  13. Liste de lecture
  14. Tours
  15. Feux de signalisation
  16. Problème de Josèphe I
  17. Problème de Josèphe II
  18. Vérification des plages imbriquées
  19. Nombre de plages imbriquées
  20. Attribution des chambres
  21. Machines d'usine
  22. Tâches et délais
  23. Lire des livres
  24. Somme de trois valeurs
  25. Somme de quatre valeurs
  26. Valeurs les plus petites les plus proches
  27. Sommes du sous-tableau I
  28. Sommes de sous-tableaux II
  29. Divisibilité des sous-réseaux
  30. Valeurs distinctes du sous-tableau
  31. Division du tableau
  32. Médiane coulissante
  33. Coût glissant
  34. Festival du cinéma II
  35. Somme maximale du sous-tableau II

Programmation dynamique

  1. Combinaisons de dés
  2. Minimiser les pièces
  3. Combinaisons de pièces I
  4. Combinaisons de pièces II
  5. Supprimer des chiffres
  6. Chemins de grille
  7. Librairie
  8. Description du tableau
  9. Compter les tours
  10. Modifier la distance
  11. Coupe rectangulaire
  12. Sommes d'argent
  13. Jeu de suppression
  14. Deux ensembles II
  15. Sous-séquence croissante
  16. Projets
  17. Promenades en ascenseur
  18. Compter les carrelages
  19. Compter les nombres

Algorithmes graphiques

  1. Compter les salles
  2. Labyrinthe
  3. Construire des routes
  4. Itinéraire des messages
  5. Construire des équipes
  6. Aller-retour
  7. Monstres
  8. Itinéraires les plus courts I
  9. Itinéraires les plus courts II
  10. Score élevé
  11. Réduction sur les vols
  12. Recherche de cycles
  13. Itinéraires de vol
  14. Aller-retour II
  15. Calendrier des cours
  16. Itinéraire de vol le plus long
  17. Itinéraires de jeu
  18. Enquête
  19. Requêtes Planètes I
  20. Requêtes Planètes II
  21. Cycles des planètes
  22. Réparation des routes
  23. Construction de routes
  24. Vérification des itinéraires de vol
  25. Planètes et royaumes
  26. Pizza géante
  27. Collectionneur de pièces
  28. Livraison du courrier
  29. Séquence de De Bruijn
  30. Chemin des téléporteurs
  31. Vols hamiltoniens
  32. Tournée des chevaliers
  33. Vitesse de téléchargement
  34. Poursuite policière
  35. Danse scolaire
  36. Itinéraires distincts

Requêtes de plage

  1. Requêtes de somme de plage statique
  2. Requêtes minimales de plage statique
  3. Requêtes de somme de plage dynamique
  4. Requêtes minimales de plage dynamique
  5. Requêtes Xor de plage
  6. Requêtes de mise à jour de plage
  7. Requêtes forestières
  8. Requêtes sur les hôtels
  9. Liste des suppressions
  10. Demandes de salaire
  11. Requêtes de somme de préfixe
  12. Requêtes de pizzeria
  13. Requêtes de somme de sous-tableau
  14. Requêtes de valeurs distinctes
  15. Augmentation des requêtes sur les tableaux
  16. Requêtes forestières II
  17. Mises à jour et sommes des plages
  18. Requêtes polynomiales
  19. Requêtes et copies de plage

Algorithmes d'arbre

  1. Subordonnés
  2. Correspondance d'arbre
  3. Diamètre de l'arbre
  4. Distances entre les arbres I
  5. Distances entre les arbres II
  6. Requêtes sur l'entreprise I
  7. Requêtes d'entreprise II
  8. Requêtes de distance
  9. Compter les chemins
  10. Requêtes de sous-arbre
  11. Requêtes de chemin
  12. Requêtes de chemin II
  13. Couleurs distinctes
  14. Trouver un centroïde
  15. Chemins de longueur fixe I
  16. Chemins de longueur fixe II

Mathématiques

  1. Requêtes de Josèphe
  2. Exponentiation
  3. Exponentiation II
  4. Compter les diviseurs
  5. Diviseurs communs
  6. Somme des diviseurs
  7. Analyse du diviseur
  8. Multiples premiers
  9. Compter les paires premières entre elles
  10. Coefficients binomiaux
  11. Création de chaînes II
  12. Distribution de pommes
  13. Fête de Noël
  14. Séquences entre parenthèses I
  15. Séquences de brackets II
  16. Compter les colliers
  17. Grilles de comptage
  18. Numéros de Fibonacci
  19. Lancer des dés
  20. Chemins graphiques I
  21. Chemins graphiques II
  22. Probabilité des dés
  23. Déplacer des robots
  24. Loterie De Bonbons
  25. Probabilité d'inversion
  26. Jeu de bâton
  27. Jeu Nim I
  28. Nim Jeu II
  29. Jeu d'escalier
  30. Le jeu de Grundy
  31. Un autre jeu

Algorithmes de chaînes

  1. Combinaisons de mots
  2. Correspondance de chaînes
  3. Trouver des frontières
  4. Recherche de périodes
  5. Rotation minimale
  6. Palindrome le plus long
  7. Sous-chaîne obligatoire
  8. Requêtes Palindrome
  9. Trouver des modèles
  10. Modèles de comptage
  11. Positions des motifs
  12. Sous-chaînes distinctes
  13. Sous-chaîne répétitive
  14. Fonctions de chaîne
  15. Ordre des sous-chaînes I
  16. Ordre des sous-chaînes II
  17. Distribution des sous-chaînes

Géométrie

  1. Test de localisation des points
  2. Intersection de segments de ligne
  3. Zone de polygone
  4. Point dans un polygone
  5. Points de réseau de polygones
  6. Distance euclidienne minimale
  7. Coque convexe

Techniques avancées

  1. Rendez-vous au milieu
  2. Distance de Hamming
  3. Belles sous-grilles
  4. Nœuds accessibles
  5. Requêtes d'accessibilité
  6. Couper et coller
  7. Inversions de sous-chaînes
  8. Reprises et sommes
  9. Routes nécessaires
  10. Villes nécessaires
  11. Sous-graphes eulériens
  12. Jeu de monstres I
  13. Jeu de monstres II
  14. Carrés de sous-réseau
  15. Maisons et écoles
  16. Division Knuth
  17. Pommes et bananes
  18. Positions sur un bit
  19. Traitement du signal
  20. Nouvelles requêtes de routes
  21. Connectivité dynamique
  22. Livraison de colis
  23. Affectation des tâches
  24. Itinéraires distincts II

Problèmes supplémentaires

  1. Sous-séquence la plus courte
  2. Compter les bits
  3. Jeu d'échange
  4. Code Prüfer
  5. Bords du graphique acyclique
  6. Bords fortement connectés
  7. Mêmes bords extérieurs
  8. Tableau de multiplication
  9. Publicité
  10. Sous-chaînes spéciales
  11. Inversions de permutations
  12. Sous-tableau Xor maximum
  13. Requêtes sur les festivals de cinéma
  14. Tournoi d'échecs
  15. Traversées d'arbres
  16. Rénovation du réseau
  17. Circonférence du graphique
  18. Points d'intersection
  19. Inversions inverses
  20. Sous-séquences monotones
  21. Réorganisation des chaînes
  22. Poids de pile
  23. Tableau pyramidal
  24. Sous-séquence croissante II
  25. Suppressions de chaînes
  26. Inversions de bits
  27. Pyramide Xor
  28. Écrire des nombres
  29. Transformation de chaîne
  30. Jeu de déplacement de paires de lettres
  31. Bâtiment maximum I
  32. Méthodes de tri
  33. Tableau cyclique
  34. Liste des sommes
  35. Augmentation du tableau II
  36. Division alimentaire
  37. Problème de bits
  38. Échanger le tri des rondes
  39. Sous-séquences binaires
  40. Isomorphisme des arbres I
  41. Compter les séquences
  42. Villes critiques
  43. Excursion scolaire
  44. Grille de pièces
  45. Chemin du robot
  46. Programmeurs et artistes
  47. Calendrier des cours II
  48. Suppression des chiffres II
  49. Disposition des pièces
  50. Compter les évêques
  51. Puzzle en grille I
  52. Grille Puzzle II
  53. Chaîne vide
  54. Chemins de grille
  55. Sous-chaînes de bits
  56. Tri inversé
  57. Comptage des commandes
  58. Librairie II
  59. Panne de réseau
  60. Visiter les villes
  61. Requêtes sur la somme des pièces manquantes
  62. Grille de numéros
  63. Bâtiment maximum II
  64. Remplissage des Trominos
  65. Divisions de bâton
  66. Société de codage
  67. Demandes d'itinéraire de vol
  68. Tri à deux piles
  69. Isomorphisme des arbres II
  70. Cités interdites
  71. Aire des rectangles
  72. Achèvement de la grille
  73. Création de bureaux
  74. Permutations II
  75. Distribution de graphiques fonctionnels
  76. Nouveaux itinéraires de vol
  77. Construction de chemin de grille
Développer
Informations supplémentaires
Applications connexes
Recommandé pour vous
Actualités connexes Tout