Pagini recente » Diferente pentru utilizator/th3whu2 intre reviziile 2 si 1 | Diferente pentru utilizator/paisie intre reviziile 7 si 5 | Diferente pentru utilizator/tudors intre reviziile 5 si 4 | Monitorul de evaluare | Diferente pentru winter-challenge-2020/solutii/hidden intre reviziile 4 si 3
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Pentru $80$ de puncte:
Cautam binar, prin query-uri cu drepte verticale (orizontale), si gasim toate valorile $X{~j~}$ ({$Y{~k~}$}) pentru care exista macar un punct $i$ ascuns cu coordonata $X{~i~}$ ({$Y{~i~}$}) egala cu $X{~j~}$ ({$Y{~k~}$}). Sa zicem ca am obtinut $u$ ({$v$}) valori distincte de $X{~j~}$ ({$Y{~k~}$}), adica $0 ≤ j < u$ ({$0 ≤ k < v$}). Pana acum, am facut $O(n*(log(Y_MAX) + log(X_MAX)))$ query-uri.
Cautam binar, prin query-uri cu drepte verticale (orizontale), si gasim toate valorile $X{~j~}$ ({$Y{~k~}$}) pentru care exista macar un punct $i$ ascuns cu coordonata $X{~i~}$ ({$Y{~i~}$}) egala cu $X{~j~}$ ({$Y{~k~}$}). Sa zicem ca am obtinut $u$ ({$v$}) valori distincte de $X{~j~}$ ({$Y{~k~}$}), adica $0 ≤ j < u$ ({$0 ≤ k < v$}). Pana acum, am facut $O(n*(log(Y_MAX) + log(X_MAX)))$
Acum avem $u * v$ puncte _candidat_: Fiecare pereche $(j, k)$ ne spune ca $(X{~j~}, Y{~k~})$ poate fi unul din punctele ascunse. E clar ca punctele ascunse formeaza o submultime a punctelor _candidat_.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
