Weekly Solving (19/10/2009 – 26/10/2009)

SPOJ – DAGCNT2 => DAG, DFS/BFS.

UVA 538 => Greedy.

Sabtu kemaren saya sempet ikutan COCI dan hampir saja full score :p, tapi sayang soal dobra ngebug dan soal aladin tidak sempat saya submit .

Score	Name	note	domino	dobra	mali	genijalac	aladin
314	Timotius Sakti	30	50	14	100	120	0

note => ad hoc

domino => simple math

dobra => dynamic programming

mali => greedy

genijalac => finding cycle + math

aladin => segment tree

Additional News:

ACM/ICPC Jakarta yang diselenggarakan di BINUS University kemaren sangat seru, team Dongskar Pedongi dari ITB yang dimotori oleh Irvan Jahja (peraih medali emas IOI 2008) hampir saja menjadi juara 1, tapi sayang mereka disalip 2 team lain (1 china, 1 taiwan) pada 1 jam terakhir sehingga mereka harus puas dengan peringkat 3. Sementara itu team tuan rumah Aeon yang diperkuat oleh Eko Wibowo, Eko Mirhard dan Ricky Winata gagal meraih top 5.

Final Ranklist : http://competition.binus.ac.id/icpc2009/result/final.html

Problem Set : http://competition.binus.ac.id/icpc2009/icpc09jak-probs-publish.pdf

Weekly Solving (12/10/2009 – 18/10/2009)

Supaya blog ini terus terupdate, mulai sekarang saya memutuskan untuk posting nama problem2 yang saya solve tiap minggu. Siapa tau ada yg tertarik mengikuti jejak saya solve problem2 tersebut .

SPOJ – PAINTBLK => DP, Combinatoric.

SPOJ – MUL => Fast Multiply BigInteger, Karatsuba Algorithm.

UVA – 11610 – Reverse Prime => Segment Array, Segment Tree.

TJU – 3446 – Money Matters => DFS/BFS.

TJU – 3445 – Soda Surpler => Ad Hoc, Simple Math.

Additional News:

Tiga hari lagi yaitu Rabu, 21 Oktober 2009 bertempat di BINUS University akan diadakan perlombaan ACM/ICPC tingkat Asia. Ini adalah yang kedua kalinya BINUS menjadi host.

Baru2 ini saya menemukan suatu website yang bagus untuk baca2 artikel tentang algoritma: http://programmersdream.com/

Soda SurplerS