11833. Bajtocki Inspektorat Ochrony Środowiska 3 [BAJTIOS3]

Zadanie:
http://pl.spoj.com/problems/BAJTIOS3

Skrócony opis problemu:

Otrzymujemy $n \le 100000$ liczb. Każda z nich ($x_i$) ma przypisany indeks $i$. Następnie otrzymujemy $m \le 10000$ trójek liczb: $a$, $b$, $y$. Zadanie polega na znalezieniu dla każdego zapytania (j-tego) ilości takich $x_i$, że $i \in \left<a;b\right>$ oraz $x_i > y_j$.

4651. PTwPZ Zamek [PTWPZ078]

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

Skrócony opis problemu:

Mamy liczby $n$ i $m$ ($n,m \le 10000$) oznaczające odpowiednio ilość wierzchołków i krawędzi w digrafie oraz liczbę $t$ ($t<21$) i $t$ liczb oznaczających wierzchołki specjalne. Mamy wypisać z ilu wierzchołków (niekoniecznie zwykłych) da się dojść do wszystkich wierzchołków specjalnych.

13696. Drzwi Adriana [DALGO]

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

Skrócony opis problemu:

Jest $n$ testów. Każdy z nich składa się z $3$ liczb: $p$, $q$ i $m$. Mając liczby $p$ i $q$ należy znaleźć takie liczby $x$ i $y$, że $x \cdot p + y \cdot q=NWD(p,q)$, ale tak, aby $x \ge 0$ oraz by $x$ było minimalne.

Następnie należy nadpełnić przedział $\left<\min(x,y);\max(x,y)\right>$ liczbą $m$ (czyli do każdego elementu z przedziału dodać liczbę $m$). Po wykonaniu wszystkich testów należy wypisać cały przedział.