Combinatorics Problems
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... |
Counting Murgis Ever since that wicked thief took away some of her murgis (hens, that is), Meena was ever anxious th... |
Arko and Special Permutations Arko is very fond of permutations. He can easily calculate the number of n length permutations. (In ... |
Meeting Table Let there be three groups of people waiting to attend a meeting. There are $\textbf N$ people in eac... |
Chance of Passing the Quiz Rocky is starting his online quizzes and he has been provided with some passing criteria. The rule o... |
Kitchen Combinatorics The world-renowned Swedish Chef is planning a gourmet three-course dinner for some muppets: a starte... |
Subset of Sequences You will be given a set of sequences. Each sequence is a list of numbers. Two sequences are K-simila... |
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... |
Bi-Element Subsequence You are participating in a game show. In the final round, the host pulls up a large sequence of posi... |
Hasinur's Mission! Let me tell you something about Hasinur: He is a religious person. He prays 5 times a day. He loves... |
Obligatory IDPC Problem There are n people busy with arranging the upcoming Inter Department Programming Contest (IDPC) 2016... |
Counting is Difficult 2 East West University Computer Programming Club (EWUCoPC) is arranging an Intra-University Programmin... |
I Hate Combinatorics! Rick and Morty are being hunted by the galactic government. They ran away to the cell dimension. The... |
Challenge From Mr. Professor One Day Mr. Professor was taking His schedule class on Discrete Mathematics. In this lecture, He was... |
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... |
Mina and Raju Everyone know about Mina & Raju. They are siblings as well as good friend. The friend-circle of Mina... |
Perplexity of Permutations A permutation of N integers from 1 to N is an array where each number has appeared exactly once in t... |
Cook a Dish Have you ever cooked something? No? Not a problem! Whenever you try to cook something, you need some... |
Bad Cook Mr. Meme has recently moved to a foreign country named "Gloryland" for study purpose. There, he has ... |
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... |
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... |
The Matrix In the metaphysical world of the Matrix, different people make their chessboards with their own spec... |
Building Boundaries Maarja wants to buy a rectangular piece of land and then construct three buildings on that land. 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... |
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
