Get_Better_CP_in_2_Months

Month 1

Week 1

Dynamic Programming

• Read Dynamic Programming Notes Hackerearth
• Read DP Tutorial involving grids
• Read TopCoder Tutorial on DP
• Solve the following classical problems:
  • Max 3D Range Sum
  • Max 2D Range Sum
  • Longest Increasing Subsequence I
  • Longest Increasing Subsequence II
  • 0-1 Knapsack I
  • 0-1 Knapsack II
  • Coin Change I
  • Coin Change II
• Solve the following MISC problems:
  • Cutting
  • The Great Julya Calendar
  • Shashlik Cooking
  • Divisibility by Eight
  • Bishwock
  • Functions again
  • An impassioned circulation of affection
  • Color Stripe
  • Bar Codes
  • How do you add?
  • Prime XOR
  • HackerRank City
• Try to solve as much tasks as possible in this Educational DP contest on AtCoder

This list will be updated frequently.

Why use this list?

Why use this list?

Since getting better at competitive programming takes a lot of effort, you need to keep practicing a lot of problems. This list will keep you focussed and you will have a target with you that you need to finish atleast these many problems before moving on. It can help you organize your practice.

How to use this list?

How to use this list?

The Github markdown's task list feature is used to check progress.

Create a new branch so that you can check items like this, just put a x in the brackets: [x]

• One time steps:

1. Fork this repository.

2. Clone the forked repository.

   git clone https://github.com/your_user_name/Get_Better_at_CP_in_2_Months/

3. Create a new branch for tracking your progress. Let's name this your_user_name

   git checkout -b your_user_name

4. Add remote

   git remote add your_user_name https://github.com/your_user_name/Get_Better_at_CP_in_2_Months/

• Marking tasks as completed and pushing to your branch:

  git add .
  git commit -m "Completed tasks x and y"
  git rebase your_user_name/master
  git push --force
  

• Keeping your fork's list updated with the changes made here:

  git remote add upstream https://github.com/sahilbansal17/Get_Better_at_CP_in_2_Months.git
  git checkout master
  git pull upstream master
  git push your_user_name master
  

Refer to this for understanding more about Fork and PR workflow.