e amanata

Recurenta de mai sus este cea la care m-am gandit dar merge pe majoritatea testelor.

wut? esti obosit

Cod:

for ( int i = 1; i <= lgA; i++ )
        for ( int j = 1; j <= lgB; j++ )
            if ( A[i] != B[j] )
                D[i][j] = D[i - 1][j - 1] + 1;
            else
                D[i][j] = min ( D[i][j - 1], D[i - 1][j] );

Recurenta ta e complet gresita. Nu merge pur si simplu sa faci pe "invers" cmlsc
Ti-am trimis PM

trebuie ca la fiecare iteratie sa resetezi cifnn la 0.
conditia la while trebuie sa fie nn != 0, nu ultima lui cifra sa fie diferita de 0.
fericit? 

omg! initializarea lui cifnn era problema! conditia de la while e ok. multumesc!

te inseli. daca nn = 100, practic while-ul tau se opreste la prima cifra.

trebuie ca la fiecare iteratie sa resetezi cifnn la 0.
conditia la while trebuie sa fie nn != 0, nu ultima lui cifra sa fie diferita de 0.
fericit? 

Pe compilatoarele mai noi au tendinta de a merge mai bine http://olimpiada.info/oji2013/OJI_ONI_good_coding_practice.pdf. Pe cele mai vechi sa incerci sa le eviti. Personal am pierdut destule puncte in concursuri din cauza ca streamurile merg prost pe compilatoarele vechi

Problemele sunt comparabile cu cele de nationala/lot. Numai ca au teste mai bune

Cautare binara

Toate aveau windows?
Pot aparea diferente cand rulez sub sisteme de operare diferite.

Nu

Ai un numar infinit de drumuri posibile. Poate vrei sa zici numarul de drumuri de lungime minima. Merge cu un BFS.

De ce infinit? Adica,banuiesc ca se refera la drumuri in care sa nu treci de 2 ori prin acelasi nod.

Atunci merge sa faci o dinamica O(2 ^ N * N) ... dp[stare][nod] - numarul de posibilitati de a parcurge graful astfel incat sa pornesti din nodul de start, sa ajungi in nodul nod si sa ai in parcurgere nodurile din stare. Actualizezi starile urmatoare parcurgand vecinii nodului nod, care nu se afla deja in starea curenta. Rezultatul este suma de dp[stare][nodFinal]. Sunt curios daca exista o solutie mai buna

Ai un numar infinit de drumuri posibile. Poate vrei sa zici numarul de drumuri de lungime minima. Merge cu un BFS.

short foloseste 2 bytes, int 4 bytes, long long 8 bytes. imultesti cu dimensiunea vectorului.
un vector de 1.000.000 de tip int foloseste 4MB. vezi ca programul tau foloseste niste memorie implicit ca sa poata sa functioneze.
si vezi daca folosesti stiva (declari local) poti folosi numai 8MB din memoria disponibila.

Sincer 0 puncte mi se pare un rezultat cam slab  . Totusi e bine sa nu te demoralizezi, ci sa te motivezi mai tare dupa un asemenea rezultat.
Eu as recomanda sa bagi codeforces si topcoder. Chiar si cateva simulari. Si sa rezolvi probleme de nationala de la clasa ta. Ar fi ok sa iei una-doua zile pauza inainte de OJI.

Si testele la queue, facute sa nu conteze cerinta de maxim 500000 de caractere pe linie 

În fişierul de ieşire citylog.out se vor afla raspunsurile la cererile de tip 2

Uita-te la problemele cu sursa libera. Pe codeforces si topcoder ai sursa libera la toate problemele daca vrei. Asa inveti cel mai bine cum sa implementezi.

scuze, l-am observat si eu acum ... in punctul [2, 2] sunt 2 dreptunghiuri

Si care sunt cele 6 dreptunghiuri maximale?

+1 ... eu vad numai 5 sincer

Ce zicea postul ala? Is si eu curios

Da, are legatura. Gandeste-te la reprezentarea in baza 2 a numerelor date.

SIGSEGV primesti atunci cand ai probleme cu memoria. Deobicei e vorba ca ai iesit din limitele unui vector etc.

Aparent browserul era de vina. Merge perfect in internet explorer (FTW)

Google chrome face update automat la ultima versiune ... Pai daca tot sustii ca merge, si na esti mai experimentat ca mine in din astea ... teach me master, ca deja e a treia oara cand mi se intampla asta (si am incercat si cu 3 clickuri, si manual selectat block-ul cu mouse-ul ... '/240' in toata sursa si nu vrea sa compileze)

google chrome spre exemplu...

De cand infoarena a actualizat SyntaxHighlighter la versiunea 3, nu mai pot sa-mi dau copy/paste la surse fiindca imi baga caracterul '/240' la fiecare rand nou, sau la fiecare tab (nu sunt sigur)  
Cum ar trebui sa dau copy acum? Sau faceti downgrade, vechea versiune era foarte buna