In legatura cu testele care nu merg... Tot iau 75 la asta desi am implementat-o de ceva ori si toate testele pe care le dau imi merg... Si eu am folosit matrici, dar care sunt binare (deci la mine un char este suficient).... Nu stiu ce are (inchid si camera initiala dupa primul pas)

 
                                          bubbleSORT

Ei na... MS MULT! Eu am implementat recurenta ( pe numere mari ) si mi-a luat doar primele 4 teste, la restu' Time Limit Exceeded! Probabil trebuia sa folosesc o baza mai mare... (10000?) O stiam de mult. Si ce? Multe probleme date la baraje si la nationale (chiar si anu asta) sunt din Tomescu.... SI CE?

Problema cere determinarea nr. de arbori partiali ai unui graf scara cu N noduri pe fiecare rand.. Formula foloseste si numere irationale...
  Da, merge ca in "iepuri" ( pe care inca nu am apucat sa o implementez k lumea  ). Cu ridicarea la putere in timp logaritmic a unei matrici de genu din "iepuri"

                                                                  bubbleSORT

Sal.. Am si eu o intrebare care pur si simplu ma scoate din sarite. La problema asta imi tot da pe ultimele 7 teste ceva de genul "MEMORY LIMIT EXCEED!" ( cred ca ultimele teste au toate N = 32000 si difera doar prin numarul de query-uri ). In programul meu am declarat urmatoarele ( avand NMax = 32000)
  - arborele propriu-zis l-am retinut ca referinte de tip "primul fiu-urmatorul frate" ( 2 * NMax )
  - vectorul ( de lungime NMax ) pt. costurile pe fiecare nod
  ------ pt LCA am folosit:
    - un vector (cu NMax ) pt adancimea fiecarui nod
    - parcurgerea euler a nodurilor ( cu 2*NMax-1 pozitii )
    - un arbore de intrevale care retine pozitia minimului pe intervalul din fiecare nod ( in total [2*(2*NMax - 1)-1] = 4*NMax-3 pozitii ).
   
    Cam asta am folosit... SI IMI DA "MEMORY EXCEED!". Se poate micsora cumva memoria cu pastrarea efectuarii unui query in timp logN? PLS... ASTEPT UN RASPUNS...  

 
                                                                      bubbleSORT

Sal... As vrea sa imi exprim si eu parerea despre preONI ( asta din 2005 ).
   Subiectele: Au fost elegante si cam ca cele de ONI.
   S-au dat si rezolvarile oficiale deci a fost totu' ok.

   O mica observatie ( care nu a afectat calitatea concursului ): poate pe viitor o sa se faca teste 'specializate' , adica sa se ia punctaje mai diferite pt. rezolvari diferite ( stiu k necesita mai multa munca... ). De exemplu, la Runda 3 la problema cifre... Majoritatea au rezolvat-o cu un for si numarau cifrele si au luat 40-50 pct. Eu am facut cum se facea ( cu dinamica aia inainte si tratam pe rand cifrele ) si am luat 60 pct ( uitasem sa tratez niste cazuri ). Parerea mea este ca ar trebui diferentiate rezolvarile mai mult ( adica un algoritm evident sa ia cam jumatate dintr-o dinamica rezolvata pe jumatate : ....

                                              bubbleSORT ( vechi Filip b. )