Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
4 days
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
4 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

probabilities

Add tag

Problems

#	Name
9A	Die Roll math, probabilities	800	x52230
1454A	Special Permutation constructive algorithms, probabilities	800	x38912
476B	Dreamoon and WiFi bitmasks, brute force, combinatorics, dp, math, probabilities	1300	x28921
1788B	Sum of Two Numbers constructive algorithms, greedy, implementation, math, probabilities	1100	x19176
1459A	Red-Blue Shuffle math, probabilities	800	x16760
839C	Journey dfs and similar, dp, graphs, probabilities, trees	1500	x15842
312B	Archer math, probabilities	1300	x11031
1461C	Random Events dp, math, probabilities	1500	x10827
453A	Little Pony and Expected Maximum probabilities	1600	x9920
1743D	Problem with Random Tests brute force, dp, greedy, probabilities	1700	x7254
148D	Bag of mice dp, games, math, probabilities	1800	x6728
1729E	Guess the Cycle Size interactive, probabilities	1800	x6705
518D	Ilya and Escalator combinatorics, dp, math, probabilities	1700	x6663
1279D	Santa's Bot combinatorics, math, probabilities	1700	x5880
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5422
621C	Wet Shark and Flowers combinatorics, math, number theory, probabilities	1700	x5275
1543C	Need for Pink Slips bitmasks, brute force, dfs and similar, implementation, math, probabilities	1900	x5179
540D	Bad Luck Island dp, probabilities	1900	x5151
442B	Andrey and Problem greedy, math, probabilities	1800	x4845
16E	Fish bitmasks, dp, probabilities	1900	x4598
1824B1	LuoTianyi and the Floating Islands (Easy Version) combinatorics, math, probabilities, trees	1800	x4301
1753C	Wish I Knew How to Sort dp, math, probabilities	2000	x4142
1453D	Checkpoints brute force, constructive algorithms, greedy, math, probabilities	1900	x4072
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3531
280C	Game on Tree implementation, math, probabilities, trees	2200	x3454
696B	Puzzles dfs and similar, math, probabilities, trees	1700	x3377
1265E	Beautiful Mirrors data structures, dp, math, probabilities	2100	x3317
235B	Let's Play Osu! dp, math, probabilities	2000	x3316
107B	Basketball Team combinatorics, dp, math, probabilities	1600	x3276
1777D	Score of a Tree bitmasks, combinatorics, dfs and similar, dp, math, probabilities, trees	1900	x3192
1925D	Good Trip combinatorics, dp, math, probabilities	1900	x3175
896C	Willem, Chtholly and Seniorious data structures, probabilities	2600	x3133
1009E	Intercity Travelling combinatorics, math, probabilities	2000	x2882
1114E	Arithmetic Progression binary search, interactive, number theory, probabilities	2200	x2768
840D	Destiny data structures, probabilities	2500	x2751
768D	Jon and Orbs dp, math, probabilities	2200	x2745
626D	Jerry's Protest brute force, combinatorics, dp, probabilities	1800	x2647
930B	Game with String implementation, probabilities, strings	1600	x2587
1097D	Makoto and a Blackboard dp, math, number theory, probabilities	2200	x2556
77B	Falling Anvils math, probabilities	1800	x2537
1778D	Flexible String Revisit combinatorics, dp, math, probabilities	2100	x2525
935D	Fafa and Ancient Alphabet math, probabilities	1900	x2513
1540B	Tree Array brute force, combinatorics, dp, graphs, math, probabilities, trees	2300	x2482
1824B2	LuoTianyi and the Floating Islands (Hard Version) combinatorics, dfs and similar, math, probabilities, trees	2300	x2470
1864E	Guess Game bitmasks, data structures, games, math, probabilities, sortings, strings, trees	2100	x2459
952D	I'm Feeling Lucky! probabilities	1800	x2388
1612E	Messages brute force, dp, greedy, probabilities, sortings	2000	x2386
1305F	Kuroni and the Punishment math, number theory, probabilities	2500	x2315
1039B	Subway Pursuit binary search, interactive, probabilities	2100	x2272
351B	Jeff and Furik combinatorics, dp, probabilities	1900	x2270
908D	New Year and Arbitrary Arrangement dp, math, probabilities	2200	x2240
1840G1	In Search of Truth (Easy Version) constructive algorithms, interactive, math, meet-in-the-middle, probabilities	2200	x2209
846F	Random Query data structures, math, probabilities, two pointers	1800	x2199
843B	Interactive LowerBound brute force, interactive, probabilities	2000	x2131
167B	Wizards and Huge Prize dp, math, probabilities	1800	x2085
1523D	Love-Hate bitmasks, brute force, dp, probabilities	2400	x2075
739E	Gosha is hunting brute force, data structures, dp, flows, math, probabilities, sortings	3000	x2043
1139D	Steps to One dp, math, number theory, probabilities	2300	x1972
364D	Ghd brute force, math, probabilities	2900	x1949
912D	Fishes data structures, graphs, greedy, probabilities, shortest paths	2100	x1933
1525E	Assimilation IV combinatorics, dp, math, probabilities, two pointers	2100	x1931
678E	Another Sith Tournament bitmasks, dp, math, probabilities	2200	x1896
30C	Shooting Gallery dp, probabilities	1800	x1847
960E	Alternating Tree combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees	2300	x1805
24D	Broken robot dp, math, probabilities	2400	x1784
1418E	Expected Damage binary search, combinatorics, probabilities	2400	x1722
1278F	Cards combinatorics, dp, math, number theory, probabilities	2600	x1709
1042E	Vasya and Magic Matrix dp, math, probabilities	2300	x1678
1096F	Inversion Expectation dp, math, probabilities	2300	x1563
1599C	Bubble Strike combinatorics, math, probabilities, ternary search	2000	x1548
1918E	ace5 and Task Order constructive algorithms, divide and conquer, implementation, interactive, probabilities, sortings	2200	x1527
1523E	Crypto Lights combinatorics, dp, math, probabilities	2600	x1522
513C	Second price auction bitmasks, probabilities	2000	x1516
1746F	Kazaee data structures, hashing, probabilities	2800	x1492
1874C	Jellyfish and EVA dp, graphs, greedy, math, probabilities	2300	x1491
1773A	Amazing Trick constructive algorithms, graph matchings, math, probabilities	1900	x1475
1743F	Intersection and Union data structures, dp, matrices, probabilities	2300	x1406
452C	Magic Trick combinatorics, math, probabilities	2100	x1395
1854C	Expected Destruction combinatorics, dp, math, probabilities	2500	x1386
261B	Maxim and Restaurant dp, math, probabilities	1900	x1359
717D	Dexterina’s Lab games, matrices, probabilities	1900	x1356
1623D	Robot Cleaner Revisit implementation, math, probabilities	2300	x1347
1156F	Card Bag dp, math, probabilities	2300	x1323
109B	Lucky Probability brute force, probabilities	1900	x1319
605E	Intergalaxy Trips probabilities, shortest paths	2700	x1315
1770E	Koxia and Tree combinatorics, dfs and similar, dp, dsu, math, probabilities, trees	2400	x1290
601C	Kleofáš and the n-thlon dp, math, probabilities	2300	x1284
1310D	Tourism dp, graphs, probabilities	2300	x1279
698C	LRU bitmasks, dp, math, probabilities	2400	x1272
54C	First Digit Law dp, math, probabilities	2000	x1242
711E	ZS and The Birthday Paradox math, number theory, probabilities	2300	x1239
258D	Little Elephant and Broken Sorting dp, math, probabilities	2600	x1209
870D	Something with XOR Queries brute force, interactive, probabilities	2000	x1193
1264D1	Beautiful Bracket Sequence (easy version) combinatorics, dp, probabilities	2600	x1168
1556F	Sports Betting bitmasks, combinatorics, dp, graphs, math, probabilities	2500	x1158
498B	Name That Tune dp, probabilities, two pointers	2400	x1146
1151F	Sonya and Informatics combinatorics, dp, matrices, probabilities	2300	x1138
1254D	Tree Queries data structures, probabilities, trees	2700	x1126
1264C	Beautiful Mirrors with queries data structures, probabilities	2400	x1120
1364E	X-OR bitmasks, constructive algorithms, divide and conquer, interactive, probabilities	2700	x1108

←