Pagini recente » Istoria paginii runda/oni_2018_1_10 | Istoria paginii runda/trainingts2 | Istoria paginii utilizator/mao_zedong | Monitorul de evaluare | Diferente pentru monthly-2014/runda-5/solutii intre reviziile 3 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
h1. 'Autobuze2':problema/autobuze2
* Se garantează că între oricare două staţii consecutive din traseul unui autobuz există o stradă directă.
* Se garantează că între A ~Ki~ şi A ~1~ există o stradă directă, pentru orice i, 1 ≤ i ≤ B.
Având în vedere precizările din enunţul problemei, putem crea un nou graf care folosindu-ne doar de staţiile prin care trece fiecare autobuz. Cum traseul parcurs de un autobuz este: A ~1~, A ~2~, ..., A ~K~, A ~1~, A ~2~, etc., vom conecta între ele oricare două staţii consecutive din acest traseu printr-o muchie în noul graf. Vrem să pornim din nodul $1$ şi să ajungem în nodul $N$, deci vom porni o parcurgere în lăţime din nodul $1$, ţinând pentru fiecare nod $i$ parcurs până acum:
* $d[i] = numarul de noduri (staţii) parcurse din nodul 1 pana in nodul i$
Răspunsul se va găsi în $d[N]$.
h1. 'Litere2':problema/litere2
* Două cuvinte fac parte din acelaşi grup dacă sunt formate din aceleaşi litere, repetate de oricâte ori.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.