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
Monthly Archives: January 2011
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:
Facebook Hacking Cup – Qualification Round – Studious Student
Studious Student problem description from Facebook Hacking Cup. Continue reading
Posted in Programming
Tagged batch command, dynamic programming, facebook hacking cup, sort algorythm
Leave a comment
Facebook Hacking Cup – Qualification Round – Double Squares
(for the solution see here) Description 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 = 3^2 + 1^2. Your task in this … Continue reading