Combinatorics Problems
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... |
Interplanetary Mission The National Space Center(NSC) is planning an interplanetary mission in a new galaxy far far away fr... |
Perplexity of Permutations A permutation of N integers from 1 to N is an array where each number has appeared exactly once in t... |
Circle of Death Abir is a school going boy, who loves math. Also, he loves to play with stones. Recently he invented... |
How Many Paths? You are at the top left corner [position (1,1)] of a R×C grid. Your destination is bottom right corn... |
Hasinur's Mission! Let me tell you something about Hasinur: He is a religious person. He prays 5 times a day. He loves... |
Easy Peasy Subset Sum Little Oishee loves to watch TV. But her mother, who is a math teacher, doesn't like this at all. Sh... |
Game of Gnomes The enemy and their massive army is approaching your fortress, and all you have to defend it is a le... |
Compute the Combination Let P = C(N,0) - C(N,1) + C(N,2) - C(N,3) + ... + C(N,N); where C(n,r) is "n choose r". You are give... |
Color The Graph You are given an acyclic, bidirectional graph with N nodes and M edges. The nodes are numbered from ... |
Level Up You are playing a game that has 16 levels. You start with level 1 and after gaining a certain amount... |
Game Show Alex is participating in a game show. Mr. Phil is the host of the game. Alex is provided with an arr... |
Subset of Sequences You will be given a set of sequences. Each sequence is a list of numbers. Two sequences are K-simila... |
Yet Another Query Problem! You are given an array $A$ of length $n$ consisting of integers between $1$ and $10^6$. You need to ... |
String in a Grid 2 Prof. Bari loves to play with string. He is also very skilled in drawing. One day he was drawing a g... |
Meeting Table Let there be three groups of people waiting to attend a meeting. There are $\textbf N$ people in eac... |
Third Dimension Mr. J wants to learn about combinatorics. He started reading a book on combinatorics and came across... |
Walk on the Grid There is a grid of size $R\times C$ where $R = $ Number of rows and $C = $ Number of columns. You sh... |
Meeting Place There is an N*N grid where (r,c) denotes a cell number where r means row number, c means column numb... |
I Hate Combinatorics! Rick and Morty are being hunted by the galactic government. They ran away to the cell dimension. The... |
String Play Milo has a string S of length L. Tutu picks a random prefix and Mota picks a random suffix of S. Now... |
Obligatory IDPC Problem There are n people busy with arranging the upcoming Inter Department Programming Contest (IDPC) 2016... |
Meera and Solo Chocolates Meera bought candies from the store. She is now going to distribute those among her N friends. She m... |
XOR Master Imam has been participating in online programming contests for years. His goal is to become a "Maste... |
Joker's GCD Test Joker has a sequence P of n integers. Each two elements in the sequence are pairwise distinct. He de... |
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
