Dynamic Programming Problems
Alternative Subsequence: The Extension Recall that the sequence b is a subsequence of the sequence a, if b can be derived from a by removin... |
Interesting Pile Game Turja and Akash are playing an interesting game. Initially a pile of N stones is given to them. Each... |
Memes vs. Social Media In this era of modern technology social media is the most powerful weapon and the viral issue is the... |
Master Plan Gakra Miah is a Wollywood movie lover. He watches movies almost everyday. He has watched so many mov... |
Efficient Construction on Mars Elon Musk has constructed N cities numbered from 0 to N−1 on Mars. He initially planned to construct... |
m-Beautiful Numbers An m-Beautiful Number is a number which is divisible by $m$ and the sum of the digits is also divisi... |
Is Bita Happy? Bita has learned bitwise-operations recently. She is doing some experiments with these operations no... |
Milad's Lost Tree Milad likes trees so much. He has a rooted tree with $n$ vertices each of which has some non-negativ... |
The Perfect Collection Given an array A of N integers, if we choose any K of these integers and calculate their bitwise XOR... |
Naming Convention Tony works in a multinational technology company named Voogle LLC. The employees of Voogle follow ce... |
Mina and Raju Everyone know about Mina & Raju. They are siblings as well as good friend. The friend-circle of Mina... |
Happy Sub-Sequence Recently Alex has participated in a programming contest. He became 1st runner up. He couldn't solve ... |
OCD Returns! This problem author has OCD (obsessive–compulsive disorder). One day his teacher gave him an array o... |
Very Dirty String Strings are difficult, most of the contest programmers say this and try to avoid string algorithms. ... |
Erik: The Candyboy - 1 Erik has N candies, and he wants to distribute those candies among his friends. But he has more frie... |
Switchblade of Thanos We all know that Thanos “The Mad Titan“ had two adopted daughters, Gamora and Nebula. But did you kn... |
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... |
Paying Bills Mued is finally home for summer vacation after surviving yet another semester of the mighty CS Under... |
Sofia Sofia has just arrived in Bangladesh. Rather asking it some dumb questions, lets give it a maze prob... |
Snake's Neck Remember Violet and Dash from the movie "The Incredibles"? The two siblings recently installed the c... |
Cutting Bamboos There are $n$ bamboos in a row. Khan the bamboo cutter is going to cut them all one by one. He can d... |
Ekupai Hacker robot Ekupai is trying to hack a supercomputer. He needs a cheat code X to hack this computer... |
Game of Palindromes In a popular computer game, Game of Palindromes also known as GOP there is a city called Palindesh. ... |
Dominoes Forever Once when I was little, my father took me to a tobacco shop! It is surprising, but true. He asked th... |
Messy Table Akib is a very good student but his reading table is very messy. One Friday afternoon, Akib is sitti... |
Other Categories
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
