Recomand o carte foarte buna care trateaza acelasi subiect precum articolul.

http://www.bookblog.ro/recenzie/exceptionalii/

Nu stiu daca asta e solutia sau nu, dar mi se pare o idee destul de buna.
Este oarecum asemanatoare cu una din ideile prezentate anterior.

Fiecarei persoana din baza de date i se atribuie o valoare in plus care va ajuta la identificarea lantului ierarhic( not. lantIerarhicValue) .
Pe langa aceasta valoare, pentru a usura operatiunea de inserare este necesar sa retinem pentru fiecare Angajat cine este
 - superiorul
 - ultimul angajat dinaintea lui care se afla in aceeasi echipa cu el. (not. previousEmployee )
(ex. A este seful lui B, C si D - pentru C valoarea este B, pentru D valoarea este C)

lantIerarhicValue se determina asa.

Pentru radacina (let's call it CEO), avem o valoare destul de mare X
fiecare subordonat direct primeste o valoare mai mica decat X
ex. Daca CEO are subordonati pe A,B,C,D  acestora le dam valori

• A.lantIerarhicValue= 1 * 1/maximumNumberOfDirectSubordinates * X;
• B.lantIerarhicValue= 2 * 1/maximumNumberOfDirectSubordinates * X;
• C.lantIerarhicValue= 3 * 1/maximumNumberOfDirectSubordinates * X;
• D.lantIerarhicValue= 4 * 1/maximumNumberOfDirectSubordinates * x;

Acum pentru a raspunde la interogari de genul:
este A subordonat indirect al lui B putem verifica daca A.lantIerarhicValue  este intre B.lantIerarhicValue si .B.previousEmployee.lantIerarhicValue.

Una din problemele care ar putea sa para ar fi sa nu cunoasteam valoarea lui maximumNumberOfDirectSubordinates
Dar putem veni cu o solutie pentru aceasta problema:
Setam maximumNumberOfDirectSubordinates cu o valoare destul de mare. Daca la un anumit moment un sef are mai multi subordonati directi decat aceasta valoare(putem sa o dublam), crestem valoarea si actualizam intreg arborele.

Parerea mea e ca ar merge o cautare binara pentru rezolvarea problemei.

se stie unghiul de rotire a imaginii si rata de micsorare ?

Nu stiu ce sa zic ... cred ca ii de la altceva problema... eu mi-am declarat sirul in care retin directiile de 1001 si merge.

Eu am rezolvat problema ... de 90 de puncte  iau memory limit exceeded pentru ca fac fill ... oricum, am citit sirul de directii cam asa ceva :

Cod:

scanf("%s",s);

 

deci directiile sunt scrise pe o singura linie.
Probabil daca deschizi cu anumite editoare ti le arata pe mai multe linii .. incearca sa deschizi fisierele cu wordpad.

Triunghiul poate fi si optuzunghic sau dreptunghic ?

Am 2 rezolvari cu acelasi rationament una implementata cu arbori de intervale, si una cu arbori indexati binar si la niciuna nu iau mai mult de 25 de P (Wrong Answer).
Rationamentul meu este urmatorul :
Cu un arbore determin suma primelor i numere. Cu un altul determin suma primelor x numere care au cel mai apropiat element egal cu el din partea stanga pe o pozitie mai mica sau egala cu x ( in cazul in care nu exista un astfel de element am pozitia 0 ) ;
Ordonez query-urile dupa capatul dreapta;

Cod:

for(i = n; i; i--)  
{
     cat timp am capat dreapta egal cu i 
     {
           calculez suma elementelor care au cel mai apropiat element, din partea stanga egal cu el, pe o pozitie mai mica sau egala cu capatul stanga din care scad suma elementelor pana la capatul stanga
     }
     elimin din al 2lea arbore valoarea reprezentanta pentru pozitia i 
}

Banuiesc ca rationamentul meu este gresit, dar nu reusesc sa imi dau seama care parte ?
Daca aveti careva vreo idee ... help please

Am citit solutia la problema, si nu prea reusesc sa imi dau seama cum se poate face suma elementelor dintr-un dreptunghi in timp logaritmic ? Imi puteti da vreo idee va rog ?

[...] De fapt nu imi dadeam seama cum pot sa calculez suma valorilor atribuite fiecarui punct  ... In range query 2D trebuie sa afli doar numarul lor ... dar cred ca m-am prins ... tks

Vezi ce afisezi cand cauti pozitia minima k astfel incat suma valorilor primilor k termeni sa fie exact 0.

Cat trebuie sa dea pe exemplul

Cod:

5 3 5
abcba
cbabc
eabcb
abcba
cbeab

m-am uitat in monitorul de evaluare si am vazut ca mai multa lume a avut la un moment dat probleme cu testul 5, si am si eu aceeasi problema ... imi puteti spune de la ce ar putea veni problema asta ?

ms mult de link (ar trebui sa citesc toatea articolole ca am ce invata  ) ... am reusit sa o rezolv 

Nu puteti da mai multe informatii despre metoda tuneului ? ... nu prea am auzit de ea ... multumesc 

Ai,Bi,Ci pot fi egale intre ele si pentru i > 2 ? daca sunt egale 2 dintre ele cum se selecteaza pivotul ?

Ai, Bi, Ci puteau fi egale intre ele  si pentru i > 2 ?

Bursuc mai stie ca nu este posibil ca plecand de la o casa oarecare A si mergand doar pe potecile existente momentan sa se ajunga tot la casa A.

Dupa construirea potecilor trebuie sa se respecte conditia ?

Nu stiti de ce mi da    Killed by signal 11(SIGSEGV) pe 3 teste ?? am aceeasi complexitate ca si Filip B. si memorie nlogn ?? ... arborele il construiesc recursiv

Daca cele N ograzi sunt disjuncte... o oaie poate sa fie in interiorul tuturor ograzilor ?

de fapt ii o arhiva pui extensia zip la fisier si apoi il extragi 

Matricea din exemplu are 6 lini nu 5 ... puteti corecta ?? si explicatile  matricea a treia are elementele 6 3 si 6 cu 4 iar cea de a doua are elementele 4 cu 1 si 5 cu 1 

Foarte bine ca ati facut concursul acesta online ...  pentru cei ce nu sau calificat la el.... avand astfel ocazia sa vada ce puteau face ...

mda si nu e singurul lucru faptul ca uiti modul ... te mai oftica si faptul ca declari un sir de 20000 de elemente pe cand trebuia 40000  

pentru executabile era de un Mb  pentru sursa depinde de executabil  

Atunci sa refolrmulez intrebarea : Pentru cazul in care 1+2+3+...+x = n se va afisa si 1 x si 0 x+1 ??

Pentru n=6
se va afisa si 1 3 si 0 4 ?