Pagini recente » Diferente pentru blog/olimpicul-de-la-facebook intre reviziile 11 si 10 | Diferente pentru blog/de-ce-sa-participi-la-acm-icpc intre reviziile 6 si 3 | Diferente pentru algoritmiada-2018/runda-preoji/solutii intre reviziile 5 si 1 | Istoria paginii problema/nambartiori | Diferente pentru blog/problema-saptamanii-initializare intre reviziile 10 si 11
Nu exista diferente intre titluri.
Diferente intre continut:
_Gasiti o structura de date ce reprezinta o submultime a multimii {0, 1, ... , U - 1}. Operatiile de initializare, adaugare si verificare a incluziunii trebuie sa se execute in O(1) (nu doar amortizat, altfel o solutie este sa folosim un hash table). Aveti la dispozitie o zona de memorie continua in care incap U intregi ce nu e initializata, deci contine valori oarecare. Puteti folosi memorie suplimentara O(N), unde N este numarul de intregi ce vor fi adaugati in multime._
Ca de obicei puteti sa imi trimiteti solutii sau alte probleme interesante pe adresa cosminn at gmail.com
Ca de obicei puteti trimite solutii sau propuneri de probleme pe adresa cosminn at gmail.com
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.