Concepts:
- Introduction to Graphs (and how to represent them)
- Basic Standard Template Library (and adjacency-list implementation)
- Breadth-first search and Depth-first search
- Heap and Heap Sort
- Single-source shortest-paths
- Dijkstra's Algorithm
- All-pairs shortest-paths
- Invarance
Problems (with hints):
- Table Sum (INOI 2012: India)
- Triathlon (INOI 2012: India)
- Sequence Land (INOI 2013: India)
- Calvins Game (INOI 2013: India)
- Repetition-Free Numbers (ICO Judge)
- Corey's Party (AIO 2014: Australia)
- Highway Bypass (INOI 2014: India)
- Free ticket (INOI 2014: India)
- Special Sums (INOI 2015: India)
- Brackets (INOI 2016: India)
- Leaf Eaters (ICO online judge)
- Wealth Disparity (INOI 2016: India)
- Periodic Strings (INOI 2015: India)
Problems (without hints): None!
More practice problems:
- Intermediate channel of ICO Online Judge community (more intermediate level problems)
- Beginner concepts and problems (this community)
- Advanced concepts and problems (this community)
Last updated: 27th December, 2016