Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
4 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

probabilities

Add tag

Problems

#	Name
1737E	Ela Goes Hiking combinatorics, dp, math, probabilities	2500	x893
1840G2	In Search of Truth (Hard Version) constructive algorithms, interactive, math, meet-in-the-middle, probabilities	2500	x902
1771F	Hossam and Range Minimum Query binary search, bitmasks, data structures, hashing, probabilities, strings, trees	2500	x972
1948F	Rare Coins combinatorics, math, probabilities	2500	x1159
1556F	Sports Betting bitmasks, combinatorics, dp, graphs, math, probabilities	2500	x1178
1854C	Expected Destruction combinatorics, dp, math, probabilities	2500	x1408
1305F	Kuroni and the Punishment math, number theory, probabilities	2500	x2361
840D	Destiny data structures, probabilities	2500	x2797
175D	Plane of Tanks: Duel brute force, dp, math, probabilities	2400	x289
717H	Pokermon League challenge math, probabilities	2400	x417
662A	Gambling Nim bitmasks, math, matrices, probabilities	2400	x429
633E	Startup Funding binary search, constructive algorithms, data structures, probabilities, two pointers	2400	x571
513G2	Inversions problem dp, probabilities	2400	x628
441E	Valera and Number bitmasks, dp, math, probabilities	2400	x675
1061F	Lost Root interactive, probabilities	2400	x687
1866M	Mighty Rock Tower brute force, combinatorics, dp, math, probabilities	2400	x694
26D	Tickets combinatorics, math, probabilities	2400	x759
417E	Square Table constructive algorithms, math, probabilities	2400	x780
1194F	Crossword Expert combinatorics, dp, number theory, probabilities, two pointers	2400	x971
749E	Inversions After Shuffle data structures, probabilities	2400	x1029
641D	Little Artem and Random Variable dp, implementation, math, probabilities	2400	x1047
1264C	Beautiful Mirrors with queries data structures, probabilities	2400	x1125
498B	Name That Tune dp, probabilities, two pointers	2400	x1149
698C	LRU bitmasks, dp, math, probabilities	2400	x1280
1770E	Koxia and Tree combinatorics, dfs and similar, dp, dsu, math, probabilities, trees	2400	x1300
1418E	Expected Damage binary search, combinatorics, probabilities	2400	x1728
24D	Broken robot dp, math, probabilities	2400	x1805
1523D	Love-Hate bitmasks, brute force, dp, probabilities	2400	x2085
1600F	Party Organization brute force, math, probabilities	2300	x434
101D	Castle dp, greedy, probabilities, sortings, trees	2300	x671
596D	Wilbur and Trees dp, math, probabilities, sortings	2300	x675
895E	Eyes Closed data structures, probabilities	2300	x908
629E	Famil Door and Roads combinatorics, data structures, dfs and similar, dp, probabilities, trees	2300	x969
768F	Barrels and boxes brute force, combinatorics, math, number theory, probabilities	2300	x998
1172C1	Nauuo and Pictures (easy version) dp, probabilities	2300	x1035
444B	DZY Loves FFT probabilities	2300	x1050
1245E	Hyakugoku and Ladders dp, probabilities, shortest paths	2300	x1109
1151F	Sonya and Informatics combinatorics, dp, matrices, probabilities	2300	x1144
711E	ZS and The Birthday Paradox math, number theory, probabilities	2300	x1244
601C	Kleofáš and the n-thlon dp, math, probabilities	2300	x1290
1310D	Tourism dp, graphs, probabilities	2300	x1332
1156F	Card Bag dp, math, probabilities	2300	x1333
1623D	Robot Cleaner Revisit implementation, math, probabilities	2300	x1352
1743F	Intersection and Union data structures, dp, matrices, probabilities	2300	x1418
1874C	Jellyfish and EVA dp, graphs, greedy, math, probabilities	2300	x1511
1096F	Inversion Expectation dp, math, probabilities	2300	x1564
1042E	Vasya and Magic Matrix dp, math, probabilities	2300	x1692
960E	Alternating Tree combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees	2300	x1824
1139D	Steps to One dp, math, number theory, probabilities	2300	x1994
1540B	Tree Array brute force, combinatorics, dp, graphs, math, probabilities, trees	2300	x2495
1824B2	LuoTianyi and the Floating Islands (Hard Version) combinatorics, dfs and similar, math, probabilities, trees	2300	x2500
98B	Help King implementation, probabilities, trees	2200	x114
85C	Petya and Tree binary search, dfs and similar, probabilities, sortings, trees	2200	x522
1765F	Chemistry Lab dp, geometry, probabilities	2200	x588
150C	Smart Cheater data structures, math, probabilities	2200	x630
1045D	Interstellar battle math, probabilities, trees	2200	x636
1773B	BinCoin binary search, divide and conquer, hashing, implementation, probabilities, trees	2200	x736
138C	Mushroom Gnomes - 2 binary search, data structures, probabilities, sortings	2200	x845
28C	Bath Queue combinatorics, dp, probabilities	2200	x985
1918E	ace5 and Task Order constructive algorithms, divide and conquer, implementation, interactive, probabilities, sortings	2200	x1566
678E	Another Sith Tournament bitmasks, dp, math, probabilities	2200	x1907
1840G1	In Search of Truth (Easy Version) constructive algorithms, interactive, math, meet-in-the-middle, probabilities	2200	x2240
908D	New Year and Arbitrary Arrangement dp, math, probabilities	2200	x2250
1097D	Makoto and a Blackboard dp, math, number theory, probabilities	2200	x2563
1114E	Arithmetic Progression binary search, interactive, number theory, probabilities	2200	x2776
768D	Jon and Orbs dp, math, probabilities	2200	x2778
280C	Game on Tree implementation, math, probabilities, trees	2200	x3513
50D	Bombing binary search, dp, probabilities	2100	x596
859D	Third Month Insanity dp, probabilities, trees	2100	x862
268E	Playlist math, probabilities, sortings	2100	x976
452C	Magic Trick combinatorics, math, probabilities	2100	x1395
912D	Fishes data structures, graphs, greedy, probabilities, shortest paths	2100	x1956
1525E	Assimilation IV combinatorics, dp, math, probabilities, two pointers	2100	x1971
1039B	Subway Pursuit binary search, interactive, probabilities	2100	x2279
1864E	Guess Game bitmasks, data structures, games, math, probabilities, sortings, strings, trees	2100	x2471
1778D	Flexible String Revisit combinatorics, dp, math, probabilities	2100	x2570
1265E	Beautiful Mirrors data structures, dp, math, probabilities	2100	x3329
204C	Little Elephant and Furik and Rubik math, probabilities	2000	x1077
870D	Something with XOR Queries brute force, interactive, probabilities	2000	x1194
54C	First Digit Law dp, math, probabilities	2000	x1246
513C	Second price auction bitmasks, probabilities	2000	x1516
1599C	Bubble Strike combinatorics, math, probabilities, ternary search	2000	x1562
843B	Interactive LowerBound brute force, interactive, probabilities	2000	x2148
1612E	Messages brute force, dp, greedy, probabilities, sortings	2000	x2391
1009E	Intercity Travelling combinatorics, math, probabilities	2000	x2892
235B	Let's Play Osu! dp, math, probabilities	2000	x3361
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3556
1753C	Wish I Knew How to Sort dp, math, probabilities	2000	x4180
109B	Lucky Probability brute force, probabilities	1900	x1323
261B	Maxim and Restaurant dp, math, probabilities	1900	x1364
717D	Dexterina’s Lab games, matrices, probabilities	1900	x1374
1773A	Amazing Trick constructive algorithms, graph matchings, math, probabilities	1900	x1482
351B	Jeff and Furik combinatorics, dp, probabilities	1900	x2288
935D	Fafa and Ancient Alphabet math, probabilities	1900	x2522
1777D	Score of a Tree bitmasks, combinatorics, dfs and similar, dp, math, probabilities, trees	1900	x3233
1925D	Good Trip combinatorics, dp, math, probabilities	1900	x3260
1453D	Checkpoints brute force, constructive algorithms, greedy, math, probabilities	1900	x4086
16E	Fish bitmasks, dp, probabilities	1900	x4672
540D	Bad Luck Island dp, probabilities	1900	x5182
1543C	Need for Pink Slips bitmasks, brute force, dfs and similar, implementation, math, probabilities	1900	x5189