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
| 1 | 2009-12-15 13:16:43 | 26 / 46 | C++ | 1.7K | 0’00.20″ | 3836K | Timotius Sakti |
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 :
| 1 | 2009-12-16 21:27:59 | 5 / 10 | C++ | 1.0K | 0’00.07″ | 2960K | Timotius Sakti |
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).
