Probability Problems
PrisonersLet me tell you a story of a dangerous prison. There were N prisoners in that prison. It is guarante...
|
Table TennisOne day you have invited Sohel bhai to come to East West University to see an intra-University table...
|
Divide Candy AgainThere are N boxes with candies numbered from 1 to N. The number of candies in the boxes numbered 1 t...
|
Walking Down The RoadThere is an M meter long road with the leftmost point of the road being the 0 meter point and the ri...
|
ExplosionThere is a house named Larcana. It is a very weird house .There are exactly N rooms in total and bet...
|
Finding LinesAnnabel and Richard like to invent new games and play against each other. One day Annabel has a new ...
|
Goku's TreeRecently Goku has discovered a rooted tree graph. Goku’s tree has N nodes, among them node 1 is the ...
|
Expected ResultA witch has imprisoned Bob in the 1st room of the Central Witchland Hotel. The hotel is weird. All t...
|
Building the NumberThis is a straight-froward problem. You will be given N. You have to find the expected value of buil...
|
The Lucky DiceRay and Evangeline are playing a game named "The Lucky Dice". In this game, each player to...
|
Sheldon's Obtuse TriangleWe all know Sheldon Cooper from The Big Bang Theory. Recently he got his Nobel Prize. He likes polyg...
|
Expected OddnessAlita found a string of n characters where each character of the string is either '0' or '1'. The Od...
|
Random GraphsThis problem is very easy. There's a graph of NNN nodes. Each edge u−vu-vu−v (u>=v;u=vu >= v ;...
|
Earn Your CupcakeA delicious NxN grid is given to you. All the lattice points of this grid contain a cupcake each exc...
|
An Act of Uniformly Random KindnessAfter selling all the bitcoins that you bought back in 2010, you now find yourself with a huge amoun...
|
Morona Virus Arrived"Cover your nose and mouth with a bent elbow or tissue when you sneeze or cough." World ha...
|
Game ShowAlex is participating in a game show. Mr. Phil is the host of the game. Alex is provided with an arr...
|
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
