Afişează mesaje
Pagini: [1] 2 3 ... 9
1  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2015 / Răspuns: Feedback Runda 1 : Decembrie 07, 2014, 15:02:40
Mda, scuze, acum mi-am dat seama, am crezut ca muchiile sunt orientate si am afisat fiecare muchie de doua ori  Aha
2  infoarena - concursuri, probleme, evaluator, articole / Algoritmiada 2015 / Răspuns: Feedback Runda 1 : Decembrie 07, 2014, 14:56:55
Nu inteleg de ce am primit masajul "Fisier de iesire corupt" la problema Fenrir, unica idee ar fi ca eu nici nu am deschis fisierul de intrare, am scris doar solutia in fisierul de iesire, am verificat numele fisierului este corect, cred ca ar trebui reevaluate sursele cu acest mesaj pentru ca in enunt nu se specifica ca trebuie numaidecit sa citim datele din fisierul de intrare.  Mad
3  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2014 / Răspuns: Infoarena Monthly 2014, Runda 8 : August 31, 2014, 20:55:57
Daca erau enunturi mai scurte runda era sa fie si mai frumoasa.  Smile
4  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2014 / Răspuns: Infoarena Monthly 2014, Runda 7 : Iulie 31, 2014, 21:21:45
Mda  Mad, mai bine implementam, am intuit formula dar nu stiam cum se demonstreaza si am crezut ca e doar o parere gresita care merge doar pe exemplu, in fine mersi pentru explicatie si daca ai mai detalia un pic demonstratia cred ca ar fi foarte ok, sau poate o sa fie o demonstratie completa in articolul cu solutii oficiale.
5  infoarena - concursuri, probleme, evaluator, articole / Infoarena Monthly 2014 / Răspuns: Infoarena Monthly 2014, Runda 7 : Iulie 31, 2014, 20:53:51
Cum se face problema 1 ca nu am avut nici o idee la ea (poate doar suma^n) dar nu am implementat??  Confused
Cit despre problema 3 mi s-a parut destul de draguta, cel putin mie mi s-a parut cea mai usoara.  Smile
6  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 016 Range minimum query : Iulie 29, 2014, 22:45:05
S-au schimbat versiunile de evaluator de ceva timp pe infoarena respectiv si timpii de executie la fiecare problema s-au micsorat si acum este destul de probabil ca unele surse sa ia tle Very Happy
7  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1475 Puteri4 : Iunie 19, 2014, 10:06:04
Cind revine evaluatorul ??  sad
8  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 120 Numere : Martie 23, 2014, 22:45:44
Fa mai intii o dinamica a[ i ][ j ]=1 daca cistiga primul jucator in starea i,j si 0 in caz contrar. Poti sa faci pina la 100 sa zicem si vezi ce observi din matricea aia  Smile. SPOR!
9  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 005 Permutari : Februarie 17, 2014, 23:07:22
Ei bine acum ca s-a terminat concursul de pe codechef imi ziceti si mie cum se rezolva  Smile
10  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 005 Permutari : Februarie 14, 2014, 21:35:48
Cum se rezolva problema asta daca in loc de permutari avem niste siruri oarecare, unde se pot repeta unele numere Huh Confused
11  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1088 Doi : Octombrie 03, 2013, 18:57:32
Va rog ajutati-ma cu testele 2 si 8 ca nu ma prind, am facut solutia in care incersc sa merg pe doua cazuri cind adun sau scad 1.  Brick wall
12  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 665 Flux2 : Septembrie 22, 2013, 12:49:28
Ajutati-ma ve rog sa inteleg de ce nu iau primele 5 teste  http://www.infoarena.ro/job_detail/1000180 Brick wall

LE: Gata am rezolvat, greseam la formarea grafului auxiliar in care verificam existenta ciclului negativ.  Aha
13  infoarena - concursuri, probleme, evaluator, articole / Arhiva educationala / Răspuns: 033 Flux maxim de cost minim : Septembrie 18, 2013, 16:20:25
Problema asta ma dispera!  Brick wall Brick wall
Nu pot gasi greseala nicidecum, iata sursa http://www.infoarena.ro/job_detail/999060. Cel mai ciudat e ca la mine pe calculator merg bine toate testele de la atasamente.  Confused
Pls help. Ramin dator  Smile

LE: Se pare ca ceva nu e bine cu coada. Programul meu baga incontinuu noduri si depaseste limita. Acest lucru se intimpla doar pe site pentru ca la mine ruleaza bine si la debug se vede clar ca nu introduc in coada mai multe elemente decit limita. E ceva in neregula cu evaluatorul sau este ceva special cu care nu m-am mai intilnit pina acum???

Le2: Am rezolvat in sfirsit. Greseala chiar ca a fost banala am inlocuit fin>>x>>y>>cap[ x ][y]>>cost[ x ][y] cu fin>>x>>y; fin>>cap[ x ][y]>>cost[ x ][y];  Mad
14  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 316 Fear : Septembrie 12, 2013, 19:28:47
Daca nu vrei indicii atunci iti spun doar ca sa uiti de factorul 3. Testele respecta restrictiile 100%. SPOR  Smile
15  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 000 A+B : Septembrie 11, 2013, 14:37:00
Nu poti sa faci reset si rewrite la acelasi fisier fara ca mai intii sa-l inchizi. Daca ai facut reset si nu ai pus close fisierul tau este disponibil pentru citire si respectiv rewrite nu mai functioneaza. De la asta apare eroarea.
16  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 200 Divk : Septembrie 09, 2013, 21:20:27
Se mai blocheaza evaluatorul din cind in cind, aici doar rabdarea te ajuta (si administratorii infoarena desigur)  Smile
17  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 293 Expresii min-max : Septembrie 07, 2013, 20:50:03
Nu sunt astfel de teste. Te-ai complicat prea mult cu programul cela. Problema este foarte simpla si se face cu evaluare de expresii. Aceasta se face cel mai simplu cu recursie indirecta. Codul e foarte scurt si comod + complexitate liniara. Iti recomand mai intii sa faci problema cu evaluare de expresii din arhiva educationala si ai sa vezi ca asta e floare la ureche.  Smile
18  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 311 Secventa 5 : August 23, 2013, 17:23:18
Multumesc mult.  Very Happy
 Se pare ca e ceva in neregula cu ideea mea, o sa incerc o alta abordare, care sper sa mearga bine.  Aha
19  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 311 Secventa 5 : August 23, 2013, 15:45:16
Problema asta ma dispera  Brick wall. Am facut toate operatiile pe unsigned int, am verificat citeva teste mici, testul din comentarii la fel imi da bine, am facut copypaste la o sursa de 100 si am generat teste random de 10^6 numere, absolut toate rezultatele coincid si totusi evaluatorul imi da numai primul test corect. Ajutati-ma va rog sa inteleg ce nu e in regula.  Brick wall Brick wall Brick wall Brick wall Brick wall
20  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1156 Fotbal2 : August 22, 2013, 22:27:49
Cred ca ar trebui micsorata limita de timp la problema asta. Daca te abati putin de la solutia oficiala, se scot timpi sub 0.1 sec. si cred ca ar trebui incurajata o solutie mai buna decit cea oficiala. Totusi suntem pe INFOARENA.  Smile
21  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1414 Plimbare3 : August 16, 2013, 16:03:36
Interesanta problema, se aseamana cu prima de la IOI doar ca e putin mai complicata  Smile
22  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 086 Luna : August 12, 2013, 22:58:26
Testele sunt tot timpul diferite de exemple, asa ca nu e nimic straniu ca exemplele iti merg iar primul test nu  Smile
Apropo, dreptunghiurile pe care se construiesc cladiri au laturile paralele cu marginile hartii sau pot fi si oblice??  Confused
23  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1409 Calancea : August 11, 2013, 09:57:40
Mai dati inca putina memorie ( macar 4 Mb ) ca nu ma pot incadra nicidecum in limita curenta.  Brick wall
24  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 515 Capitala : Iulie 01, 2013, 18:48:53
Hmm, acum am inteles cum ai facut. Nustiu daca putem spune ca o formula e mai complicata sau mai simpla, nu depinde de lungimea formulei dar de faptul cum o deduci. In fine, imi plac problemele de dinamica unde poti aplica mai multe formule de recurenta in dependenta de cum tratezi subiectul.
Nice problema.  Ok
25  infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 515 Capitala : Iulie 01, 2013, 18:19:01
O sa incerc sa explic mai detaliat, ca sa fie pe inteles.
 Fie vectorii sum[ i ] -suma lungimilor drumurilor pentru nodurile din subarborele nodului i, nr[ i ]-numarul de noduri din subarborele nodului i si sus[ i ]-suma lungimilor drumurilor in sus, adica ceea ce ai intrebat tu.
 Fie nodul x si tatal lui y;
  sus[ x ]=sum[fratii lui x]+ 2*(nr[ y ]-nr[ x ] -1)+sus[ y ]+n-nr[ y ].
 Cum se explica formula?
  La fiecare drum care porneste de la un frate in jos trebuie sa adaugam 2 strazi ca sa-l unim cu nodul x, respectiv adunam suma distantelor in jos din fiecare frate+ 2*numarul de drumuri, adica numarul de frati si de noduri din subarbori lor. Acum au ramas drumurile in sus care pornesc din tata. Avem deja calculata sus[tata], adica suma distantelor in sus pentru tata, iar pentru a uni nodul x cu y trebuie sa mai adaugam o muchie la fiecare drum in sus ce porneste din tata, adica numarul de noduri care nu fac parte din subarborele lui y, acest numar este evident n-nr[ tata ].
 Sper ca am fost cit de cit explicit.  Smile
Pagini: [1] 2 3 ... 9
Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines