Wątki bez odpowiedzi | Aktywne wątki
Autor |
Wiadomość |
Dołączył(a): 11 paź 2010, o 21:22 Posty: 163
|
[runda 13] - Wężoślad
in: out: Ofc. każda linia to oddzielny test.
|
5 mar 2011, o 15:18 |
|
|
Dołączył(a): 25 lut 2010, o 22:45 Posty: 72
|
Re: [runda 13] - Wężoślad
Potwierdzam wszystkie.
|
5 mar 2011, o 15:23 |
|
|
Dołączył(a): 22 lis 2009, o 14:14 Posty: 217
|
Re: [runda 13] - Wężoślad
Ja też potwierdzam. A oto kilka testów ode mnie: In: 25 29573193745593 25 12165017292157 25 987654321098765 25 293747 Out: 1047552 185 -3469312 -643 49188851 -8192 35213
|
5 mar 2011, o 23:33 |
|
|
Dołączył(a): 25 lut 2010, o 22:45 Posty: 72
|
Re: [runda 13] - Wężoślad
Na przedostatnim mam: 25 987654321098765 16777216 424704367677453
|
6 mar 2011, o 13:19 |
|
|
Dołączył(a): 11 paź 2010, o 21:22 Posty: 163
|
Re: [runda 13] - Wężoślad
Potwierdzam, a nawet zaprzeczam. Szczegół, że w ostatnim oucie spacji brakuje. Mnie martwi przedostatni in. Wg mnie trzeba by dać n=26 albo 2 razy mniejsze d, bo narysowałem sobie węża 25-letniego w pokoju na ścianie i skończył się zanim doszedłem do 987654321098765-ego segmentu. PS. I właśnie dlatego Wojtku S. masz inny out, ja mam taki jak Nadara, ale to bez znaczenia.
|
6 mar 2011, o 13:20 |
|
|
Dołączył(a): 25 lut 2010, o 22:45 Posty: 72
|
Re: [runda 13] - Wężoślad
Racja, faktycznie n jest za małe.
|
6 mar 2011, o 13:22 |
|
|
Dołączył(a): 22 lis 2009, o 14:14 Posty: 217
|
Re: [runda 13] - Wężoślad
Aj racja, sprawdzałem, czy nie jest za długi, ale zapomniałem o jednej rzeczy i wyszło jak wyszło ;p.
|
6 mar 2011, o 17:09 |
|
|
Dołączył(a): 22 lis 2009, o 14:14 Posty: 217
|
Re: [runda 13] - Wężoślad
Czy wasze programy też działały w złożoności obliczeniowej O(n) ;p? Ale jednak to dobrze, bo by wychodziły różne liczby za zakres, a jakby było coś modulo, to też by było słabo, bo ja jakiegoś dzielenia używałem i robiłem to na doublach .
|
7 mar 2011, o 22:16 |
|
|
Dołączył(a): 11 paź 2010, o 21:22 Posty: 163
|
Re: [runda 13] - Wężoślad
Tak szczerze to nie do końca rozumiem posta wyżej. Co do złożoności to log 4d (słownie: log o postawie 4 z d). Czyli nie wolniej niż O(n), a nawet często szybciej. n w ogóle nie wczytywałem, bo po co? Czyli ogółem dzielimy d na (przykładowo) węża 5-letniego + 3-letniego (+ 3-letniego odwróconego) + 2-letniego + ogon. Jeśli ktoś zechce, to mogę opisać.
|
7 mar 2011, o 22:39 |
|
|
Dołączył(a): 22 lis 2009, o 14:14 Posty: 217
|
Re: [runda 13] - Wężoślad
Poczyniłem pewien skrót myślowy ;p. Chodziło mi o to, że jednak to dobrze, że limit na n jest tak mały, mimo tego, że rozwiązanie działa w złożoności liniowej ;p. Swoją drogą oczywiście jeżeli wiemy, że d jest mniejsze niż długość węża, to n kompletnie nic nie zmienia, ale jednak ciężko, go nie wczytywać, bo występuje na wejściu wcześniej niż d, a d jednak opłaca się wczytać . No chyba, że są jakieś magiczne sztuczki pominięcia jednej liczby na wejściu, ale to byłby znaczny przerost formy nad treścią ; D.
|
7 mar 2011, o 23:17 |
|
|
Kto przegląda forum |
Użytkownicy przeglądający ten dział: Bing [Bot] i 4 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
|
|