Codeforces. Droga do GM – plan działania.
Ranking 900 Postanowiłeś rozpocząć swoją przygodę z programowaniem konkursowym. Twoim celem jest osiągnięcie tytułu Grandmastera na platformie Codeforces. Opanowałeś już zadania z poziomu 800 i zastanawiasz się co dalej. Przeanalizowałem 100 zadań o poziomie trudności 900, aby zidentyfikować kluczowe tematy, które warto przyswoić, aby móc skutecznie rozwiązywać zadania o tym poziomie trudności. Sortowanie Pierwsza dobra […]
Wyrażenie arytmetyczne w O(n lg n)
W etapie szkolnym XXXIII Olimpiady Informatycznej pojawiło się zadanie Wyrażenie Arytmetyczne. Zadanie to można było rozwiązać programowaniem dynamicznym w czasie O(n2). Zadanie to nie sprawiło zawodnikom wielu trudności. Mało kto jednak wie, że zadanie to można rozwiązać w czasie O(n lg n). Prezentuje to poniższy kod:
Codeforces. Droga do GM – plan działania.
Ranking 800 Postanowiłeś rozpocząć swoją przygodę z programowaniem konkursowym. Twoim celem jest osiągnięcie tytułu Grandmastera na platformie Codeforces i zastanawiasz się, jakie zagadnienia warto opanować na początku. Aby ułatwić Ci ten proces, przeanalizowałem 100 zadań o poziomie trudności 800, aby zidentyfikować kluczowe tematy, które warto przyswoić, aby móc skutecznie rozwiązywać zadania o tym poziomie trudności. […]