ExpectedValue Problems

Prisoners

Let me tell you a story of a dangerous prison. There were N prisoners in that prison. It is guarante...

ExpectedValue, Probability
Moderate
158/168 Solutions
236 Submissions

Goku's Tree

Recently Goku has discovered a rooted tree graph. Goku’s tree has N nodes, among them node 1 is the ...

Expected Result

A witch has imprisoned Bob in the 1st room of the Central Witchland Hotel. The hotel is weird. All t...

Building the Number

This is a straight-froward problem. You will be given N. You have to find the expected value of buil...

By jisan047
ExpectedValue, Probability
Moderate
31/36 Solutions
59 Submissions

Morona Virus Arrived

"Cover your nose and mouth with a bent elbow or tissue when you sneeze or cough." World ha...

1

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