Inlocuieste asta :

Cod:

for(register int i=1;i<=m;++i)
        if(g)  Graf.assign(Graf.size()+1,0);

cu

Cod:

for(int i=1;i<=m;i++)
        Graf[i].clear();

Incearca sa resetezi toti vectorii folositi, inainte de a incepe un nou test. Succes!

Pana la urma cati se vor califica la runda finala pentru clasele 11-12?   Multumesc!

Poate detalia cineva solutia cu paduri de multimi disjuncte? Am vazut ca in solutia oficiala nu este descrisa ci doar precizata. Multumesc!

Afisezi toate numerele intre 10^(p-1) si (10^(p-1))-1 inclusiv. Succes!

Cred ca ar trebui marita putin limita de timp. Cu O(N * log² N) iau 90 cu 2 TLE si am inteles ca radix sort merge mai incet la problema asta decat sort din STL. Multumesc!

Daca ai n numere naturale si vrei sa afisezi produsul lor modulo un numar MOD, atunci stii ca (a*b)%MOD=(a%MOD * b%MOD)%MOD;
Daca vrei sa afisezi produsul (care depaseste 10^18) trebuie sa folosesti operatiile pe numere mari. Pentru mai multe detalii citeste asta : http://infoarena.ro/multe-smenuri-de-programare-in-cc-si-nu-numai.

Complexitatea programului tau este O(N*M), ceea ce nu este optim. Pentru 100 de puncte trebuie sa scoti O(M*log₂ N).
Incearca sa inveti arbori de intervale sau arbori indexati binar. Succes!

Daca nu citesti cu streamuri poti face asa :

Cod:

fseek(stdin,0,SEEK_SET); 

Succes! 

Eu am facut un fel de dinamica pe arbore. Ideea de baza era ca P(x,y) este palindrom daca P(tata[ x ],tata[ y ]) este palindrom si c[ x ]=c[ y ], insa trebuia sa tratezi cazuri particulare(cand nodurile sunt in acelasi subarbore, cel determinat de nodul de pe nivelul mai mic).  

Sirul este circular?
Prima subsecventa incepe mereu pe pozitia 1?

Nu se poate accesa pagina http://infoarena.ro/preoni-2008/runda-2/solutii.  

Nu trebuie sa le scoti din hash. Faci asa:

Cod:

int search(int X){
    int key = abs(X%NMAX);
    int s=0;
    for(vector < int >::iterator it = Hash[key].begin();it!=Hash[key].end();++it)
        if(*it == X)
            s++;
    return s;
}

Functia returneaza in cate moduri ai obtinut X. Succes!

Cod:

int search(int X){
    int key = abs(X%NMAX);
    for(vector < int >::iterator it = Hash[key].begin();it!=Hash[key].end();++it)
        if(*it == X)
            return 1;
return 0;
}

Pot exista mai multe combinatii diferite care sa dea suma X.   

Aoleu scuze da. Am uitat. Revin imediat cu noua data.

Multumim! 

Nu se poate sa o mutati duminica? Sambata este Olimpiada Judeteana de Matematica.

Oricum, este foarte surprinzator ca a luat 60 de puncte cu strstr(). 

Numele functiilor reprezinta o litera mare, iar numele variabilelor o litera mica.

Eu nu am gasit nimic la clasele 9 si 10, dar cred ca o sa apara in curand. 

La problema Subsecvente de la 11-12 se putea mai putin de O(n*60*|S|)?

Intotdeauna testele mici sunt cele provocatoare.

Am schimbat un test cu unul mai "provocator" si am reevaluat problema. (In caz ca va intrebati de ce unii au cu 10p mai putin decat inainte).  

Cred ca asta e motivul. 

Daca pot fi puncte coliniare pe infasuratoare ce trebuie modificat la scanarea Graham?
Multumesc!

Da, scuze. O(N log log N) e pentru Ciurul lui Erastotene, dar acolo se sare peste numerele care nu sunt prime.

Cod:

198
1 1

Succes!