Dynamic Programming

category-icon

Bitmask DP

category-icon

Longest Common Subsequence

category-icon

Longest Increasing Subsequence

Monkey Banana Problem
LOJ-1004
Easy
Solved by: 4592
Success rate: 52.39%
Rooks
LOJ-1005
Easy
Solved by: 3459
Success rate: 44.39%
Hex-a-bonacci
LOJ-1006
Easy
Solved by: 8044
Success rate: 28.56%
Marriage Ceremonies
LOJ-1011
Medium
Solved by: 2699
Success rate: 50.92%
Love Calculator
LOJ-1013
Medium
Solved by: 1710
Success rate: 53.56%
Brush (III)
LOJ-1017
Medium
Solved by: 1678
Success rate: 48.91%
Brush (IV)
LOJ-1018
Medium
Solved by: 1012
Success rate: 27.09%
Painful Bases
LOJ-1021
Medium
Solved by: 1228
Success rate: 52.98%
The Specials Menu
LOJ-1025
Medium
Solved by: 1519
Success rate: 54.06%
A Dangerous Maze
LOJ-1027
Medium
Solved by: 1785
Success rate: 70.64%
Discovering Gold
LOJ-1030
Medium
Solved by: 1500
Success rate: 55.46%
Easy Game
LOJ-1031
Medium
Solved by: 1290
Success rate: 62.41%
Fast Bit Calculations
LOJ-1032
Medium
Solved by: 1162
Success rate: 76.97%
Generating Palindromes
LOJ-1033
Medium
Solved by: 1956
Success rate: 75.75%
A Refining Company
LOJ-1036
Medium Hard
Solved by: 671
Success rate: 70.80%
Agent 47
LOJ-1037
Medium
Solved by: 1161
Success rate: 66.73%
Race to 1 Again
LOJ-1038
Medium
Solved by: 1286
Success rate: 67.83%
Palindrome Partitioning
LOJ-1044
Medium
Solved by: 1271
Success rate: 53.90%
Neighbor House
LOJ-1047
Easy
Solved by: 2962
Success rate: 72.19%
Marbles
LOJ-1050
Medium Hard
Solved by: 750
Success rate: 53.02%
Good or Bad
LOJ-1051
Medium
Solved by: 937
Success rate: 51.70%
Collecting Gold
LOJ-1057
Medium
Solved by: 876
Success rate: 44.16%
nth Permutation
LOJ-1060
Medium Hard
Solved by: 636
Success rate: 50.77%
N Queen Again
LOJ-1061
Medium Hard
Solved by: 285
Success rate: 66.20%
Throwing Dice
LOJ-1064
Medium
Solved by: 850
Success rate: 74.17%
Investigation
LOJ-1068
Medium
Solved by: 1797
Success rate: 35.25%
Baker Vai
LOJ-1071
Medium
Solved by: 778
Success rate: 51.71%
DNA Sequence
LOJ-1073
Medium Hard
Solved by: 277
Success rate: 23.23%
Just another Robbery
LOJ-1079
Medium
Solved by: 811
Success rate: 43.74%
Winter
LOJ-1084
Medium Hard
Solved by: 419
Success rate: 44.73%
Jogging Trails
LOJ-1086
Medium Hard
Solved by: 437
Success rate: 43.94%
Lighted Panels
LOJ-1092
Medium Hard
Solved by: 266
Success rate: 67.32%
Arrange the Numbers
LOJ-1095
Medium
Solved by: 823
Success rate: 50.87%
Fi Binary Number
LOJ-1105
Medium Hard
Solved by: 582
Success rate: 70.90%
Gone Fishing
LOJ-1106
Hard
Solved by: 178
Success rate: 52.32%
An Easy LCS
LOJ-1110
Medium
Solved by: 1348
Success rate: 38.59%
Pimp My Ride
LOJ-1119
Medium
Solved by: 1101
Success rate: 67.63%
Digit Count
LOJ-1122
Medium
Solved by: 1957
Success rate: 78.30%
Divisible Group Sums
LOJ-1125
Medium
Solved by: 926
Success rate: 32.36%
Building Twin Towers
LOJ-1126
Medium Hard
Solved by: 348
Success rate: 28.70%
Summing up Powers
LOJ-1132
Medium Hard
Solved by: 448
Success rate: 38.17%
Be Efficient
LOJ-1134
Medium Hard
Solved by: 831
Success rate: 60.01%
How Many Zeroes?
LOJ-1140
Medium
Solved by: 1126
Success rate: 71.79%
Dice (I)
LOJ-1145
Medium Hard
Solved by: 548
Success rate: 61.52%
Tug of War
LOJ-1147
Medium Hard
Solved by: 352
Success rate: 22.54%
LCS Revisited
LOJ-1157
Medium Hard
Solved by: 376
Success rate: 43.41%
Anagram Division
LOJ-1158
Medium
Solved by: 532
Success rate: 59.46%
Batman
LOJ-1159
Medium
Solved by: 1408
Success rate: 65.12%
Monkeys on Twin Tower
LOJ-1169
Medium Hard
Solved by: 681
Success rate: 69.11%
Counting Perfect BST
LOJ-1170
Medium Hard
Solved by: 738
Success rate: 36.59%