Skip to content

Monthly Archives: January 2011

Facebook Hacker Cup Round 1A

I stayed up till 7AM today for this, because I’m going to be busy all weekend. Too bad the submissions were all invalidated and pushed back a week, though. Here are the solutions, in Ruby as usual: After the Dance Battle: (note: I used Dijkstra’s to search paths, but in reality, you just need BFS. […]

Facebook Hacker Cup Qualifications Round

Waking up late because of last night’s crazy party, I decided to check out the problems of Facebook Hacker Cup. I spent 30 minutes on the first problem (Double Squares) before realizing the obvious solution. It’s actually really easy – four lines of ruby code excluding the method definition lines. I didn’t know about the […]