Dynamic Programming

category-icon

Bitmask DP

category-icon

Longest Common Subsequence

category-icon

Longest Increasing Subsequence

Monkey Banana Problem
LOJ-1004
Easy
Solved by: 4528
Success rate: 52.49%
Rooks
LOJ-1005
Easy
Solved by: 3414
Success rate: 44.50%
Hex-a-bonacci
LOJ-1006
Easy
Solved by: 7953
Success rate: 28.41%
Marriage Ceremonies
LOJ-1011
Medium
Solved by: 2658
Success rate: 50.85%
Love Calculator
LOJ-1013
Medium
Solved by: 1688
Success rate: 53.68%
Brush (III)
LOJ-1017
Medium
Solved by: 1664
Success rate: 49.02%
Brush (IV)
LOJ-1018
Medium
Solved by: 1001
Success rate: 27.25%
Painful Bases
LOJ-1021
Medium
Solved by: 1218
Success rate: 52.94%
The Specials Menu
LOJ-1025
Medium
Solved by: 1506
Success rate: 53.95%
A Dangerous Maze
LOJ-1027
Medium
Solved by: 1769
Success rate: 70.55%
Discovering Gold
LOJ-1030
Medium
Solved by: 1489
Success rate: 55.75%
Easy Game
LOJ-1031
Medium
Solved by: 1281
Success rate: 62.48%
Fast Bit Calculations
LOJ-1032
Medium
Solved by: 1159
Success rate: 77.08%
Generating Palindromes
LOJ-1033
Medium
Solved by: 1935
Success rate: 75.79%
A Refining Company
LOJ-1036
Medium Hard
Solved by: 669
Success rate: 70.76%
Agent 47
LOJ-1037
Medium
Solved by: 1154
Success rate: 66.71%
Race to 1 Again
LOJ-1038
Medium
Solved by: 1281
Success rate: 67.76%
Palindrome Partitioning
LOJ-1044
Medium
Solved by: 1257
Success rate: 53.89%
Neighbor House
LOJ-1047
Easy
Solved by: 2914
Success rate: 72.11%
Marbles
LOJ-1050
Medium Hard
Solved by: 747
Success rate: 53.03%
Good or Bad
LOJ-1051
Medium
Solved by: 933
Success rate: 51.66%
Collecting Gold
LOJ-1057
Medium
Solved by: 870
Success rate: 44.13%
nth Permutation
LOJ-1060
Medium Hard
Solved by: 632
Success rate: 50.84%
N Queen Again
LOJ-1061
Medium Hard
Solved by: 279
Success rate: 67.63%
Throwing Dice
LOJ-1064
Medium
Solved by: 848
Success rate: 74.13%
Investigation
LOJ-1068
Medium
Solved by: 1727
Success rate: 35.64%
Baker Vai
LOJ-1071
Medium
Solved by: 772
Success rate: 51.81%
DNA Sequence
LOJ-1073
Medium Hard
Solved by: 275
Success rate: 23.13%
Just another Robbery
LOJ-1079
Medium
Solved by: 806
Success rate: 43.68%
Winter
LOJ-1084
Medium Hard
Solved by: 418
Success rate: 44.69%
Jogging Trails
LOJ-1086
Medium Hard
Solved by: 433
Success rate: 43.97%
Lighted Panels
LOJ-1092
Medium Hard
Solved by: 265
Success rate: 67.59%
Arrange the Numbers
LOJ-1095
Medium
Solved by: 813
Success rate: 50.77%
Fi Binary Number
LOJ-1105
Medium Hard
Solved by: 580
Success rate: 70.85%
Gone Fishing
LOJ-1106
Hard
Solved by: 176
Success rate: 52.12%
An Easy LCS
LOJ-1110
Medium
Solved by: 1328
Success rate: 38.46%
Pimp My Ride
LOJ-1119
Medium
Solved by: 1095
Success rate: 67.57%
Digit Count
LOJ-1122
Medium
Solved by: 1888
Success rate: 78.27%
Divisible Group Sums
LOJ-1125
Medium
Solved by: 915
Success rate: 32.34%
Building Twin Towers
LOJ-1126
Medium Hard
Solved by: 346
Success rate: 28.66%
Summing up Powers
LOJ-1132
Medium Hard
Solved by: 445
Success rate: 38.30%
Be Efficient
LOJ-1134
Medium Hard
Solved by: 808
Success rate: 59.79%
How Many Zeroes?
LOJ-1140
Medium
Solved by: 1121
Success rate: 71.76%
Dice (I)
LOJ-1145
Medium Hard
Solved by: 543
Success rate: 61.58%
Tug of War
LOJ-1147
Medium Hard
Solved by: 348
Success rate: 22.56%
LCS Revisited
LOJ-1157
Medium Hard
Solved by: 370
Success rate: 43.35%
Anagram Division
LOJ-1158
Medium
Solved by: 528
Success rate: 59.54%
Batman
LOJ-1159
Medium
Solved by: 1384
Success rate: 65.03%
Monkeys on Twin Tower
LOJ-1169
Medium Hard
Solved by: 678
Success rate: 69.09%
Counting Perfect BST
LOJ-1170
Medium Hard
Solved by: 721
Success rate: 36.57%