Combinatorics Problems
String Play Milo has a string S of length L. Tutu picks a random prefix and Mota picks a random suffix of S. Now... |
Counting is Difficult 2 East West University Computer Programming Club (EWUCoPC) is arranging an Intra-University Programmin... |
Trivial Summation The problem statement is so small. Give you four integers r, a, b, d. Find the summation of all numb... |
How Many Paths? You are at the top left corner [position (1,1)] of a R×C grid. Your destination is bottom right corn... |
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... |
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... |
Circle of Death Abir is a school going boy, who loves math. Also, he loves to play with stones. Recently he invented... |
Hasinur's Mission! Let me tell you something about Hasinur: He is a religious person. He prays 5 times a day. He loves... |
Counting Subsets Mr. Meseeks has just turned evil and is on his way to destroy the universe. To stop him Rick and Mor... |
Perplexity of Permutations A permutation of N integers from 1 to N is an array where each number has appeared exactly once in t... |
Building Boundaries Maarja wants to buy a rectangular piece of land and then construct three buildings on that land. The... |
Game of Gnomes The enemy and their massive army is approaching your fortress, and all you have to defend it is a le... |
Incremental Induction The Nordic Collegiate Pong Championship (NCPC) is an insanely competive tournament where every conte... |
Color The Graph You are given an acyclic, bidirectional graph with N nodes and M edges. The nodes are numbered from ... |
Challenge From Mr. Professor One Day Mr. Professor was taking His schedule class on Discrete Mathematics. In this lecture, He was... |
Game Show Alex is participating in a game show. Mr. Phil is the host of the game. Alex is provided with an arr... |
Chance of Passing the Quiz Rocky is starting his online quizzes and he has been provided with some passing criteria. The rule o... |
Yet Another Query Problem! You are given an array $A$ of length $n$ consisting of integers between $1$ and $10^6$. You need to ... |
Arko and Special Permutations Arko is very fond of permutations. He can easily calculate the number of n length permutations. (In ... |
Expected Values From Bubble Sort Bubble sort is a sorting algorithm that can sort an array of numbers in increasing order. In each of... |
Meeting Table Let there be three groups of people waiting to attend a meeting. There are $\textbf N$ people in eac... |
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... |
Bi-Element Subsequence You are participating in a game show. In the final round, the host pulls up a large sequence of posi... |
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 ... |
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
