DP Problems
Ne-Zu-Ko Chaaaaaaaaaaaaan! Tanjiro and his sister Nezuko live in a village that is shaped like a circle with a radius R. There'... |
No GCD You are given N integers. Each integer is square free (i.e. it has no divisor which is a square numb... |
OCD Returns! This problem author has OCD (obsessive–compulsive disorder). One day his teacher gave him an array o... |
Oishi Teacher and Her Naughty Class Oishi teacher has returned to her class after the tiffin break. She noticed that some students who r... |
On My Way One fine morning you discovered yourself standing in a maze. The maze can be considered a connected ... |
Orchid Division Quido has a square orchard full of various fruit and nut trees. The trees are planted in regular row... |
Osim's Maze Welcome to Osim's maze! Unfortunately, you are in the maze right now and you want to come outside th... |
Paranoid Trading You have been newly appointed as the accountant of Michael Corleone - the famous mafia boss. Your ta... |
Pathetic Interview II You all know about the story of Pathetic Interview-I. Today, I am sharing a story of my close friend... |
Paying Bills Mued is finally home for summer vacation after surviving yet another semester of the mighty CS Under... |
Penguins of Madagascar One day the penguins of Madagascar found a string S... Wait... Wait. Actually the setter of the prob... |
Penguins of Madagaskar You all heard about the Penguins of Madagaskar. They work for the penguin kind and loves cuteness. O... |
Perseus and The New Challenge The life of princess Andromeda, the daughter of King Cepheus and Queen Cassiopeia of Ados, is in dan... |
Police Stations Recently the government of country S is going to construct some police stations(possibly zero) in so... |
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... |
Poltu and Interesting Number Poltu Loves interesting number. So he wants to find this type of number. The definition of an intere... |
Polygon Construction (Hard) Meera in going to picnic with her friends. They are going to have lots of fun. They will be doing va... |
Powerful Array You are given an array A of N integers . Now you have to process Q queries in this array. Each query... |
Predict The Frequency Luis was sleeping. He suddenly woke up with three positive integers N, M and X. He told his younger ... |
Rainy Day You have to complete N tasks tomorrow, where each task can last for any number of minutes. Each task... |
Random Graphs This problem is very easy. There's a graph of $N$ nodes. Each edge $u-v$ ($u >= v ; u = v$ is possib... |
Reverse Hash Binary strings are strings that can only have 0 or 1 as the characters. The hash value of a string i... |
Sgt. Laugh That's it. Sgt. Laugh has had enough. He is determined to end the evil military reign of General Cry... |
Shopping is Fun!! Mr. Hikiko passed his Eid without shopping because of ongoing lockdown. Now, Govt. removed the lockd... |
Shrink the Array You have an array of size N which contains positive integers. You can apply the following operation ... |
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
