Help with this problem

paulmcvn · Post by **paulmcvn** » Thu Feb 03, 2005 11:43 am

http://acm.pku.edu.cn/JudgeOnline/showp ... em_id=2055

This is similar to:
http://olympiads.win.tue.nl/ioi/ioi94/c ... ution.html

Could anyone show me some ideas?

Alessandro · Post by **Alessandro** » Fri Mar 04, 2005 11:15 pm

I solved Clocks (IOI 1994) and it's easily solvable with a breadth-first search (imagine every configuration is a node and every move is an edge). Otherwise, because there are only 4^9 possible configurations, do exaustive search.

Ciao
Ale

jakabjr · Post by **jakabjr** » Wed Mar 23, 2005 10:46 pm

I've solved this with branch and bound, and did pretty good time