DP Problems
Video Game Shefin is playing a game. In this game there are N buildings numbered from 1 to N. Each building has... |
Alice in Candyland Alice came up with a new game. In this game called "Candy Quest", there is a NxN size 2D grid. In ea... |
Perseus and The New Challenge The life of princess Andromeda, the daughter of King Cepheus and Queen Cassiopeia of Ados, is in dan... |
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... |
Subway Surfers Jake is a character of a well-known game named Subway Surfers. He is being chased by police because ... |
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... |
Shopping is Fun!! Mr. Hikiko passed his Eid without shopping because of ongoing lockdown. Now, Govt. removed the lockd... |
A Giveaway Mr. Tom is the head of ICPC world final organizing committee. For the world final, he comes to Dhaka... |
Poltu and Interesting Number Poltu Loves interesting number. So he wants to find this type of number. The definition of an intere... |
Switchblade of Thanos We all know that Thanos “The Mad Titan“ had two adopted daughters, Gamora and Nebula. But did you kn... |
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... |
Chocolate There is a shop named Chocolove in the Codeland. There are many chocolates in the shop. Each chocola... |
Shrink the Array You have an array of size N which contains positive integers. You can apply the following operation ... |
Game of Destruction You are playing the deadly game Game of Destruction. You will be given a list of integers. In each s... |
Sticking Pins You are sticking pins on a 2D board at N given coordinates. However, since you are not very good at ... |
Birthday Present?! As everyone gifts graphs or strings to people on their birthdays, Oyshee’s friends decided to do som... |
Bikpik Colony Bikpiks are very small aliens. Day by day they are becoming very dangerous for human being. They liv... |
Random Graphs This problem is very easy. There's a graph of $N$ nodes. Each edge $u-v$ ($u >= v ; u = v$ is possib... |
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... |
Interesting Pile Game Turja and Akash are playing an interesting game. Initially a pile of N stones is given to them. Each... |
Efficient Construction on Mars Elon Musk has constructed N cities numbered from 0 to N−1 on Mars. He initially planned to construct... |
Gaaner Koli The protagonists of this problem are two great programmers of a certain institution Omanush and Ordi... |
Aliens 19 February 2020, Unidentified flying object (UFO) has captured student’s attention on top of the CS... |
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
