|
Titlul: [Concurs] UVa - ACM ICPC Dhaka Regional Contest Scris de: Bogdan-Cristian Tataroiu din Septembrie 20, 2006, 15:23:30 Sambata, 23 septembrie 2006, la ora 12:00, va avea loc un concurs pe acm.uva.es (http://acm.uva.es/). Mai multe detalii aici (http://acm.uva.es/contest/).
Titlul: Raspuns: [Concurs] UVa - ACM ICPC Dhaka Regional Contest Scris de: Paul-Dan Baltescu din Septembrie 23, 2006, 16:32:07 Cum se facea F?
Titlul: Raspuns: [Concurs] UVa - ACM ICPC Dhaka Regional Contest Scris de: ditzone din Septembrie 24, 2006, 11:09:34 Care era F ?
Titlul: Raspuns: [Concurs] UVa - ACM ICPC Dhaka Regional Contest Scris de: Paul-Dan Baltescu din Septembrie 25, 2006, 07:57:35 F era aia cu suma(Fzero(n,b)) unde b era de la 2 la infinit.
Titlul: Raspuns: [Concurs] UVa - ACM ICPC Dhaka Regional Contest Scris de: Mircea Pasoi din 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.
Titlul: Raspuns: [Concurs] UVa - ACM ICPC Dhaka Regional Contest Scris de: Paul-Dan Baltescu din 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. Titlul: Raspuns: [Concurs] UVa - ACM ICPC Dhaka Regional Contest Scris de: Mircea Pasoi din 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.
|