|
Titlul: Răspuns: 337 Ograzi Scris de: Airinei Adrian din Martie 06, 2007, 00:32:22 Se ia 100 cu O(m*logm) optimizat.
Titlul: Răspuns: 337 Ograzi Scris de: Cosmin Negruseri din Martie 06, 2007, 03:03:59 Nu prea ai ce sa ii faci hash_mapurile din stl sunt incete si nu exista vre-un caz clar dur pentru rezolvari in O(m log n), sursa mea mergea parca in 0.16, 0.17 deci am putea sa micsoram putin timpul ... In general la problemele de geometrie e greu sa dai teste dure pentru orice abordare dubioasa :).
Titlul: Răspuns: 337 Ograzi Scris de: Andrei Grigorean din Martie 06, 2007, 10:43:35 Nu prea ai ce sa-i faci, eu am luat 100 in 0.18 cu O((m+n) log (1.000.000)). Chiar daca micsorezi limita, tot va intra in timp :P
Titlul: Răspuns: 337 Ograzi Scris de: Cosmin Negruseri din Martie 06, 2007, 13:38:49 Ma incepi sa vorbesti ca Ciucu :P, in loc sa faci problema k lumea o bulanesti si o "optimizezi" :))
|