|
|
•Kira96
Client obisnuit
Karma: 36
 Deconectat
Mesaje: 69
|
 |
« Răspunde #1 : Decembrie 21, 2014, 11:49:22 » |
|
La problema Ciclu2, un nod se afla intr-un ciclu de lungime 1 daca si numai daca exista o muchie de la el la el insusi?
|
|
|
|
|
Memorat
|
|
|
|
|
•a_h1926
|
|
« Răspunde #2 : Decembrie 21, 2014, 13:40:25 » |
|
DA
|
|
|
|
|
Memorat
|
|
|
|
|
•tzipleatud
|
|
« Răspunde #3 : Decembrie 21, 2014, 15:22:25 » |
|
La ciclu2 care este numarul maxim de intrebari / test?
|
|
|
|
|
Memorat
|
|
|
|
|
•a_h1926
|
|
« Răspunde #4 : Decembrie 21, 2014, 15:47:02 » |
|
Numarul maxim de intrebari este 10. Am adaugat restrictia in enunt. Multumim pentru sesizare.
|
|
|
|
|
Memorat
|
|
|
|
|
•PlayLikeNeverB4
|
|
« Răspunde #5 : Decembrie 22, 2014, 00:01:44 » |
|
Ciclu2: Puteti sa definiti, va rog, un ciclu simplu? Nu mi-e clar raspunsul la a doua intrebare.
|
|
|
|
|
Memorat
|
|
|
|
|
•AlexandruValeanu
|
|
« Răspunde #6 : Decembrie 22, 2014, 00:03:23 » |
|
@PlayLikeNeverB4 O muchie nu apare de 2 ori in ciclu.
|
|
|
|
|
Memorat
|
|
|
|
•RazvanR104
Strain
Karma: 0
Deconectat
Mesaje: 14
|
|
« Răspunde #7 : Decembrie 22, 2014, 00:34:01 » |
|
@Sarac Sau Rege: in ce interval se incadreaza numerele din secventa?
|
|
|
|
|
Memorat
|
|
|
|
|
•eudanip
|
|
« Răspunde #8 : Decembrie 22, 2014, 11:02:57 » |
|
[1,10^9]
|
|
|
|
|
Memorat
|
|
|
|
•dariusdarius
Client obisnuit
Karma: 20
Deconectat
Mesaje: 62
|
|
« Răspunde #9 : Decembrie 22, 2014, 14:06:10 » |
|
Se poate ca intre doua noduri sa existe mai mult de o muchie?
|
|
|
|
|
Memorat
|
|
|
|
|
•a_h1926
|
|
« Răspunde #10 : Decembrie 22, 2014, 15:48:40 » |
|
NU
|
|
|
|
|
Memorat
|
|
|
|
•florin.elfus
Strain
Karma: 109
Deconectat
Mesaje: 43
|
|
« Răspunde #11 : Decembrie 22, 2014, 16:32:08 » |
|
Acel moment cand back-ul merge mai repede ca solutia legit. #ciclu2
|
|
|
|
|
Memorat
|
|
|
|
|
•freak93
|
|
« Răspunde #12 : Decembrie 22, 2014, 16:42:12 » |
|
Unul din motivele pentru care problema asta nu a fost data intr-un concurs oficial.
|
|
|
|
|
Memorat
|
|
|
|
•japjappedulap
Strain
Karma: 1
Deconectat
Mesaje: 27
|
|
« Răspunde #13 : Decembrie 22, 2014, 19:58:38 » |
|
La Prefix2
"aaba -> a, b, aa, ab, ba, aab, aba, aaba -> 7"
Sunt 8 acolo, nu 7
|
|
|
|
|
Memorat
|
|
|
|
•florin.elfus
Strain
Karma: 109
Deconectat
Mesaje: 43
|
|
« Răspunde #14 : Decembrie 22, 2014, 21:59:26 » |
|
Putem afla motivul pentru care PscPld2D nu a fost propusa nicaieri?  |
|
|
|
|
Memorat
|
|
|
|
|
•PlayLikeNeverB4
|
|
« Răspunde #15 : Decembrie 23, 2014, 00:08:28 » |
|
A fost data la ceva olimpiada straina si a fost explicata la finala Algoritmiadei 2013.
|
|
|
|
|
Memorat
|
|
|
|
•pepsiM4A1
Strain
Karma: -1
Deconectat
Mesaje: 15
|
|
« Răspunde #16 : Decembrie 24, 2014, 18:07:25 » |
|
La problema bunicu, numerele in baza 2 sunt date in ordine crescatoare?
|
|
|
|
|
Memorat
|
|
|
|
|
•PlayLikeNeverB4
|
|
« Răspunde #17 : Decembrie 24, 2014, 18:47:56 » |
|
@Ozturk Arif: Daca nu se precizeaza atunci nu. (Asta e presupunerea pe care o poti face in general)
La Sarac sau Rege nu e O(n * log VMAX + m) timpul?
P.S.: La acest concurs e incurajata colaborarea intre participanti?
|
|
|
|
|
Memorat
|
|
|
|
|
•freak93
|
|
« Răspunde #18 : Decembrie 24, 2014, 19:50:43 » |
|
Parerea mea, care se aplica la orice concurs in rulare in general, e ca nu ar trebui sa va spuneti unul altuia solutiile. In felul asta nu castiga niciunul din voi absolut nimic (decat puncte in clasament si sa fim sinceri nu cred ca niste puncte schimba cat sunteti de destepti). Desi pentru acest concurs mi se pare ok (cel putin la problema kthvalue) ca 2 oameni care nu au rezolvat inca o problema sa-si expuna ideile si sa deduca cum s-ar putea rezolva. Din nou insa, nu sa se dea solutia direct. Restul comisiei nu stiu ce parere are. Craciun fericit! |
|
|
|
« Ultima modificare: Decembrie 24, 2014, 19:59:53 de către Budau Adrian »
|
Memorat
|
|
|
|
|
•eudanip
|
|
« Răspunde #19 : Decembrie 25, 2014, 12:12:23 » |
|
Sirurile sunt date in ordine aleatoare. @Ozturk Arif: Daca nu se precizeaza atunci nu. (Asta e presupunerea pe care o poti face in general)
La Sarac sau Rege nu e O(n * log VMAX + m) timpul?
P.S.: La acest concurs e incurajata colaborarea intre participanti?
Nu, complexitatea dorita este O(n log n + m). |
|
|
|
|
Memorat
|
|
|
|
|
•PlayLikeNeverB4
|
|
« Răspunde #20 : Decembrie 25, 2014, 16:13:36 » |
|
Lol, nu ma bagati in seama. VMAX e defapt lungimea maxima a intervalelor, care = n.  |
|
|
|
|
Memorat
|
|
|
|
|
•SebiSebi
|
|
« Răspunde #21 : Decembrie 27, 2014, 09:57:29 » |
|
La problema prefix2 complexitatea optima nu este O(NlogN)?
|
|
|
|
|
Memorat
|
|
|
|
|
•freak93
|
|
« Răspunde #22 : Decembrie 27, 2014, 11:41:48 » |
|
Defapt e O(N log sigma). Am lasat limita de timp de 3 ori mai larga. Problema cu suffix array e ca sunt destul de incete. Radix sort defapt nu aduce nicio imbunatatire din cauza constantei. Deocamdata un singur om a rezolvat problema cu suffix array.
|
|
|
|
|
Memorat
|
|
|
|
|
•SebiSebi
|
|
« Răspunde #23 : Decembrie 27, 2014, 14:27:42 » |
|
Ok. Mulțumesc pentru răspuns.
|
|
|
|
|
Memorat
|
|
|
|
|
•freak93
|
|
« Răspunde #24 : Decembrie 28, 2014, 20:14:13 » |
|
Asa pe final. As vrea sa vad kth value mai facuta asa ca uitati un hint. Complexitatea solutiei este O(N log N)
|
|
|
|
|
Memorat
|
|
|
|
|
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena