Kaktus

ďťż

Kaktus

Jarosław Gomułka - 29 lis 2009, o 18:49
" />Chcielibyśmy dowiedzieć się, jak się Wam podobało zadanie Kaktus.
Czy było zbyt łatwe/odpowiednie/zbyt trudne?
Zapraszam do dyskusji.

Norbert Gregorek - 29 lis 2009, o 18:51
" />chyba najłatwiejsze z 3 rundy

Maciej Piekarz - 29 lis 2009, o 18:53
" />proste było no, ale jak się o dwuspójnych nie słyszało to raczej nierobialne

Przemek Pietrzkiewicz - 29 lis 2009, o 18:54
" />

Anna Piekarska - 29 lis 2009, o 18:56
" />Bardzo mi się podobała podpowiedź zakamuflowana w treści. Jak wiesz czego szukasz to dwóspójne same się znajdą.
http://en.wikipedia.org/wiki/Cactus_graph
I tu jest wszystko, czego trzeba do zadania.

Norbert Gregorek - 29 lis 2009, o 18:58
" />

Adam Nieżurawski - 29 lis 2009, o 19:00
" />Bo Witek powiedział, że prędzej mu Kaktus na ręce wyrośnie czy coś takiego

Norbert Gregorek - 29 lis 2009, o 19:14
" />

Aleksander Kramarz - 29 lis 2009, o 19:39
" />Moje rozwiązanie również nie miało nic wspólnego z dwóspujnymi składowymi i funkcją low. Przechodzi wszystkie testy.

Szymon Sidor - 29 lis 2009, o 19:55
" />No ja dopiero dzis po południu zauważyłem że limit pamięci był za mały na rekurencyjnego DFSa i zapuściłem iteracyjnego. Chociaż jak znam życie to wzorcówka działa na rekurencyjnym, tylko taki limit sobie ogranizatorzy walnęli dla hecy, nie myśląc nad tym długo, a może się mylę? Może jest jakies zarąbiście proste rekurencyjne rozwiazanie zużywające mało pamięci?

Przemek Pietrzkiewicz - 29 lis 2009, o 19:59
" />

Norbert Gregorek - 29 lis 2009, o 20:02
" />

Aleksander Kramarz - 29 lis 2009, o 20:03
" />Ja mam normalnego rekurencyjnego dfs'a i dostaję 10 pkt.

Bartłomiej Gajewski - 29 lis 2009, o 20:29
" />Ja też miałem, ale mi wyszło, że się nie zmieszczę w pamięci, więc z braku lepszych pomysłów wysłałem także wersję z limitem na N do 500000 i jeszcze jedną z limitem na 200000.
Okazało się, że te z N do 1000000 i do 500000 dostały 10 pkt, a to z limitem do 200000 już tylko 8... I niestety to był ostatni submit.
Ale to oznacza, że limit na N z treści podany był z co najmniej dwukrotnym zapasem, co jest przynajmniej nietypowe...

Darmowy hosting zapewnia PRV.PL