Combinatorics Problems
How Many Paths? You are at the top left corner [position (1,1)] of a R×C grid. Your destination is bottom right corn... |
I Hate Combinatorics! Rick and Morty are being hunted by the galactic government. They ran away to the cell dimension. The... |
Incremental Induction The Nordic Collegiate Pong Championship (NCPC) is an insanely competive tournament where every conte... |
Interplanetary Mission The National Space Center(NSC) is planning an interplanetary mission in a new galaxy far far away fr... |
Irregular Is Tough, Regular Is Easy! Dr. Bari is working on some chemical formation. He believes that chemicals and shapes that are regul... |
Joker's GCD Test Joker has a sequence P of n integers. Each two elements in the sequence are pairwise distinct. He de... |
Kitchen Combinatorics The world-renowned Swedish Chef is planning a gourmet three-course dinner for some muppets: a starte... |
K-th DuoPalindrome Alice likes playing with Palindromes (strings that read the same backward as forward, such as 'madam... |
Level Up You are playing a game that has 16 levels. You start with level 1 and after gaining a certain amount... |
Meera and Solo Chocolates Meera bought candies from the store. She is now going to distribute those among her N friends. She m... |
Meeting Place There is an N*N grid where (r,c) denotes a cell number where r means row number, c means column numb... |
Meeting Table Let there be three groups of people waiting to attend a meeting. There are $\textbf N$ people in eac... |
Mina and Raju Everyone know about Mina & Raju. They are siblings as well as good friend. The friend-circle of Mina... |
Mr. Ant and His Problem Mr. Ant has 3 boxes and the infinite number of marbles. Now he wants to know the number of ways he c... |
Obligatory IDPC Problem There are n people busy with arranging the upcoming Inter Department Programming Contest (IDPC) 2016... |
Perplexity of Permutations A permutation of N integers from 1 to N is an array where each number has appeared exactly once in t... |
Pleasant Permutations A sequence of n integers is called a permutation if it contains all integers from 1 to n exactly onc... |
Predict The Frequency Luis was sleeping. He suddenly woke up with three positive integers N, M and X. He told his younger ... |
Pudding and Coins Pudding is playing a game that has n levels. There are a total of n(n+1)/2 coins spread out among th... |
Secret Meeting The world is terrified by Pandas! After a miraculous chemical explosion, they became smarter; and ev... |
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... |
String Play Milo has a string S of length L. Tutu picks a random prefix and Mota picks a random suffix of S. Now... |
Subset of Sequences You will be given a set of sequences. Each sequence is a list of numbers. Two sequences are K-simila... |
The Matrix In the metaphysical world of the Matrix, different people make their chessboards with their own spec... |
Third Dimension Mr. J wants to learn about combinatorics. He started reading a book on combinatorics and came across... |
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
