Pagini recente » Diferente pentru problema/ccount intre reviziile 6 si 7 | Diferente pentru problema/comun intre reviziile 6 si 3 | Diferente pentru utilizator/metalkitten intre reviziile 2 si 3 | Diferente pentru runda/my_oni2018_sim intre reviziile 2 si 1 | Diferente pentru problema/rmq intre reviziile 6 si 7
Diferente pentru
problema/rmq intre reviziile
#6 si
#7
Diferente intre titluri:
Diferente intre continut:
h2. Indicatii de rezolvare
Problema se poate rezolva brut-force, cu complexitatea O(N*M), pentru fiecare interogare parcurgem tot intervalul si afisam minimul. Aceasta rezolvare obtine $20-30$ de puncte.
Putem de asemenea rezolva problema folosind un arbore de intervale. ( vezi problema "Arbori de intervale":http://infoarena.ro/problema/arbint ).
Problema se poate rezolva brut-force, cu complexitatea O(N*M), pentru fiecare interogare parcurgem tot intervalul si afisam minimul. Aceasta rezolvare obtine $30$ de puncte. O sursa care foloseste aceasta abordare gasiti "aici".
Putem de asemenea rezolva problema folosind un arbore de intervale. ( vezi problema "Arbori de intervale":http://infoarena.ro/problema/arbint ). Aceasta solutie ar trebui sa obtina $60-70$ de puncte. O sursa care foloseste aceasta idee gasiti "aici":http://infoarena.ro/job_detail/148285?action=view-source.
== include(page="template/taskfooter" task_id="rmq") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
