Care este site-ul oficial pe care ai gasit anuntul? Noi (la fac de Automatica si Calculatoare Bucuresti) am fost anuntati ca este duminica, 27 aprilie. In general ACM-ul este duminica, nu sambata.

@Echipa Infoarena: Voi ce stiti?

Runda 4 (27 aprilie) nu se suprapune cu etapa pe Bucuresti a ACM-ului?

Multumim!

Salut,

Am observat pe pagina de concurs a rundei 3 [1] ca aceasta este duminica 2 martie. Planificarea este destul de nefericita deoarece in acel weekend are loc Innovation Labs [2], un hackaton cu foarte multi participanti. Astfel, multi studenti nu vor putea participa la aceasta runda. Credeti ca amanarea rundei este posibila?


[1] - http://www.infoarena.ro/onis-2014/runda-3
[2] - http://2014.innovationlabs.ro/

Vreo idee de rezolvare la problema C - http://acm.tju.edu.cn/toj/vcontest/showp9268_C.html?

In acest caz, putem afisa mai multe de 6 zecimale? Ce precizie se va folosi?

Corpul care orbiteaza descrie un cerc perfect, insa ce raza are cercul?

Multumesc mult wefgef!

La mine se poate modifica runda de la 11-12 la Open la problema controlor?

Am facut o prostie. Am trimis din greaseala sursa la problema controlor la clasele 11-12 in loc de Open (eu participand la Open) si am pierdut astfel 100 de puncte la clasament. Se mai poate face ceva?

Cod:

In cazul in care pozitiile alese pentru interschimbare sunt identice, permutarea va ramane la fel pentru pasul urmator. 

Nu inteleg la ce se refera restrictia. Care pas urmator?

Si eu sunt de acord cu alex_ovidiunitu . Se poate ca rundele urmatoare sa fie undeva in cursul weekend-ului?

Cand se vor posta solutiile oficiale? (Sau macar niste hinturi la probleme) 

Daca se poate muta, ar fi foarte bine:)

Am rezolvat problema folosind ideea de la varianta cu complexitate O(N*M), insa am implementat diferit fata de sursa oficiala(intr-un mod mai eficient zic eu, nu imi dau insa seama daca complexitatea teoretica ramane tot O(M*N) sau scade ). Oricum, ideea e ca sursa ia 100 de puncte, ba chiar merge mult mai repede decat cea in O(N+M) (pe testul maxim intra in sub 0.6 sec)

Check it out!  http://infoarena.ro/job_detail/520843

Runda este sambata pe 8 ianuarie, probabil s-a modificat sau ai vazut tu gresit.    

Cod:

Runda #4 (concurs) 	2011-01-08 09:00:00

Stiu, tocmai de aceea am pus 19(cuvintele au maxim 16 caractere, deci citesc cu 3 caractere in plus). Daca nu sunt testele de vina nu inteleg de ce nu e bine cu 19 si este bine cu 20.

EDIT: am modificat citirea(am pus scanf) si daca declar stringul de 18 elemente iau KBS pe aceleasi teste. Eu zic ca testele sunt gresite.

Cred ca testele 5,6 si 7 nu respecta restrictiile problemei. Daca fiecare cuvant il citesc cu maxim 19 caractere ( fgets(s, 19, stdin) ) atunci iau WA pe testele respective. Daca modific din 19 in 20 iau corect pe toate testele.

In articolul cu solutii se precizeaza si despre o solutie in N^2 log N, insa nu imi dau seama cam care ar fi aceasta. O stie cineva?

O problema asemanatoare s-a dat la "Elite 2010 U S Open Competition" de pe USACO 

Acum se vad, dar nu le poti accesa

Cred ca a inceput runda, dar nu se vad problemele

Exista vre-un algoritm polinomial pentru aflarea unui ciclu hamiltonian de cost minim intr-un graf dens(sau complet) ?

Am si eu o intrebare. Am citit articolul cu solutii dar nu prea inteleg ce vrea sa zica prin

Cod:

 De aceea, pentru fiecare din cele Q query-uri vom cauta rezultatele binar in paralel

Cum adica in paralel? Cum ar trebui sa fac?

Cod:

putem folosi un RMQ 2D a cărui construcţie prealabilă necesită complexitate timp şi spaţiu O(N^2 log^2 N)
(din articolul cu solutii)

Dar complexitatea nu este defapt N^2 log N?

Later Edit: greseala mea, intr-adevar este N^2 log^2 N