Problemset - Codeforces

→ Pay attention

Before contest
Educational Codeforces Round 165 (Rated for Div. 2)
16:09:58
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		x220
1957F1	Frequency Mismatch (Easy Version) binary search, data structures, divide and conquer, hashing, probabilities, trees		x278
1951G	Clacking Balls combinatorics, math, probabilities	3100	x227
1949A	Grove brute force, dfs and similar, dp, geometry, probabilities		x80
1948F	Rare Coins combinatorics, math, probabilities	2500	x1081
1925D	Good Trip combinatorics, dp, math, probabilities	1900	x3188
1924E	Paper Cutting Again combinatorics, probabilities	3100	x384
1918E	ace5 and Task Order constructive algorithms, divide and conquer, implementation, interactive, probabilities, sortings	2200	x1535
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	x1496
1866M	Mighty Rock Tower brute force, combinatorics, dp, math, probabilities	2400	x685
1864E	Guess Game bitmasks, data structures, games, math, probabilities, sortings, strings, trees	2100	x2459
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	x556
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	x2214
1835E	Old Mobile combinatorics, dp, probabilities	3500	x201
1835C	Twin Clusters bitmasks, brute force, constructive algorithms, math, probabilities	2600	x935
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	x2484
1824B1	LuoTianyi and the Floating Islands (Easy Version) combinatorics, math, probabilities, trees	1800	x4314
1823F	Random Walk dp, graphs, math, probabilities, trees	2600	x769
1819E	Roads in E City interactive, math, probabilities, trees	3200	x241
1788B	Sum of Two Numbers constructive algorithms, greedy, implementation, math, probabilities	1100	x19198
1784E	Infinite Game brute force, combinatorics, dp, games, probabilities	3100	x300
1778D	Flexible String Revisit combinatorics, dp, math, probabilities	2100	x2534
1777D	Score of a Tree bitmasks, combinatorics, dfs and similar, dp, math, probabilities, trees	1900	x3204
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	x1478
1771F	Hossam and Range Minimum Query binary search, bitmasks, data structures, hashing, probabilities, strings, trees	2500	x959
1770E	Koxia and Tree combinatorics, dfs and similar, dp, dsu, math, probabilities, trees	2400	x1291
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	x95
1753C	Wish I Knew How to Sort dp, math, probabilities	2000	x4148
1746F	Kazaee data structures, hashing, probabilities	2800	x1500
1743F	Intersection and Union data structures, dp, matrices, probabilities	2300	x1407
1743D	Problem with Random Tests brute force, dp, greedy, probabilities	1700	x7272
1737E	Ela Goes Hiking combinatorics, dp, math, probabilities	2500	x888
1729E	Guess the Cycle Size interactive, probabilities	1800	x6717
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3536
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5431
1705F	Mark and the Online Exam bitmasks, constructive algorithms, interactive, probabilities	2900	x573
1630E	Expected Components combinatorics, math, number theory, probabilities	2900	x421
1626F	A Random Code Problem combinatorics, dp, math, number theory, probabilities	2800	x702
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	x320
1556F	Sports Betting bitmasks, combinatorics, dp, graphs, math, probabilities	2500	x1161
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	x1962
1523E	Crypto Lights combinatorics, dp, math, probabilities	2600	x1522
1523D	Love-Hate bitmasks, brute force, dp, probabilities	2400	x2078
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	x958
1477F	Nezzar and Chocolate Bars combinatorics, fft, math, probabilities	3500	x122
1461C	Random Events dp, math, probabilities	1500	x10835
1459A	Red-Blue Shuffle math, probabilities	800	x16764
1454A	Special Permutation constructive algorithms, probabilities	800	x38950
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	x1109
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	x806
1340E	Nastya and Bees graphs, interactive, probabilities	3000	x52
1316F	Battalion Strength data structures, divide and conquer, probabilities	2800	x514
1310D	Tourism dp, graphs, probabilities	2300	x1305
1305F	Kuroni and the Punishment math, number theory, probabilities	2500	x2351
1295F	Good Contest combinatorics, dp, probabilities	2700	x1007
1286D	LCC data structures, math, matrices, probabilities	3100	x556
1279D	Santa's Bot combinatorics, math, probabilities	1700	x5893
1278F	Cards combinatorics, dp, math, number theory, probabilities	2600	x1713
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	x1121
1254D	Tree Queries data structures, probabilities, trees	2700	x1133
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

←