Problemset - Codeforces

Codeforces celebrates 10 years! We are pleased to announce the crowdfunding-campaign. Congratulate us by the link https://codeforces.com/10years. ×

→ Pay attention

Before contest
Codeforces Round #621 (Div. 1 + Div. 2)
16:08:48
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

probabilities

Add tag

Problems

#	Name
9A	Die Roll math, probabilities	1000	x14369
476B	Dreamoon and WiFi bitmasks, brute force, combinatorics, dp, math, probabilities	1300	x12403
839C	Journey dfs and similar, dp, graphs, probabilities, trees	1500	x7199
453A	Little Pony and Expected Maximum probabilities	1600	x5672
312B	Archer math, probabilities	1300	x5374
518D	Ilya and Escalator combinatorics, dp, math, probabilities	1900	x3883
621C	Wet Shark and Flowers combinatorics, math, number theory, probabilities	1700	x3453
442B	Andrey and Problem greedy, math, probabilities	1800	x3405
148D	Bag of mice dp, games, math, probabilities	1900	x3304
540D	Bad Luck Island dp, probabilities	2100	x2964
1279D	Santa's Bot combinatorics, math, probabilities	1700	x2920
696B	Puzzles dfs and similar, math, probabilities, trees	1800	x2426
626D	Jerry's Protest brute force, combinatorics, dp, probabilities	1800	x2018
107B	Basketball Team combinatorics, dp, math, probabilities	1700	x1920
930B	Game with String implementation, probabilities, strings	1800	x1841
1009E	Intercity Travelling combinatorics, math, probabilities	1900	x1801
935D	Fafa and Ancient Alphabet math, probabilities	1900	x1758
77B	Falling Anvils math, probabilities	1800	x1746
1114E	Arithmetic Progression binary search, interactive, number theory, probabilities	2100	x1743
952D	I'm Feeling Lucky! probabilities	2000	x1739
1097D	Makoto and a Blackboard dp, math, number theory, probabilities	2200	x1694
351B	Jeff and Furik combinatorics, dp, probabilities	2100	x1593
235B	Let's Play Osu! dp, math, probabilities	2100	x1576
16E	Fish bitmasks, dp, probabilities	2100	x1554
768D	Jon and Orbs dp, math, probabilities	2100	x1496
1039B	Subway Pursuit binary search, interactive, probabilities	2100	x1458
843B	Interactive LowerBound brute force, interactive, probabilities	2000	x1448
167B	Wizards and Huge Prize dp, math, probabilities	2000	x1441
280C	Game on Tree implementation, math, probabilities, trees	2400	x1426
908D	New Year and Arbitrary Arrangement dp, math, probabilities	2200	x1363
912D	Fishes data structures, graphs, greedy, probabilities, shortest paths	2100	x1305
1265E	Beautiful Mirrors data structures, dp, math, probabilities	2100	x1296
513C	Second price auction bitmasks, probabilities	2000	x1252
30C	Shooting Gallery dp, probabilities	1800	x1077
452C	Magic Trick combinatorics, math, probabilities	2100	x1062
846F	Random Query data structures, math, probabilities, two pointers	2000	x1053
261B	Maxim and Restaurant dp, math, probabilities	2100	x1042
678E	Another Sith Tournament bitmasks, dp, math, probabilities	2200	x1015
711E	ZS and The Birthday Paradox math, number theory, probabilities	2400	x1009
109B	Lucky Probability brute force, probabilities	2000	x951
717D	Dexterina’s Lab games, matrices, probabilities	1900	x919
601C	Kleofáš and the n-thlon dp, math, probabilities	2400	x884
1096F	Inversion Expectation dp, math, probabilities	2300	x869
870D	Something with XOR Queries brute force, interactive, probabilities	2100	x860
498B	Name That Tune dp, probabilities, two pointers	2500	x856
1139D	Steps to One dp, math, number theory, probabilities	2300	x843
698C	LRU bitmasks, dp, math, probabilities	2700	x826
204C	Little Elephant and Furik and Rubik math, probabilities	2200	x812
960E	Alternating Tree combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees	2200	x803
1042E	Vasya and Magic Matrix dp, math, probabilities	2300	x787
444B	DZY Loves FFT probabilities	2400	x776
268E	Playlist math, probabilities, sortings	2100	x754
896C	Willem, Chtholly and Seniorious data structures, probabilities	2700	x744
1245E	Hyakugoku and Ladders dp, probabilities, shortest paths	2300	x741
840D	Destiny data structures, probabilities	2400	x726
364D	Ghd brute force, math, probabilities	2600	x724
641D	Little Artem and Random Variable dp, implementation, math, probabilities	2300	x699
768F	Barrels and boxes brute force, combinatorics, math, number theory, probabilities	2300	x675
398B	Painting The Wall dp, probabilities		x675
54C	First Digit Law dp, math, probabilities	2000	x666
105B	Dark Assembly brute force, probabilities	1800	x665
1264C	Beautiful Mirrors with queries data structures, probabilities	2400	x659
859D	Third Month Insanity dp, probabilities, trees	2100	x643
739E	Gosha is hunting brute force, data structures, dp, flows, math, probabilities, sortings	2900	x642
138C	Mushroom Gnomes - 2 binary search, data structures, probabilities, sortings	2500	x637
258D	Little Elephant and Broken Sorting dp, math, probabilities	2600	x621
24D	Broken robot dp, probabilities	2400	x584
1172C1	Nauuo and Pictures (easy version) dp, probabilities	2500	x581
629E	Famil Door and Roads combinatorics, data structures, dfs and similar, dp, probabilities, trees	2400	x576
417E	Square Table constructive algorithms, math, probabilities	2400	x572
482C	Game with Strings bitmasks, dp, probabilities	2800	x557
1156F	Card Bag dp, math, probabilities	2500	x556
596D	Wilbur and Trees dp, math, probabilities, sortings	2500	x549
1151F	Sonya and Informatics combinatorics, dp, matrices, probabilities	2500	x543
749E	Inversions After Shuffle data structures, probabilities	2600	x527
28C	Bath Queue combinatorics, dp, probabilities	2700	x527
150C	Smart Cheater data structures, math, probabilities	2300	x487
895E	Eyes Closed data structures, probabilities	2500	x473
1264D1	Beautiful Bracket Sequence (easy version) combinatorics, dp, probabilities	2600	x464
605E	Intergalaxy Trips probabilities, shortest paths	2600	x456
85C	Petya and Tree binary search, dfs and similar, probabilities, sortings, trees	2200	x454
1194F	Crossword Expert combinatorics, dp, number theory, probabilities, two pointers	2500	x449
633E	Startup Funding binary search, constructive algorithms, data structures, probabilities, two pointers	2400	x448
1278F	Cards combinatorics, dp, math, number theory, probabilities	2600	x431
50D	Bombing binary search, dp, probabilities	2100	x430
513G2	Inversions problem dp, probabilities	2400	x423
494C	Helping People dp, probabilities	2900	x414
26D	Tickets combinatorics, math, probabilities	2800	x385
1254D	Tree Queries data structures, probabilities, trees	2600	x384
712E	Memory and Casinos data structures, math, probabilities	2700	x383
1172C2	Nauuo and Pictures (hard version) dp, probabilities	2700	x373
464D	World of Darkraft - 2 dp, probabilities	2600	x373
1187F	Expected Square Beauty dp, math, probabilities	2600	x361
345A	Expecting Trouble *special problem, probabilities	1600	x360
101D	Castle dp, greedy, probabilities, sortings, trees	2300	x353
1153F	Serval and Bonus Problem combinatorics, dp, math, probabilities	2800	x348
1061F	Lost Root interactive, probabilities	2400	x342
229E	Gifts combinatorics, dp, math, probabilities	2500	x339
1295F	Good Contest combinatorics, dp, probabilities	2600	x335
1045D	Interstellar battle math, probabilities, trees	2600	x334

←