Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Raco  (Citit de 8040 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
eudanip
Echipa infoarena
Nu mai tace
*****

Karma: 307
Deconectat Deconectat

Mesaje: 703



Vezi Profilul
« : Ianuarie 12, 2013, 09:50:47 »

Aici se pot pune întrebări legate de problema Raco de la Runda 2 a concursului .com 2012

Timpul alocat întrebărilor este de 1 ora dupa inceperea concursului. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.
Memorat
a_h1926
Echipa infoarena
Nu mai tace
*****

Karma: 317
Deconectat Deconectat

Mesaje: 385



Vezi Profilul
« Răspunde #1 : Ianuarie 12, 2013, 10:06:00 »

Nu se precizeaza nimic despre numerele din sirul dat. Sunt numere pozitive, mai mici ca 2^31? Pot fi negative?
Memorat
eudanip
Echipa infoarena
Nu mai tace
*****

Karma: 307
Deconectat Deconectat

Mesaje: 703



Vezi Profilul
« Răspunde #2 : Ianuarie 12, 2013, 10:08:41 »

Modificam acum enuntul. Smile
Memorat
a_h1926
Echipa infoarena
Nu mai tace
*****

Karma: 317
Deconectat Deconectat

Mesaje: 385



Vezi Profilul
« Răspunde #3 : Ianuarie 12, 2013, 10:19:58 »

Subsirul vid se considera solutie?
Memorat
eudanip
Echipa infoarena
Nu mai tace
*****

Karma: 307
Deconectat Deconectat

Mesaje: 703



Vezi Profilul
« Răspunde #4 : Ianuarie 12, 2013, 10:26:11 »

NU
Memorat
mugurelionut
De-al casei
***

Karma: 209
Deconectat Deconectat

Mesaje: 136



Vezi Profilul
« Răspunde #5 : Ianuarie 12, 2013, 10:40:42 »

1) "subsir" inseamna ca elementele trebuie sa fie consecutive ca pozitie in sir ?


2) Daca NU, atunci pentru exemplul din enunt, cele 3 subsiruri sunt (ca valori):
2 1
3
2 3 1
?


3) Doua subsiruri se considera diferite daca contin aceleasi numere (ca valoare), in aceeasi ordine, dar cel putin unul din numere provine de pe pozitii diferite ale sirului initial ?

4) Un subsir este determinat de pozitiile din sirul initial pe care se afla elementele sale (considerand pozitiile in ordine crescatoare) ?
Memorat
edp100
Strain


Karma: 1
Deconectat Deconectat

Mesaje: 21



Vezi Profilul
« Răspunde #6 : Ianuarie 12, 2013, 10:47:07 »

1) NU
2) DA
3) DA
4) DA
Memorat
edp100
Strain


Karma: 1
Deconectat Deconectat

Mesaje: 21



Vezi Profilul
« Răspunde #7 : Ianuarie 12, 2013, 11:34:20 »

Comisia stiintifica a hotarat sa va mai dea un test la feedback.
Memorat
alex_unix
Strain
*

Karma: 22
Deconectat Deconectat

Mesaje: 46



Vezi Profilul
« Răspunde #8 : Ianuarie 12, 2013, 14:05:47 »

Numerele trebuiau declarate unsigned int ?  Aha

Pe testele mici imi mergea bine, dar pe 15 (care tind sa cred ca e un test mare), imi busea. Credeam ca e din cauza asta  Whistle
« Ultima modificare: Ianuarie 12, 2013, 14:19:08 de către Petenchea Alexandru » Memorat
Mihai22e
Client obisnuit
**

Karma: 20
Deconectat Deconectat

Mesaje: 74



Vezi Profilul
« Răspunde #9 : Ianuarie 12, 2013, 14:09:44 »

Eu asa le-am declarat.2^31 + x ( 1 <= x < 300 ) depaseste int
Memorat
edp100
Strain


Karma: 1
Deconectat Deconectat

Mesaje: 21



Vezi Profilul
« Răspunde #10 : Ianuarie 12, 2013, 14:14:57 »

Numerele sunt < 231 deci intra si pe int.
Memorat
Challenge
Strain


Karma: 18
Deconectat Deconectat

Mesaje: 19



Vezi Profilul
« Răspunde #11 : Ianuarie 12, 2013, 14:17:25 »

S-a dat reevaluare la problema sau in timpul concursului au fost evaluatele doar pe feedback? Si daca s-a dat reevaluare, ce s-a modificat?
Memorat
Mihai22e
Client obisnuit
**

Karma: 20
Deconectat Deconectat

Mesaje: 74



Vezi Profilul
« Răspunde #12 : Ianuarie 12, 2013, 14:24:51 »

"valorile sirului sunt din intervalul [0,2^31]"
Daca la 2^31 adaugi ceva, nu depaseste int?
Dar asa e, se putea face si fara unsigned int.
Memorat
edp100
Strain


Karma: 1
Deconectat Deconectat

Mesaje: 21



Vezi Profilul
« Răspunde #13 : Ianuarie 12, 2013, 14:28:56 »

S-a dat reevaluare la problema sau in timpul concursului au fost evaluatele doar pe feedback? Si daca s-a dat reevaluare, ce s-a modificat?

Am mai grupat niste teste pentru ca brute-ul lua prea multe puncte.
Memorat
a_h1926
Echipa infoarena
Nu mai tace
*****

Karma: 317
Deconectat Deconectat

Mesaje: 385



Vezi Profilul
« Răspunde #14 : Ianuarie 12, 2013, 14:32:01 »

Am avut o solutie in complexitate O(M^3 + N). Este o solutie mai buna?
Memorat
Challenge
Strain


Karma: 18
Deconectat Deconectat

Mesaje: 19



Vezi Profilul
« Răspunde #15 : Ianuarie 12, 2013, 14:35:24 »

Am avut o solutie in complexitate O(M^3 + N). Este o solutie mai buna?

Poti sa detaliezi cum ai facut in O(M^3 + N)? Eu nu am reusit sa scot decat O(M^3+NlogN) care evident ia TLE ..
Memorat
edp100
Strain


Karma: 1
Deconectat Deconectat

Mesaje: 21



Vezi Profilul
« Răspunde #16 : Ianuarie 12, 2013, 14:40:19 »

@Andrei
Solutia ta nu e O(NlogN + M^3)?
Solutia oficiala are complexitatea O(N + M^3) pentru ca imi precalculez inversele modulare in O(N).
Memorat
a_h1926
Echipa infoarena
Nu mai tace
*****

Karma: 317
Deconectat Deconectat

Mesaje: 385



Vezi Profilul
« Răspunde #17 : Ianuarie 12, 2013, 14:45:54 »

Imi cer scuze, asa e, am NlogN de la calcularea inverselor modulare.
Nici mie nu imi intra in timp si nu stiam de ce Very Happy. Multumesc pentru observatie.
Memorat
danalex97
Vorbaret
****

Karma: 54
Deconectat Deconectat

Mesaje: 192



Vezi Profilul
« Răspunde #18 : Ianuarie 12, 2013, 15:00:10 »

Puteti detalia , va rog ?  Confused
Memorat
klamathix
Echipa infoarena
Nu mai tace
*****

Karma: 733
Deconectat Deconectat

Mesaje: 1.216



Vezi Profilul
« Răspunde #19 : Ianuarie 12, 2013, 15:17:42 »

Iti tii frecventele pentru fiecare rest si faci dinamica pe primele clase de resturi, nu pe primele numere. Mai ai nevoie de niste combinari ca sa faci asta.
Memorat
geniucos
Vorbaret
****

Karma: 21
Deconectat Deconectat

Mesaje: 199



Vezi Profilul
« Răspunde #20 : Ianuarie 12, 2013, 15:49:28 »

Cand se pun rezultatele?Vad ca s-a terminat de reevaluat.
Memorat
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines