•xtreme
|
|
« Răspunde #25 : Iulie 24, 2009, 17:52:42 » |
|
Multumesc pentru raspuns,am reusit sa fac si eu in memorie O(N) si timp O(N^2) cu un deque si mai multi vectori, si deque si vectorii alocati static.Nu imi iesea la inceput deoarece uitasem ca pot fi tipuri(de flori) de 0.
|
|
« Ultima modificare: Iulie 29, 2009, 12:35:25 de către raziel »
|
Memorat
|
|
|
|
•bugy
Strain
Karma: 0
Deconectat
Mesaje: 23
|
|
« Răspunde #26 : Septembrie 27, 2009, 12:11:17 » |
|
|
|
|
Memorat
|
|
|
|
•andrei-alpha
Client obisnuit
Karma: 103
Deconectat
Mesaje: 91
|
|
« Răspunde #27 : Septembrie 27, 2009, 17:18:50 » |
|
nu inteleg de ce ati micsorat memoria incat sa nu intre pentru asa ceva,.. Pentru ca nici la concursul unde s-a dat nu intra asa ceva (la OJI se facea evaluarea pe bordland si puteai declara maxim 128 kb ) Incearca sa faci problema cu multimi disjuncte. Citeste tot forumul si o sa gasesti idei de rezolvare folosind O(N) memorie.
|
|
|
Memorat
|
|
|
|
•lsorin_94
Strain
Karma: -8
Deconectat
Mesaje: 23
|
|
« Răspunde #28 : Februarie 20, 2010, 09:04:02 » |
|
am o intrebare .... de ce nu s-a respectat cerinta de la oji ( n<150 shi k<100) iar timpul de rulare 1 sec
|
|
|
Memorat
|
|
|
|
•Mishu91
|
|
« Răspunde #29 : Februarie 20, 2010, 09:13:07 » |
|
Limita de timp a fost modificată pentru că sunt alte medii de evaluare (aici fpc/g++ pe linux, acolo borland pe windows). Încearcă să rezolvi problema cu N și K mai mari, chiar dacă la OJI luai 100 și cu algoritmi mai ineficienți. În fond scopul arhivei este de a învăța, nu de a face puncte.
|
|
|
Memorat
|
|
|
|
•NicuCJ
Strain
Karma: 6
Deconectat
Mesaje: 44
|
|
« Răspunde #30 : Septembrie 09, 2012, 12:17:15 » |
|
De curiozitate, pentru testul ar trebui sa dea 1 3 2 sau 1 2 3 sau altceva?
|
|
|
Memorat
|
|
|
|
•visanr
|
|
« Răspunde #31 : Septembrie 09, 2012, 12:19:07 » |
|
Mie imi da 1 2 3.
|
|
|
Memorat
|
|
|
|
•NicuCJ
Strain
Karma: 6
Deconectat
Mesaje: 44
|
|
« Răspunde #32 : Septembrie 09, 2012, 13:12:40 » |
|
Mersi de raspuns, am reusit cu o solutie foarte ciudata cu seturi si cu bfs. Mersi inca o data.
|
|
|
Memorat
|
|
|
|
•visanr
|
|
« Răspunde #33 : Septembrie 09, 2012, 13:25:49 » |
|
Puteai sa faci cu paduri de multimi disjuncte.
|
|
|
Memorat
|
|
|
|
•chiriacandrei25
Strain
Karma: 5
Deconectat
Mesaje: 8
|
|
« Răspunde #34 : Octombrie 05, 2013, 20:00:41 » |
|
Eu am facut problema cu paduri de multimi disjuncte si cu o matrice cu niste biti si ideea e ca iau TLE pe testele 6 si 7. Am o intrebare : Nu se poate lua 100 si cu solutii fara grafuri? Am incercat sa fac si o parsare care da roade , dar obtin Incorect pe testele de la 4 incolo. Parsarea este aceasta : Cod : fin.getline(sir,25000); aux=0;cnt=0; for(poz=0;sir[poz];poz++) if(sir[poz]>='0' && sir[poz]<='9') aux=aux*10+sir[poz]-'0'; else { t[++cnt]=aux; aux=0; } t[++cnt]=aux; Imi puteti spune va rog ce gresesc aici sau, daca se poate sa-mi dati testul 4. Multumesc anticipat!
|
|
|
Memorat
|
|
|
|
•chiriacandrei25
Strain
Karma: 5
Deconectat
Mesaje: 8
|
|
« Răspunde #35 : Octombrie 05, 2013, 20:46:26 » |
|
LE : A iesit cu parsare!
|
|
|
Memorat
|
|
|
|
•Bogdanisar
Strain
Karma: 3
Deconectat
Mesaje: 12
|
|
« Răspunde #36 : Martie 11, 2015, 13:08:31 » |
|
Nu imi intra primul test, dar celelalte da. Are cineva idee de ce? Edit: Nu mai conteaza. Rezolvarea era gresita, dar imi intra totusi pe 9 teste
|
|
« Ultima modificare: Martie 12, 2015, 16:49:04 de către Burcea Bogdan Madalin »
|
Memorat
|
|
|
|
•DysKode
Strain
Karma: 1
Deconectat
Mesaje: 3
|
|
« Răspunde #37 : Decembrie 06, 2015, 22:37:23 » |
|
limita de timp este destul de stransa, daca imi declar vectorii de int in loc de short int nu intra iar majoritatea au teste cu 200ms
|
|
|
Memorat
|
|
|
|
•popabogdan
Strain
Karma: 0
Deconectat
Mesaje: 10
|
|
« Răspunde #38 : Martie 10, 2016, 08:28:38 » |
|
Se poate folosi o matrice de bitset daca trebuie
|
|
|
Memorat
|
|
|
|
•Collerman
Strain
Karma: 0
Deconectat
Mesaje: 1
|
|
« Răspunde #39 : Martie 10, 2016, 21:57:31 » |
|
Poate cineva să-mi dea un mic hint în legătură cu primul test? Pe restul testelor merge ok...
|
|
|
Memorat
|
|
|
|
|