CSES Solutions

CSES-Lösungen

Über 280 akzeptierte Lösungen zum CSES Problem Set, geschrieben in C++ von Jonathan Uy (Nulltyp). Bis zum 23. Dezember wurde die folgende Anzahl an Lösungen fertiggestellt:

Problemtyp	Nummer gelöst
Einführungsprobleme	19/19
Sortieren und Suchen	35/35
Dynamische Programmierung	19/19
Graphalgorithmen	36/36
Bereichsabfragen	19/19
Baumalgorithmen	16/16
Mathematik	31./31
String-Algorithmen	17/17
Geometrie	7/7
Fortgeschrittene Techniken	24/24
Zusätzliche Probleme	65/77
Gesamt	288/300

Inhaltsverzeichnis

Einführungsprobleme

1. Seltsamer Algorithmus
2. Fehlende Nummer
3. Wiederholungen
4. Zunehmendes Array
5. Permutationen
6. Zahlenspirale
7. Zwei Ritter
8. Zwei Sätze
9. Bitfolgen
10. Nachfolgende Nullen
11. Münzstapel
12. Neuordnung des Palindroms
13. Grauer Code
14. Turm von Hanoi
15. Strings erstellen
16. Apple-Abteilung
17. Schachbrett und Damen
18. Ziffernabfragen
19. Rasterpfade

Sortieren und Suchen

1. Eindeutige Zahlen
2. Wohnungen
3. Riesenrad
4. Konzertkarten
5. Restaurantkunden
6. Filmfestival
7. Summe zweier Werte
8. Maximale Subarray-Summe
9. Stocklängen
10. Fehlende Münzsumme
11. Zahlen sammeln
12. Zahlen sammeln II
13. Wiedergabeliste
14. Türme
15. Ampel
16. Josephus-Problem I
17. Josephus-Problem II
18. Überprüfung verschachtelter Bereiche
19. Anzahl der verschachtelten Bereiche
20. Zimmerzuteilung
21. Fabrikmaschinen
22. Aufgaben und Fristen
23. Bücher lesen
24. Summe dreier Werte
25. Summe von vier Werten
26. Nächste kleinere Werte
27. Subarray-Summen I
28. Subarray-Summen II
29. Teilbarkeit von Subarrays
30. Subarray-Eindeutige Werte
31. Array-Aufteilung
32. Gleitender Median
33. Gleitende Kosten
34. Filmfestival II
35. Maximale Subarray-Summe II

Dynamische Programmierung

1. Würfelkombinationen
2. Münzen minimieren
3. Münzkombinationen I
4. Münzkombinationen II
5. Ziffern entfernen
6. Rasterpfade
7. Buchladen
8. Array-Beschreibung
9. Zähltürme
10. Entfernung bearbeiten
11. Rechteckschneiden
12. Geldsummen
13. Entfernungsspiel
14. Zwei Sätze II
15. Zunehmende Folge
16. Projekte
17. Aufzugfahrten
18. Fliesen zählen
19. Zahlen zählen

Graphalgorithmen

1. Zählräume
2. Labyrinth
3. Straßen bauen
4. Nachrichtenroute
5. Aufbau von Teams
6. Rundfahrt
7. Monster
8. Kürzeste Routen I
9. Kürzeste Wege II
10. Highscore
11. Flugrabatt
12. Zyklusfindung
13. Flugrouten
14. Rundreise II
15. Kursplan
16. Längste Flugstrecke
17. Spielrouten
18. Untersuchung
19. Planetenabfragen I
20. Planetenabfragen II
21. Planetenzyklen
22. Straßensanierung
23. Straßenbau
24. Flugrouten-Check
25. Planeten und Königreiche
26. Riesenpizza
27. Münzsammler
28. Postzustellung
29. De Bruijn-Sequenz
30. Teleporterpfad
31. Hamilton-Flüge
32. Rittertour
33. Download-Geschwindigkeit
34. Verfolgungsjagd der Polizei
35. Schultanz
36. Eindeutige Routen

Bereichsabfragen

1. Statische Bereichssummenabfragen
2. Statische Mindestbereichsabfragen
3. Dynamische Bereichssummenabfragen
4. Mindestabfragen für den dynamischen Bereich
5. Bereichs-XOR-Abfragen
6. Bereichsaktualisierungsabfragen
7. Waldabfragen
8. Hotelanfragen
9. Umzüge auflisten
10. Gehaltsabfragen
11. Präfixsummenabfragen
12. Pizzeria-Anfragen
13. Subarray-Summenabfragen
14. Abfragen eindeutiger Werte
15. Zunehmende Array-Abfragen
16. Waldabfragen II
17. Bereichsaktualisierungen und Summen
18. Polynomabfragen
19. Bereichsabfragen und Kopien

Baumalgorithmen

1. Untergebene
2. Baum-Matching
3. Baumdurchmesser
4. Baumabstände I
5. Baumabstände II
6. Unternehmensanfragen I
7. Firmenanfragen II
8. Entfernungsabfragen
9. Wege zählen
10. Teilbaumabfragen
11. Pfadabfragen
12. Pfadabfragen II
13. Einzigartige Farben
14. Einen Schwerpunkt finden
15. Pfade fester Länge I
16. Pfade mit fester Länge II

Mathematik

1. Josephus-Anfragen
2. Potenzierung
3. Potenzierung II
4. Teiler zählen
5. Gemeinsame Teiler
6. Summe der Teiler
7. Teileranalyse
8. Primzahlmultiplikatoren
9. Coprime-Paare zählen
10. Binomialkoeffizienten
11. Strings erstellen II
12. Äpfel verteilen
13. Weihnachtsfeier
14. Klammerfolgen I
15. Klammersequenzen II
16. Halsketten zählen
17. Zählgitter
18. Fibonacci-Zahlen
19. Würfeln
20. Diagrammpfade I
21. Diagrammpfade II
22. Würfelwahrscheinlichkeit
23. Bewegende Roboter
24. Süßigkeiten-Lotterie
25. Inversionswahrscheinlichkeit
26. Stickspiel
27. Nim Spiel I
28. Nim-Spiel II
29. Treppenspiel
30. Grundys Spiel
31. Ein weiteres Spiel

String-Algorithmen

1. Wortkombinationen
2. String-Matching
3. Grenzen finden
4. Perioden finden
5. Minimale Rotation
6. Längstes Palindrom
7. Erforderlicher Teilstring
8. Palindrom-Abfragen
9. Muster finden
10. Zählmuster
11. Musterpositionen
12. Eindeutige Teilzeichenfolgen
13. Wiederholter Teilstring
14. String-Funktionen
15. Teilstring-Reihenfolge I
16. Teilstring-Reihenfolge II
17. Teilstringverteilung

Geometrie

1. Punktstandorttest
2. Schnittpunkt eines Liniensegments
3. Polygonbereich
4. Punkt im Polygon
5. Polygongitterpunkte
6. Minimaler euklidischer Abstand
7. Konvexe Hülle

Fortgeschrittene Techniken

1. Treffen Sie sich in der Mitte
2. Hamming-Distanz
3. Wunderschöne Untergitter
4. Erreichbare Knoten
5. Erreichbarkeitsabfragen
6. Ausschneiden und Einfügen
7. Teilstring-Umkehrungen
8. Umkehrungen und Summen
9. Notwendige Straßen
10. Notwendige Städte
11. Eulersche Teilgraphen
12. Monsterspiel I
13. Monsterspiel II
14. Subarray-Quadrate
15. Häuser und Schulen
16. Knuth-Abteilung
17. Äpfel und Bananen
18. Ein-Bit-Positionen
19. Signalverarbeitung
20. Anfragen zu neuen Straßen
21. Dynamische Konnektivität
22. Paketzustellung
23. Aufgabenzuweisung
24. Eindeutige Routen II

Zusätzliche Probleme

1. Kürzeste Folge
2. Bits zählen
3. Spiel tauschen
4. Prüfer-Code
5. Azyklische Graphkanten
6. Stark verbundene Kanten
7. Sogar Outdegree-Kanten
8. Multiplikationstabelle
9. Werbung
10. Spezielle Teilzeichenfolgen
11. Permutationsumkehrungen
12. Maximales Xor-Subarray
13. Fragen zu Filmfestivals
14. Schachturnier
15. Baumdurchquerungen
16. Netzwerkrenovierung
17. Diagrammumfang
18. Schnittpunkte
19. Inverse Inversionen
20. Monotone Teilsequenzen
21. String-Neuordnung
22. Stapelgewichte
23. Pyramidenanordnung
24. Zunehmende Folge II
25. Saitenentfernungen
26. Bitinversionen
27. Xor-Pyramide
28. Zahlen schreiben
29. String-Transformation
30. Buchstabenpaar-Bewegungsspiel
31. Maximalgebäude I
32. Sortiermethoden
33. Zyklisches Array
34. Liste der Summen
35. Zunehmendes Array II
36. Lebensmittelabteilung
37. Bitproblem
38. Rundensortierung vertauschen
39. Binäre Teilfolgen
40. Baumisomorphismus I
41. Zählsequenzen
42. Kritische Städte
43. Schulausflug
44. Münzgitter
45. Roboterpfad
46. Programmierer und Künstler
47. Kursplan II
48. Ziffern entfernen II
49. Münzanordnung
50. Bischöfe zählen
51. Gitterpuzzle I
52. Gitterpuzzle II
53. Leere Zeichenfolge
54. Rasterpfade
55. Bit-Teilzeichenfolgen
56. Umkehrsortierung
57. Nachbestellungen zählen
58. Buchhandlung II
59. Netzwerkzusammenbruch
60. Städte besuchen
61. Fehlende Münzsummenabfragen
62. Zahlenraster
63. Maximalgebäude II
64. Trominos füllen
65. Stick-Divisionen
66. Codierungsunternehmen
67. Flugroutenanfragen
68. Sortierung mit zwei Stapeln
69. Baumisomorphismus II
70. Verbotene Städte
71. Fläche von Rechtecken
72. Rastervervollständigung
73. Büros erstellen
74. Permutationen II
75. Funktionale Graphverteilung
76. Neue Flugrouten
77. Gitterpfadkonstruktion