Dynamic Programming

category-icon

Bitmask DP

category-icon

Longest Common Subsequence

category-icon

Longest Increasing Subsequence

Monkey Banana Problem
LOJ-1004
Easy
Solved by: 4669
Success rate: 52.55%
Rooks
LOJ-1005
Easy
Solved by: 3506
Success rate: 44.33%
Hex-a-bonacci
LOJ-1006
Easy
Solved by: 8127
Success rate: 28.68%
Marriage Ceremonies
LOJ-1011
Medium
Solved by: 2725
Success rate: 50.91%
Love Calculator
LOJ-1013
Medium
Solved by: 1734
Success rate: 53.62%
Brush (III)
LOJ-1017
Medium
Solved by: 1698
Success rate: 49.08%
Brush (IV)
LOJ-1018
Medium
Solved by: 1025
Success rate: 27.08%
Painful Bases
LOJ-1021
Medium
Solved by: 1238
Success rate: 52.91%
The Specials Menu
LOJ-1025
Medium
Solved by: 1537
Success rate: 54.23%
A Dangerous Maze
LOJ-1027
Medium
Solved by: 1804
Success rate: 70.30%
Discovering Gold
LOJ-1030
Medium
Solved by: 1523
Success rate: 55.51%
Easy Game
LOJ-1031
Medium
Solved by: 1313
Success rate: 62.58%
Fast Bit Calculations
LOJ-1032
Medium
Solved by: 1182
Success rate: 76.84%
Generating Palindromes
LOJ-1033
Medium
Solved by: 1970
Success rate: 75.76%
A Refining Company
LOJ-1036
Medium Hard
Solved by: 674
Success rate: 70.70%
Agent 47
LOJ-1037
Medium
Solved by: 1171
Success rate: 66.30%
Race to 1 Again
LOJ-1038
Medium
Solved by: 1309
Success rate: 67.92%
Palindrome Partitioning
LOJ-1044
Medium
Solved by: 1283
Success rate: 54.01%
Neighbor House
LOJ-1047
Easy
Solved by: 3007
Success rate: 72.40%
Marbles
LOJ-1050
Medium Hard
Solved by: 753
Success rate: 53.06%
Good or Bad
LOJ-1051
Medium
Solved by: 946
Success rate: 51.55%
Collecting Gold
LOJ-1057
Medium
Solved by: 884
Success rate: 44.01%
nth Permutation
LOJ-1060
Medium Hard
Solved by: 650
Success rate: 51.07%
N Queen Again
LOJ-1061
Medium Hard
Solved by: 289
Success rate: 65.75%
Throwing Dice
LOJ-1064
Medium
Solved by: 859
Success rate: 74.24%
Investigation
LOJ-1068
Medium
Solved by: 1903
Success rate: 34.75%
Baker Vai
LOJ-1071
Medium
Solved by: 783
Success rate: 51.71%
DNA Sequence
LOJ-1073
Medium Hard
Solved by: 279
Success rate: 23.29%
Just another Robbery
LOJ-1079
Medium
Solved by: 827
Success rate: 43.89%
Winter
LOJ-1084
Medium Hard
Solved by: 426
Success rate: 45.02%
Jogging Trails
LOJ-1086
Medium Hard
Solved by: 439
Success rate: 44.05%
Lighted Panels
LOJ-1092
Medium Hard
Solved by: 268
Success rate: 67.42%
Arrange the Numbers
LOJ-1095
Medium
Solved by: 835
Success rate: 50.84%
Fi Binary Number
LOJ-1105
Medium Hard
Solved by: 584
Success rate: 70.95%
Gone Fishing
LOJ-1106
Hard
Solved by: 179
Success rate: 52.42%
An Easy LCS
LOJ-1110
Medium
Solved by: 1371
Success rate: 38.83%
Pimp My Ride
LOJ-1119
Medium
Solved by: 1111
Success rate: 67.75%
Digit Count
LOJ-1122
Medium
Solved by: 2088
Success rate: 78.01%
Divisible Group Sums
LOJ-1125
Medium
Solved by: 952
Success rate: 32.38%
Building Twin Towers
LOJ-1126
Medium Hard
Solved by: 352
Success rate: 28.70%
Summing up Powers
LOJ-1132
Medium Hard
Solved by: 449
Success rate: 38.21%
Be Efficient
LOJ-1134
Medium Hard
Solved by: 842
Success rate: 59.78%
How Many Zeroes?
LOJ-1140
Medium
Solved by: 1137
Success rate: 71.83%
Dice (I)
LOJ-1145
Medium Hard
Solved by: 556
Success rate: 61.61%
Tug of War
LOJ-1147
Medium Hard
Solved by: 355
Success rate: 22.54%
LCS Revisited
LOJ-1157
Medium Hard
Solved by: 379
Success rate: 43.29%
Anagram Division
LOJ-1158
Medium
Solved by: 534
Success rate: 59.44%
Batman
LOJ-1159
Medium
Solved by: 1448
Success rate: 64.90%
Monkeys on Twin Tower
LOJ-1169
Medium Hard
Solved by: 686
Success rate: 69.09%
Counting Perfect BST
LOJ-1170
Medium Hard
Solved by: 753
Success rate: 36.51%