|
Titlul: [Concurs] USACO Qualification Exam Scris de: Paul-Dan Baltescu din Octombrie 12, 2007, 09:24:17 In perioada 19-22 octombrie, va avea loc USACO Qualification Exam aici (http://ace.delos.com/ioigate).
Titlul: Răspuns: [Concurs] USACO Qualification Exam Scris de: Gabriel Bitis din Octombrie 25, 2007, 20:08:16 Au aparut rezultatele? Eu nu le gasesc...
Titlul: Răspuns: [Concurs] USACO Qualification Exam Scris de: Paul-Dan Baltescu din Octombrie 25, 2007, 20:46:32 Rezultatele apar, in general, in seara zilei specificate.
Titlul: Răspuns: [Concurs] USACO Qualification Exam Scris de: Andrei Grigorean din Octombrie 25, 2007, 22:43:57 Ce ati facut? Mie mi s-au parut cam accesibile :).
Titlul: Răspuns: [Concurs] USACO Qualification Exam Scris de: Gabriel Bitis din Octombrie 25, 2007, 22:58:43 Le'am facut pe cele de la BRONZE (am luat toate testele).
Prima de la SILVER nu am inteles'o,iar la a doua se pare k nu le'a placut lee'ul meu.. am luat doar 3 teste. La GOLD am cazut doar un test la prima problema(un TLE), iar la a doua.. :fighting: am facut o prostie mai mare decat mine, din neatentie am implementat ceva de genu': Cod: i = 0; while (x+i <= n && y+i <= n) {i++; if (a[x+1][y+i] == 1) c++;}Cod: i = 0; while (x+i <= n && y+i <= n) {i++; if (a[x+i][y+i] == 1) c++;}am incurcat "i"'ul cu "1".. si gafa a fost k nu am testat pe un test mai mare, ca m'as fi prins de gresala (testul din exemplu iesea si asa). (am luat doar 3 teste la problema asta, iar dupa ce am pus i in loc de 1 le'am luat pe toate :aha:) Titlul: Răspuns: [Concurs] USACO Qualification Exam Scris de: Mircea Pasoi din Octombrie 25, 2007, 23:00:59 Ce ati facut? Mie mi s-au parut cam accesibile :). Asta era si scopul acestei runde. Poate ca urmatoarele concursuri o sa fie mai challenging :-' Titlul: Răspuns: [Concurs] USACO Qualification Exam Scris de: HighScore din Octombrie 26, 2007, 08:53:55 app poate sa ne explice si noua cineva ce vroia de fapt prob 1 de la silver, ca am citit-o de 10 ori si tot nu am inteles nimic
Titlul: Răspuns: [Concurs] USACO Qualification Exam Scris de: Andrei Grigorean din Octombrie 26, 2007, 09:19:48 Prima problma de la Silver voia sa se afiseze pentru un numar N numarul de posibilitati de a scrie N^2 ca o suma de 4 patrate perfecte. Ordinea patratelor perfecte conteaza, adica 1^2 + 2^2 + 3^2 + 4^2 != 4^2 + 3^2 + 2^2 + 1^2
Titlul: Răspuns: [Concurs] USACO Qualification Exam Scris de: Bogdan-Alexandru Stoica din Octombrie 26, 2007, 13:12:00 problema 2 de la Gold ('paint2') mergea mai bine de n^3?
Titlul: Răspuns: [Concurs] USACO Qualification Exam Scris de: Paul-Dan Baltescu din Octombrie 26, 2007, 13:32:36 Evident. :) Tineai pentru fiecare linie, coloana si diagonala numarul de puncte de pe ele. De aici, iese usor in N^2.
Titlul: Răspuns: [Concurs] USACO Qualification Exam Scris de: Bogdan-Alexandru Stoica din Octombrie 26, 2007, 13:36:46 ma scuzi. am facut ce au zis ei in solutie. mi s-a parut ca eu aveam calculate matricile D1 si D2 in O(n^3). imi cer scuze, m-am grabit cu postul...
Titlul: Răspuns: [Concurs] USACO Qualification Exam Scris de: Gabriel Bitis din Octombrie 26, 2007, 14:14:56 mie mi'a intrat cu O(n^3) ???
Titlul: Răspuns: [Concurs] USACO Qualification Exam Scris de: Alexandru Simion din Octombrie 26, 2007, 14:33:29 mie mi'a intrat cu O(n^3) ??? Asta nu inseamna ca e optim :peacefingers: Titlul: Răspuns: [Concurs] USACO Qualification Exam Scris de: Gabriel Bitis din Octombrie 26, 2007, 14:52:42 pai.. n'am zis ca e optim... da' a fost indeajuns :P
Titlul: Răspuns: [Concurs] USACO Qualification Exam Scris de: Cezar Mocan din Octombrie 26, 2007, 15:51:47 Bah varule... si eu am facut-o in O(n^2) :P. Si am urcat la Gold. \:D/
Titlul: Răspuns: [Concurs] USACO Qualification Exam Scris de: Bogdan-Alexandru Stoica din Octombrie 26, 2007, 22:59:30 Bah varule... si eu am facut-o in O(n^2) :P. Si am urcat la Gold. \:D/ bun asa bah varule :ok: |