Pagini recente » Diferente pentru algoritmiada-2015/runda-finala/clasament/seniors intre reviziile 10 si 9 | Diferente pentru monthly-2014/runda-1/solutii intre reviziile 15 si 8 | Diferente pentru algoritmiada-2018/runda-preoji/clasament intre reviziile 7 si 6 | Diferente pentru notiuni-de-geometrie-si-aplicatii intre reviziile 13 si 12 | Diferente pentru usaco-ian-2005-divizia-gold intre reviziile 24 si 25
Nu exista diferente intre titluri.
Diferente intre continut:
Setul de probleme, impreuna cu testele si clasamentul, se gaseste in cadrul "sectiunii download":downloads. In continuare vom prezenta solutiile:
h2. Cover
h2(#cover). Cover
Problema nu era foarte dificila, cu atat mai mult cu cat ideea de rezolvare a problemei guards din concursul CEOI 2002 era aceeasi: se construieste un graf bipartit avand intr-o multime barele orizontale (set maximal de pozitii de pe o linie din matrice in care avem noroi) si in cealalta multime barele verticale (definite analog dar pentru coloane). Intre doua noduri din acest graf bipartit vom avea muchie doar daca barele corespunzatoare lor au o celula comuna. Pentru exemplificare vom lucra cu exemplul din enunt:
@*.*.@
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.