DP Problems
Fivefold Removals Alice and Bob are playing a simple game on marbles. They have a bucket containing N marbles, and the... |
LCM Divisible Subsequence You’ll be given an array of $N$ integers and two more integers $K$ and $M$. You have to find the num... |
Babur Biye Babu is getting married. Babu's fiancé is a prominent programmer of Bangladesh. She told Babu to sol... |
Zootopia Judy Hopps , a rookie officer joined Zootopia Police Department. She was fond of working sincerely f... |
Game of Destruction You are playing the deadly game Game of Destruction. You will be given a list of integers. In each s... |
Poltu and Digit Product You are given two integer L and R. You have to find the summation of digit product of all number fro... |
Move It! Few of my friends are working on a game called “Move It!”. It's a tile-based game played on an $n\ti... |
Without Any Legend You have two arrays $A_1, A_2, ..., A_N$ and $C_1, C_2, ..., C_N$ of length $N$. Initially for each ... |
This Is Business “Why brother why…?” “This is Business …” You have started a cupcake factory where two types of cupca... |
Birthday Present?! As everyone gifts graphs or strings to people on their birthdays, Oyshee’s friends decided to do som... |
Switchblade of Thanos We all know that Thanos “The Mad Titan“ had two adopted daughters, Gamora and Nebula. But did you kn... |
Help IKRI Ikri has a binary string s of length n. (each character of s is either 0 or 1) The weight of the bin... |
Mix and Merge You are given an array A of n elements and a constant k. You can perform the following operation on ... |
A Giveaway Mr. Tom is the head of ICPC world final organizing committee. For the world final, he comes to Dhaka... |
Holy Tree What is a tree? A tree is a bidirectional connected graph with no cycle. In a tree, we can create ... |
Knapsack You have a backpack that can carry a maximum weight of C. You will also be given a set of items, the... |
Efficient Construction on Mars Elon Musk has constructed N cities numbered from 0 to N−1 on Mars. He initially planned to construct... |
Maximize Sum You are given two integer arrays A and B of length n and m respectively. You can do the following op... |
On My Way One fine morning you discovered yourself standing in a maze. The maze can be considered a connected ... |
Predict The Frequency Luis was sleeping. He suddenly woke up with three positive integers N, M and X. He told his younger ... |
Anina's Christmas Tree This Christmas Anina and her friends have decided to make some Christmas trees to decorate her town.... |
Tags
2Sat, Adhoc, ApolloneasTheorem, Backtracking, BFS, Bignum, BinarySearch, BipartiteMatching, Bitmask, BruteForce, ChineseRemainderTheorem, Combinatorics, ConvexHull, CutVertex, DataStructure, DFS, DigitDP, DisjointSets, DivideAndConquer, DP, Eertree, EulerTour, ExpectedValue, FenwickTree, FFT, Flow, Game, GCD, Geometry, Graph, Greedy, Hashing, HeavyLightDecomposition, Implementation, InclusionExclusion, Interactive, KnuthMorrisPratt, LowestCommonAncestor, Math, Matrix, MatrixExponentiation, MergeSortTree, ModularExponentiation, MOSAlgorithm, MST, NTT, NumberTheory, Parsing, PersistentLiChaoTree, PersistentSegmentTree, PollardRho, PriorityQueue, Probability, Queue, RabinMiller, RangeOrderStatistics, Scheduling, SegmentTree, ShortestPath, Simulation, Sorting, SparseTable, SpragueGrundyTheorem, SqrtDecomposition, Stack, String, StronglyConnectedComponents, SuffixStructure, TernarySearch, Tree, Trie, TwoPointer, WaveletTree
