20827. Iloczyn cyfr [AL_18_01]

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

Skrócony opis problemu:

Dla danej liczby $n$ wypisać minimalną dodatnią liczbę, której iloczyn cyfr jest równy $n$.

6118. Funkcja σ [SIGMA_PL]

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

Skrócony opis problemu:

Dla każdego z $t$ testów składających się z liczby $n$ wypisać σ(n), czyli sumę dzielników $n$.

17205. Punkty w kole [AL_12_02]

Zadania:
http://pl.spoj.com/problems/AL_12_02
http://spoj.com/ALGOLIGA/problems/AL_12_02

Skrócony opis problemu:

Dla koła o danym $r \in \mathbb{N}$ oraz środku o współrzędnych całkowitych zliczyć ilość punktów o współrzędnych całkowitych leżących w lub na brzegu tego koła.

Jest to tzw. problem koła Gaussa (ang. Gauss circle problem).

17207. Konkatenacja liczb [AL_12_04]

Zadanie:
http://spoj.com/ALGOLIGA/problems/AL_12_04
http://pl.spoj.com/ALGOLIGA/problems/AL_12_04

Skrócony opis problemu:
Dla podanych n liczb znaleźć taką ich konkatenację, by jej wartość była największa.

17211. Bajtomir na giełdzie [AL_12_08]

Zadanie:
http://spoj.com/ALGOLIGA/problems/AL_12_08
http://pl.spoj.com/problems/AL_12_08

Skrócony opis problemu:

Dla danego ciągu składającego się z $n$ liczb naturalnych znaleźć najdłuższy podciąg alternujący (ang. longest alternating subsequence). Jest to taki ciąg, dla którego kolejne wyrazy są na przemian rosnące i malejące. Np. 2,3,1 lub 5,1,99,42.

17215. Głuchy telefon epicykloidorów [AL_12_12]

Zadanie:
http://spoj.com/ALGOLIGA/problems/AL_12_12
http://pl.spoj.com/problems/AL_12_12

Skrócony opis problemu:

Mamy sobie koło, na którym jest $n$ równo-oddalonych od siebie punktów. Z każdego punktu może wyskoczyć epicykloidor i poruszając się o jakąś odległość $l_i$ może przemieścić się do dowolnego innego punktu. Mamy również daną listę wszystkich możliwych $l_i$ - jest ich $m$. Głuchy telefon polega na tym, że z punktu $a$ wyskakuje epicykloidor o jakimś $l_i$ i wskakuje do punktu oddalonego o $l_i$. Z tego punktu wyskakuje kolejny epicykloidor (możliwe, że o innym $l_j$) i wskakuje do punktu oddalonego o $l_j$. I tak aż osiągnie się punkt $b$. Dla każdego z $q$ zapytań należy wypisać liczbę możliwych ścieżek (nie dróg!) z punktu $a$ do punktu $b$ o długości $x$ skoków. (Będąc w punkcie $b$ epicykloidor może potraktować go jako punkt pośredni, a nie końcowy i wykonać jeszcze kilka skoków przed zakończeniem rundy w punkcie $b$). Punkty są mają wartości rosnące zgodnie z kierunkiem ruchu wskazówek zegara. Wynik należy podać modulo 1010101.

17214. Festyn w Bajtlandii [AL_12_11]

Zadanie:
http://spoj.com/ALGOLIGA/problems/AL_12_11
http://pl.spoj.com/problems/AL_12_11

Skrócony opis problemu:
Jest $n$ wież o danych wysokościach oraz $q$ zapytań.
TODO

17208. Bajtek w przedszkolu [AL_12_05]

Zadanie:
http://spoj.com/ALGOLIGA/problems/AL_12_05
http://pl.spoj.com/ALGOLIGA/problems/AL_12_05

Skrócony opis problemu:

Dla ciągu $n$ liter 'C' i $n$ liter 'K' wypisać najmniejszą sumę kosztów połączeń między literami 'C' z literami 'K', gdzie koszt połączenia to odległość między tymi literami. Np. koszt połączenia dla CK to 1, dla CXK to 2, dla CXXK to 3, itd. Dla CKCK wynik to 2, gdyż łączymy pierwsze C z pierwszym K i ostatnie C z ostatnim K.

8981. Zamiana miejsc [WYMIANA]

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

Skrócony opis problemu:

Zamień wartości 2 zmiennych $x$ i $y$ bez korzystania z dodatkowych zmiennych.

8736. Arka Noego [NOE]

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

Skrócony opis zadania:

Mając $n$ liczb z przedziału $\left<1;10^9\right>$ znajdź liczbę, która nie ma pary (wszystkie pozostałe mają).

Np. dla liczb: 1 2 3 2 1 wynik to 3, gdyż 1 i 2 mają pary.