Skip to content
/ DP-Problem-Solution Public

LCS , LIS , Bitmask dp , Coin Change Variant ,Codeforces -dp ,palindromic dp ,colouring dp ,counting dp

8 stars 7 forks Branches Tags Activity
Star
Notifications You must be signed in to change notification settings

joy-mollick/DP-Problem-Solution

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

114 Commits
318. Maximum Product of Word Lengths(Bitmask&dp).cpp
318. Maximum Product of Word Lengths(Bitmask&dp).cpp
 
 
Codeforces - 255C - Almost Arithmetical Progression.cpp
Codeforces - 255C - Almost Arithmetical Progression.cpp
 
 
Codeforces 10D - LCIS.cpp
Codeforces 10D - LCIS.cpp
 
 
Codeforces 1110D - Jongmah.cpp
Codeforces 1110D - Jongmah.cpp
 
 
Codeforces 1114D Flood Fill.cpp
Codeforces 1114D Flood Fill.cpp
 
 
Codeforces 359B - Permutation .cpp
Codeforces 359B - Permutation .cpp
 
 
Codeforces 456C - Boredom.cpp
Codeforces 456C - Boredom.cpp
 
 
Codeforces 459E - Pashmak and Graph.cpp
Codeforces 459E - Pashmak and Graph.cpp
 
 
Codeforces 519D - A and B and Interesting Substrings.cpp
Codeforces 519D - A and B and Interesting Substrings.cpp
 
 
Codeforces 567C Geometric Progression.cpp
Codeforces 567C Geometric Progression.cpp
 
 
Codeforces 608D - Zuma.cpp
Codeforces 608D - Zuma.cpp
 
 
Codeforces 984D - XOR-pyramid.cpp
Codeforces 984D - XOR-pyramid.cpp
 
 
Codeforces : 340D - Bubble Sort Graph.cpp
Codeforces : 340D - Bubble Sort Graph.cpp
 
 
Codeforces : D - Beautiful Array.cpp
Codeforces : D - Beautiful Array.cpp
 
 
Codeforces : D. Roman and Numbers.cpp
Codeforces : D. Roman and Numbers.cpp
 
 
Codeforces C - Contest Setting
Codeforces C - Contest Setting
 
 
Codeforces C A Twisty Movement.cpp
Codeforces C A Twisty Movement.cpp
 
 
Codeforces- 605A - Sorting Railway Cars.cpp
Codeforces- 605A - Sorting Railway Cars.cpp
 
 
Codeforces- Div1 295A - Greg and Array.cpp
Codeforces- Div1 295A - Greg and Array.cpp
 
 
Codeforces-118D - Caesar's Legions.cpp
Codeforces-118D - Caesar's Legions.cpp
 
 
Codeforces-159D - Palindrome pairs.cpp
Codeforces-159D - Palindrome pairs.cpp
 
 
Codeforces-165C - Another Problem on Strings.cpp
Codeforces-165C - Another Problem on Strings.cpp
 
 
Codeforces-245H - Queries for Number of Palindromes.cpp
Codeforces-245H - Queries for Number of Palindromes.cpp
 
 
Codeforces-264D - Good Sequence.cpp
Codeforces-264D - Good Sequence.cpp
 
 
Codeforces-269B - Greenhouse Effect .cpp
Codeforces-269B - Greenhouse Effect .cpp
 
 
Codeforces-288A - Polo the Penguin and Strings.cpp
Codeforces-288A - Polo the Penguin and Strings.cpp
 
 
Codeforces-366C - Dima and Salad .cpp
Codeforces-366C - Dima and Salad .cpp
 
 
Codeforces-407B - Long Path .cpp
Codeforces-407B - Long Path .cpp
 
 
Codeforces-412C - Pattern .cpp
Codeforces-412C - Pattern .cpp
 
 
Codeforces-416B - Art Union .cpp
Codeforces-416B - Art Union .cpp
 
 
Codeforces-429B - Working out .cpp
Codeforces-429B - Working out .cpp
 
 
Codeforces-431C - k-Tree .cpp
Codeforces-431C - k-Tree .cpp
 
 
Codeforces-467C - George and Job.cpp
Codeforces-467C - George and Job.cpp
 
 
Codeforces-478D - Red-Green Towers .cpp
Codeforces-478D - Red-Green Towers .cpp
 
 
Codeforces-510D - Fox And Jumping.cpp
Codeforces-510D - Fox And Jumping.cpp
 
 
Codeforces-522B - Photo to Remember.cpp
Codeforces-522B - Photo to Remember.cpp
 
 
Codeforces-534B - Covered Path.cpp
Codeforces-534B - Covered Path.cpp
 
 
Codeforces-548D - Mike and Feet .cpp
Codeforces-548D - Mike and Feet .cpp
 
 
Codeforces-602B - Approximating a Constant Range.cpp
Codeforces-602B - Approximating a Constant Range.cpp
 
 
Codeforces-672C - Recycling Bottles.cpp
Codeforces-672C - Recycling Bottles.cpp
 
 
Codeforces-711C - Coloring Trees .cpp
Codeforces-711C - Coloring Trees .cpp
 
 
Codeforces-735C - Tennis Championship.cpp
Codeforces-735C - Tennis Championship.cpp
 
 
Codeforces-766C - Mahmoud and a Message .cpp
Codeforces-766C - Mahmoud and a Message .cpp
 
 
Codeforces-777C - Alyona and Spreadsheet.cpp
Codeforces-777C - Alyona and Spreadsheet.cpp
 
 
Codeforces-777D - Cloud of Hashtags.cpp
Codeforces-777D - Cloud of Hashtags.cpp
 
 
Codeforces-814C - An impassioned circulation of affection .cpp
Codeforces-814C - An impassioned circulation of affection .cpp
 
 
Codeforces-B - Journey Planning.cpp
Codeforces-B - Journey Planning.cpp
 
 
Codeforces-C - Booking System .cpp
Codeforces-C - Booking System .cpp
 
 
Codeforces-C. Alternative Thinking.cpp
Codeforces-C. Alternative Thinking.cpp
 
 
Codeforces-C. Color Stripe.cpp
Codeforces-C. Color Stripe.cpp
 
 
Codeforces-C. Hard problem.cpp
Codeforces-C. Hard problem.cpp
 
 
Codeforces-C. Mike and gcd problem.cpp
Codeforces-C. Mike and gcd problem.cpp
 
 
Codeforces-C. Number of Ways.cpp
Codeforces-C. Number of Ways.cpp
 
 
Codeforces-D - Kefa and Dishes(Bitmasking&Dp).cpp
Codeforces-D - Kefa and Dishes(Bitmasking&Dp).cpp
 
 
Codeforces-D. Soldier and Number Game.cpp
Codeforces-D. Soldier and Number Game.cpp
 
 
Codeforces: 474D - Flowers.cpp
Codeforces: 474D - Flowers.cpp
 
 
Codeforces: 479C - Exams.cpp
Codeforces: 479C - Exams.cpp
 
 
Codeforces: 538C. Tourist's Notes.cpp
Codeforces: 538C. Tourist's Notes.cpp
 
 
Codeforces: 608C - Chain Reaction.cpp
Codeforces: 608C - Chain Reaction.cpp
 
 
Codeforces: Div1 553A. A. Kyoya and Colored Balls.cpp
Codeforces: Div1 553A. A. Kyoya and Colored Balls.cpp
 
 
Find LIS with some properties with maximum.cpp
Find LIS with some properties with maximum.cpp
 
 
Finding longest a b a b a b such sequence.cpp
Finding longest a b a b a b such sequence.cpp
 
 
Geeks for geeks-Stickler Thief.cpp
Geeks for geeks-Stickler Thief.cpp
 
 
HackerEarth- Jobs (Bitmask&dp).cpp
HackerEarth- Jobs (Bitmask&dp).cpp
 
 
HackerEarth- When the Integers got upset! (Bitmasking&dp).cpp
HackerEarth- When the Integers got upset! (Bitmasking&dp).cpp
 
 
HackerEarth-Shil and New Year Gift(DP&BitMasking).cpp
HackerEarth-Shil and New Year Gift(DP&BitMasking).cpp
 
 
KnapSack dp.cpp
KnapSack dp.cpp
 
 
LeetCode-1024. Video Stitching.cpp
LeetCode-1024. Video Stitching.cpp
 
 
LeetCode-1027. Longest Arithmetic Sequence.cpp
LeetCode-1027. Longest Arithmetic Sequence.cpp
 
 
LeetCode-1048. Longest String Chain.cpp
LeetCode-1048. Longest String Chain.cpp
 
 
LeetCode-1049. Last Stone Weight II.cpp
LeetCode-1049. Last Stone Weight II.cpp
 
 
LeetCode-647. Palindromic Substrings.cpp
LeetCode-647. Palindromic Substrings.cpp
 
 
LeetCode-838. Push Dominoes.cpp
LeetCode-838. Push Dominoes.cpp
 
 
LeetCode-873. Length of Longest Fibonacci Subsequence.cpp
LeetCode-873. Length of Longest Fibonacci Subsequence.cpp
 
 
LeetCode-931. Minimum Falling Path Sum.cpp
LeetCode-931. Minimum Falling Path Sum.cpp
 
 
LeetCode-935. Knight Dialer.cpp
LeetCode-935. Knight Dialer.cpp
 
 
Leetcode-473. Matchsticks to Square(Bitmask&dp).cpp
Leetcode-473. Matchsticks to Square(Bitmask&dp).cpp
 
 
Leetcode-698. Partition to K Equal Sum Subsets(Bitmask&dp).cpp
Leetcode-698. Partition to K Equal Sum Subsets(Bitmask&dp).cpp
 
 
Leetcode-978. Longest Turbulent Subarray.cpp
Leetcode-978. Longest Turbulent Subarray.cpp
 
 
Light oj 1021 - Painful Bases.cpp
Light oj 1021 - Painful Bases.cpp
 
 
LightOj - 1031 - Easy Game.cpp
LightOj - 1031 - Easy Game.cpp
 
 
LightOj 1025 - The Specials Menu.cpp
LightOj 1025 - The Specials Menu.cpp
 
 
LightOj- 1122 - Digit Count.cpp
LightOj- 1122 - Digit Count.cpp
 
 
LightOj-1004 - Monkey Banana Problem.cpp
LightOj-1004 - Monkey Banana Problem.cpp
 
 
LightOj-1013 - Love Calculator.cpp
LightOj-1013 - Love Calculator.cpp
 
 
LightOj-1017 - Brush (III).cpp
LightOj-1017 - Brush (III).cpp
 
 
LightOj-1033 - Generating Palindromes .cpp
LightOj-1033 - Generating Palindromes .cpp
 
 
LightOj-1158 - Anagram Division (Bitmasking&DP).cpp
LightOj-1158 - Anagram Division (Bitmasking&DP).cpp
 
 
LightOj-1232 - Coin Change (II) .cpp
LightOj-1232 - Coin Change (II) .cpp
 
 
LightOj-1233 - Coin Change (III) .cpp
LightOj-1233 - Coin Change (III) .cpp
 
 
Lightoj-1005 - Rooks.cpp
Lightoj-1005 - Rooks.cpp
 
 
Lightoj-1011 - Marriage Ceremonies(Bitmask Dp).cpp
Lightoj-1011 - Marriage Ceremonies(Bitmask Dp).cpp
 
 
Lightoj-1035 - Intelligent Factorial Factorization.cpp
Lightoj-1035 - Intelligent Factorial Factorization.cpp
 
 
Lightoj-1110 - An Easy LCS .cpp
Lightoj-1110 - An Easy LCS .cpp
 
 
Lightoj-1231 - Coin Change (I) .cpp
Lightoj-1231 - Coin Change (I) .cpp
 
 
Maximum LIS on graph edges.cpp
Maximum LIS on graph edges.cpp
 
 
Optimal Playing Two players pick coins from end(dp).cpp
Optimal Playing Two players pick coins from end(dp).cpp
 
 
Print LIS in O(nlogn) time.cpp
Print LIS in O(nlogn) time.cpp
 
 
Print long comm increasing subsequence.cpp
Print long comm increasing subsequence.cpp
 
 
SPOJ-Advanced Fruits.cpp
SPOJ-Advanced Fruits.cpp
 
 

About

LCS , LIS , Bitmask dp , Coin Change Variant ,Codeforces -dp ,palindromic dp ,colouring dp ,counting dp

Activity

Stars

8 stars

Watchers

2 watching

Forks

7 forks
Report repository

Releases

No releases published

Packages

No packages published

Languages