|
Titlul: [Concurs] Amirkabir UT's Annual Contest 2006 Qualification Round Scris de: Bogdan-Cristian Tataroiu din Septembrie 21, 2006, 12:35:04 Joi, 21 septembri 2006, la ora 17:00 va avea loc un concurs pe acm.uva.es (http://acm.uva.es). Mai multe detalii aici (http://acm.uva.es/contest).
PS: in calendar nu a incaput numele complet al concursului si a fost trecut ca "Concurs acm.uva.es" Titlul: Raspuns: [Concurs] Amirkabir UT's Annual Contest 2006 Qualification Round Scris de: Paul-Dan Baltescu din Septembrie 21, 2006, 20:54:51 Cum se facea B? :| Eu tot ce am reusit sa scot era M*2^max, unde max e numarul de noduri din cea mai mare componenta conexa.
Titlul: Raspuns: [Concurs] Amirkabir UT's Annual Contest 2006 Qualification Round Scris de: Mircea Pasoi din Septembrie 21, 2006, 22:55:39 B este NP ("vertex cover"). Se rezolva cu back :)
Titlul: Raspuns: [Concurs] Amirkabir UT's Annual Contest 2006 Qualification Round Scris de: ditzone din Septembrie 21, 2006, 22:59:40 da... bagi un back pe-acolo 2^N*N si optimizezi cat poti... nu prea mi-au placut problemele de la uva asta...
|