Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 973 (Div. 2)
13:58:16
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

probabilities

Add tag

Problems

#	Name
1245E	Hyakugoku and Ladders dp, probabilities, shortest paths	2300	x1266
1236F	Alice and the Cactus dfs and similar, graphs, math, probabilities	3000	x177
1210F2	Marek and Matching (hard version) brute force, probabilities	3200	x213
1210F1	Marek and Matching (easy version) brute force, probabilities	3100	x205
1198F	GCD Groups 2 greedy, number theory, probabilities	2900	x876
1194F	Crossword Expert combinatorics, dp, number theory, probabilities, two pointers	2400	x990
1190F	Tokitsukaze and Powers number theory, probabilities	3400	x93
1187F	Expected Square Beauty dp, math, probabilities	2500	x871
1172C2	Nauuo and Pictures (hard version) dp, probabilities	2600	x836
1172C1	Nauuo and Pictures (easy version) dp, probabilities	2300	x1069
1156F	Card Bag dp, math, probabilities	2300	x1392
1153F	Serval and Bonus Problem combinatorics, dp, math, probabilities	2600	x793
1151F	Sonya and Informatics combinatorics, dp, matrices, probabilities	2300	x1210
1148G	Gold Experience constructive algorithms, graphs, math, number theory, probabilities	3300	x320
1139D	Steps to One dp, math, number theory, probabilities	2300	x2292
1114E	Arithmetic Progression binary search, interactive, number theory, probabilities	2200	x2825
1097D	Makoto and a Blackboard dp, math, number theory, probabilities	2200	x2852
1096F	Inversion Expectation dp, math, probabilities	2300	x1776
1096E	The Top Scorer combinatorics, dp, math, probabilities	2500	x1000
1081G	Mergesort Strikes Back math, probabilities	3200	x346
1067D	Computer Game dp, greedy, math, probabilities	3100	x386
1061F	Lost Root interactive, probabilities	2400	x739
1045D	Interstellar battle math, probabilities, trees	2200	x671
1042E	Vasya and Magic Matrix dp, math, probabilities	2300	x1749
1039B	Subway Pursuit binary search, interactive, probabilities	2100	x2351
1009E	Intercity Travelling combinatorics, math, probabilities	2000	x2967
989E	A Trance of Nightfall dp, geometry, matrices, probabilities	2700	x235
960E	Alternating Tree combinatorics, dfs and similar, divide and conquer, dp, probabilities, trees	2300	x1928
952D	I'm Feeling Lucky! probabilities	1800	x2439
949F	Astronomy geometry, probabilities	3300	x59
935D	Fafa and Ancient Alphabet math, probabilities	1900	x2567
930B	Game with String implementation, probabilities, strings	1600	x2650
913H	Don't Exceed math, probabilities	3400	x124
913F	Strongly Connected Tournament dp, graphs, math, probabilities	2800	x651
912D	Fishes data structures, graphs, greedy, probabilities, shortest paths	2100	x2005
908D	New Year and Arbitrary Arrangement dp, math, probabilities	2200	x2322
896C	Willem, Chtholly and Seniorious data structures, probabilities	2600	x3393
895E	Eyes Closed data structures, probabilities	2300	x1105
870D	Something with XOR Queries brute force, interactive, probabilities	2000	x1215
859D	Third Month Insanity dp, probabilities, trees	2100	x1047
846F	Random Query data structures, math, probabilities, two pointers	1800	x2247
843B	Interactive LowerBound brute force, interactive, probabilities	2000	x2236
840D	Destiny data structures, probabilities	2500	x2973
839C	Journey dfs and similar, dp, graphs, probabilities, trees	1500	x16691
802F	Marmots (hard) math, probabilities	2800	x123
768F	Barrels and boxes brute force, combinatorics, math, number theory, probabilities	2300	x1019
768D	Jon and Orbs dp, math, probabilities	2200	x2923
749E	Inversions After Shuffle data structures, probabilities	2400	x1050
739E	Gosha is hunting brute force, data structures, dp, flows, math, probabilities, sortings	3000	x2157
717H	Pokermon League challenge math, probabilities	2400	x422
717D	Dexterina’s Lab games, matrices, probabilities	1900	x1405
712E	Memory and Casinos data structures, math, probabilities	2500	x613
711E	ZS and The Birthday Paradox math, number theory, probabilities	2300	x1263
698C	LRU bitmasks, dp, math, probabilities	2400	x1306
696B	Puzzles dfs and similar, math, probabilities, trees	1700	x3472
679D	Bear and Chase brute force, dfs and similar, graphs, implementation, math, probabilities	2900	x315
678E	Another Sith Tournament bitmasks, dp, math, probabilities	2200	x2194
662A	Gambling Nim bitmasks, math, matrices, probabilities	2400	x465
643E	Bear and Destroying Subtrees dp, math, probabilities, trees	2700	x636
641D	Little Artem and Random Variable dp, implementation, math, probabilities	2400	x1237
633E	Startup Funding binary search, constructive algorithms, data structures, probabilities, two pointers	2400	x583
629E	Famil Door and Roads combinatorics, data structures, dfs and similar, dp, probabilities, trees	2300	x997
626D	Jerry's Protest brute force, combinatorics, dp, probabilities	1800	x2748
623D	Birthday greedy, math, probabilities	2700	x474
621C	Wet Shark and Flowers combinatorics, math, number theory, probabilities	1700	x5442
618G	Combining Slimes dp, math, matrices, probabilities	3300	x235
605E	Intergalaxy Trips probabilities, shortest paths	2700	x1378
601C	Kleofáš and the n-thlon dp, math, probabilities	2300	x1309
596D	Wilbur and Trees dp, math, probabilities, sortings	2300	x682
559D	Randomizer combinatorics, geometry, probabilities	2800	x435
553E	Kyoya and Train dp, fft, graphs, math, probabilities	3200	x553
540D	Bad Luck Island dp, probabilities	1900	x5434
518D	Ilya and Escalator combinatorics, dp, math, probabilities	1700	x6941
513G2	Inversions problem dp, probabilities	2400	x652
513C	Second price auction bitmasks, probabilities	2000	x1536
498B	Name That Tune dp, probabilities, two pointers	2400	x1166
494C	Helping People dp, probabilities	2600	x851
482C	Game with Strings bitmasks, dp, probabilities	2600	x912
476B	Dreamoon and WiFi bitmasks, brute force, combinatorics, dp, math, probabilities	1300	x30434
464D	World of Darkraft - 2 dp, probabilities	2700	x667
457D	Bingo! combinatorics, math, probabilities	2700	x278
453A	Little Pony and Expected Maximum probabilities	1600	x10388
452C	Magic Trick combinatorics, math, probabilities	2100	x1618
446D	DZY Loves Games math, matrices, probabilities	2800	x394
444B	DZY Loves FFT probabilities	2300	x1065
442B	Andrey and Problem greedy, math, probabilities	1800	x5221
441E	Valera and Number bitmasks, dp, math, probabilities	2400	x695
424E	Colored Jenga dfs and similar, dp, probabilities	2500	x131
417E	Square Table constructive algorithms, math, probabilities	2400	x820
398B	Painting The Wall dp, probabilities		x1023
364D	Ghd brute force, math, probabilities	2900	x2078
351B	Jeff and Furik combinatorics, dp, probabilities	1900	x2370
345A	Expecting Trouble *special problem, probabilities	1500	x484
335E	Counting Skyscrapers dp, math, probabilities	2800	x221
312B	Archer math, probabilities	1300	x11443
303E	Random Ranking dp, math, probabilities	3000	x318
293D	Ksusha and Square geometry, math, probabilities, two pointers	2700	x238
280C	Game on Tree implementation, math, probabilities, trees	2200	x3950
277D	Google Code Jam dp, probabilities	2800	x336
268E	Playlist math, probabilities, sortings	2100	x985