Die größte Sammlung von Tutorials und Referenzen

Competitive Programming

Zählen Sie die Anzahl der Klumpen im angegebenen Array

Bei einem gegebenen Array arr[] von N ganzen Zahlen besteht die Aufgabe darin, die Anzahl der Klumpen in dem gegebenen Array zu zählen.  Klumpen ist definiert als eine Reihe von 2 oder mehr benachbarten Elementen mit demselben Wert. Beispiele:   Eingabe: arr[] = { 13, 15, 66, 66, 37, 8, 8, 11, 52 }; Ausgabe: 2  Erläuterung:  Es gibt zwei Klumpen....

Minimale Kosten für das Zusammenführen von Nummern von 1 bis N

Bei einer gegebenen ganzen Zahl N besteht die Aufgabe darin, die minimalen Kosten zum Zusammenführen aller Zahlen von 1 bis N zu finden, wobei die Kosten für das Zusammenführen zweier Mengen von Zahlen A und B gleich dem Produkt des Produkts der Zahlen in den jeweiligen Mengen sind. Beispiele:   Eingabe: N = 4  Ausgabe: 32 Zusammenführen von {1} und....

Anzahl der Subarrays hat bitweises OR >= K

Bei einem gegebenen Array arr[] und einer Ganzzahl K besteht die Aufgabe darin, die Anzahl der Teilarrays mit bitweisem OR ≥ K zu zählen . Beispiele: Input: arr[] = { 1, 2, 3 } K = 3  Output: 4 Bitweises OR von Subarrays:  { 1 } = 1  { 1, 2 } = 3  { 1, 2, 3 }....