Skip to content

A collection of some competitive programming problems I solved or created.

License

Notifications You must be signed in to change notification settings

stoman/CompetitiveProgramming

Repository files navigation

About

This repository contains some submissions for competitive programming problems I solved. Contests include:

Contest not uploaded to this repository include:

  • All ICPC contests I participated in with my team without having access to an internet connection.
  • Google Hash Code which is uploaded in dedicated repositories.
  • Contests I worked on as an organizer of Google Hash Code.
  • Contests that are still running.

Do not use the submissions if you want to solve the problems yourself, but feel free to have a look if you really want to see other submissions. Depending on how you use this repository it may not be optimal for learning. The main purpose of this repository is to collect the problems for myself, I published it since I see no important reasons against it.

Usage

All problems use the Kattis problem format to allow the use of the Kattis problemtools. Most problems just contain sample data and my submissions, other data as the problem text or secret test data are only available for selected problems. All problems contain source links and keywords. Some solutions contain explanations describing the idea to solve the problem, others just use the code.

To find problems for a specific topic or contest search for keywords like this:

grep 'NWERC' problems/*/problem.yaml
grep 'dynamic programming' problems/*/problem.yaml

I also tagged the problems with a difficulty rating. This is just a subjective feeling. Search for the difficulty rating like this:

grep 'medium' problems/*/problem.yaml

Execute make all or make DIRECTORY in the problems subdirectory to test problem data.

Build

checktestdata is executed on each problem after pushing to this directory. Results of the builds are available at GitHub Actions.

Installation

Make sure you install all requirements of the Kattis problemtools.