Practice Problems

Problem of the Day: Integer Square Root — keep your streak alive!

Practice Problems — dp

#ProblemTopicsDifficulty
676 Remove a Square Number dp games 1800
677 Remove a Power of Two dp games 1800
678 Halve or Decrement dp games 1800
679 Remove a Fibonacci Number dp games 1800
701 Remove One, Three, or Four dp games 1800
702 Remove a Proper Divisor dp games 1800
703 Remove Up to Half dp games 1800
704 Remove a Triangular Number dp games 1800
725 Remove Two, Five, or Six dp games 1800
726 Remove a Prime Number dp games 1800
727 Remove One or Cut to a Third dp games 1800
728 Remove a Perfect Power dp games 1800
735 The Centroid dp trees 1800
753 Remove Three, Four, or Five dp games 1800
754 Remove an Even Number dp games 1800
755 Remove One or a Perfect Square dp games 1800
986 Climbing Stairs (1,2,3) dp matrix-exponentiation 1800
557 Matrix Chain Multiplication dp interval-dp 1900
564 The N-th Term of a Recurrence dp matrix-exponentiation 1900
566 Limited Stock Knapsack dp 1900
639 Fewest Palindrome Cuts strings dp 1900
641 Non-Overlapping Gigs dp binary-search 1900
554 Round Trip of the Salesman dp bitmask 2000
565 No K Ones in a Row dp matrix-exponentiation 2000
664 Maximum Rectangle Sum dp 2000
671 Wildcard Matching strings dp 2000
736 Tree Paths of Length K dp trees 2000
921 No Three in a Row dp combinatorics matrix-exponentiation 2000
981 Boolean Parenthesization dp interval-dp 2000
527 Longest Chain of Loop Clubs dp graphs scc 2100
544 Everyone's Total Commute dp trees rerooting 2100
556 Counting Grand Tours dp bitmask 2100
558 Bursting Balloons dp interval-dp 2100
640 The Egg Drop dp 2100
559 Optimal Search Tree dp interval-dp 2200
670 Distinct Palindromic Subsequences strings dp 2200
555 Perfect Assignment dp bitmask 2300