Regulamin działu


Zachęcamy do dyskusji na temat zadań z konkursu Zadanie Tygodnia. Można dzielić się uwagami i np. testami do zadań. Pamiętaj, aby nie publikować metody ani samego rozwiązania zadania z bieżącej rundy.



Utwórz nowy wątek Odpowiedz w wątku  [ Posty: 33 ]  Przejdź na stronę Poprzednia strona  1, 2, 3, 4
runda 11 
Autor Wiadomość
Gwiazda 3
Avatar użytkownika

Dołączył(a): 25 lut 2010, o 22:45
Posty: 72
Post Re: runda 11
Tak, dwuwymiarowe drzewo przedziałowe. Statyczna tablica o rozmiarze 2n na 2m, każdy zadany prostokąt można było rozbić najpierw na log n węzłów oznaczających wiersze a każdy z nich na log m węzłów oznaczających kolumny. W górę drzewa szły iloczyny modulo p. :)


22 lut 2011, o 00:38
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 22 lis 2009, o 14:14
Posty: 217
Post Re: runda 11
Łojej, może za 3 lata spróbuje się nauczyć wielowymiarowych drzew przedziałowych ;p. No ale mimo wszystko to przypomina mi trochę sytuację z obozu informatycznego Staszica, na którym dla grupy młodszej było dane zadanie, aby prędko odpowiadać na sumę na przedziale, co się robi oczywiście bardzo prostym preprocessingiem robiąc sumy częściowe, a zostały zgłoszone tylko 3 rozwiązania i wszystkie z drzew przedziałowych xD. Tutaj podobnie można było zrobić sumy częściowe, nie trzeba było drzewem od razu przywalać ;p.


22 lut 2011, o 16:00
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 30 maja 2010, o 20:46
Posty: 69
Post Re: runda 11
Świstak +1.
Chociaż to drzewo nie było chyba zbyt skomplikowane, ja bym się chciał nauczyć robić drzewo przedziałowe takie jak np w Tetrisie 3D z OI :)


23 lut 2011, o 13:12
Zobacz profil
Wyświetl posty nie starsze niż:  Sortuj wg  
Utwórz nowy wątek Odpowiedz w wątku  [ Posty: 33 ]  Przejdź na stronę Poprzednia strona  1, 2, 3, 4


Kto przegląda forum

Użytkownicy przeglądający ten dział: Brak zidentyfikowanych użytkowników i 1 gość


Nie możesz rozpoczynać nowych wątków
Nie możesz odpowiadać w wątkach
Nie możesz edytować swoich postów
Nie możesz usuwać swoich postów
Nie możesz dodawać załączników

Skocz do:  
cron


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group. Forum style based on STSoftware Hestia.
Przyjazne użytkownikom polskie wsparcie phpBB3 - phpBB3.PL