Skip to content

Michael98Liu/Competitive-Programming

Repository files navigation

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.

About

Competitive programming problems from various origin.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages