Afişează mesaje
|
Pagini: 1 2 3 [4] 5 6 ... 9
|
82
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 443 Jetoane
|
: Iunie 01, 2007, 17:39:48
|
Mh...am trimis 2 surse in care am abordat idei diferite...cu ambele iau 90...nu cer decat sa ma lamuriti daca testul 2 este corect sau daca greseala este a mea, ori daca a luat cineva 100. Apropo, cred ca ar trebui micsorata limita de timp la 0.1 secunde... Ai o greseala undeva in program! Am luat 100, deci nu cred ca e gresit testul 2.
|
|
|
87
|
infoarena - concursuri, probleme, evaluator, articole / Informatica / Pragma
|
: Mai 12, 2007, 17:38:03
|
Am si eu o intrebare. Care este faza cu headerul #pragma option ? Ca am inteles ca se pot face niste optimizari din header astfel incat unele programe sa ruleze mai repede....Am vazut in multe locuri folosit acest header... in niste surse oficiale de la ONI si pe Lista lui Francu Daca stiti ceva documentatie legata de acest header va rog sa imi spuneti
|
|
|
88
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 465 Hanoig
|
: Mai 01, 2007, 16:01:29
|
Adica ce are ? Ce problema are de s-a scos din arhiva?
Daca moderatorii si adminii infoarena au decis sa scoata problema, inseamna ca au avut un motiv intemeiat. Nu mai tot intrebati de ce s-a scos si cand se baga iarasi!!.Asta e situatia.Sa fiti convinsi ca adminii vor face tot ce pot sa o bage din nou in arhiva daca va fi cazul. Nu va suparati pentru observatii insa probleme mai sunt in arhiva. Succes in continuare!
|
|
|
91
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 409 Sotron
|
: Aprilie 27, 2007, 21:30:08
|
ce testezi separat ca nu am inteles ce ai vrut sa zici, eu tot 90 de puncte iau, la oni am luat 50 , (am facut cu o matrice in care tineam maximu (b[i+1][j]+ a [j] , a[ i ][j]) sau (b[j-1]+ a[j] , a[ i] [j]) - depinde de paritatea liniei- si afisam maximu din b matricea b)
Poi eu nu tratam cazul in care n este par. Cand n este impar, porneam din fiecare casuta albastra de pe prima coloana si faceam drumul ei firesc, ( si calculam secventa de suma maxima ).Apoi de pe fiecare casuta alba de pe ultima linie porneam iarasi drumul firesc ( si din nou secventa de suma maxima ). Astfel alegeam maximul dintre toate secventele si luam 90.Problema e ca uitasem ca n poate fi si par, astfel ca ultima linia incepea cu o casuta alba.Deci am facut acelasi algoritm cu pornire din casutele albastre de pe prima coloana si ulterior casutele albe *( incepand cu prima de pe ultima linie ) ai am luat 100. Ar mai fi o observatie.Era un test printre cele oficiale pe care nu il luam pentru ca secventa de suma maxima era chiar un element al matricei ( unul singur ) si eu nu verificam la initializarea in dinamica de secventa de suma maxima daca maximul putea fi chiar unul dintre elemente. Sper sa iti iasa!
|
|
|
92
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 383 2sec
|
: Aprilie 27, 2007, 17:53:37
|
Calculezi pentru fiecare element in parte, secventa de suma minima care se termina pe pozitia i si secventa de suma maxima care incepe pe pozitia i iar apoi doar cauti pozitia i in care diferenta intre ele este maxima. Am incercat asta si iau doar 40...cu TLE....esti sigur k intra in timp o rezolvare k asta? S`ar putea sa-mi scape ceva...dar totusi e TLE, nu WA Eu cred ca e imposibil sa se scoata mai putin de O(n).... Singurul lucru pe care ti l-as sugera e sa faci citirile in C. ( freopen )
|
|
|
93
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 383 2sec
|
: Aprilie 27, 2007, 17:31:15
|
nu... nu m'am prins cum sa fac cu O(n) la sugestia lui cosmin.. ce am inteles eu e : pt un i=1 pana la n, sa gasesc secv d suma minima d la 1 la i si secv de suma maxima care se termina in i....
Calculezi pentru fiecare element in parte, secventa de suma minima care se termina pe pozitia i si secventa de suma maxima care incepe pe pozitia i iar apoi doar cauti pozitia i in care diferenta intre ele este maxima.
|
|
|
95
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 409 Sotron
|
: Aprilie 25, 2007, 17:29:40
|
iau 90. WA pe testul 8.Mi-am verificat sursa cu testele oficiale si acela e intr-adevar singurul test pe care nu merge.Nu inteleg totusi de ce se intampla asta.Am verificat drumul pe exemple mai mari si merge prin matrice bine.Nu imi dau seama ce ar puteas fi gresit.... Am initializat maximul cu (-1)*(2<<31 ), deci nu asta ar fi problema.[cel putin nu cred]. [Later Edit] Nevermind...am luat 100 . Uitasem sa tratez separat cand n-ul este par si impar.
|
|
|
99
|
Comunitate - feedback, proiecte si distractie / Scrie articole / Răspuns: Idei de articole
|
: Aprilie 02, 2007, 19:51:10
|
Cred ca ar fi fain un articol despre 2SAT sau 2CNF . Am auzit despre ele in mai multe pb(spre ex pb Aladdin ), dar nam nici o idee despre ce e vorba . Am cautat si pe google si nimic. Are Cosmin Negruseri un articol despre asta intr-unul din numerele de anul trecut de GInfo. Poate cu un mail la redactie si cu acordul lui, se poate face ceva ...
|
|
|
|