Biorąc pod uwagę siatkę liczb, znajdź sekwencję węża o maksymalnej długości i wydrukuj ją. Jeśli istnieje wiele sekwencji węża o maksymalnej długości, wydrukuj dowolny z nich.
Biorąc pod uwagę dwa ciągi, wypisz najdłuższy podciąg występujący w obu. Przykłady:
Biorąc pod uwagę ciąg, dowiedz się, czy jest to ciąg K-Palindrom, czy nie. Ciąg K-palindromu przekształca się w palindrom po usunięciu z niego co najwyżej k znaków. Przykłady:
Biorąc pod uwagę binarną matę macierzową n × n składającą się z 0 i 1. Twoim zadaniem jest znalezienie rozmiaru największego kształtu „+”, który można utworzyć za pomocą samych jedynek.
Problem najdłuższego podciągu bitonicznego polega na znalezieniu najdłuższego podciągu danego ciągu takiego, aby najpierw był rosnący, a następnie malejący. Sekwencja posortowana w kolejności rosnącej jest uważana za bitoniczną, a część malejąca jest pusta. Podobnie sekwencja malejąca jest uważana za bitoniczną, a część rosnąca jest pusta. Przykłady:
Biorąc pod uwagę N zawodów, gdzie każde stanowisko jest reprezentowane przez następujące trzy jego elementy.1. Czas rozpoczęcia 2. Czas zakończenia 3. Zysk lub powiązana wartość Znajdź podzbiór zadań powiązanych z maksymalnym zyskiem, tak aby żadne dwa zadania w podzbiorze się nie pokrywały.
Problem podciągu rosnącego sumy maksymalnej polega na znalezieniu podciągu sumy maksymalnej danego ciągu tak, aby wszystkie elementy podciągu były posortowane w porządku rosnącym.
Biorąc pod uwagę N zawodów, gdzie każde stanowisko jest reprezentowane przez następujące trzy jego elementy.1. Czas rozpoczęcia 2. Czas zakończenia 3. Zysk lub powiązana wartość Znajdź podzbiór maksymalnego zysku zadań, taki aby żadne dwa zadania w podzbiorze się nie pokrywały.
Dostajesz n par liczb. W każdej parze pierwsza liczba jest zawsze mniejsza od drugiej. Para (c, d) może następować po innej parze (a, b), jeśli b < c. W ten sposób można utworzyć łańcuch par. Znajdź najdłuższy łańcuch, jaki można ułożyć z danego zestawu par. Przykłady:
Biorąc pod uwagę tablicę składającą się z n dodatnich liczb całkowitych i liczby całkowitej k. Znajdź największą podtablicę iloczynów o rozmiarze k, tj. znajdź maksymalną produkcję k sąsiadujących elementów w tablicy, gdzie k <= n. Przykłady:
Biorąc pod uwagę dużą liczbę n (o cyfrach liczbowych do 10^6) i różne zapytania w poniższej formie:
Mając daną liczbę k, znajdź wszystkie możliwe kombinacje liczb k-bitowych z ustawionym n-bitem, gdzie 1 <= n <= k. Rozwiązanie powinno najpierw wypisać wszystkie liczby z jednym ustawionym bitem, a następnie liczby z ustawionymi dwoma bitami, aż do liczb, dla których wszystkie k-bity są ustawione. Jeśli dwie liczby mają tę samą liczbę ustawionych bitów, to mniejsza liczba powinna być pierwsza. Przykłady:
Biorąc pod uwagę dwa ciągi X i Y oraz dwie wartości kosztX i kosztY. Musimy znaleźć minimalny koszt wymagany, aby dane dwa ciągi były identyczne. Możemy usuwać znaki z obu ciągów. Koszt usunięcia znaku z łańcucha X to kosztX, a z Y to kosztY. Koszt usunięcia wszystkich znaków z ciągu jest taki sam.
Otrzymujesz worek o rozmiarze W kg i podane są koszty paczek pomarańczy o różnej masie w tablicy koszt[], gdzie koszt[i] to w zasadzie koszt „i” kg paczki pomarańczy. Gdzie koszt[i] = -1 oznacza, że „i” kg paczki pomarańczy jest niedostępne. Znajdź minimalny całkowity koszt zakupu dokładnie W kg pomarańczy i jeśli nie jest możliwe kupienie dokładnie W kg pomarańczy, wypisz -1. Można założyć, że istnieje nieskończona ilość wszystkich dostępnych typów pakietów. Uwaga: tablica zaczyna się od indeksu 1.
Biorąc pod uwagę macierz kwadratową o rozmiarze N*N, gdzie każda komórka jest powiązana z określonym kosztem. Ścieżkę definiuje się jako określoną sekwencję komórek rozpoczynającą się od lewej górnej komórki i przesuwającą się tylko w prawo lub w dół, a kończącą na prawej dolnej komórce. Chcemy znaleźć ścieżkę z maksymalną średnią ze wszystkich istniejących ścieżek. Średnią oblicza się jako całkowity koszt podzielony przez liczbę komórek odwiedzonych na ścieżce.
Biorąc pod uwagę tablicę liczb całkowitych i liczbę k. Możemy sparować dwie liczby z tablicy, jeśli różnica między nimi jest mniejsza niż k. Zadanie polega na znalezieniu maksymalnej możliwej sumy par rozłącznych. Suma par P to suma wszystkich liczb 2P par.
Mając tablicę arr[] o rozmiarze n, zadaniem jest znalezienie najdłuższego podciągu takiego, aby bezwzględna różnica pomiędzy sąsiednimi elementami wynosiła 1.
Mając n znajomych, każdy z nich może pozostać singlem lub połączyć się z innym przyjacielem. Każdego znajomego można połączyć w parę tylko raz. Dowiedz się, na ile sposobów przyjaciele mogą pozostać singlami lub łączyć się w pary.
Mając tablicę 3-D arr[l][m][n], zadaniem jest znalezienie minimalnej sumy ścieżek od pierwszej komórki tablicy do ostatniej komórki tablicy. Możemy przejść tylko do sąsiedniego elementu, czyli z danej komórki (i, j, k) można przejść przez komórki (i+1, j, k), (i, j+1, k) i (i, j, k+1), przejście po przekątnej nie jest dozwolone. Można założyć, że wszystkie koszty są liczbami całkowitymi dodatnimi.
Mając dany ciąg składający się z cyfr 0-9, policz, ile jego podciągów jest podzielnych przez m. Przykłady:
