Divide and Conquer Problems
Make More Money You, the great businessman of TEUB, arrived at ESC land which consists of N cities numbered from 1 t... |
Cash Change You have an unlimited number of cash notes of the following denominations: 1, 5, 10, 50, 100, 500. G... |
Knapsack You have a backpack that can carry a maximum weight of C. You will also be given a set of items, the... |
Efficient Construction on Mars Elon Musk has constructed N cities numbered from 0 to N−1 on Mars. He initially planned to construct... |
Holy Tree What is a tree? A tree is a bidirectional connected graph with no cycle. In a tree, we can create ... |
On My Way One fine morning you discovered yourself standing in a maze. The maze can be considered a connected ... |
Maximize Sum You are given two integer arrays A and B of length n and m respectively. You can do the following op... |
Greedy Grid Game “Uban game world” is an indoor gaming zone. It offers 5 game segments for only one ticket. Today, Al... |
A Giveaway Mr. Tom is the head of ICPC world final organizing committee. For the world final, he comes to Dhaka... |
Angels and Demons You are walking at midnight along a road that has N checkpoints numbered from 1 to N from left to ri... |
Interesting Parenthesis Parentheses sequence of length 2n is the sequence containing exactly n opening parentheses «(» and e... |
Predict The Frequency Luis was sleeping. He suddenly woke up with three positive integers N, M and X. He told his younger ... |
Anina's Christmas Tree This Christmas Anina and her friends have decided to make some Christmas trees to decorate her town.... |
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
