Combinatorics Problems
Predict The Frequency Luis was sleeping. He suddenly woke up with three positive integers N, M and X. He told his younger ... |
GCD, Divisor, Count! I like short statements and you should too so here's the statement without further ado You are give... |
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... |
The Matrix In the metaphysical world of the Matrix, different people make their chessboards with their own spec... |
Counting Matrices Given a natural number N and a prime p, let’s define a special set Zp={0,1,2,…,p−1}. Now count the ... |
Bi-Element Subsequence You are participating in a game show. In the final round, the host pulls up a large sequence of posi... |
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 Table Let there be three groups of people waiting to attend a meeting. There are $\textbf N$ people in eac... |
Expected Values From Bubble Sort Bubble sort is a sorting algorithm that can sort an array of numbers in increasing order. In each of... |
Arko and Special Permutations Arko is very fond of permutations. He can easily calculate the number of n length permutations. (In ... |
Yet Another Query Problem! You are given an array $A$ of length $n$ consisting of integers between $1$ and $10^6$. You need to ... |
Chance of Passing the Quiz Rocky is starting his online quizzes and he has been provided with some passing criteria. The rule o... |
Game Show Alex is participating in a game show. Mr. Phil is the host of the game. Alex is provided with an arr... |
Challenge From Mr. Professor One Day Mr. Professor was taking His schedule class on Discrete Mathematics. In this lecture, He was... |
Color The Graph You are given an acyclic, bidirectional graph with N nodes and M edges. The nodes are numbered from ... |
Incremental Induction The Nordic Collegiate Pong Championship (NCPC) is an insanely competive tournament where every conte... |
Game of Gnomes The enemy and their massive army is approaching your fortress, and all you have to defend it is a le... |
Building Boundaries Maarja wants to buy a rectangular piece of land and then construct three buildings on that land. The... |
Perplexity of Permutations A permutation of N integers from 1 to N is an array where each number has appeared exactly once in t... |
Counting Subsets Mr. Meseeks has just turned evil and is on his way to destroy the universe. To stop him Rick and Mor... |
Hasinur's Mission! Let me tell you something about Hasinur: He is a religious person. He prays 5 times a day. He loves... |
Circle of Death Abir is a school going boy, who loves math. Also, he loves to play with stones. Recently he invented... |
Geometry Forever Fear no more, this is a problem of geometry! When Moyna was little, he had a math teacher named Shuk... |
How Many Paths? You are at the top left corner [position (1,1)] of a R×C grid. Your destination is bottom right corn... |
K-th DuoPalindrome Alice likes playing with Palindromes (strings that read the same backward as forward, such as 'madam... |
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
