DP Problems
Pathetic Interview II You all know about the story of Pathetic Interview-I. Today, I am sharing a story of my close friend... |
Polygon Construction (Hard) Meera in going to picnic with her friends. They are going to have lots of fun. They will be doing va... |
Find NSUPS Given a string s, find the number of subsequence in s which forms the word "NSUPS". A subsequence is... |
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... |
No GCD You are given N integers. Each integer is square free (i.e. it has no divisor which is a square numb... |
Burger King Every day, more than 11 million guests visit BURGER KING® restaurants around the world. And they do ... |
Milad's Lost Tree Milad likes trees so much. He has a rooted tree with $n$ vertices each of which has some non-negativ... |
MSIS! Do you know what MSIS is? MSIS is the abbreviation for Maximum Sum Increasing Subsequence. It is a s... |
Video Game Shefin is playing a game. In this game there are N buildings numbered from 1 to N. Each building has... |
Sgt. Laugh That's it. Sgt. Laugh has had enough. He is determined to end the evil military reign of General Cry... |
Game of Palindromes In a popular computer game, Game of Palindromes also known as GOP there is a city called Palindesh. ... |
A Journey Towards One Given N. You can perform 3 types of operations: Increase N by 1. Decrease N by 1. Divide N by 2, av... |
Shrink the Array You have an array of size N which contains positive integers. You can apply the following operation ... |
Unique Relief Thanos has now figured out how to visit all the houses in the flood-affected area. However, now he h... |
Oishi Teacher and Her Naughty Class Oishi teacher has returned to her class after the tiffin break. She noticed that some students who r... |
Rainy Day You have to complete N tasks tomorrow, where each task can last for any number of minutes. Each task... |
Convert String Into Palindrome A palindrome is a word, number, phrase, or other sequence of characters which reads the same backwar... |
Interesting Pile Game Turja and Akash are playing an interesting game. Initially a pile of N stones is given to them. Each... |
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... |
Paranoid Trading You have been newly appointed as the accountant of Michael Corleone - the famous mafia boss. Your ta... |
Demonic Subset Lets not waste your time with long tiring problem statement and just go straight to the point. You a... |
Ne-Zu-Ko Chaaaaaaaaaaaaan! Tanjiro and his sister Nezuko live in a village that is shaped like a circle with a radius R. There'... |
Super Mario Bros Every kid loves to play Super Mario Bros. Mario moveু forward and collects coins in a stage. Stages ... |
Lucky Stone Game Alice and Bob are playing a stone game. They consider 4 and 7 as lucky numbers and they like to make... |
Penguins of Madagaskar You all heard about the Penguins of Madagaskar. They work for the penguin kind and loves cuteness. O... |
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
