|
Titlul: [Concurs] Uva - A Bangladeshi Contest Scris de: Bogdan-Cristian Tataroiu din Septembrie 02, 2006, 08:32:28 Sambata, 2 septembrie, la ora 12:00, va avea loc un concurs pe acm.uva.es (http://acm.uva.es). Mai multe detalii aici (http://acm.uva.es/contest/).
Titlul: Raspuns: [Concurs] Uva - A Bangladeshi Contest Scris de: Paul-Dan Baltescu din Septembrie 02, 2006, 23:55:30 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 :o 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... Titlul: Raspuns: [Concurs] Uva - A Bangladeshi Contest Scris de: Mircea Pasoi din Septembrie 03, 2006, 00:25:08 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) |