Combinatorics Problems
Color The GraphYou are given an acyclic, bidirectional graph with NNN nodes and M edges. The nodes are numbered fro...
|
String PlayMilo has a string S of length L. Tutu picks a random prefix and Mota picks a random suffix of S. Now...
|
Third DimensionMr. J wants to learn about combinatorics. He started reading a book on combinatorics and came across...
|
Sofdor Ali's RestaurantOne of Sofdor Ali’s greatest accomplishment was his Biriyani restaurant! Unlike the traditional rest...
|
Obligatory IDPC ProblemThere are n people busy with arranging the upcoming Inter Department Programming Contest (IDPC) 2016...
|
Sofdor Ali and RadioactivitySofdor Ali is the craziest and clumsiest scientist in Bangladesh. He tries to maintain the safety me...
|
Compute the CombinationLet P = C(N,0) - C(N,1) + C(N,2) - C(N,3) + ... + C(N,N); where C(n,r) is "n choose r". Yo...
|
Magician's Offer!Rosi Vidmun is a greedy landlord who likes to grab as much land as he can. Currently he has P square...
|
Mr. Ant and His ProblemMr. Ant has 3 boxes and the infinite number of marbles. Now he wants to know the number of ways he c...
|
Bad NeighborsIn the strange neighborhood of Nocu, a lot of people lives pretty happily, or so they think. Like mo...
|
Meera and Solo ChocolatesMeera bought candies from the store. She is now going to distribute those among her N friends. She m...
|
How Many Paths?You are at the top left corner[position (1,1)] of a **R X C ** grid. Your destination is bottom righ...
|
Bad Neighbors 2As some of you already know, Nocu City has a history of having bad neighbors. These bad ones, take a...
|
Subset of SequencesYou will be given a set of sequences. Each sequence is a list of numbers. Two sequences are K-simila...
|
Secret MeetingThe world is terrified by Pandas! After a miraculous chemical explosion, they became smarter; and ev...
|
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 Seco...
|
Counting is Difficult 2East West University Computer Programming Club (EWUCoPC) is arranging an Intra-University Programmin...
|
The Game Is Back OnMoriarty is bored again. When he gets bored, the only thing he wants to do is play with Sherlock. So...
|
Trivial SummationThe problem statement is so small. Give you four integers r, a, b, d. Find the summation of all numb...
|
XOR MasterImam has been participating in online programming contests for years. His goal is to become a "...
|
Geometry ForeverFear no more, this is a problem of geometry! When Moyna was little, he had a math teacher named Shuk...
|
K-th DuoPalindromeAlice likes playing with Palindromes (strings that read the same backward as forward, such as 'madam...
|
Easy Peasy Subset SumLittle Oishee loves to watch TV. But her mother, who is a math teacher, doesn't like this at all. Sh...
|
Little T2 and Dead CatsThe planet earth has become peaceful again because all the cats are dead. An evil robot named Xorged...
|
Counting MurgisEver since that wicked thief took away some of her murgis (hens, that is), Meena was ever anxious th...
|
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
