Pagini recente » Monitorul de evaluare | Diferente pentru concursuri intre reviziile 86 si 85 | Diferente pentru preoni-2008/runda-1/solutii intre reviziile 33 si 12 | Autentificare | Diferente pentru autumn-warmup-2007/solutii/runda-3 intre reviziile 10 si 9
Nu exista diferente intre titluri.
Diferente intre continut:
h2. 'Consir':problema/consir
Sa presupunem ca dorim sa aflam rezultatul pentru secventa maximala $1, 2 ... M$. Fie $F{~1~}, F{~2~}, ... F{~M~}$ frecventele numerelor de la $1$ la $M$. Sa construim acum un vector $P$ cu semnificatia $P{~i~} = F{~1~}* F{~2~} * ... * F{~M~}$. Datoria faptului ca rezultatul este mai mic decat $2^63^$ este clar ca nu avem mai mult de 63 de pozitii pentru care $F{~i~}>1$
Sa presupunem ca dorim sa aflam rezultatul pentru secventa maximala $1, 2 ... M$. Fie $F{~1~}, F{~2~}, ... F{~M~}$ frecventele numerelor de la $1$ la $M$. Sa construim acum un vector $P$ cu semnificatia $P{~i~} = F{~1~}*F{~2~}*...*F{~M~}$. Datoria faptului ca rezultatul este mai mic decat $2^63^$ este clar ca nu avem mai mult de 63 de pozitii pentru care $F{~i~}>1$
h2. 'Polig':problema/polig
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.