Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 943 (Div. 3)
15:56:11
Register now »

→ Filter Problems

Difficulty: —

probabilities

Add tag

Problems

#	Name
1957F2	Frequency Mismatch (Hard Version) binary search, data structures, dfs and similar, hashing, probabilities, trees		x237
1957F1	Frequency Mismatch (Easy Version) binary search, data structures, divide and conquer, hashing, probabilities, trees		x294
1951G	Clacking Balls combinatorics, math, probabilities	3100	x239
1949A	Grove brute force, dfs and similar, dp, geometry, probabilities		x80
1948F	Rare Coins combinatorics, math, probabilities	2500	x1095
1925D	Good Trip combinatorics, dp, math, probabilities	1900	x3191
1924E	Paper Cutting Again combinatorics, probabilities	3100	x386
1918E	ace5 and Task Order constructive algorithms, divide and conquer, implementation, interactive, probabilities, sortings	2200	x1536
1912F	Fugitive Frenzy math, probabilities	3100	x104
1874D	Jellyfish and Miku divide and conquer, dp, math, probabilities	2800	x644
1874C	Jellyfish and EVA dp, graphs, greedy, math, probabilities	2300	x1499
1866M	Mighty Rock Tower brute force, combinatorics, dp, math, probabilities	2400	x687
1864E	Guess Game bitmasks, data structures, games, math, probabilities, sortings, strings, trees	2100	x2461
1854C	Expected Destruction combinatorics, dp, math, probabilities	2500	x1389
1847E	Triangle Platinum? brute force, combinatorics, implementation, interactive, math, probabilities	2900	x314
1842H	Tenzing and Random Real Numbers bitmasks, dp, graphs, math, probabilities	3000	x558
1842G	Tenzing and Random Operations combinatorics, dp, math, probabilities	2800	x921
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	x2216
1835E	Old Mobile combinatorics, dp, probabilities	3500	x202
1835C	Twin Clusters bitmasks, brute force, constructive algorithms, math, probabilities	2600	x937
1826F	Fading into Fog geometry, interactive, math, probabilities	2800	x337
1824B2	LuoTianyi and the Floating Islands (Hard Version) combinatorics, dfs and similar, math, probabilities, trees	2300	x2486
1824B1	LuoTianyi and the Floating Islands (Easy Version) combinatorics, math, probabilities, trees	1800	x4317
1823F	Random Walk dp, graphs, math, probabilities, trees	2600	x770
1819E	Roads in E City interactive, math, probabilities, trees	3200	x241
1788B	Sum of Two Numbers constructive algorithms, greedy, implementation, math, probabilities	1100	x19219
1784E	Infinite Game brute force, combinatorics, dp, games, probabilities	3100	x300
1778D	Flexible String Revisit combinatorics, dp, math, probabilities	2100	x2538
1777D	Score of a Tree bitmasks, combinatorics, dfs and similar, dp, math, probabilities, trees	1900	x3207
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	x1479
1771F	Hossam and Range Minimum Query binary search, bitmasks, data structures, hashing, probabilities, strings, trees	2500	x960
1770E	Koxia and Tree combinatorics, dfs and similar, dp, dsu, math, probabilities, trees	2400	x1292
1765G	Guess the String constructive algorithms, interactive, probabilities	2600	x366
1765F	Chemistry Lab dp, geometry, probabilities	2200	x587
1765C	Card Guessing combinatorics, dp, probabilities	2600	x364
1761G	Centroid Guess interactive, probabilities, trees	3500	x96
1753C	Wish I Knew How to Sort dp, math, probabilities	2000	x4154
1746F	Kazaee data structures, hashing, probabilities	2800	x1503
1743F	Intersection and Union data structures, dp, matrices, probabilities	2300	x1407
1743D	Problem with Random Tests brute force, dp, greedy, probabilities	1700	x7278
1737E	Ela Goes Hiking combinatorics, dp, math, probabilities	2500	x888
1729E	Guess the Cycle Size interactive, probabilities	1800	x6723
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3540
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5434
1705F	Mark and the Online Exam bitmasks, constructive algorithms, interactive, probabilities	2900	x573
1630E	Expected Components combinatorics, math, number theory, probabilities	2900	x422
1626F	A Random Code Problem combinatorics, dp, math, number theory, probabilities	2800	x702
1623D	Robot Cleaner Revisit implementation, math, probabilities	2300	x1349
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	x1550
1578M	The Mind constructive algorithms, interactive, probabilities	2700	x436
1578G	Game of Chance math, probabilities	3500	x33
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	x320
1556F	Sports Betting bitmasks, combinatorics, dp, graphs, math, probabilities	2500	x1165
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	x2484
1530F	Bingo bitmasks, combinatorics, dp, math, probabilities	2600	x750
1526F	Median Queries constructive algorithms, interactive, probabilities	3000	x252
1525E	Assimilation IV combinatorics, dp, math, probabilities, two pointers	2100	x1963
1523E	Crypto Lights combinatorics, dp, math, probabilities	2600	x1524
1523D	Love-Hate bitmasks, brute force, dp, probabilities	2400	x2081
1510I	Is It Rated? greedy, interactive, math, probabilities	2700	x447
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	x960
1477F	Nezzar and Chocolate Bars combinatorics, fft, math, probabilities	3500	x123
1461C	Random Events dp, math, probabilities	1500	x10839
1459A	Red-Blue Shuffle math, probabilities	800	x16767
1454A	Special Permutation constructive algorithms, probabilities	800	x38968
1453D	Checkpoints brute force, constructive algorithms, greedy, math, probabilities	1900	x4072
1438F	Olha and Igor interactive, probabilities, trees	3000	x609
1418E	Expected Damage binary search, combinatorics, probabilities	2400	x1723
1392H	ZS Shuffles Cards combinatorics, dp, math, probabilities	3000	x668
1380G	Circular Dungeon greedy, math, probabilities	2600	x764
1364E	X-OR bitmasks, constructive algorithms, divide and conquer, interactive, probabilities	2700	x1113
1361E	James and the Chase dfs and similar, graphs, probabilities, trees	3000	x625
1354G	Find a Gift binary search, interactive, probabilities	2600	x719
1349D	Slime and Biscuits math, probabilities	3200	x809
1340E	Nastya and Bees graphs, interactive, probabilities	3000	x52
1316F	Battalion Strength data structures, divide and conquer, probabilities	2800	x539
1310D	Tourism dp, graphs, probabilities	2300	x1317
1305F	Kuroni and the Punishment math, number theory, probabilities	2500	x2357
1295F	Good Contest combinatorics, dp, probabilities	2700	x1008
1286D	LCC data structures, math, matrices, probabilities	3100	x556
1279D	Santa's Bot combinatorics, math, probabilities	1700	x5894
1278F	Cards combinatorics, dp, math, number theory, probabilities	2600	x1721
1267G	Game Relics math, probabilities	3000	x626
1265E	Beautiful Mirrors data structures, dp, math, probabilities	2100	x3318
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	x1121
1254D	Tree Queries data structures, probabilities, trees	2700	x1141
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

←