[Concurs] Uva - A Bangladeshi Contest

[•bogdan2412]

Sambata, 2 septembrie, la ora 12:00, va avea loc un concurs pe acm.uva.es. Mai multe detalii aici.

[•pauldb]

Poate cineva sa-mi explice/sa-mi dea hinturi la problemele D, G si H?
Eu pana acum credeam ca problema G e NP completa  ... am ramas kind of cand am vazut limitele...

Si inca ceva...cand se schimba data sau ora unui concurs [cum a fost la ACM-ul de pe Timus], mai bine mai postati inca un mesaj decat sa-l modificati pe cel precedent, deoarece cred [nu sunt sigur] ca daca modifici un mesaj nu apare la mesaje necitite si nu observa toata lumea modificarea...

[•domino]

D: dinamica gen "Sistem", ONI 2002
G: cand graful are cicluri de lungime impara nu exista solutie (vezi de ce) -> ai solutie doar pe graf bipartit -> iese un greedy lejer apoi
H: dinamica O(N^3) (trebuie multa atentie sa ti se suprapuna subproblemele in dinamica)