113 lines (71 loc) · 4.97 KB

This repository is to keep my codes from online contests and exercises from other sites like uva and uri.

Here goes one list with some exercises separated by technique i have used to solve them.

Bit Manipulation
- UVA 10264 - The Most Potent Corner
- UVA 11933 - Splitting Numbers
Data Structures
- Queue
  - UVA 11034 - Ferry Loading IV
- Stack
  - UVA 1062 - Containers
- Map
- Set
  - UVA 11136 - Hoax or what
  - UVA 11849 - CD
- Priority Queue
  - UVA 10954 - Add All
- Union Find
  - UVA 793 - Network Connections
  - UVA 11503 - Virtual Friends
- Segment Tree, Fenwick Tree
Complete Search(Brute Force)
Dynamic Programming
- Max 1D Range Sum
  - UVA 10755 - Garbage Heap
- Max 2D Rage Sum
  - UVA 11951 - Area
- Longest Increasing Sequence
  - UVA 11790 - Murcia's Skyline
  - UVA 11456 - Trainsorting
- Subset Sum
  - UVA 10819 - Trouble of 13-Dots
  - UVA 10616 - Divisible Group Sums
- Coin Change
  - UVA 10306 - e-Coins
  - UVA 11517 - Exact Change
- Traveling Salesman Problem
  - UVA 10496 - Collecting Beepers
Greedy
Divide and Conquer
- Binary Search
- Other
  - UVA 183 - Bit Maps
Graph
- DAG