wtorek, 15 lipca 2014

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.

poniedziałek, 14 lipca 2014

czwartek, 10 lipca 2014

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

poniedziałek, 7 lipca 2014

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.