🎃 Problem Links

Find the cpp solution as well as the problem link for the following problem domains.

Dynamic Programming

Memoization: TRT.cpp- SPOJ:Treat for the cows https://www.spoj.com/problems/TRT/
Memoization: TWENDS.cpp - SPOJ:TWENDS-Two Ends https://www.spoj.com/problems/TWENDS/

Graphs

BFS coloring: BUGLIFE.cpp - SPOJ:BUGLIFE - A Bug’s Life https://www.spoj.com/problems/BUGLIFE/
Dijkstra's: HIGHWAYS.cpp - SPOJ:HIGHWAYS - Highways https://www.spoj.com/problems/HIGHWAYS/
BFS shortest path: AAC1.cpp - SPOJ:AAC1 - Atul and Aastha Chronicles 1 https://www.spoj.com/problems/AAC1/

Segment Tree Implementation

PRMQ2.cpp - Chef and Prime Queries https://www.codechef.com/JUNE17/problems/PRMQ

Square Root Decomposition

CHEFEXQ.cpp - Chef and Easy XOR Queries https://www.codechef.com/DEC17/problems/CHEFEXQ

Binary Indexed Tree Implementation

SEACO.cpp - Sereja and Commands https://www.codechef.com/SEPT17/problems/SEACO

Range Minimum Query implementation using Segment Tree

RMQSegTree.cpp

Matrix Exponentiation:

BROCLK.cpp - https://www.codechef.com/FEB18/problems/BROCLK

Math+Greedy

CHEFCCYL.cpp - https://www.codechef.com/OCT17/problems/CHEFCCYL
CHEFCODE.cpp - https://www.codechef.com/MAY17/problems/CHEFCODE
PERMPAL.cpp - https://www.codechef.com/FEB18/problems/PERMPAL
CHEFDICE.cpp - https://www.codechef.com/LTIME52/problems/CHEFDICE