Problemset - Codeforces

→ Pay attention

Contest is running
2023 Post World Finals Online ICPC Challenge powered by Huawei
12 days
Register now »

Contest is running
Kotlin Heroes: Practice 10
5 days
Register now »

→ Filter Problems

Difficulty: —

probabilities

Add tag

Problems

#	Name
9A	Die Roll math, probabilities	800	x52543
1454A	Special Permutation constructive algorithms, probabilities	800	x39014
1459A	Red-Blue Shuffle math, probabilities	800	x16804
1788B	Sum of Two Numbers constructive algorithms, greedy, implementation, math, probabilities	1100	x19243
476B	Dreamoon and WiFi bitmasks, brute force, combinatorics, dp, math, probabilities	1300	x29041
312B	Archer math, probabilities	1300	x11057
839C	Journey dfs and similar, dp, graphs, probabilities, trees	1500	x15892
1461C	Random Events dp, math, probabilities	1500	x10847
345A	Expecting Trouble *special problem, probabilities	1500	x476
453A	Little Pony and Expected Maximum probabilities	1600	x9951
107B	Basketball Team combinatorics, dp, math, probabilities	1600	x3287
930B	Game with String implementation, probabilities, strings	1600	x2593
1743D	Problem with Random Tests brute force, dp, greedy, probabilities	1700	x7287
518D	Ilya and Escalator combinatorics, dp, math, probabilities	1700	x6686
1279D	Santa's Bot combinatorics, math, probabilities	1700	x5908
621C	Wet Shark and Flowers combinatorics, math, number theory, probabilities	1700	x5293
696B	Puzzles dfs and similar, math, probabilities, trees	1700	x3383
148D	Bag of mice dp, games, math, probabilities	1800	x6776
1729E	Guess the Cycle Size interactive, probabilities	1800	x6729
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5445
442B	Andrey and Problem greedy, math, probabilities	1800	x4848
1824B1	LuoTianyi and the Floating Islands (Easy Version) combinatorics, math, probabilities, trees	1800	x4328
626D	Jerry's Protest brute force, combinatorics, dp, probabilities	1800	x2650
77B	Falling Anvils math, probabilities	1800	x2543
952D	I'm Feeling Lucky! probabilities	1800	x2391
846F	Random Query data structures, math, probabilities, two pointers	1800	x2204
167B	Wizards and Huge Prize dp, math, probabilities	1800	x2090
30C	Shooting Gallery dp, probabilities	1800	x1850
105B	Dark Assembly brute force, probabilities	1800	x796
1543C	Need for Pink Slips bitmasks, brute force, dfs and similar, implementation, math, probabilities	1900	x5180
540D	Bad Luck Island dp, probabilities	1900	x5163
16E	Fish bitmasks, dp, probabilities	1900	x4643
1453D	Checkpoints brute force, constructive algorithms, greedy, math, probabilities	1900	x4076
1777D	Score of a Tree bitmasks, combinatorics, dfs and similar, dp, math, probabilities, trees	1900	x3212
1925D	Good Trip combinatorics, dp, math, probabilities	1900	x3210
935D	Fafa and Ancient Alphabet math, probabilities	1900	x2515
351B	Jeff and Furik combinatorics, dp, probabilities	1900	x2277
1773A	Amazing Trick constructive algorithms, graph matchings, math, probabilities	1900	x1479
717D	Dexterina’s Lab games, matrices, probabilities	1900	x1367
261B	Maxim and Restaurant dp, math, probabilities	1900	x1362
109B	Lucky Probability brute force, probabilities	1900	x1321
1753C	Wish I Knew How to Sort dp, math, probabilities	2000	x4164
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3543
235B	Let's Play Osu! dp, math, probabilities	2000	x3346
1009E	Intercity Travelling combinatorics, math, probabilities	2000	x2885
1612E	Messages brute force, dp, greedy, probabilities, sortings	2000	x2391
843B	Interactive LowerBound brute force, interactive, probabilities	2000	x2137
1599C	Bubble Strike combinatorics, math, probabilities, ternary search	2000	x1555
513C	Second price auction bitmasks, probabilities	2000	x1516
54C	First Digit Law dp, math, probabilities	2000	x1244
870D	Something with XOR Queries brute force, interactive, probabilities	2000	x1193
204C	Little Elephant and Furik and Rubik math, probabilities	2000	x1076
1265E	Beautiful Mirrors data structures, dp, math, probabilities	2100	x3320
1778D	Flexible String Revisit combinatorics, dp, math, probabilities	2100	x2558
1864E	Guess Game bitmasks, data structures, games, math, probabilities, sortings, strings, trees	2100	x2465
1039B	Subway Pursuit binary search, interactive, probabilities	2100	x2276
1525E	Assimilation IV combinatorics, dp, math, probabilities, two pointers	2100	x1966
912D	Fishes data structures, graphs, greedy, probabilities, shortest paths	2100	x1956
452C	Magic Trick combinatorics, math, probabilities	2100	x1395
268E	Playlist math, probabilities, sortings	2100	x976
859D	Third Month Insanity dp, probabilities, trees	2100	x848
50D	Bombing binary search, dp, probabilities	2100	x596
280C	Game on Tree implementation, math, probabilities, trees	2200	x3491
1114E	Arithmetic Progression binary search, interactive, number theory, probabilities	2200	x2771
768D	Jon and Orbs dp, math, probabilities	2200	x2768
1097D	Makoto and a Blackboard dp, math, number theory, probabilities	2200	x2560
908D	New Year and Arbitrary Arrangement dp, math, probabilities	2200	x2245
1840G1	In Search of Truth (Easy Version) constructive algorithms, interactive, math, meet-in-the-middle, probabilities	2200	x2228
678E	Another Sith Tournament bitmasks, dp, math, probabilities	2200	x1903
1918E	ace5 and Task Order constructive algorithms, divide and conquer, implementation, interactive, probabilities, sortings	2200	x1548
28C	Bath Queue combinatorics, dp, probabilities	2200	x982
138C	Mushroom Gnomes - 2 binary search, data structures, probabilities, sortings	2200	x844
1773B	BinCoin binary search, divide and conquer, hashing, implementation, probabilities, trees	2200	x729
1045D	Interstellar battle math, probabilities, trees	2200	x635
150C	Smart Cheater data structures, math, probabilities	2200	x627
1765F	Chemistry Lab dp, geometry, probabilities	2200	x588
85C	Petya and Tree binary search, dfs and similar, probabilities, sortings, trees	2200	x522
98B	Help King implementation, probabilities, trees	2200	x114
1824B2	LuoTianyi and the Floating Islands (Hard Version) combinatorics, dfs and similar, math, probabilities, trees	2300	x2493
1540B	Tree Array brute force, combinatorics, dp, graphs, math, probabilities, trees	2300	x2488
1139D	Steps to One dp, math, number theory, probabilities	2300	x1983
960E	Alternating Tree combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees	2300	x1811
1042E	Vasya and Magic Matrix dp, math, probabilities	2300	x1689
1096F	Inversion Expectation dp, math, probabilities	2300	x1564
1874C	Jellyfish and EVA dp, graphs, greedy, math, probabilities	2300	x1502
1743F	Intersection and Union data structures, dp, matrices, probabilities	2300	x1408
1623D	Robot Cleaner Revisit implementation, math, probabilities	2300	x1349
1310D	Tourism dp, graphs, probabilities	2300	x1331
1156F	Card Bag dp, math, probabilities	2300	x1328
601C	Kleofáš and the n-thlon dp, math, probabilities	2300	x1287
711E	ZS and The Birthday Paradox math, number theory, probabilities	2300	x1241
1151F	Sonya and Informatics combinatorics, dp, matrices, probabilities	2300	x1143
1245E	Hyakugoku and Ladders dp, probabilities, shortest paths	2300	x1108
444B	DZY Loves FFT probabilities	2300	x1033
1172C1	Nauuo and Pictures (easy version) dp, probabilities	2300	x1030
768F	Barrels and boxes brute force, combinatorics, math, number theory, probabilities	2300	x998
629E	Famil Door and Roads combinatorics, data structures, dfs and similar, dp, probabilities, trees	2300	x969
895E	Eyes Closed data structures, probabilities	2300	x908
596D	Wilbur and Trees dp, math, probabilities, sortings	2300	x672
101D	Castle dp, greedy, probabilities, sortings, trees	2300	x671

←