Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: [Concurs] UVa - ACM ICPC Dhaka Regional Contest  (Citit de 2679 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
bogdan2412
Echipa infoarena
Nu mai tace
*****

Karma: 410
Deconectat Deconectat

Mesaje: 951



Vezi Profilul
« : Septembrie 20, 2006, 15:23:30 »

Sambata, 23 septembrie 2006, la ora 12:00, va avea loc un concurs pe acm.uva.es. Mai multe detalii aici.
Memorat
pauldb
Nu mai tace
*****

Karma: 821
Deconectat Deconectat

Mesaje: 1.901



Vezi Profilul
« Răspunde #1 : Septembrie 23, 2006, 16:32:07 »

Cum se facea F?
Memorat

Am zis Mr. Green
ditzone
Vizitator
« Răspunde #2 : Septembrie 24, 2006, 11:09:34 »

Care era F ?
Memorat
pauldb
Nu mai tace
*****

Karma: 821
Deconectat Deconectat

Mesaje: 1.901



Vezi Profilul
« Răspunde #3 : Septembrie 25, 2006, 07:57:35 »

F era aia cu suma(Fzero(n,b)) unde b era de la 2 la infinit.
Memorat

Am zis Mr. Green
domino
Echipa infoarena
Nu mai tace
*****

Karma: 281
Deconectat Deconectat

Mesaje: 1.340



Vezi Profilul WWW
« Răspunde #4 : Septembrie 25, 2006, 10:55:13 »

Pentru fiecare divizor D al lui N vedeai de cate ori se imparte N la D si adunai la rezultat.
Memorat
pauldb
Nu mai tace
*****

Karma: 821
Deconectat Deconectat

Mesaje: 1.901



Vezi Profilul
« Răspunde #5 : Septembrie 25, 2006, 12:39:38 »

Si se putea mai repede de Sqrt(N) * NrtTeste? Cu solutia asta luam TLE.

Si ca numar de operatii era ceva de genul 16*10^8. [400 * 4000000] care ar trebui sa depaseasca 10 secunde.
Memorat

Am zis Mr. Green
domino
Echipa infoarena
Nu mai tace
*****

Karma: 281
Deconectat Deconectat

Mesaje: 1.340



Vezi Profilul WWW
« Răspunde #6 : Septembrie 25, 2006, 17:55:33 »

Tii numerele prime intr-o lista pana la sqrt(10^13). Apoi , pentru fiecare numar il factorizezi in O(sqrt(n)) (de fapt e mult mai bine de atat daca folosesti lista de numere prime) si apoi , dupa ce l-ai factorizat generezi divizorii cu back si iese O(nr_divizori) partea asta.
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines