Minggu ini saya kembali berlatih di Online Judge untuk meningkatkan kemampuan problem solving. Berikut adalah soal-soal yang saya solve dalam minggu ini:
TJU – 1754 – Circular Area ==> Easy Math (Trigonometry), saya solve soal ini karena ada seseorang di BINUS yang menantang saya untuk mengerjakan soal ini wkwkwkw =)). Dia terlalu meremehkan kemampuan math saya :p.
TJU – 3312 – Traversal ==> Easy DP + Advanced Data Structure. Untuk soal ini, karena menggunakan jurus super, saya berhasil jadi rank 1: http://acm.tju.edu.cn/toj/problem_stat.php?pid=3312
TJU – 3313 – Calculation ==> Number Theory. Soal ini sangat sulit menurut saya, sebaiknya bagi yang blum tau jurus2 ini: Euler’s Theory, Chinese Remainder Theory, Integer Factorization, Euler’s Phi Function, Fast Pow. Jangan coba2 mengerjakan soal ini :p.
TJU – 3314 – Cow Sorting ==> Advanced Data Structure. Lagi2 karena menggunakan jurus super, saya berhasil jadi rank 1 :
TJU – 3320 – Coins ==> Easy DP.
TJU – 3354 – Continuous Digit ==> DP Digit + Binary Search.
TJU – 3460 – A Coin Game ==> Medium DP. Supaya ngga TLE, kita musti reduce kompleksitas dari O(n^3) menjadi O(n^2).