ce informatie memorezi in arbori?....ce-i ciudat ca daca timpu ar fi fost un pic ma mare(0.7) mi-ar fi intrat o sol de complexitate 0(n^2) optimizat

am facut problema cum scrie in solutioe si merge doar de 25 de puncte cu wa in rest, am luat testele de la ea si am vazut ca intradevar nu dau raspunsul corect da nu inteleg de ce(daca ar fi ceva gresit ar trebui sa apara si in primele cinci teste nu?) de ex pt testu 6 in loc de
731 3
49 74 86
mie imi da
727 3
49 74 86
si ceva ce ii curios ca r[49]=r[74]=r[86]=5 nu prea mai inteleg.....

vreau sa stiu daca algoritmu din ginfo depre cuplaj maxim de cost minim(martie 2005 vol15/3) ii defapt corect. l-am aplicat pentru pr adapost din arhiva si pt exemplu nu da rez. corect.....

am o problema:m-am chinuit destul de mult sa inteleg si sa implementez un articol din ginfo am observat ca nu merge....
ii vorba de "cuplaj maxim de valoare minima intr-un graf bipatit" de ilie vieru, martie 2005(se poate downloada de pe ginfo.ro vol 15/3). zice ca algoritmu ii citez:"algoritm original, rapid si foarte usor de implementat" da r l-am implementat pentru problema adapost din arhiva si chiar pentru exemplul de acolo se observa (si pe hartie pas cu pas)ca ajunge la un rezultat gresit.
  Intrebarea mea este: nu am inteles eu algoritmul sau chiar nu ii un algoritm eficient?

pt 100 100 ce se obtine?

am o nelamurire: De ce contul meu stilgar pe infoarena nu-mi mai merge.... nu are parola gresita sau ca nu exista ci pur si simplu se intoarce din nou la pagina de start.... am facut ceva ce nu trebuia si ma-ti izgonit?

imi poate da cineva linku catre sol de pe campion ca am tot cautat prin toata arhiva si nu am gasit nimik.....  pls

imi poate da si mie cineva un exemplu (nu din evaluare) numa asa , ca pe ex din text merge si tratez si cazuri part si tot degeaba.....imi da wa....
pls help

scuza-ma pt lipsa mea de profesionalism dar de unde era sa stiu ca s-o dat la concursu de incalzire? daca nu stiu o problema ar trebui sa ma uit la toate conc. pe care le-ati organizat pana acuma sau ce? La articole in general recunosc ca nu ma prea uit dar incerc sa schimb chestia asta

scuze pt deranj si fi si tu mai calm k?

am o intrebare cum poti scapa de o(n^2) ca banuiesc ca iese din timp...

10x pt expl dar dupa ce m-am chiorat uimit la ele 5 min am inteles de ce nu pricepeam nimic..... io ma gandeam la xor max nu la asmax.... asa ca scuze pt deranj  

nu intelg ...ori is singuru prost care nu pricepe cum poate fi rez problema ori is printre putinii la care le pasa de ea,oricum nu prea vad cum scap de 0(n^2).
pls help

in general am progresat dde unu singur dar cand vine vorba de cate o teorema sau algorim mai nou sau mai necunoscut chiar nu stiu ce sa fac .chiar vreau sa lucrez da nu stiu unde sa caut (si din cate stiu multa lume se afla in postura mea)  ati putea sa-mi dati asa o lista cu link-uri sau ceva culegeri sau ce credeti ca sa mai aflu shi io cate ceva.

pls  

pai cam asa am facut si io cu un sir aux. care imi mem. primul pe a[0] al 101-lea pe a[1] ;al 201-lea pe a[2] etc. pt 100 001 lea nr prim ii bine ca cineva l-o afisat pe forum si ii la fel ca al meu.io lucrez cu k initial pentru ca pt k=0 gasesc 2; pt k=1 gasesc 3 etc. (pe care le ridic la patrat evident)

Cod:

i:=a[k div 100];
q:=i;
for j:=0 to k mod 100 do
  begin
    t:=true;
    if q=2 then
      q:=3 else
    while t do
      begin
        t:=false;
        if q mod 2=0 then t:=true else
        for r:=1 to trunc(sqrt(q)) div 2 do
          if q mod (2*r+1)=0 then
            begin
              t:=true;
              break;
            end;
         inc(q);
      end;
  end;
x:=(q-1)*(q-1);
writeln (f2,x:0:0);
close(f2);
end.

ideea ii ca reiau numaratoare de la cea mai mare val memorata pana la k (intotdeauna o sa-l numar si pe numarul care io stiu ca-i prim si atuntci la sf cand afisez (q-1)*(q-1) fac asa pentru ca dupa ce ies din while-u ala o sa am val cu unu mai mare decat cea cautata)
si x ii extended (adica pana pe la 18 cifre)

imi poate spune cineva macar un test din testele 6-10 ca iau wa si nu stiu de ce. Nu vreau si output-u ci doar inputu ca la partea de debug o sa vad io cum fac.

as vrea sa stiu un lucru: solutia ii tot un fel de  backtraking mai optimizat sau ii ceva dfinamica pe care io no vad?
pls help

io nu pricep un lucru la b) daca ar fi q=5 si undeva in l=15 ar fi 6 zerouri consecutive nu ar mai conta de restul cifrelor sau fiecare zero trebuie sa faca parte dintr-u grup de q zerouri. Ca am vazut o sugestie de Tytus care o facut problema(si multe multe altele) ca ar trebui sa facem a) si pt b) si sa facem diferenta dintre nr total de cazuri si cele obtinute ,dar in cazul asta apar si alte nr care io zic ca nu se numara in mod normal.

help mee!!!!

Am vazut niste idei de rez a problemei de am cazut in cur da io zic ca cel mai usor s-ar face cum am facut-o io  !!! cine nu vrea sa stie rezolvarea sa nu citeasca mai departe!!!!



Se face cu un algoritm arhicunoscut:greedy daca stim ca trebuie sa fie prima din punct de vedere lexicografic atunci punem tot timpu 0 si numa daca nu se poate(un sir de booleane ne spune daca o fost luat nr sau nu) atunci punem 1 si nu mai veificam nimic(ceea ce reduce marimea sirului la jumatate).Mai trebuie facuta o precizare imp.:la inceput se pun n de 0 si la sf n-1 de 0 si atunce cand pornim greedyu toate nr de forma 10000, 1100 ,1110 se iau ca si cum ar fi folosite si dupa ce se termina greedy punem zerourile ca sa apara si ele.
prin metoda asta nu ne trebuie decat un singur sir 500.000 de booleane care daca chiar vreau se poate trece in lucru pe biti si si face mult mai mic da neeee !

io am luat 100 asa ca puti incerca