2379. Światełka Choinkowe [BIPART]

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

Skrócony opis problemu:

Dla danego grafu nieskierowanego bez pętli należy sprawdzić czy da się pokolorować jego wierzchołki 2 kolorami (a więc nadać każdemu wierzchołkowi 1 z 2 kolorów tak, by każde 2 sąsiednie wierzchołki miały inne kolory).

865. Bombardier Jaś [PZPI06_2]

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

Skrócony opis problemu:

Obliczenie stałej prędkości obrotowej działa, które wykonuje m strzałów pod różnymi kątami. Kąty te mają wspólny mianownik n. Działo obraca się przeciwnie do ruchu wskazówek zegara. Żadne 2 strzały nie zostały oddane w tym samym kierunku.

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).

1078. Kreskowany rysunek [ETI07E2]

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

Skrócony opis problemu:

Dla wielokąta wyznaczonego przez ciąg n znaków [NSWE] oznaczających odpowiednio kierunki: północ, południe, zachód, wschód wyznaczyć ilość linii potrzebnych do jego zakreskowania liniami prostymi pod kątem $45\circ$. Wszystkie boki tego wielokąta są albo równoległe, albo prostopadłe do osi OX.