Dynamic Programming

category-icon

Bitmask DP

category-icon

Longest Common Subsequence

category-icon

Longest Increasing Subsequence

Monkey Banana Problem
LOJ-1004
Easy
Solved by: 4713
Success rate: 52.65%
Rooks
LOJ-1005
Easy
Solved by: 3567
Success rate: 44.45%
Hex-a-bonacci
LOJ-1006
Easy
Solved by: 8199
Success rate: 28.80%
Marriage Ceremonies
LOJ-1011
Medium
Solved by: 2751
Success rate: 51.04%
Love Calculator
LOJ-1013
Medium
Solved by: 1758
Success rate: 53.80%
Brush (III)
LOJ-1017
Medium
Solved by: 1712
Success rate: 49.04%
Brush (IV)
LOJ-1018
Medium
Solved by: 1036
Success rate: 27.16%
Painful Bases
LOJ-1021
Medium
Solved by: 1247
Success rate: 52.98%
The Specials Menu
LOJ-1025
Medium
Solved by: 1548
Success rate: 54.33%
A Dangerous Maze
LOJ-1027
Medium
Solved by: 1819
Success rate: 70.27%
Discovering Gold
LOJ-1030
Medium
Solved by: 1540
Success rate: 55.32%
Easy Game
LOJ-1031
Medium
Solved by: 1326
Success rate: 62.63%
Fast Bit Calculations
LOJ-1032
Medium
Solved by: 1190
Success rate: 76.93%
Generating Palindromes
LOJ-1033
Medium
Solved by: 1979
Success rate: 75.68%
A Refining Company
LOJ-1036
Medium Hard
Solved by: 678
Success rate: 70.63%
Agent 47
LOJ-1037
Medium
Solved by: 1181
Success rate: 66.28%
Race to 1 Again
LOJ-1038
Medium
Solved by: 1318
Success rate: 67.87%
Palindrome Partitioning
LOJ-1044
Medium
Solved by: 1290
Success rate: 54.06%
Neighbor House
LOJ-1047
Easy
Solved by: 3045
Success rate: 72.43%
Marbles
LOJ-1050
Medium Hard
Solved by: 757
Success rate: 53.15%
Good or Bad
LOJ-1051
Medium
Solved by: 953
Success rate: 51.62%
Collecting Gold
LOJ-1057
Medium
Solved by: 890
Success rate: 44.07%
nth Permutation
LOJ-1060
Medium Hard
Solved by: 654
Success rate: 51.03%
N Queen Again
LOJ-1061
Medium Hard
Solved by: 292
Success rate: 65.09%
Throwing Dice
LOJ-1064
Medium
Solved by: 864
Success rate: 74.32%
Investigation
LOJ-1068
Medium
Solved by: 1991
Success rate: 34.81%
Baker Vai
LOJ-1071
Medium
Solved by: 786
Success rate: 51.75%
DNA Sequence
LOJ-1073
Medium Hard
Solved by: 281
Success rate: 23.28%
Just another Robbery
LOJ-1079
Medium
Solved by: 836
Success rate: 44.02%
Winter
LOJ-1084
Medium Hard
Solved by: 434
Success rate: 45.25%
Jogging Trails
LOJ-1086
Medium Hard
Solved by: 446
Success rate: 44.29%
Lighted Panels
LOJ-1092
Medium Hard
Solved by: 273
Success rate: 67.58%
Arrange the Numbers
LOJ-1095
Medium
Solved by: 844
Success rate: 50.99%
Fi Binary Number
LOJ-1105
Medium Hard
Solved by: 589
Success rate: 70.89%
Gone Fishing
LOJ-1106
Hard
Solved by: 180
Success rate: 52.41%
An Easy LCS
LOJ-1110
Medium
Solved by: 1385
Success rate: 38.94%
Pimp My Ride
LOJ-1119
Medium
Solved by: 1117
Success rate: 67.71%
Digit Count
LOJ-1122
Medium
Solved by: 2164
Success rate: 78.26%
Divisible Group Sums
LOJ-1125
Medium
Solved by: 965
Success rate: 32.45%
Building Twin Towers
LOJ-1126
Medium Hard
Solved by: 354
Success rate: 28.76%
Summing up Powers
LOJ-1132
Medium Hard
Solved by: 459
Success rate: 38.52%
Be Efficient
LOJ-1134
Medium Hard
Solved by: 846
Success rate: 59.81%
How Many Zeroes?
LOJ-1140
Medium
Solved by: 1144
Success rate: 71.86%
Dice (I)
LOJ-1145
Medium Hard
Solved by: 558
Success rate: 61.66%
Tug of War
LOJ-1147
Medium Hard
Solved by: 358
Success rate: 22.59%
LCS Revisited
LOJ-1157
Medium Hard
Solved by: 386
Success rate: 43.45%
Anagram Division
LOJ-1158
Medium
Solved by: 539
Success rate: 59.58%
Batman
LOJ-1159
Medium
Solved by: 1468
Success rate: 65.09%
Monkeys on Twin Tower
LOJ-1169
Medium Hard
Solved by: 689
Success rate: 69.16%
Counting Perfect BST
LOJ-1170
Medium Hard
Solved by: 782
Success rate: 36.48%