I wrote about…
32-bit 64-bit algorythm background batch command c++ certificate combinatorics configuration contest der dev-c++ dynamic programming eclipse exponential facebook hacking cup import install jar java javascript keyboard keytool layout library mathematics maven modulo arithmetic mysql openCRX openssl pem php private key repository restore slider sort algorythm start svn syntax highlighting ubuntu windows wordpress x509Archives
- February 2013 (1)
- January 2012 (2)
- February 2011 (2)
- January 2011 (11)
- October 2010 (3)
- September 2010 (3)
- March 2004 (1)
- January 2004 (1)
Meta
Tag Archives: facebook hacking cup
Facebook Hacking Cup – Round 2 – Scott’s New Trick – Solution
Preparation This problem needs some module arithmetic concepts before we can give a solution.
Posted in Programming
Tagged contest, dynamic programming, facebook hacking cup, java, modulo arithmetic
2 Comments
Facebook Hacking Cup – Round 2 – Scott’s New Trick
Description Little Scott recently learned how to perform arithmetic operations modulo some prime number P. As a training set he picked two sequences a of length N and b of length M, generated in the following way:
Posted in Programming
Tagged contest, dynamic programming, facebook hacking cup, modulo arithmetic
Leave a comment
Facebook Hacking Cup – Round 1B – Slot Machine Hacker – Solution
The problem is actually so simple that a brute force approach is possible:
Posted in Programming
Tagged contest, dynamic programming, facebook hacking cup, java
Leave a comment
Facebook Hacking Cup – Round 1B – Slot Machine Hacker
Description You recently befriended a guy who writes software for slot machines. After hanging out with him a bit, you notice that he has a penchant for showing off his knowledge of how the slot machines work. Eventually you get … Continue reading
Facebook Hacking Cup – Round 1A – Turn on the Lights – Solution 1
The problem can be solved using linear algebra. However there’s also a brute force method which is usable for a board with a maximum of 18 columns. Here I’ll describe the brute force approach.
Facebook Hacking Cup – Round 1A – Turn on the Lights
(for the solution see here) Description A simple game consists of a grid of RxC buttons. Each button will be either lighted, or unlighted. Whenever you push a button, the state of that button, and its (up to) four neighbors will … Continue reading
Facebook Hacking Cup – Round 1A – Wine Tasting – Solution
Acknowledgements So this problem seems suite simple. After some thinking I came up with the idea that C(n,k)*(n-k-1)! would give me the number of combinations with exactly k correct wines out of n glasses. Infact C(n,k) is the number of … Continue reading
Posted in Programming
Tagged combinatorics, contest, dynamic programming, facebook hacking cup, java
Leave a comment
Facebook Hacker Cup – Qualification Round – Studious Student – Solution
This problem seems simple. Just store the words in an array of strings and sort them:
Posted in Programming
Tagged contest, dynamic programming, facebook hacking cup, java, sort algorythm
1 Comment
Facebook Hacker Cup – Qualification Round – Peg Game – Solution
At first this problem puzzled me because the example: x.x.x.x.x x…x.x x…x.x.x x.x…x x.x.x.x.x G ‘x’ indicates a peg, ‘.’ indicates empty space. For me gave a solution of 0.63.
Posted in Programming
Tagged combinatorics, contest, dynamic programming, facebook hacking cup, java
Leave a comment
Facebook Hacker Cup – Qualification Round – Double Squares – Solution
This problem seems to have an obvious solution: