225 Lesbulan

[ditzone]

Aici puteţi discuta despre problema Lesbulan.

[•MARCEL]

Am si eu o intrebare inainte sa ma apuc de problema: daca teroristul ( ) este in buncarul X si se duce in Y (evident vecin al lui X), poate sa se duca inapoi in X ? 

[•filipb]

DA

[u-92]

imi dati va rog o idee la problema asta? am dedus ca daca exista un ciclu sigur nu avem solutie dar mai departe nu prea stiu..

[•bogdan2412]

Fa o rezolvare in 2^N * N asemanatoare cu ideea de la problema Boom... fa-ti teste aleatorii si testeaza-ti... Cand gasesti un test (format dintr-un arbore) care nu au solutie conform rezolvarii in 2 ^ N * N incepe sa scoti noduri din ele pana cand o sa ajungi la un stadiu de la care daca ai elimina un nod atunci ai avea solutie.. O sa vezi ca pe arbori cu o anumita proprietate nu exista solutie... Cel putin asa am facut eu in timpul rundei Agora... si nu stiu nici o explicatie buna pentru de ce arborii cu acea proprietate nu au solutie

[ditzone]

Incearca sa te gandesti la o strategie de bombardare pentru testele pe care ai gasit ca exista strategie si poate iti dai seama de ce pe anumite teste nu merge...

[•pauldb]

Ce inseamna SYS ERROR! ?