Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 945 (Div. 2)
00:39:34
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

probabilities

Add tag

Problems

#	Name
9A	Die Roll math, probabilities	800	x52755
1454A	Special Permutation constructive algorithms, probabilities	800	x39357
1459A	Red-Blue Shuffle math, probabilities	800	x16813
1788B	Sum of Two Numbers constructive algorithms, greedy, implementation, math, probabilities	1100	x19288
476B	Dreamoon and WiFi bitmasks, brute force, combinatorics, dp, math, probabilities	1300	x29112
312B	Archer math, probabilities	1300	x11080
839C	Journey dfs and similar, dp, graphs, probabilities, trees	1500	x15945
1461C	Random Events dp, math, probabilities	1500	x10862
345A	Expecting Trouble *special problem, probabilities	1500	x476
453A	Little Pony and Expected Maximum probabilities	1600	x9971
107B	Basketball Team combinatorics, dp, math, probabilities	1600	x3292
930B	Game with String implementation, probabilities, strings	1600	x2597
1743D	Problem with Random Tests brute force, dp, greedy, probabilities	1700	x7315
518D	Ilya and Escalator combinatorics, dp, math, probabilities	1700	x6696
1279D	Santa's Bot combinatorics, math, probabilities	1700	x5919
621C	Wet Shark and Flowers combinatorics, math, number theory, probabilities	1700	x5300
696B	Puzzles dfs and similar, math, probabilities, trees	1700	x3387
148D	Bag of mice dp, games, math, probabilities	1800	x6803
1729E	Guess the Cycle Size interactive, probabilities	1800	x6744
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5471
442B	Andrey and Problem greedy, math, probabilities	1800	x4852
1824B1	LuoTianyi and the Floating Islands (Easy Version) combinatorics, math, probabilities, trees	1800	x4337
626D	Jerry's Protest brute force, combinatorics, dp, probabilities	1800	x2652
77B	Falling Anvils math, probabilities	1800	x2549
952D	I'm Feeling Lucky! probabilities	1800	x2392
846F	Random Query data structures, math, probabilities, two pointers	1800	x2205
167B	Wizards and Huge Prize dp, math, probabilities	1800	x2093
30C	Shooting Gallery dp, probabilities	1800	x1853
105B	Dark Assembly brute force, probabilities	1800	x797
1543C	Need for Pink Slips bitmasks, brute force, dfs and similar, implementation, math, probabilities	1900	x5188
540D	Bad Luck Island dp, probabilities	1900	x5179
16E	Fish bitmasks, dp, probabilities	1900	x4664
1453D	Checkpoints brute force, constructive algorithms, greedy, math, probabilities	1900	x4083
1925D	Good Trip combinatorics, dp, math, probabilities	1900	x3243
1777D	Score of a Tree bitmasks, combinatorics, dfs and similar, dp, math, probabilities, trees	1900	x3228
935D	Fafa and Ancient Alphabet math, probabilities	1900	x2520
351B	Jeff and Furik combinatorics, dp, probabilities	1900	x2288
1773A	Amazing Trick constructive algorithms, graph matchings, math, probabilities	1900	x1482
717D	Dexterina’s Lab games, matrices, probabilities	1900	x1374
261B	Maxim and Restaurant dp, math, probabilities	1900	x1363
109B	Lucky Probability brute force, probabilities	1900	x1322
1753C	Wish I Knew How to Sort dp, math, probabilities	2000	x4179
1726D	Edge Split brute force, constructive algorithms, dfs and similar, dsu, graphs, probabilities, trees	2000	x3552
235B	Let's Play Osu! dp, math, probabilities	2000	x3355
1009E	Intercity Travelling combinatorics, math, probabilities	2000	x2890
1612E	Messages brute force, dp, greedy, probabilities, sortings	2000	x2391
843B	Interactive LowerBound brute force, interactive, probabilities	2000	x2143
1599C	Bubble Strike combinatorics, math, probabilities, ternary search	2000	x1559
513C	Second price auction bitmasks, probabilities	2000	x1516
54C	First Digit Law dp, math, probabilities	2000	x1245
870D	Something with XOR Queries brute force, interactive, probabilities	2000	x1194
204C	Little Elephant and Furik and Rubik math, probabilities	2000	x1077
1265E	Beautiful Mirrors data structures, dp, math, probabilities	2100	x3324
1778D	Flexible String Revisit combinatorics, dp, math, probabilities	2100	x2565
1864E	Guess Game bitmasks, data structures, games, math, probabilities, sortings, strings, trees	2100	x2469
1039B	Subway Pursuit binary search, interactive, probabilities	2100	x2276
1525E	Assimilation IV combinatorics, dp, math, probabilities, two pointers	2100	x1969
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	x862
50D	Bombing binary search, dp, probabilities	2100	x596
280C	Game on Tree implementation, math, probabilities, trees	2200	x3511
768D	Jon and Orbs dp, math, probabilities	2200	x2778
1114E	Arithmetic Progression binary search, interactive, number theory, probabilities	2200	x2774
1097D	Makoto and a Blackboard dp, math, number theory, probabilities	2200	x2561
908D	New Year and Arbitrary Arrangement dp, math, probabilities	2200	x2250
1840G1	In Search of Truth (Easy Version) constructive algorithms, interactive, math, meet-in-the-middle, probabilities	2200	x2235
678E	Another Sith Tournament bitmasks, dp, math, probabilities	2200	x1906
1918E	ace5 and Task Order constructive algorithms, divide and conquer, implementation, interactive, probabilities, sortings	2200	x1561
28C	Bath Queue combinatorics, dp, probabilities	2200	x985
138C	Mushroom Gnomes - 2 binary search, data structures, probabilities, sortings	2200	x844
1773B	BinCoin binary search, divide and conquer, hashing, implementation, probabilities, trees	2200	x736
1045D	Interstellar battle math, probabilities, trees	2200	x635
150C	Smart Cheater data structures, math, probabilities	2200	x630
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	x2497
1540B	Tree Array brute force, combinatorics, dp, graphs, math, probabilities, trees	2300	x2494
1139D	Steps to One dp, math, number theory, probabilities	2300	x1993
960E	Alternating Tree combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees	2300	x1823
1042E	Vasya and Magic Matrix dp, math, probabilities	2300	x1690
1096F	Inversion Expectation dp, math, probabilities	2300	x1564
1874C	Jellyfish and EVA dp, graphs, greedy, math, probabilities	2300	x1508
1743F	Intersection and Union data structures, dp, matrices, probabilities	2300	x1413
1623D	Robot Cleaner Revisit implementation, math, probabilities	2300	x1351
1310D	Tourism dp, graphs, probabilities	2300	x1331
1156F	Card Bag dp, math, probabilities	2300	x1331
601C	Kleofáš and the n-thlon dp, math, probabilities	2300	x1290
711E	ZS and The Birthday Paradox math, number theory, probabilities	2300	x1242
1151F	Sonya and Informatics combinatorics, dp, matrices, probabilities	2300	x1143
1245E	Hyakugoku and Ladders dp, probabilities, shortest paths	2300	x1108
1172C1	Nauuo and Pictures (easy version) dp, probabilities	2300	x1034
444B	DZY Loves FFT probabilities	2300	x1034
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	x675
101D	Castle dp, greedy, probabilities, sortings, trees	2300	x671

←