[primavara europeana]

Oare vom avea vreo echipa in "primavara europeana"? 

de ce infoarena nu organizeaza concursuri de web-design ? imi puteti da un link de la un sit partener care organizeaza concursuri de acest gen ?

http://infoarena.ro/despre-infoarena

Conform forumului de pe topcoder Cosmin a terminat pe 5.

http://forums.topcoder.com/;jsessionid=A6B326C251D57B5CE9865FEFABF36446?module=Thread&threadID=613160&start=210&mc=220

Bvo baieti! 

http://www.nyimba.com - un music player online facut de mine
astept parerile voastre!

Este foarte tare proiectul, dar ai grija la chestia care controleaza volumul(nu functioneaza cum ar trebui, o accesezi greu si dupa aia nu mai poti sa te scapi de ea).

Exact   Nu ca ar fi mare chestie punctajul pe arhiva de probleme, dar e usor aiurea sa iei 100 de puncte la problema cu adunare si tot 100 la una mult mai grea.

In legatura cu 2, ma gandeam la ceva de genul: "Timp limita: 0,2 s (50 pcte); 0,1 s (150 p)". Dar cred ca sistemul de rating ar fi suficient.

Avand in vedere ca punctajul din arhiva este doar unul statistic, aceasta departajare nu isi are rolul. Mai degraba ar merge in concursuri.

Nu se afiseaza rezultatele dupa prima zi?

Sa le luati aurul! 

Sa recunoastem...cu totii suntem patrioti, dar nu stiu daca cineva dintre noi am vrea romania in sferturi dupa un meci castigat pe nedrept. sa nu asteptam mila din partea olandezilor, chiar daca ar fi spre binele nostru. daca o sa trecem de grupe, macar sa trecem cu fruntea sus, nu sa dam goluri gen "nicolita" sau pe gresele "nevoite" ale adversarului. suntem un popor demn. vrem sa castigam pe bune. azi vreau sa vad o echipa a romaniei care sa isi doreasca victoria, si nu sa joace defensiv cum a facut-o cu franta. le doresc din tot sufletul succes baietilor si sper ca ei sa ne scoata in strada din nou!!! <- Romania e tot timpu prima pt mine!!!

Ce te face sa crezi ca Olanda va juca in maniera 'blat' cu noi? O sa joace la spectacol, dar fara sa ii intereseze neaparat scorul.

Se poate face o singura parcurgere, dupa care sa raspunzi in O(1) pt fiecare intrebare.

Adevarul este ca tactica lui Piti, a stopat in oarecare masura jocul Romaniei. Probabil se astepta la sclipiriile lui Mutu, dar care nu au venit. Pe pozitia aia, Chivu nu isi arata adevarata valoare. Prin introducerea lui Codrea, s-a mai introdus un mijlocas la inchidere. Teoretic, am avut 3 mijlocasi la inchidere(Codrea,Radoi,Chivu). Doar printr-o minute puteam marca, gen faza fixa. In ceea ce priveste meciul cu Italia, sper ca Piturca il va gandi in acelasi gen, doar cu introducerea lui Dica sau Cristea. Un egal, ne-ar tine in viata, sperand la ultimul meci cu Olanda.

In ceea ce priveste castigatoarea, tind sa cred ca va fi Germania. Au un joc organizat si jucatori care pot sa il practice impecabil.

In legatura cu bac-ul la informatica.

Un nr N de maxim 9 cifre, trebuie declarat ca long long sau ca int?

Probabil a fost oprit in timp ce tu ai trimis sursa.

http://img161.imageshack.us/img161/2971/attachmentvf8.png

Ok am facut pe nr mari. Pe calculator am verificat cu nr. mici ca nu imi permite BC nr astronomice, si merge cand il trimit sa il compileze, iau la toate WA.

Renunta la BC si treci pe altceva. Incearca dev c++, este usor de folosit sau daca nu cauta pe forum ca s-a mai discutat pb asta. Foloseste tipul long long pentru citirea lui A si B. Incearca testele de mai sus:

Cod:

a=10 b=10 triunghiuri=1331
a=20 b=20 triunghiuri=9261
a=9   b=9   triunghiuri=1000
a=8   b=12 triunghiuri=1287

puteti pune si voi niste teste? ca nu stiu ce am gresit de iau 90 pct... WA pe testul 8... multumesc.

Incearca testele oficiale.

pai e o diferenta intre noi doi. tu ai pus sa fie exact 2 sefi. eu am pus mai mare ca 1. incearca... poate sunt 3,4,5,6,7,8,9... [sau poate sunt eu idiot. nu imi dau seama de ce nu merge.]

E bun codul lui Gabi. Daca gasesti ca are 2 sefi, intra in bucla direct. Deci oricum ar avea mai multi de 2, ar intra in bucla.

Este greu sa imi dau seama exact ce complexitate am. Cred ca in cel mai rau caz ar fi O(n^2), dar acest lucru nu cred ca are loc. Deci teoretic ar fi O(n^2), dar practic cred ca tinde undeva la O(n).

Poti rafina putin ideea, v(i) = numarul maxim de intervale care nu se intersecteaza, folosind si intervalul i.

Sortezi intervalele in functie de capatul drept. Daca la un moment dat ai ajuns la intervalul i, poti sa cauti binar primul interval care nu intersecteaza intervalul i. Sa zicem ca ii al k-lea. Atunci v(i) = maximul de pe intervalul 1..k + 1. Pentru a afla maximul de pe intervalul 1..k poti sa ti un arbore de intervale.

Complexitate (N*logN*logN), care ar trebui sa intre in timp.

@Cosmin

Defapt nu aplici un Bellman Ford cu coada in adevaratul sens al cuvantului, ci doar ti o coada de care te folosesti. Mie mi se pare mult mai usor sa umpli matricea asa.

Ai putea face un Bellman Ford cu coada pentru o implementare mai simpla.

Ce inseamna ca sunt parcurse nodurile 1 si 4 ? Ca drumul este 1 , 4 si i ?

In cazul asta ii ca si cum ai avea drumul 1-4-i. Dar, de exemplu daca ai avea mai multe noduri parcurse, spre exemplu 1,2,3,4 nu insemna ca drumul este 1-2-3-4-i, ci doar ca ai trecut prin nodurile 1,2,3,4 deja. Astfel te asiguri ca nu mai treci inca o data prin ele.

Hmm cred ca ai putea face ceva de genul:

A[i,j] - costul maxim de a ajunge in nodul i, avand configuratia j. Prin configuratie se intelege un numar care in baza 2 tine minte daca ai fost intr-un nod. Spre exemplu daca ai avea j=9 in baza 2 ai avea 1001, asta insemnand ca ai deja parcurse nodurile 1 si 4. Sper sa mearga , daca este ceva gresit corectati-ma.

Sa aveti parte de sarbatori cat mai frumoase! 

http://www.trilulilu.ro/dangelo/4b8de58e8deabc

Consulta asta: http://infoarena.ro/problema/dijkstra.