Utwórz nowy wątek Odpowiedz w wątku  [ Posty: 29 ]  Przejdź na stronę Poprzednia strona  1, 2, 3  Następna strona
Górnicy - testy 
Autor Wiadomość
Gwiazda 2Gwiazda 2

Dołączył(a): 26 lip 2009, o 15:37
Posty: 31
Post Re: Górnicy - testy
też potwierdzam.


30 paź 2010, o 00:08
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 16 lis 2009, o 22:34
Posty: 35
Post Re: Górnicy - testy
I ja nabiję post potwierdzając.


30 paź 2010, o 10:59
Zobacz profil
Gwiazda 2

Dołączył(a): 4 sie 2010, o 12:21
Posty: 18
Post Re: Górnicy - testy
To ja też potwierdzę.


30 paź 2010, o 11:35
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 17 lis 2009, o 05:54
Posty: 37
Post Re: Górnicy - testy
I ja ;)


30 paź 2010, o 15:27
Zobacz profil
Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 11 paź 2010, o 10:02
Posty: 83
Post Re: Górnicy - testy
I jeszcze ja potwierdzam:P

i max teścik od siebie dodaje;)

http://www.przeklej.pl/plik/anisiak-in-0022pcbsm5a5

out: 25940 :)


30 paź 2010, o 15:41
Zobacz profil
Gwiazda 2

Dołączył(a): 17 lis 2009, o 23:57
Posty: 12
Post Re: Górnicy - testy
To ja sobie też potwierdzę, włącznie z testem poprzedniczki


30 paź 2010, o 16:06
Zobacz profil
Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2Gwiazda 2

Dołączył(a): 17 lis 2009, o 05:54
Posty: 37
Post Re: Górnicy - testy
Również potwierdzam maxtest.


30 paź 2010, o 17:25
Zobacz profil
Gwiazda 2

Dołączył(a): 31 maja 2010, o 11:31
Posty: 20
Post Re: Górnicy - testy
Podzieli sie ktoś rozwiązaniem tego zadania? Bo ja mam dobrze, ale TLE. Chcialbym zobaczyć wzorcowe rozwianie.


31 paź 2010, o 09:39
Zobacz profil
Gwiazda 2Gwiazda 2
Avatar użytkownika

Dołączył(a): 11 paź 2010, o 10:02
Posty: 83
Post Re: Górnicy - testy
Damian Trojnar napisał(a):
Podzieli sie ktoś rozwiązaniem tego zadania? Bo ja mam dobrze, ale TLE. Chcialbym zobaczyć wzorcowe rozwianie.


Ja zrobiłam to tak:
obliczyłam bfs-em dla każdej komory jakiej maksymalnej wysokości może się do niej dostać pracownik i zapisuje, dane do tablicy;

ponieważ wysokości ludzi i *komór są z przedziału od 1 do 1000 zastosowałam sortowanie kubełkowe;

a potem zachłannie przydzielałam najwyższych pracowników do najwyższych komór.

mam nadzieje, że trochę rozjaśniłam;

*chodzi o wysokości tuneli, aby dostać się do danej komory.

pozdrawiam
Anisiak


31 paź 2010, o 09:58
Zobacz profil
Gwiazda 2

Dołączył(a): 17 lis 2009, o 23:57
Posty: 12
Post Re: Górnicy - testy
Anita Wróblewska napisał(a):
Ja zrobiłam to tak:
[..]
Anisiak


Mój rekurencyjny dfs + sort z algorithma się bez problemu zmieścił w czasie, więc kolega z TLE musiał coś mocno przekombinować :)


31 paź 2010, o 11:18
Zobacz profil
Wyświetl posty nie starsze niż:  Sortuj wg  
Utwórz nowy wątek Odpowiedz w wątku  [ Posty: 29 ]  Przejdź na stronę Poprzednia strona  1, 2, 3  Następna strona


Kto przegląda forum

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


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

Szukaj:
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