DP Problems
Dominoes Forever Once when I was little, my father took me to a tobacco shop! It is surprising, but true. He asked th... |
Bikpik Colony Bikpiks are very small aliens. Day by day they are becoming very dangerous for human being. They liv... |
Memes vs. Social Media In this era of modern technology social media is the most powerful weapon and the viral issue is the... |
Train Hijack You and your friend Daneliya Tuleshova are planning to hijack a train. Your friend will go inside a... |
I Hate Combinatorics! Rick and Morty are being hunted by the galactic government. They ran away to the cell dimension. The... |
Is This a Give-Away? Once there lived an ancient mage named Farabi. He could always give perfect weather forecast. He nev... |
Pathetic Interview II You all know about the story of Pathetic Interview-I. Today, I am sharing a story of my close friend... |
Mina and Raju Everyone know about Mina & Raju. They are siblings as well as good friend. The friend-circle of Mina... |
Distinct Permutations You are given two binary strings A and B. Recall that binary string is a non-empty sequence of chara... |
Milad's Lost Tree Milad likes trees so much. He has a rooted tree with $n$ vertices each of which has some non-negativ... |
Master Plan Gakra Miah is a Wollywood movie lover. He watches movies almost everyday. He has watched so many mov... |
Harry Potter and the Vault of Gringotts "There was a break-in of Gringotts Wizarding Bank on 1 May, 1998, during the height of the Second Wi... |
Game of Palindromes In a popular computer game, Game of Palindromes also known as GOP there is a city called Palindesh. ... |
Shrink the Array You have an array of size N which contains positive integers. You can apply the following operation ... |
Gaaner Koli The protagonists of this problem are two great programmers of a certain institution Omanush and Ordi... |
Police Stations Recently the government of country S is going to construct some police stations(possibly zero) in so... |
Make Strings Great Again! Do you know what is a sub-sequence? A sub-sequence is a sequence that can be derived from another se... |
Aliens 19 February 2020, Unidentified flying object (UFO) has captured student’s attention on top of the CS... |
Find NSUPS Given a string s, find the number of subsequence in s which forms the word "NSUPS". A subsequence is... |
m-Beautiful Numbers An m-Beautiful Number is a number which is divisible by $m$ and the sum of the digits is also divisi... |
Subarray Sum You are given an array having N integers. You have to select at most K positions in the array and re... |
Polygon Construction (Hard) Meera in going to picnic with her friends. They are going to have lots of fun. They will be doing va... |
No GCD You are given N integers. Each integer is square free (i.e. it has no divisor which is a square numb... |
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... |
Chocolate There is a shop named Chocolove in the Codeland. There are many chocolates in the shop. Each chocola... |
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
