What are Bitmasks? In computer science, a mask is data that is used for bitwise operations. Essentially it is a variable. They are very often used in C programs. Bit operators These are the bit operators: ~ Bitwise NOT (not to be confused with Logical NOT ‘!’) & Bitwise AND (not to be confused with [...]
How to visualize Graph algorithms with LaTeX
Tkiz is a very powerful TeX package. You can easily create visualizations of graphs and graph algorithms (if you have a template ). I recently found a great animation of Prim’s algorithm done by Kjell Magne Fauske. I’ve edited his source files to show an eulerian path. This is how it looks like: This animation [...]
Google Code Jam 2012 – Round 1C 2012
4230 tried the first problem, but only 3189 people are listed in the scoreboard. Problem 1 (Diamond Inheritance): Small Set: 3077/4230 users (73%) Large Set: 2387/3044 users (78%) Problem 2 (Out of Gas): Small Set: 471/766 users (61%) Large Set: 73/253 users (29%) Problem 3 (Box Factory): Small Set: 1071/1810 users (59%) Large Set: 308/788 [...]
Google Code Jam 2012 – Round 1B 2012
5614 tried the first problem, but only 3281 people are listed in the scoreboard. So quite a lot tried to solve a problem, but couldn’t even solve one. I think these problems were much harder than the ones from Round 1A 2012. Problem 1 (Safety in Numbers): Small Set: 2695/5614 users (48%) Large Set: 2016/2686 [...]
How to print Source Code with LaTeX
I often need to print source code. Some years ago for a German competition called “Bundeswettbewerb Informatik”, now for projects at my university. If you use LaTeX, you can simply include the source code into your document! Here are three examples with listings and minted. I’ve also included example PDF files. listings Minimal example Here [...]
Google Code Jam 2012 – Round 1A 2012
3691 people are listed in the scoreboard, but 3851 tried the first problem. So I guess the number of contestants might even be higher. Problem 1 (Password Problem): Small Set: 3511/3851 users (91%) Large Set: 2329/3376 users (69%) Problem 2 (Kingdom Rush): Small Set: 1912/3466 users (55%) Large Set: 1617/1848 users (88%) Problem 3 (Cruise [...]

