20177. Krecik [AL_17_02]

Zadanie:
https://spoj.com/ALGOLIGA/problems/AL_17_02
https://pl.spoj.com/problems/AL_17_02

Skrócony opis problemu:

Dla danego ciągu $n$ liczb wyznacz długość najdłuższego spójnego podciągu, który zawiera co najwyżej dwa różne wyrazy.

19761. Trzyliterówka [FR_01_M5]

Zadanie:
https://spoj.com/FRAKTAL/problems/FR_01_M5
https://pl.spoj.com/problems/FR_01_M5

Skrócony opis problemu:

Dla $n$ 3-literowych słów złożonych z małych liter alfabetu łacińskiego (o długości ilości liter - $d$) sprawdź, czy da się połączyć wszystkie słowa w jedno. Słowo $A$ można połączyć ze słowem $B$, jeśli pierwsza litera słowa $A$ jest taka sama jak ostatnia litera słowa $B$ lub na odwrót. Np. "algoliga algorytm" da się połączyć w słowo algoligalgorytm.

20179. Jasio włamywacz po raz kolejny [AL_17_04]

Zadanie:
https://spoj.com/ALGOLIGA/problems/AL_17_04
https://pl.spoj.com/problems/AL_17_04

Skrócony opis problemu:

Mając $n$ liczb, które sumują się do $x$ należy sprawdzić czy da się wybrać takie, żeby zsumowały się do $\frac{x}{2}$.

20178. Wstążki [AL_17_03]

Zadania:
https://spoj.com/ALGOLIGA/problems/AL_17_03
https://pl.spoj.com/problems/AL_17_03

Skrócony opis problemu:

Mając $n$ wstążek o określonych długościach, należy podzielić je tak, by $m$ osób otrzymało kawałek i by zmaksymalizować najmniejszy z nich.

14783. Dobra i zła energia [AL_06_05]

Zadanie:
https://pl.spoj.com/problems/AL_06_05

Skrócony opis problemu:

Dla macierzy $n$x$n$ należy znaleźć największą sumę dowolnej podmacierzy.

Uwaga: Warto zapoznać się najpierw z wersją jednowymiarową opisaną tutaj. Będę na niej bazował. Problem dla wersji jednowymiarowej to znalezienie podłańcucha o największej sumie.

15290. Wakacje [AL_08_06]

Zadanie:
https://pl.spoj.com/problems/AL_08_06

Skrócony opis problemu:

Dla danych liczb $x$, $n$ ($x \le 10^4, n \le 100$) oraz $n$-elementowej tablicy wybrać z tablicy takie liczby, aby ich suma była $\ge x$ i przy tym była minimalna. Jeśli jest wiele takich podzbiorów danej tablicy to znaleźć najmniej liczny.

12983. Najdłuższy spójny podciąg ciągu binarnego [AL_03_02]

Zadanie:
https://pl.spoj.com/problems/AL_03_02

Skrócony opis problemu:

Dla podanego ciągu binarnego (składającego się tylko z 0 i 1) o długości $n$, znaleźć długość najdłuższego spójnego podciągu zawierającego maksymalnie $k$ jedynek.