Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round #850 (Div. 1, based on VK Cup 2022 - Final Round)
42:59:58
Register now »

*has extra registration

Before contest
Codeforces Round #850 (Div. 2, based on VK Cup 2022 - Final Round)
42:59:58
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

probabilities

Add tag

Problems

#	Name
1778D	Flexible String Revisit combinatorics, dp, math, probabilities		x1335
1777D	Score of a Tree bitmasks, combinatorics, dfs and similar, dp, math, probabilities, trees		x1948
1773G	Game of Questions bitmasks, combinatorics, dp, fft, math, probabilities	2800	x182
1773B	BinCoin binary search, divide and conquer, hashing, implementation, probabilities, trees	2200	x508
1773A	Amazing Trick constructive algorithms, graph matchings, math, probabilities	1900	x966
1771F	Hossam and Range Minimum Query binary search, bitmasks, data structures, hashing, probabilities, strings, trees	2500	x573
1770E	Koxia and Tree combinatorics, dfs and similar, dp, dsu, math, probabilities, trees	2400	x1031
1765G	Guess the String constructive algorithms, interactive, probabilities	2600	x224
1765F	Chemistry Lab dp, geometry, probabilities	2200	x403
1765C	Card Guessing combinatorics, dp, probabilities	2600	x197
1761G	Centroid Guess interactive, probabilities, trees	3500	x71
1753C	Wish I Knew How to Sort dp, math, probabilities	2000	x2904
1746F	Kazaee data structures, hashing, probabilities	2800	x995
1743F	Intersection and Union data structures, dp, matrices, probabilities	2300	x1148
1743D	Problem with Random Tests brute force, dp, greedy, probabilities	1700	x5941
1737E	Ela Goes Hiking combinatorics, dp, math, probabilities	2500	x747
1729E	Guess the Cycle Size interactive, probabilities	1800	x5536
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x2991
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x4788
1705F	Mark and the Online Exam bitmasks, constructive algorithms, interactive, probabilities	2900	x451
1630E	Expected Components combinatorics, math, number theory, probabilities	2900	x321
1626F	A Random Code Problem combinatorics, dp, math, number theory, probabilities	2800	x528
1623D	Robot Cleaner Revisit implementation, math, probabilities	2300	x1225
1612E	Messages brute force, dp, greedy, probabilities, sortings	2000	x2031
1600F	Party Organization brute force, math, probabilities	2300	x340
1599C	Bubble Strike combinatorics, math, probabilities, ternary search	2000	x1283
1578M	The Mind constructive algorithms, interactive, probabilities	2700	x391
1578G	Game of Chance math, probabilities	3500	x20
1571H	Laser Beams *special problem, geometry, probabilities	2900	x30
1562F	Tubular Bells interactive, math, number theory, probabilities	2900	x258
1556H	DIY Tree graphs, greedy, math, probabilities	3300	x240
1556F	Sports Betting bitmasks, combinatorics, dp, graphs, math, probabilities	2500	x1002
1543C	Need for Pink Slips bitmasks, brute force, dfs and similar, implementation, math, probabilities	1900	x4790
1540B	Tree Array brute force, combinatorics, dp, graphs, math, probabilities, trees	2300	x2076
1530F	Bingo bitmasks, combinatorics, dp, math, probabilities	2600	x607
1526F	Median Queries constructive algorithms, interactive, probabilities	3000	x184
1525E	Assimilation IV combinatorics, dp, math, probabilities, two pointers	2100	x1636
1523E	Crypto Lights combinatorics, dp, math, probabilities	2600	x1270
1523D	Love-Hate bitmasks, brute force, dp, probabilities	2400	x1823
1510I	Is It Rated? greedy, interactive, math, probabilities	2700	x380
1479E	School Clubs dp, fft, math, number theory, probabilities	3500	x112
1479D	Odd Mineral Resource binary search, bitmasks, brute force, data structures, probabilities, trees	2900	x713
1477F	Nezzar and Chocolate Bars combinatorics, fft, math, probabilities	3500	x94
1461C	Random Events dp, math, probabilities	1500	x9844
1459A	Red-Blue Shuffle math, probabilities	800	x15998
1454A	Special Permutation constructive algorithms, probabilities	800	x34636
1453D	Checkpoints brute force, constructive algorithms, greedy, math, probabilities	1900	x3834
1438F	Olha and Igor interactive, probabilities, trees	3000	x391
1418E	Expected Damage binary search, combinatorics, probabilities	2400	x1539
1392H	ZS Shuffles Cards combinatorics, dp, math, probabilities	3000	x441
1380G	Circular Dungeon greedy, math, probabilities	2600	x645
1364E	X-OR bitmasks, constructive algorithms, divide and conquer, interactive, probabilities	2700	x914
1361E	James and the Chase dfs and similar, graphs, probabilities, trees	3000	x436
1354G	Find a Gift binary search, interactive, probabilities	2600	x611
1349D	Slime and Biscuits math, probabilities	3200	x576
1340E	Nastya and Bees graphs, interactive, probabilities	3000	x42
1316F	Battalion Strength data structures, divide and conquer, probabilities	2800	x394
1310D	Tourism dp, graphs, probabilities	2300	x1057
1305F	Kuroni and the Punishment math, number theory, probabilities	2500	x1840
1295F	Good Contest combinatorics, dp, probabilities	2700	x765
1286D	LCC data structures, math, matrices, probabilities	3100	x458
1279D	Santa's Bot combinatorics, math, probabilities	1700	x5163
1278F	Cards combinatorics, dp, math, number theory, probabilities	2600	x1262
1267G	Game Relics math, probabilities	3000	x438
1265E	Beautiful Mirrors data structures, dp, math, probabilities	2100	x2657
1264D2	Beautiful Bracket Sequence (hard version) combinatorics, probabilities	2900	x497
1264D1	Beautiful Bracket Sequence (easy version) combinatorics, dp, probabilities	2600	x895
1264C	Beautiful Mirrors with queries data structures, probabilities	2400	x1001
1254D	Tree Queries data structures, probabilities, trees	2700	x889
1245E	Hyakugoku and Ladders dp, probabilities, shortest paths	2300	x1005
1236F	Alice and the Cactus dfs and similar, graphs, math, probabilities	3000	x116
1210F2	Marek and Matching (hard version) brute force, probabilities	3200	x155
1210F1	Marek and Matching (easy version) brute force, probabilities	3100	x160
1198F	GCD Groups 2 greedy, number theory, probabilities	2900	x562
1194F	Crossword Expert combinatorics, dp, number theory, probabilities, two pointers	2400	x781
1190F	Tokitsukaze and Powers number theory, probabilities	3400	x75
1187F	Expected Square Beauty dp, math, probabilities	2500	x681
1172C2	Nauuo and Pictures (hard version) dp, probabilities	2600	x611
1172C1	Nauuo and Pictures (easy version) dp, probabilities	2300	x878
1156F	Card Bag dp, math, probabilities	2300	x1094
1153F	Serval and Bonus Problem combinatorics, dp, math, probabilities	2600	x598
1151F	Sonya and Informatics combinatorics, dp, matrices, probabilities	2300	x954
1148G	Gold Experience constructive algorithms, graphs, math, number theory, probabilities	3300	x196
1139D	Steps to One dp, math, number theory, probabilities	2300	x1683
1114E	Arithmetic Progression binary search, interactive, number theory, probabilities	2200	x2450
1097D	Makoto and a Blackboard dp, math, number theory, probabilities	2200	x2335
1096F	Inversion Expectation dp, math, probabilities	2300	x1417
1096E	The Top Scorer combinatorics, dp, math, probabilities	2500	x707
1081G	Mergesort Strikes Back math, probabilities	3200	x214
1067D	Computer Game dp, greedy, math, probabilities	3100	x264
1061F	Lost Root interactive, probabilities	2400	x607
1045D	Interstellar battle math, probabilities, trees	2200	x555
1042E	Vasya and Magic Matrix dp, math, probabilities	2300	x1424
1039B	Subway Pursuit binary search, interactive, probabilities	2100	x2035
1009E	Intercity Travelling combinatorics, math, probabilities	2000	x2680
989E	A Trance of Nightfall dp, geometry, matrices, probabilities	2700	x214
960E	Alternating Tree combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees	2300	x1463
952D	I'm Feeling Lucky! probabilities	1800	x2204
949F	Astronomy geometry, probabilities	3300	x40
935D	Fafa and Ancient Alphabet math, probabilities	1900	x2335

←