Forum jest zablokowane. Podczas blokady nie można dodawać ani edytować wiadomości.
Ostatnie posty
Jak zrobiliście zadanie Działka [B]?
Mi się udało zakodować następujące rozwiązanie:
Algorytm z dzi z oi9 zmodyfikowałem pod liczenie wszystkich prostokątów. Dane dzielę pasami poziomymi najpierw rozsyłając w dół głębokości (po 100 bo był limit na 1000 wiadomości), więc każda instancja zna głębokości z ostatniego wiersza poprzedniej. Potem dopiero liczę prostokąty zakończone w danym pasie drugi raz czytając poszczególne pola. Na koniec sumuję rozwiązania w jednej instancji. W sumie bardzo zwięzły i prosty kod wyszedł.
Złożoność O(n^2/i), czas max. 7.5s/12s, 10/10.
Mi się udało zakodować następujące rozwiązanie:
Algorytm z dzi z oi9 zmodyfikowałem pod liczenie wszystkich prostokątów. Dane dzielę pasami poziomymi najpierw rozsyłając w dół głębokości (po 100 bo był limit na 1000 wiadomości), więc każda instancja zna głębokości z ostatniego wiersza poprzedniej. Potem dopiero liczę prostokąty zakończone w danym pasie drugi raz czytając poszczególne pola. Na koniec sumuję rozwiązania w jednej instancji. W sumie bardzo zwięzły i prosty kod wyszedł.
Złożoność O(n^2/i), czas max. 7.5s/12s, 10/10.
Myk, popraweczka. Już też mam tak samo jak Wojtek.
Całe archiwum: https://ufile.io/83w39 (te same 2000 testów, ale z dobrymi outami).
Więcej testów nie wrzucam. Teraz to już musi działać przecież.
Całe archiwum: https://ufile.io/83w39 (te same 2000 testów, ale z dobrymi outami).
Więcej testów nie wrzucam. Teraz to już musi działać przecież.
Ja też. Ten Wojtek to potrafi...
Potwierdzam outy Wojtka.
I confirm these new outs.
Ponownie się nie zgadzam z outami Kamila (pierwsza różnica na 575.in). Wrzucam swoje: https://www.dropbox.com/s/n75kl0whaarzp7b/wn.zip?dl=0
Też już potwierdzam outy Wojtka.
Wrzucam nową paczkę z 2000 testów, z czego 1-500 są jak wcześniej, 501-1000 są bardzo skomplikowane, 1001-2000 są dosyć proste. Znów są też rysunki. https://ufile.io/m0av9
EDIT: coś jest źle znowu, ale testy 1-500 są spoko raczej bo identyczne z Wojtkowymi.
Wrzucam nową paczkę z 2000 testów, z czego 1-500 są jak wcześniej, 501-1000 są bardzo skomplikowane, 1001-2000 są dosyć proste. Znów są też rysunki. https://ufile.io/m0av9
EDIT: coś jest źle znowu, ale testy 1-500 są spoko raczej bo identyczne z Wojtkowymi.
Potwierdzam testy.
Potwierdzam.
I confirm the last archive too
Patrząc na aktualny ranking to w 14/15 :P. Jest cała masa osób, które ma 13 pkt i mało (w kontekście koszulek), które ma więcej, a zgaduję, że z rund 4-5 to już nieliczni doślą nawet bruty.
I confirm these new outs are correct (dunno about ins, don't care ;p)
Sorry for the invalid data..
I generate a new one..
I hope this one is valid
https://pan.baidu.com/s/1hsw67aO
I generate a new one..
I hope this one is valid
https://pan.baidu.com/s/1hsw67aO
Ja też popieram outy Wojtka.
Po poprawce potwierdzam outy Wojtka.