Informatyka UJ forum

jagm · Wysłany: Śro 20:14, 01 Mar 2006 Temat postu: Potyczki Algorytmiczne

[link widoczny dla zalogowanych]
Gdyby ktoś stwierdził, że ASD to dla niego za mało, a zadanie A, to 5 minut pracy :)
Przy okazji zawsze można poznać inne sprawdzarki i porównać która lepsza :P

Robson · Wysłany: Śro 23:07, 01 Mar 2006 Temat postu:

Fajnie - zachęcam wszystkich do udziału. Z zeszłego roku mam bardzo ciepłe wspomnienia :)

Madras · Wysłany: Czw 0:24, 02 Mar 2006 Temat postu:

Ja też polecam ;]. Mają lepszy serwer, niż OPSS ;).

pstryczek · Wysłany: Czw 8:23, 02 Mar 2006 Temat postu:

starzy, dobrzy pogromcy algorytmow... tylko teraz ta nazwa juz bez polotu... potyczki... eh :lol:

flower · Wysłany: Czw 11:26, 02 Mar 2006 Temat postu:

patyczki :mrgreen:

Madras · Wysłany: Czw 12:03, 02 Mar 2006 Temat postu:

Ależ to są właśnie Pogromcy Algorytmow, tyle, że ze zmienioną nazwą, bo tamto to byla wlasnosc Gazety Wyborczej, a teraz już są to zupełnie niezależne zawody. Jednak idea oraz osoby, które się tym zajmują pozostały takie same.

Madras

Przypominam, że to już jutro. Kto się nie załapał na sesję próbną niech żałuje ;].

Robson

Nooo...

ciekawostka: to zadanie zrobił nawet mój kumpel z mieszkania, który studiuje matme na AGH :) i jest po dwóch lekcjach z Cpp ;)
a drugi, który był ze mna na 2 etapie oi omal zawału nie dostał jak zobaczył to zadanie. Trzeciego zbieraliśmy z podłogi, bo prawie udławił się ze smiechu...
Hmmm pamieta ktoś co było w zeszłym roku na rozgrzewkę? Bo chyba nie było aż tak ambitne jak w tym roku?

Spectro

Hmm... to było chyba ostatnia cyfra potęgi dwóch liczb :D .

Robson

A no tak :) teraz sobie przypomniałem ze miałem w moim pierwszym programi taka fajna złozoność: (log(n))^2 czy jakoś :D i mi sie strasznie podobała :D

Spectro

Ech, ja się w tym roku w potyczki nie bawię - ASD jakoś zaspokaja moje żądze algorytmiczne w stopniu zupełnym :P .

Co do algorytmu...

Robson

No tak - w koncu tez wysłałem podobny... tylko do tamtego mam sentyment za ta złozoność :)

Madras

I jak zadanie kongres? Ja myślę myślę i nic mi do głowy nie przychodzi, jedynie rozwiązanie o czasie wykładniczym mam ;/.

oinopion

mi to na fib wygląda...

Pawel Str.

@oinopion - weź się nie wydurniaj, to są zawody.
O rozwiązaniach pogadacie jutro.

Swoją drogą strona 2 treści zadania to bezczelność :-)

Robson

Taaak druga strona to jest wielkie przegięcie :/

Myslicie ze liniówka wystarczy? w sumie to tylko 10000000... ponoc jest jakieś logn a nawet O(1)... ale nie chce mi sie kombinować :/

oinopion

Madras

Spokojnie, to był żart ;). BTW poczytajcie sobie pytania/odpowiedzi, można się pośmiać :>. Np:
"Aha, jeszcze jedno. Zadanie polega na posumowaniu liczb od 1 do n. Slyszalem ze niektorzy chca sumowac od 0 do n. Nie popelnij tego bledu."

jagm

Robson

A jak tam sie dzisiejsze zadania podobają? W sumie to TAR jest bardzo ładny :)

jagm

a odc jest tr. ;] albo mam złe rozwiązanie ;]

Robson

to pewnie mamy takie samo ;) zeby nas tylko nie splagiatowali :P

jagm

conajmniej jeszcze 2 osoby mają tak samo ;) tzn. podobnie. bo do rozwiązania można dać jakiś random jako środek układu współrzędnych ;]

Madras

Tutaj nie plagiatują - vide [link widoczny dla zalogowanych] ;P.
To jakie to Wasze rozwiązanie? :> (joke)

jagm

Nie można tego jednoznacznie stwierdzić... bo wczytanie danych jest stałe, ale wypisanie to już jest liniowe ;)
Swoją drogą... ciekawe, czy zadania w tym roku są łatwiejsze, czy to kwestia asd, że takie łatwe się wydają ;]