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)
3 days
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
3 days
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		x158
1957F1	Frequency Mismatch (Easy Version) binary search, data structures, divide and conquer, hashing, probabilities, trees		x206
1951G	Clacking Balls combinatorics, math, probabilities	3100	x216
1949A	Grove brute force, dfs and similar, dp, geometry, probabilities		x79
1948F	Rare Coins combinatorics, math, probabilities	2500	x1054
1925D	Good Trip combinatorics, dp, math, probabilities	1900	x3176
1924E	Paper Cutting Again combinatorics, probabilities	3100	x382
1918E	ace5 and Task Order constructive algorithms, divide and conquer, implementation, interactive, probabilities, sortings	2200	x1527
1912F	Fugitive Frenzy math, probabilities	3100	x104
1874D	Jellyfish and Miku divide and conquer, dp, math, probabilities	2800	x642
1874C	Jellyfish and EVA dp, graphs, greedy, math, probabilities	2300	x1491
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	x1387
1847E	Triangle Platinum? brute force, combinatorics, implementation, interactive, math, probabilities	2900	x312
1842H	Tenzing and Random Real Numbers bitmasks, dp, graphs, math, probabilities	3000	x555
1842G	Tenzing and Random Operations combinatorics, dp, math, probabilities	2800	x914
1840G2	In Search of Truth (Hard Version) constructive algorithms, interactive, math, meet-in-the-middle, probabilities	2500	x890
1840G1	In Search of Truth (Easy Version) constructive algorithms, interactive, math, meet-in-the-middle, probabilities	2200	x2210
1835E	Old Mobile combinatorics, dp, probabilities	3500	x199
1835C	Twin Clusters bitmasks, brute force, constructive algorithms, math, probabilities	2600	x931
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	x2470
1824B1	LuoTianyi and the Floating Islands (Easy Version) combinatorics, math, probabilities, trees	1800	x4301
1823F	Random Walk dp, graphs, math, probabilities, trees	2600	x766
1819E	Roads in E City interactive, math, probabilities, trees	3200	x241
1788B	Sum of Two Numbers constructive algorithms, greedy, implementation, math, probabilities	1100	x19177
1784E	Infinite Game brute force, combinatorics, dp, games, probabilities	3100	x297
1778D	Flexible String Revisit combinatorics, dp, math, probabilities	2100	x2525
1777D	Score of a Tree bitmasks, combinatorics, dfs and similar, dp, math, probabilities, trees	1900	x3192
1773G	Game of Questions bitmasks, combinatorics, dp, fft, math, probabilities	2800	x318
1773B	BinCoin binary search, divide and conquer, hashing, implementation, probabilities, trees	2200	x728
1773A	Amazing Trick constructive algorithms, graph matchings, math, probabilities	1900	x1475
1771F	Hossam and Range Minimum Query binary search, bitmasks, data structures, hashing, probabilities, strings, trees	2500	x952
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	x4142
1746F	Kazaee data structures, hashing, probabilities	2800	x1493
1743F	Intersection and Union data structures, dp, matrices, probabilities	2300	x1406
1743D	Problem with Random Tests brute force, dp, greedy, probabilities	1700	x7256
1737E	Ela Goes Hiking combinatorics, dp, math, probabilities	2500	x887
1729E	Guess the Cycle Size interactive, probabilities	1800	x6706
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3531
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5422
1705F	Mark and the Online Exam bitmasks, constructive algorithms, interactive, probabilities	2900	x572
1630E	Expected Components combinatorics, math, number theory, probabilities	2900	x419
1626F	A Random Code Problem combinatorics, dp, math, number theory, probabilities	2800	x700
1623D	Robot Cleaner Revisit implementation, math, probabilities	2300	x1347
1612E	Messages brute force, dp, greedy, probabilities, sortings	2000	x2386
1600F	Party Organization brute force, math, probabilities	2300	x432
1599C	Bubble Strike combinatorics, math, probabilities, ternary search	2000	x1548
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	x2482
1530F	Bingo bitmasks, combinatorics, dp, math, probabilities	2600	x746
1526F	Median Queries constructive algorithms, interactive, probabilities	3000	x252
1525E	Assimilation IV combinatorics, dp, math, probabilities, two pointers	2100	x1931
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	x445
1479E	School Clubs dp, fft, math, number theory, probabilities	3500	x181
1479D	Odd Mineral Resource binary search, bitmasks, brute force, data structures, probabilities, trees	2900	x951
1477F	Nezzar and Chocolate Bars combinatorics, fft, math, probabilities	3500	x121
1461C	Random Events dp, math, probabilities	1500	x10828
1459A	Red-Blue Shuffle math, probabilities	800	x16761
1454A	Special Permutation constructive algorithms, probabilities	800	x38915
1453D	Checkpoints brute force, constructive algorithms, greedy, math, probabilities	1900	x4072
1438F	Olha and Igor interactive, probabilities, trees	3000	x607
1418E	Expected Damage binary search, combinatorics, probabilities	2400	x1722
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	x1108
1361E	James and the Chase dfs and similar, graphs, probabilities, trees	3000	x624
1354G	Find a Gift binary search, interactive, probabilities	2600	x718
1349D	Slime and Biscuits math, probabilities	3200	x800
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	x1279
1305F	Kuroni and the Punishment math, number theory, probabilities	2500	x2318
1295F	Good Contest combinatorics, dp, probabilities	2700	x1002
1286D	LCC data structures, math, matrices, probabilities	3100	x555
1279D	Santa's Bot combinatorics, math, probabilities	1700	x5882
1278F	Cards combinatorics, dp, math, number theory, probabilities	2600	x1709
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	x842
1264D1	Beautiful Bracket Sequence (easy version) combinatorics, dp, probabilities	2600	x1168
1264C	Beautiful Mirrors with queries data structures, probabilities	2400	x1120
1254D	Tree Queries data structures, probabilities, trees	2700	x1126
1245E	Hyakugoku and Ladders dp, probabilities, shortest paths	2300	x1107
1236F	Alice and the Cactus dfs and similar, graphs, math, probabilities	3000	x167
1210F2	Marek and Matching (hard version) brute force, probabilities	3200	x187

←