MVIDELL.SE

Kattis Submissions

This is an incomplete list of problems that I have solved on kth.kattis.com. Kattis is a service used for evaluating solutions to programming problems and was frequently used in my education. Most of the problems listed here have been solved using Python or C++.

Most problems were solved as part of the 'Problem Solving and Programming Under Pressure' course i took in 2015 (popup15). In the course we implemented many algorithms and data structures such as graph algorithms (e.g. shortest path, maximum flow), number theory (e.g. Chinese remainder, prime sieve), and dynamic programming. The problems marked with (*) were classified as harder problems in that course.

Since many problems are still used in education my solutions are not publicly available. Kattis still lists me on the high score lists on some of the problems (in Metadata > Statistics).

Caveat: Some links have been changed and you are now (sometimes) required to click on a course (e.g. popup15). The course you click on does not seem to matter though, they seem to lead to the same problem text and statistics.

Full list of problems for popup15: https://kth.kattis.com/courses/DD2458/popup15