The third problem of the classification problem: —– You may be familiar with the works of Alfred Lord Tennyson, the famous English poet. In this problem we will concern ourselves with Tennison, the less famous English tennis player. As you know, tennis is not so much a game of skill as a game of luck […]
Here’s the second problem of the qualification round: ———– A group of N high school students wants to play a basketball game. To divide themselves into two teams they first rank all the players in the following way: Players with a higher shot percentage are rated higher than players with a lower shot percentage. If […]
Here’s the first problem of the qualification round of the Facebook Hacker Cup 2014: You want to write an image detection system that is able to recognize different geometric shapes. In the first version of the system you settled with just being able to detect filled squares on a grid. You are given a grid […]
Below the second problem of the qualification round of the Facebook Hacker Cup 2013: ——– Your friend John uses a lot of emoticons when you talk to him on Messenger. In addition to being a person who likes to express himself through emoticons, he hates unbalanced parenthesis so much that it makes him go 🙁 […]
This weekend the qualification round of the Facebook Hacker Cup 2013 took place. Below you’ll find the first problem: ———- When John was a little kid he didn’t have much to do. There was no internet, no Facebook, and no programs to hack on. So he did the only thing he could… he evaluated the […]
This code appeared in the Facebook Hacker Cup 2012 – Qualification Round Alfredo Spaghetti really likes soup, especially when it contains alphabet pasta. Every day he constructs a sentence from letters, places the letters into a bowl of broth and enjoys delicious alphabet soup. Today, after constructing the sentence, Alfredo remembered that the Facebook Hacker […]
This code appeared in the Facebook Hacker Cup 2012 – Qualification Round You have encountered a new fancy online auction that offers lots of products. You are only interested in their price and weight. We shall say that product A is strictly preferred over product B if A costs less than B and is not […]
This code appeared in the Facebook Hacker Cup 2012 – Qualification Round We are starting preparations for Hacker Cup 2013 really early. Our first step is to prepare billboards to advertise the contest. We have text for hundreds of billboards, but we need your help to design them. The billboards are of different sizes, but […]
This past weekend the Facebook Hacker Cup 2012 took place. I found it was very well organized, and everything was working fine, including the submissions and the scoreboard. If you haven’t participated this year, I highly recommend you do so next year. The qualification round consisted of 3 problems, and any participant solving at least […]
Facebook Hacker Cup 2012 starts later today, so I am warming up trying to solve last year’s problems. Here’s the first one: A double-square number is an integer X which can be expressed as the sum of two perfect squares. For example, 10 is a double-square because 10 = 32 + 12. Your task in […]