Clasamentul de la linkul de mai sus nu este cel oficial, fiind trimise submisii si dupa terminarea probei.
Da, Andrei pe 1, Rares pe 3, Alex pe 6 iar Radu pe 13, cu prima medalie de bronz. Bravo lor !

Clasamentul dupa prima zi https://contest.ioi-training.de/ranking/Ranking.html

cred ca fisierele de intrare au un spatiu in plus...dupa ce citesti cele n-1 valori

Poți scăpa de un N și atunci o sa ai O (3^N).

Imi scapa ideea ta...Pana la urma am facut niste preprocesari in n*(3^n) si  fiecare test il rezolv in n*(2^n)+3^n . Naspa e ca folosesc foarte multa memorie , vreo 5 vectori de 3^n.  Vreun hint ceva tu cum ai scapat de atata memorie ??  

   

Ce complexitate are solutia oficiala  ?   Vad ca cea de O(n*3^n) merge pe 50 pct...

fain!  Mersi mult 

Salut !

Ma poate ajuta cineva va rog...cum se poate calcula inversa unei matrice cat de cat eficient ? 

Ok...numai ca in pb-ma apare si cazul in care trebuie sa sterg un element din AIB (il initializez cu  infinit ). Eu daca trebuie sa elimin chiar elementul minim din aib (si sa inlocuiesc cu valoarea infinit), ce valoare pun in AIB[poz] ?  Cum fac update-ul mai exact? Nu credk merge tot aib[poz]=min(aib[poz],val) pt ca valoarea aib[poz] e minimul vechi care trebuie sters, iar val este de fapt infinit...  Sper ca ma intelegi

Mie mi se pare destul de dubios. Credk finalizez cu AI pana la urma 

Pot folosi AIB-uri  querry/update pt minime? (querry pt interval 1-n)  Nu prea stiu sa fac update-ul cand  inlocuiesc valoarea minima din AIB (mi-a trecut prin minte ceva mult prea naspa ~ log^2 ).   

ok ,mersi 

am sa incerc si un dev-c++ totusi. Stiu ca am mai lucrat cu el

Am instalat mingw si pe urma tdm-ul peste...si nu mi-l ia (adica nu pot compila sursele). Am reinstalat in foldere diferite, am copiat TDM-ul peste (stiu ca e acelasi lucru) si tot nu merge.

Code blocks merge...da e putin diferit ...

Oricum, mersi ! poate reusesc sa-l iau maine de la scoala...

 

Tocmai ce l-am reinstalat a 16-a oara   , si pachetul oji (imi apare aceeasi eroare), apoi am incercat sa dau mingw separat si sa iau compilatoru mingw 4.4 de pe aceeasi pagina. Aceeasi poveste

Am incercat sa dau vreo 2 de pe net...nu imi mai amintesc de ce nu mergeau, ba fisier incorupt, ba ca nu compila cu  stl...

L-am luat pe cel de pe filelist si se comporta ciudat. Adica merge ok, dar cand deschid un proiect, mi-l deschide ca un fisier (nu stiu daca ma intelegeti, il deschide ca si cum ar fi un .txt )

Imi mergea ok pana de curand, dar mi se bulise compilatoru, nu stiu de ce... .. se comporta ciudat si am incercat sa-l reinstalez.

app. am seven . Nu ar trebui sa fie asta pb-ma. Inainte imi mergea ok.

Da-mi te rog un link catre un mingw care iti merge si tie ok... sper sa fie de la computer    ( oricum de format nu scapa )

salut

mie nu imi merge debugingul cu mingw-ul din pachetul oji. Imi apare ceva gen "no debuging information found"

Aha..mersi. Deci parsez fiecare linie pana la urma...   

Si daca tot am observat ca e putin infocata discutia ...are cineva o idee la pb-ma asta?? http://online-judge.uva.es/p/v107/10735.html   

Salut.

Am vazut o problema unde se recomanda parsarea intregului fisier (aveam vreo 200000 linii cu cate 5 valori). Imi spune cineva ce functie pot folosi pt streamuri ca sa citesc intreg fisierul ? 

Pai dijkstra am folosit si eu...am retinut  o matrice dist[n][k] si inca una poz[n][k] in care retin pozitia nodului (n,k) in heap.  ( heapul e un record in care retin n si k. am incercat sal retin pe biti ,adik h[p]=(i<<4) + j, dar timpul de executie a crescut )

Si ziceam ca e mult mai ineficient sa retin matricea dist pe tip long long si sa evit operatiile cu nr reale...

Probabil trebuie sa fie mici detalii de implementare 

Care e jmecheria de reduce timpul de executie la 0.5-0.6 ?   

Am incercat sa evit operatiile cu nr reale si am inmultit cu 2^10...pare sa fie mai ineficient..

Salut

Au ceva special ultimele 2 teste? Initial nu imi mergeau ultimele 3...am declarat variabila in care mentin rezultatul long long si acum m-am blocat la 80 pct .  Am folosit AIB-uri. Nu imi dau seama sa fi gresit ceva..(evident ceva e gresit  ) .

Help plz ?  

(edit)
-------------------------------

se pare ca am fost cam zgarcit cu memoria la parsare...

da..mergeau ambele 

Pai cand leam sortat dupa y/x..leam sortat si dupa capatul din dreapta daca raportul era egal...si apoi faceai ca la problema spectacolelor. Am folosit ca sortare chiar bubble-sort si a intrat lejer in timp...

da...am si uitat de ea cu toate ca ieri am implementat-o  (la care am avut pb-me la afisare, de aici si subiectu topicului )

Aia chiar a fost simpla, o sortare si apoi un greedy...

eu ma refeream la pb-ma din 2004 "mosia" care chiar a fost ...ceva mai greoaie  (zic eu )

scuze...acuma am vazut si eu

Mersi !

ps. Ultima pb-ma de geometrie s-a dat la judet in 2004 (la cls 11-12).  Sper sa ramana asa si de maine incolo 

Scuzati intrebarea prosteasca  ...cum afisez in c++ cu un anumit numar de zecimale daca folosesc fstreamuri si nu scanf?

Eu stiam de g.precision(6) si imi afisa in borland cu 6 zecimale...in mingw afiseaza cu 6 cifre in total. Adica in loc sa imi afiseze de exemplu 10.345231 imi afiseaza 10.3452 . Sper ca ma intelegeti..

Dupa OJI trec si eu pe scanf-uri  

Daca ma gandesc mai bine... da,  ai dreptate 

Salut !

Daca implementez bellman-ford cu coada... cum pot sa evit cazu in care sunt cicluri de cost negativ??

Singura idee : sa retin intr-un vector de cate ori a fost relaxat drumul printr-un nod...si cand o astfel de valoare depaseste n inseamna ca am un ciclu de cost negativ.

In final ,algoritmu ar iesi mai eficient daca l-as implementa fara coada...   

Sunt aceleasi teste ca si la oji din cate stiu eu. Le gasesti in sectiunea downloads aici http://infoarena.ro/downloads

Spor