https://github.com/michael98liu/competitive-programming
Competitive programming problems from various origin.
https://github.com/michael98liu/competitive-programming
algorithm competitive-programming
Last synced: 5 months ago
JSON representation
Competitive programming problems from various origin.
- Host: GitHub
- URL: https://github.com/michael98liu/competitive-programming
- Owner: Michael98Liu
- Created: 2017-07-29T18:08:06.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2019-02-14T15:31:55.000Z (almost 7 years ago)
- Last Synced: 2025-06-07T05:02:06.725Z (6 months ago)
- Topics: algorithm, competitive-programming
- Language: C++
- Size: 4.33 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Competitive-Programming
Competitive programming problems from various origins.
### Two Pointers
| | | |
| -------------- | ------------------------- | ----------------- |
| Bear and Steady Gene | Longest Substring Without Repeating Characters |
### Binary search
| | | |
| -------------- | ------------------------- | ----------------- |
| Skyline Problem @@ | Merge k Sorted Lists |
### Greedy Algorithm
| | | |
| -------------- | ------------------------- | ----------------- |
| Buy and Sell Stock 2 | Jumping Game | Jumping Game 2 @@ |
| Zebra (Codeforces 949a) |
### Dynamic programming
| | | |
| -------------- | ------------------------- | ----------------- |
| Climbing Stairs | Min Cost Climbing the Stairs | Longest Increasing Subsequence |
| Maximum Pathsum | Edit Distance | Maximum Subarray @ |
| Continuous Subarray Sum @ | Longest Valid parentheses @ | Distinct Subsequence @@@ |
| Class Sleep (Codeforces 961b) |
### Union Find Disjoint Set
Graph Connectivity
### Graph
| | | |
| -------------- | ------------------------- | ----------------- |
| Dominator @ (UVa11902) | Symmetric Tree | Surrounded Region |
### *Notations*
`@` stands for difficulty. `@` means the problem is solved after reading the solution. `@@` means the solution was not entirely understood before trying to solve the problem. `@@@` means that the solution is still not entirely understood even after solving the problem.
`+` means the problem is `hard` but solved independently.