Here are presented most competitive problems I've completed within Algorithms and Data Structures course of Faculty of Applied Mathematics and Informatics, Belarusian State University.
Repository contains seven problems that covers main topics of Algorithms and Data Structures study. Here are problem names and topics covered:
- Almost strictly increasing sequence — Dynamic programming, recurrence equations
- BST semipath — BST
- Park — Dynamic programming, recurrence equations, data structures
- Segment tree — Data structures
- String roll — Dynamic programming, recurrence equations
- Words — Graphs, Eulerian path
- Segments — Graphs, Hungarian algorithm
Solutions are presented as C++ (.cpp) and C# (.cs) source code files. Solutions use file input/output.
- Solutions testing
- Detailed algorithm description and further reading for each problem