Dynamic Programming

category-icon

Bitmask DP

category-icon

Longest Common Subsequence

category-icon

Longest Increasing Subsequence

Monkey Banana Problem
LOJ-1004
Easy
Solved by: 4483
Success rate: 52.55%
Rooks
LOJ-1005
Easy
Solved by: 3369
Success rate: 44.45%
Hex-a-bonacci
LOJ-1006
Easy
Solved by: 7880
Success rate: 28.29%
Marriage Ceremonies
LOJ-1011
Medium
Solved by: 2632
Success rate: 50.78%
Love Calculator
LOJ-1013
Medium
Solved by: 1672
Success rate: 53.74%
Brush (III)
LOJ-1017
Medium
Solved by: 1651
Success rate: 49.03%
Brush (IV)
LOJ-1018
Medium
Solved by: 995
Success rate: 27.37%
Painful Bases
LOJ-1021
Medium
Solved by: 1214
Success rate: 52.87%
The Specials Menu
LOJ-1025
Medium
Solved by: 1498
Success rate: 54.19%
A Dangerous Maze
LOJ-1027
Medium
Solved by: 1758
Success rate: 70.58%
Discovering Gold
LOJ-1030
Medium
Solved by: 1480
Success rate: 56.06%
Easy Game
LOJ-1031
Medium
Solved by: 1273
Success rate: 62.45%
Fast Bit Calculations
LOJ-1032
Medium
Solved by: 1153
Success rate: 76.98%
Generating Palindromes
LOJ-1033
Medium
Solved by: 1918
Success rate: 75.85%
A Refining Company
LOJ-1036
Medium Hard
Solved by: 659
Success rate: 70.76%
Agent 47
LOJ-1037
Medium
Solved by: 1147
Success rate: 66.85%
Race to 1 Again
LOJ-1038
Medium
Solved by: 1269
Success rate: 67.66%
Palindrome Partitioning
LOJ-1044
Medium
Solved by: 1250
Success rate: 54.04%
Neighbor House
LOJ-1047
Easy
Solved by: 2886
Success rate: 72.00%
Marbles
LOJ-1050
Medium Hard
Solved by: 742
Success rate: 52.97%
Good or Bad
LOJ-1051
Medium
Solved by: 925
Success rate: 51.63%
Collecting Gold
LOJ-1057
Medium
Solved by: 864
Success rate: 44.12%
nth Permutation
LOJ-1060
Medium Hard
Solved by: 628
Success rate: 50.75%
N Queen Again
LOJ-1061
Medium Hard
Solved by: 274
Success rate: 67.79%
Throwing Dice
LOJ-1064
Medium
Solved by: 839
Success rate: 73.81%
Investigation
LOJ-1068
Medium
Solved by: 1698
Success rate: 35.78%
Baker Vai
LOJ-1071
Medium
Solved by: 763
Success rate: 51.88%
DNA Sequence
LOJ-1073
Medium Hard
Solved by: 271
Success rate: 23.13%
Just another Robbery
LOJ-1079
Medium
Solved by: 801
Success rate: 43.95%
Winter
LOJ-1084
Medium Hard
Solved by: 413
Success rate: 44.85%
Jogging Trails
LOJ-1086
Medium Hard
Solved by: 430
Success rate: 43.81%
Lighted Panels
LOJ-1092
Medium Hard
Solved by: 262
Success rate: 67.77%
Arrange the Numbers
LOJ-1095
Medium
Solved by: 807
Success rate: 50.71%
Fi Binary Number
LOJ-1105
Medium Hard
Solved by: 577
Success rate: 70.82%
Gone Fishing
LOJ-1106
Hard
Solved by: 176
Success rate: 52.12%
An Easy LCS
LOJ-1110
Medium
Solved by: 1323
Success rate: 38.48%
Pimp My Ride
LOJ-1119
Medium
Solved by: 1093
Success rate: 67.65%
Digit Count
LOJ-1122
Medium
Solved by: 1843
Success rate: 78.13%
Divisible Group Sums
LOJ-1125
Medium
Solved by: 907
Success rate: 32.38%
Building Twin Towers
LOJ-1126
Medium Hard
Solved by: 343
Success rate: 28.61%
Summing up Powers
LOJ-1132
Medium Hard
Solved by: 443
Success rate: 38.24%
Be Efficient
LOJ-1134
Medium Hard
Solved by: 789
Success rate: 59.99%
How Many Zeroes?
LOJ-1140
Medium
Solved by: 1119
Success rate: 71.76%
Dice (I)
LOJ-1145
Medium Hard
Solved by: 541
Success rate: 61.57%
Tug of War
LOJ-1147
Medium Hard
Solved by: 346
Success rate: 22.57%
LCS Revisited
LOJ-1157
Medium Hard
Solved by: 366
Success rate: 43.57%
Anagram Division
LOJ-1158
Medium
Solved by: 527
Success rate: 59.49%
Batman
LOJ-1159
Medium
Solved by: 1375
Success rate: 65.05%
Monkeys on Twin Tower
LOJ-1169
Medium Hard
Solved by: 674
Success rate: 69.05%
Counting Perfect BST
LOJ-1170
Medium Hard
Solved by: 718
Success rate: 36.71%