DP Problems
Anina's Christmas Tree This Christmas Anina and her friends have decided to make some Christmas trees to decorate her town.... |
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... |
Predict The Frequency Luis was sleeping. He suddenly woke up with three positive integers N, M and X. He told his younger ... |
Buckets of Water In Abby's area the water is available in the tap only from 6AM to 8AM. So, Abby thought she would st... |
Police Stations Recently the government of country S is going to construct some police stations(possibly zero) in so... |
Cent Savings To host a regional contest like NWERC a lot of preparation is necessary: organizing rooms and comput... |
Superman and the Buildings of Dahaka To end the long-running feud between Superman and Goku fans regarding who's stronger, Zeron has deci... |
Perseus and The New Challenge The life of princess Andromeda, the daughter of King Cepheus and Queen Cassiopeia of Ados, is in dan... |
This Is Business “Why brother why…?” “This is Business …” You have started a cupcake factory where two types of cupca... |
A Giveaway Mr. Tom is the head of ICPC world final organizing committee. For the world final, he comes to Dhaka... |
Lets Play Pipeline In this problem you will have to solve a puzzle game named "Pipeline". 90's kids knows this game ver... |
Rainy Day You have to complete N tasks tomorrow, where each task can last for any number of minutes. Each task... |
Divisible LCM You have a sequence a1, a2, a3, …, an of n integers and q queries. In each query, you are given ... |
Mix and Merge You are given an array A of n elements and a constant k. You can perform the following operation on ... |
Bikpik Colony Bikpiks are very small aliens. Day by day they are becoming very dangerous for human being. They liv... |
Subway Surfers Jake is a character of a well-known game named Subway Surfers. He is being chased by police because ... |
Array Partition Today Leena learnt about subarrays and partitions. Given an array $A$, a subarray of this array is a... |
Oishi Teacher and Her Naughty Class Oishi teacher has returned to her class after the tiffin break. She noticed that some students who r... |
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... |
Powerful Array You are given an array A of N integers . Now you have to process Q queries in this array. Each query... |
Smart Feature Phone 2 Alice worked in CIA. Right now he need to send an encrypted message to the headquarter(HQ) of CIA. ... |
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... |
Mr. Hikiko and a Strange Game (Hard) Mr. Hikiko recently downloaded a strange game on his phone from a store. This game is quite interest... |
Shopping is Fun!! Mr. Hikiko passed his Eid without shopping because of ongoing lockdown. Now, Govt. removed the lockd... |
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... |
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
