Afişează mesaje
|
Pagini: [1] 2 3 4
|
2
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva ACM / Răspuns: 008 Brazi
|
: Septembrie 21, 2014, 18:22:31
|
Salutare . Imi poate da cineva un test mai "smecher" ? Ideea mea este urmatoarea : fac un dfs din radacina si imi tin un string cu un fel de cod ( 0 daca e fiu stang , 1 daca e drept si mai adaugam un 2 cand ieseam dintr-un nod ) si codul asta il bag intr-un hash . Vreo sugestie ceva?
|
|
|
5
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 064 Cobai
|
: Ianuarie 25, 2013, 00:04:56
|
Cred ca la tine greseala este faptul ca nu inchizi prima pozitie coada[0].ox = xP, coada[0].oy = yP;
..... .....
for(int i = 0; i < LgC; i++) mat[coada[i].ox][coada[i].oy] = '.';
tu in coada[0].ox ,coada[0].oy bagi pozitia de unde ai plecat ,iar apoi in forul ala tu pui pozitia respectiva in matrice ca fiind spatiu liber,ceea ce este incorect. Poti face ceva de genu: for(int i = 0; i < LgC; i++) mat[coada[i].ox][coada[i].oy] = '.'; mat[xP][yP] ='+';
Cred ca acum ar trebui sa iei ceva puncte in plus . Bafta
|
|
|
11
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 289 Arbore de cicluri
|
: Decembrie 22, 2012, 19:30:58
|
Salut . La problema aceasta iau doar 0 pct cu 5 incorrect si restul TLE. Procedez astfel: 1.Pt fiecare nod de gradul 2 il bag intr-o coada. 2.Pt fiecare element din coada,ii iau cei doi vecini (i,j) si le scad gradul cu o unitate,elimin vf curent din coada din graf,iar apoi adaug muchiile(i,j),(j,i) . 3.Daca la finalul algoritmului am doar 2 noduri ramase inseamna ca am solutie ... Este buna ideea de rezolvare ,sau am uitat eu ceva ? Mentionez ca pt retinerea grafului neorientat folosesc un set. Multumesc Anticipat !!! Later Edit.Am mai modificat cate ceva prin program si am reusit sa iau 20 pct,cu 3 incorect si restul tle Cat va da pt urmatorul test ? 4 3 3 1 2 1 3 3 2 4 5 1 2 1 3 3 2 4 3 2 4 5 6 1 2 1 3 1 4 2 5 3 5 4 5 4 6 1 2 1 3 1 4 2 3 2 4 3 4
mie imi da : YES YES YES NO
Multumesc anticipat!!! Later Edit 2 .Am reusit sa iau 50 pct,pe restul testelor am TLE. Cred ca e prea mica limita de timp. Am o solutie in O(T * N * log M) care ia 60. Am reusit sa scot si eu aceeasi complexitate ...Cred ca ar trebui marita putin limita de timp
|
|
|
12
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 844 Motel
|
: Decembrie 19, 2012, 15:53:52
|
Salut . Am incercat si solutia cu cautare binara dar iau doar 20 pct retul WA si TLE. . Am incercat mai multe variante la problema asta : Cuplaj(70 pct ) , Greedy(50 pct -desi ar trebui sa ia 80 pct ) , si inca una cu heapuri ( 30 pct cu WA pe restul ). Exista o rezolvare mai optima decat nlogn ? Si daca exista care ar fi aceasta solutie? Multumesc Anticipat
|
|
|
18
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva Infoarena Monthly / Răspuns: 035 Traseu2
|
: Noiembrie 12, 2012, 19:01:55
|
Salut .La problema aceasta am facut un fel de LEE ,pt fiecare element verific in care din cei 8 vecini ma pot duce si actualizez informatiile.Pentru exemple merge,si pe inca cateva teste facute de mine.Am insa o nelamurie ...Caracterul # poate sa apara de mai multe ori ?Eu am pus ceva de genu ca daca am caracterul # in matrice nu am solutie... Multumesc Anticipat!!!
|
|
|
21
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 1094 Sabotaj
|
: Noiembrie 01, 2012, 21:23:50
|
Salut La problema aceasta iau 30 de pct cu 7 incorect si nu stiu de ce Procedez astfel: 1.Aflux fluxul maxim al retelei de calculatoare 2.Aflux muchiile critice din retea ,acestea reprezentand solutia. Pe exemplu imi merge ,insa pe acesta: 10 13 1 3 20 1 2 10 2 4 5 2 5 8 5 4 20 4 3 20 3 6 20 6 10 5 6 7 15 7 8 10 8 9 10 7 9 5 9 10 15
imi afiseaza 20 0 ,desi corect ar trebui sa-mi afiseze 20 3 7 8 13 Vreo sugesti ceva? Multumesc Anticipat!!!
|
|
|
25
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Răspuns: 285 Geometry
|
: Octombrie 26, 2012, 22:21:58
|
Buna seara .AM folosit la problema asta o metoda cu determinanti(sarrus) insa nu iau decat 3 teste Sunt atent la toate atribuirile,variabilele sunt toate de tip double ,nu stiu de ce nu merge Vreo sugestie ceva? Multumesc L.E variabilele nu erau toate de tip double,dupa ce le-am facut de tip double iau 50 pct cu Incorrect doar pe 1 test... L.E2 Imi poate spune si mie cineva ce gresesc la problema aceasta? Iau ok doar pe 3 teste.
Onisim pune in structura double la x si y ,iar functia aia s cred ca trebuie sa fie de tip double O seara placuta!!!
|
|
|
|