Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
27:25:33
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

probabilities

Add tag

Problems

#	Name
1264D2	Beautiful Bracket Sequence (hard version) combinatorics, probabilities	2900	x1005
1264D1	Beautiful Bracket Sequence (easy version) combinatorics, dp, probabilities	2600	x1298
1264C	Beautiful Mirrors with queries data structures, probabilities	2400	x1174
1254D	Tree Queries data structures, probabilities, trees	2700	x1260
1245E	Hyakugoku and Ladders dp, probabilities, shortest paths	2300	x1274
1236F	Alice and the Cactus dfs and similar, graphs, math, probabilities	3000	x177
1210F2	Marek and Matching (hard version) brute force, probabilities	3200	x224
1210F1	Marek and Matching (easy version) brute force, probabilities	3100	x215
1198F	GCD Groups 2 greedy, number theory, probabilities	2900	x896
1194F	Crossword Expert combinatorics, dp, number theory, probabilities, two pointers	2400	x998
1190F	Tokitsukaze and Powers number theory, probabilities	3400	x93
1187F	Expected Square Beauty dp, math, probabilities	2500	x887
1172C2	Nauuo and Pictures (hard version) dp, probabilities	2600	x860
1172C1	Nauuo and Pictures (easy version) dp, probabilities	2300	x1097
1156F	Card Bag dp, math, probabilities	2300	x1456
1153F	Serval and Bonus Problem combinatorics, dp, math, probabilities	2600	x812
1151F	Sonya and Informatics combinatorics, dp, matrices, probabilities	2300	x1247
1148G	Gold Experience constructive algorithms, graphs, math, number theory, probabilities	3300	x337
1139D	Steps to One dp, math, number theory, probabilities	2300	x2370
1114E	Arithmetic Progression binary search, interactive, number theory, probabilities	2200	x2884
1097D	Makoto and a Blackboard dp, math, number theory, probabilities	2200	x2874
1096F	Inversion Expectation dp, math, probabilities	2300	x1812
1096E	The Top Scorer combinatorics, dp, math, probabilities	2500	x1024
1081G	Mergesort Strikes Back math, probabilities	3200	x393
1067D	Computer Game dp, greedy, math, probabilities	3100	x407
1061F	Lost Root interactive, probabilities	2400	x755
1045D	Interstellar battle math, probabilities, trees	2200	x685
1042E	Vasya and Magic Matrix dp, math, probabilities	2300	x1809
1039B	Subway Pursuit binary search, interactive, probabilities	2100	x2377
1009E	Intercity Travelling combinatorics, math, probabilities	2000	x3013
989E	A Trance of Nightfall dp, geometry, matrices, probabilities	2700	x253
960E	Alternating Tree combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees	2300	x1958
952D	I'm Feeling Lucky! probabilities	1800	x2452
949F	Astronomy geometry, probabilities	3300	x59
935D	Fafa and Ancient Alphabet math, probabilities	1900	x2641
930B	Game with String implementation, probabilities, strings	1600	x2682
913H	Don't Exceed math, probabilities	3400	x127
913F	Strongly Connected Tournament dp, graphs, math, probabilities	2800	x659
912D	Fishes data structures, graphs, greedy, probabilities, shortest paths	2100	x2019
908D	New Year and Arbitrary Arrangement dp, math, probabilities	2200	x2392
896C	Willem, Chtholly and Seniorious data structures, probabilities	2600	x3491
895E	Eyes Closed data structures, probabilities	2300	x1125
870D	Something with XOR Queries brute force, interactive, probabilities	2000	x1232
859D	Third Month Insanity dp, probabilities, trees	2100	x1052
846F	Random Query data structures, math, probabilities, two pointers	1800	x2283
843B	Interactive LowerBound brute force, interactive, probabilities	2000	x2280
840D	Destiny data structures, probabilities	2500	x3066
839C	Journey dfs and similar, dp, graphs, probabilities, trees	1500	x17045
802F	Marmots (hard) math, probabilities	2800	x128
768F	Barrels and boxes brute force, combinatorics, math, number theory, probabilities	2300	x1032
768D	Jon and Orbs dp, math, probabilities	2200	x2973
749E	Inversions After Shuffle data structures, probabilities	2400	x1113
739E	Gosha is hunting brute force, data structures, dp, flows, math, probabilities, sortings	3000	x2203
717H	Pokermon League challenge math, probabilities	2400	x423
717D	Dexterina’s Lab games, matrices, probabilities	1900	x1444
712E	Memory and Casinos data structures, math, probabilities	2500	x618
711E	ZS and The Birthday Paradox math, number theory, probabilities	2300	x1277
698C	LRU bitmasks, dp, math, probabilities	2400	x1333
696B	Puzzles dfs and similar, math, probabilities, trees	1700	x3526
679D	Bear and Chase brute force, dfs and similar, graphs, implementation, math, probabilities	2900	x318
678E	Another Sith Tournament bitmasks, dp, math, probabilities	2200	x2234
662A	Gambling Nim bitmasks, math, matrices, probabilities	2400	x486
643E	Bear and Destroying Subtrees dp, math, probabilities, trees	2700	x640
641D	Little Artem and Random Variable dp, implementation, math, probabilities	2400	x1281
633E	Startup Funding binary search, constructive algorithms, data structures, probabilities, two pointers	2400	x587
629E	Famil Door and Roads combinatorics, data structures, dfs and similar, dp, probabilities, trees	2300	x1024
626D	Jerry's Protest brute force, combinatorics, dp, probabilities	1800	x2767
623D	Birthday greedy, math, probabilities	2700	x499
621C	Wet Shark and Flowers combinatorics, math, number theory, probabilities	1700	x5583
618G	Combining Slimes dp, math, matrices, probabilities	3300	x241
605E	Intergalaxy Trips probabilities, shortest paths	2700	x1393
601C	Kleofáš and the n-thlon dp, math, probabilities	2300	x1335
596D	Wilbur and Trees dp, math, probabilities, sortings	2300	x685
559D	Randomizer combinatorics, geometry, probabilities	2800	x441
553E	Kyoya and Train dp, fft, graphs, math, probabilities	3200	x557
540D	Bad Luck Island dp, probabilities	1900	x5532
518D	Ilya and Escalator combinatorics, dp, math, probabilities	1700	x7053
513G2	Inversions problem dp, probabilities	2400	x662
513C	Second price auction bitmasks, probabilities	2000	x1563
498B	Name That Tune dp, probabilities, two pointers	2400	x1181
494C	Helping People dp, probabilities	2600	x869
482C	Game with Strings bitmasks, dp, probabilities	2600	x935
476B	Dreamoon and WiFi bitmasks, brute force, combinatorics, dp, math, probabilities	1300	x31122
464D	World of Darkraft - 2 dp, probabilities	2700	x671
457D	Bingo! combinatorics, math, probabilities	2700	x282
453A	Little Pony and Expected Maximum probabilities	1600	x10682
452C	Magic Trick combinatorics, math, probabilities	2100	x1630
446D	DZY Loves Games math, matrices, probabilities	2800	x417
444B	DZY Loves FFT probabilities	2300	x1070
442B	Andrey and Problem greedy, math, probabilities	1800	x5276
441E	Valera and Number bitmasks, dp, math, probabilities	2400	x710
424E	Colored Jenga dfs and similar, dp, probabilities	2500	x134
417E	Square Table constructive algorithms, math, probabilities	2400	x842
398B	Painting The Wall dp, probabilities		x1033
364D	Ghd brute force, math, probabilities	2900	x2112
351B	Jeff and Furik combinatorics, dp, probabilities	1900	x2406
345A	Expecting Trouble *special problem, probabilities	1500	x493
335E	Counting Skyscrapers dp, math, probabilities	2800	x225
312B	Archer math, probabilities	1300	x11695
303E	Random Ranking dp, math, probabilities	3000	x321