Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
14:38:14
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
14:38:14
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

probabilities

Add tag

Problems

#	Name
1957F2	Frequency Mismatch (Hard Version) binary search, data structures, dfs and similar, hashing, probabilities, trees		x207
1957F1	Frequency Mismatch (Easy Version) binary search, data structures, divide and conquer, hashing, probabilities, trees		x260
1951G	Clacking Balls combinatorics, math, probabilities	3100	x223
1949A	Grove brute force, dfs and similar, dp, geometry, probabilities		x80
1948F	Rare Coins combinatorics, math, probabilities	2500	x1074
1925D	Good Trip combinatorics, dp, math, probabilities	1900	x3186
1924E	Paper Cutting Again combinatorics, probabilities	3100	x384
1918E	ace5 and Task Order constructive algorithms, divide and conquer, implementation, interactive, probabilities, sortings	2200	x1530
1912F	Fugitive Frenzy math, probabilities	3100	x104
1874D	Jellyfish and Miku divide and conquer, dp, math, probabilities	2800	x643
1874C	Jellyfish and EVA dp, graphs, greedy, math, probabilities	2300	x1493
1866M	Mighty Rock Tower brute force, combinatorics, dp, math, probabilities	2400	x684
1864E	Guess Game bitmasks, data structures, games, math, probabilities, sortings, strings, trees	2100	x2459
1854C	Expected Destruction combinatorics, dp, math, probabilities	2500	x1388
1847E	Triangle Platinum? brute force, combinatorics, implementation, interactive, math, probabilities	2900	x313
1842H	Tenzing and Random Real Numbers bitmasks, dp, graphs, math, probabilities	3000	x555
1842G	Tenzing and Random Operations combinatorics, dp, math, probabilities	2800	x917
1840G2	In Search of Truth (Hard Version) constructive algorithms, interactive, math, meet-in-the-middle, probabilities	2500	x893
1840G1	In Search of Truth (Easy Version) constructive algorithms, interactive, math, meet-in-the-middle, probabilities	2200	x2212
1835E	Old Mobile combinatorics, dp, probabilities	3500	x201
1835C	Twin Clusters bitmasks, brute force, constructive algorithms, math, probabilities	2600	x933
1826F	Fading into Fog geometry, interactive, math, probabilities	2800	x336
1824B2	LuoTianyi and the Floating Islands (Hard Version) combinatorics, dfs and similar, math, probabilities, trees	2300	x2479
1824B1	LuoTianyi and the Floating Islands (Easy Version) combinatorics, math, probabilities, trees	1800	x4310
1823F	Random Walk dp, graphs, math, probabilities, trees	2600	x768
1819E	Roads in E City interactive, math, probabilities, trees	3200	x241
1788B	Sum of Two Numbers constructive algorithms, greedy, implementation, math, probabilities	1100	x19189
1784E	Infinite Game brute force, combinatorics, dp, games, probabilities	3100	x300
1778D	Flexible String Revisit combinatorics, dp, math, probabilities	2100	x2531
1777D	Score of a Tree bitmasks, combinatorics, dfs and similar, dp, math, probabilities, trees	1900	x3199
1773G	Game of Questions bitmasks, combinatorics, dp, fft, math, probabilities	2800	x319
1773B	BinCoin binary search, divide and conquer, hashing, implementation, probabilities, trees	2200	x729
1773A	Amazing Trick constructive algorithms, graph matchings, math, probabilities	1900	x1477
1771F	Hossam and Range Minimum Query binary search, bitmasks, data structures, hashing, probabilities, strings, trees	2500	x958
1770E	Koxia and Tree combinatorics, dfs and similar, dp, dsu, math, probabilities, trees	2400	x1291
1765G	Guess the String constructive algorithms, interactive, probabilities	2600	x365
1765F	Chemistry Lab dp, geometry, probabilities	2200	x586
1765C	Card Guessing combinatorics, dp, probabilities	2600	x363
1761G	Centroid Guess interactive, probabilities, trees	3500	x95
1753C	Wish I Knew How to Sort dp, math, probabilities	2000	x4147
1746F	Kazaee data structures, hashing, probabilities	2800	x1499
1743F	Intersection and Union data structures, dp, matrices, probabilities	2300	x1407
1743D	Problem with Random Tests brute force, dp, greedy, probabilities	1700	x7266
1737E	Ela Goes Hiking combinatorics, dp, math, probabilities	2500	x888
1729E	Guess the Cycle Size interactive, probabilities	1800	x6713
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3535
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5428
1705F	Mark and the Online Exam bitmasks, constructive algorithms, interactive, probabilities	2900	x573
1630E	Expected Components combinatorics, math, number theory, probabilities	2900	x420
1626F	A Random Code Problem combinatorics, dp, math, number theory, probabilities	2800	x701
1623D	Robot Cleaner Revisit implementation, math, probabilities	2300	x1347
1612E	Messages brute force, dp, greedy, probabilities, sortings	2000	x2387
1600F	Party Organization brute force, math, probabilities	2300	x432
1599C	Bubble Strike combinatorics, math, probabilities, ternary search	2000	x1549
1578M	The Mind constructive algorithms, interactive, probabilities	2700	x436
1578G	Game of Chance math, probabilities	3500	x32
1571H	Laser Beams *special problem, geometry, probabilities	2900	x44
1562F	Tubular Bells interactive, math, number theory, probabilities	2900	x373
1556H	DIY Tree graphs, greedy, math, probabilities	3300	x319
1556F	Sports Betting bitmasks, combinatorics, dp, graphs, math, probabilities	2500	x1158
1543C	Need for Pink Slips bitmasks, brute force, dfs and similar, implementation, math, probabilities	1900	x5179
1540B	Tree Array brute force, combinatorics, dp, graphs, math, probabilities, trees	2300	x2483
1530F	Bingo bitmasks, combinatorics, dp, math, probabilities	2600	x749
1526F	Median Queries constructive algorithms, interactive, probabilities	3000	x252
1525E	Assimilation IV combinatorics, dp, math, probabilities, two pointers	2100	x1959
1523E	Crypto Lights combinatorics, dp, math, probabilities	2600	x1522
1523D	Love-Hate bitmasks, brute force, dp, probabilities	2400	x2075
1510I	Is It Rated? greedy, interactive, math, probabilities	2700	x446
1479E	School Clubs dp, fft, math, number theory, probabilities	3500	x182
1479D	Odd Mineral Resource binary search, bitmasks, brute force, data structures, probabilities, trees	2900	x954
1477F	Nezzar and Chocolate Bars combinatorics, fft, math, probabilities	3500	x122
1461C	Random Events dp, math, probabilities	1500	x10832
1459A	Red-Blue Shuffle math, probabilities	800	x16761
1454A	Special Permutation constructive algorithms, probabilities	800	x38937
1453D	Checkpoints brute force, constructive algorithms, greedy, math, probabilities	1900	x4072
1438F	Olha and Igor interactive, probabilities, trees	3000	x608
1418E	Expected Damage binary search, combinatorics, probabilities	2400	x1723
1392H	ZS Shuffles Cards combinatorics, dp, math, probabilities	3000	x667
1380G	Circular Dungeon greedy, math, probabilities	2600	x763
1364E	X-OR bitmasks, constructive algorithms, divide and conquer, interactive, probabilities	2700	x1109
1361E	James and the Chase dfs and similar, graphs, probabilities, trees	3000	x625
1354G	Find a Gift binary search, interactive, probabilities	2600	x718
1349D	Slime and Biscuits math, probabilities	3200	x805
1340E	Nastya and Bees graphs, interactive, probabilities	3000	x52
1316F	Battalion Strength data structures, divide and conquer, probabilities	2800	x509
1310D	Tourism dp, graphs, probabilities	2300	x1286
1305F	Kuroni and the Punishment math, number theory, probabilities	2500	x2337
1295F	Good Contest combinatorics, dp, probabilities	2700	x1007
1286D	LCC data structures, math, matrices, probabilities	3100	x555
1279D	Santa's Bot combinatorics, math, probabilities	1700	x5892
1278F	Cards combinatorics, dp, math, number theory, probabilities	2600	x1710
1267G	Game Relics math, probabilities	3000	x625
1265E	Beautiful Mirrors data structures, dp, math, probabilities	2100	x3317
1264D2	Beautiful Bracket Sequence (hard version) combinatorics, probabilities	2900	x846
1264D1	Beautiful Bracket Sequence (easy version) combinatorics, dp, probabilities	2600	x1170
1264C	Beautiful Mirrors with queries data structures, probabilities	2400	x1120
1254D	Tree Queries data structures, probabilities, trees	2700	x1128
1245E	Hyakugoku and Ladders dp, probabilities, shortest paths	2300	x1107
1236F	Alice and the Cactus dfs and similar, graphs, math, probabilities	3000	x168
1210F2	Marek and Matching (hard version) brute force, probabilities	3200	x188

←