4622. PTwPZ Paleta [PTWPZ096]

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

Skrócony opis problemu:

Mamy listę $n$ kolorów modelu RGB, czyli w postaci trójki liczb z przedziału $\left<0; 255\right>$. Mamy następnie $m$ zapytań będących również pojedynczymi kolorami RGB. Dla każdego koloru z zapytania należy znaleźć najbliższy mu kolor z listy, którą dostaliśmy na początku. Odległość jest w metryce euklidesowej (czyli $odl(col1, col2) = \sqrt{\left(col1.r-col2.r\right)^2 + \left(col1.g-col2.g\right)^2 +\left(col1.b-col2.b\right)^2}$). Jeśli 2 punkty będą w tej samej odległości, to należy wybrać ten z większą składową czerwoną. Jeśli i one będą równe - z większą składową zieloną i ew. z większą składową niebieską. Kolory rozłożone są równomiernie na obszarze, który zajmują (a nie np. tylko na zewnętrznych ścianach lub prawie tylko w centrum).

573. Marsze na orientację [PZPI1]

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

Skrócony opis problemu:

Mamy $n$ punktów numerowanych od 1 do $n$ oraz $k$ ($k < n$) zapytań. Zapytanie składa się z dwóch liczb: $a$ i $b$. Dla każdego zapytania należy podać dowolną ścieżkę z punktu $a$ do punktu $b$ (przechodząc przez inne punktu po drodze lub nie), jednak żadne dwie trasy (będące odpowiedzią na zapytania) nie mogą mieć wspólnego fragmentu (bezpośredniego połączenia między tą samą parą punktów). Czyli po prostu musimy wypisywać dowolne ścieżki, ale bez wspólnych krawędzi. Jeżeli dla danego testu nie da się utworzyć ścieżek, które by spełniały kryteria z zadania, to należy wypisać NIE.

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.