DP Problems
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... |
Reverse Hash Binary strings are strings that can only have 0 or 1 as the characters. The hash value of a string i... |
Aliens 19 February 2020, Unidentified flying object (UFO) has captured student’s attention on top of the CS... |
Sticking Pins You are sticking pins on a 2D board at N given coordinates. However, since you are not very good at ... |
The Game of Rocks Alice and Bob have come up with a new game. Bob gives Alice a NxM grid that contains N rows and M co... |
Babur Biye Babu is getting married. Babu's fiancé is a prominent programmer of Bangladesh. She told Babu to sol... |
Gaaner Koli The protagonists of this problem are two great programmers of a certain institution Omanush and Ordi... |
Orchid Division Quido has a square orchard full of various fruit and nut trees. The trees are planted in regular row... |
Efficient Construction on Mars Elon Musk has constructed N cities numbered from 0 to N−1 on Mars. He initially planned to construct... |
Interesting Pile Game Turja and Akash are playing an interesting game. Initially a pile of N stones is given to them. Each... |
Divisible LCM You have a sequence a1, a2, a3, …, an of n integers and q queries. In each query, you are given ... |
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... |
Train Hijack You and your friend Daneliya Tuleshova are planning to hijack a train. Your friend will go inside a... |
Random Graphs This problem is very easy. There's a graph of $N$ nodes. Each edge $u-v$ ($u >= v ; u = v$ is possib... |
Bikpik Colony Bikpiks are very small aliens. Day by day they are becoming very dangerous for human being. They liv... |
Birthday Present?! As everyone gifts graphs or strings to people on their birthdays, Oyshee’s friends decided to do som... |
Game of Destruction You are playing the deadly game Game of Destruction. You will be given a list of integers. In each s... |
Shrink the Array You have an array of size N which contains positive integers. You can apply the following operation ... |
Chocolate There is a shop named Chocolove in the Codeland. There are many chocolates in the shop. Each chocola... |
Inversions and Goodbye It's time to say goodbye to CSEmpur, at least for today. And so you wanted to give the citizens of C... |
Switchblade of Thanos We all know that Thanos “The Mad Titan“ had two adopted daughters, Gamora and Nebula. But did you kn... |
Poltu and Interesting Number Poltu Loves interesting number. So he wants to find this type of number. The definition of an intere... |
Shopping is Fun!! Mr. Hikiko passed his Eid without shopping because of ongoing lockdown. Now, Govt. removed the lockd... |
T5 Racing It is high time for the annual T5 racing and your team is planning to win the race. In T5 racing the... |
Rainy Day You have to complete N tasks tomorrow, where each task can last for any number of minutes. Each task... |
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
