Weekly Solving (12/12/2009 – 19/12/2009) Balas


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).

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s