Problemset - Codeforces

Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

→ Pay attention

Before contest
Codeforces Round 941 (Div. 1)
4 days
Register now »

*has extra registration

Before contest
Codeforces Round 941 (Div. 2)
4 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
380A	Sereja and Prefixes binary search, brute force	1600	x2645
374C	Inna and Dima dfs and similar, dp, graphs, implementation	1900	x2644
1166E	The LCMs Must be Large bitmasks, brute force, constructive algorithms, math, number theory	2100	x2643
1731E	Graph Cost dp, greedy, math, number theory	2000	x2642
627B	Factory Repairs data structures	1700	x2642
613D	Kingdom and its Cities dfs and similar, divide and conquer, dp, graphs, sortings, trees	2800	x2641
120E	Put Knight! games, math	1400	x2639
1037E	Trips graphs	2200	x2637
1671E	Preorder combinatorics, divide and conquer, dp, dsu, hashing, sortings, trees	2100	x2636
125A	Measuring Lengths in Baden math	1400	x2634
785D	Anton and School - 2 combinatorics, dp, math, number theory	2300	x2633
394A	Counting Sticks brute force, implementation		x2633
292A	SMSC implementation	1100	x2633
213C	Relay Race dp	2000	x2633
362A	Two Semiknights Meet greedy, math	1500	x2629
1764D	Doremy's Pegging Game combinatorics, dp, math	2000	x2628
1535E	Gold Transfer binary search, data structures, dp, greedy, interactive, trees	2200	x2626
768E	Game of Stones bitmasks, dp, games	2100	x2626
1862G	The Great Equalizer binary search, data structures, math, sortings	2000	x2625
1142B	Lynyrd Skynyrd data structures, dfs and similar, dp, math, trees	2000	x2623
1032D	Barcelonian Distance geometry, implementation	1900	x2621
55B	Smallest number brute force	1600	x2618
1253E	Antenna Coverage data structures, dp, greedy, sortings	2200	x2617
630G	Challenge Pennants combinatorics, math	1600	x2616
1031D	Minimum path greedy	1900	x2614
1154G	Minimum Possible LCM brute force, greedy, math, number theory	2200	x2613
163A	Substring and Subsequence dp	1700	x2613
846C	Four Segments brute force, data structures, dp	1800	x2612
590C	Three States dfs and similar, graphs, shortest paths	2200	x2602
333B	Chips greedy	1800	x2601
39H	Multiplication Table implementation	1300	x2601
644B	Processing Queries *special problem, constructive algorithms, data structures, two pointers	1700	x2600
246C	Beauty Pageant brute force, constructive algorithms, greedy	1600	x2598
48B	Land Lot brute force, implementation	1200	x2598
675E	Trains and Statistic data structures, dp, greedy	2300	x2595
1863E	Speedrun brute force, dfs and similar, dp, graphs, greedy, math, sortings, two pointers	2100	x2594
174A	Problem About Equation math	1100	x2593
707D	Persistent Bookcase bitmasks, data structures, dfs and similar, implementation	2200	x2592
22D	Segments greedy, sortings	1900	x2592
633C	Spy Syndrome 2 data structures, dp, hashing, implementation, sortings, string suffix structures, strings	1900	x2591
507E	Breaking Good dfs and similar, dp, graphs, shortest paths	2100	x2589
1203F2	Complete the Projects (hard version) dp, greedy	2300	x2588
1334E	Divisor Paths combinatorics, graphs, greedy, math, number theory	2200	x2587
930B	Game with String implementation, probabilities, strings	1600	x2587
1252H	Twin Buildings greedy, implementation	1800	x2585
397A	On Segment's Own Points implementation		x2585
1730D	Prefixes and Suffixes constructive algorithms, strings, two pointers	2200	x2584
1660F2	Promising String (hard version) data structures, implementation, math, strings	2100	x2584
1422D	Returning Home graphs, shortest paths, sortings	2300	x2583
725C	Hidden Word brute force, constructive algorithms, implementation, strings	1600	x2583
1771D	Hossam and (sub-)palindromic tree brute force, data structures, dfs and similar, dp, strings, trees	2100	x2582
272D	Dima and Two Sequences combinatorics, math, sortings	1600	x2581
1234E	Special Permutations math	2000	x2580
316A1	Special Task greedy	1100	x2579
436C	Dungeons and Candies dsu, graphs, greedy, trees	1800	x2578
19A	World Football Cup implementation	1400	x2575
1610D	Not Quite Lee combinatorics, dp, math, number theory	2000	x2574
763B	Timofey and rectangles constructive algorithms, geometry	2100	x2574
429D	Tricky Function data structures, divide and conquer, geometry	2200	x2572
1415E	New Game Plus! constructive algorithms, greedy, math	2200	x2567
523A	Rotate, Flip and Zoom *special problem, implementation	1200	x2566
494B	Obsessive String dp, strings	2000	x2565
513B2	Permutations bitmasks, divide and conquer, math	1800	x2561
142A	Help Farmer brute force, math	1600	x2559
1303E	Erase Subsequences dp, strings	2200	x2558
1250B	The Feast and the Bus brute force, constructive algorithms, greedy, math	1800	x2558
633D	Fibonacci-ish brute force, dp, hashing, implementation, math	2000	x2558
911G	Mass Change Queries data structures	2500	x2557
1097D	Makoto and a Blackboard dp, math, number theory, probabilities	2200	x2556
1267J	Just Arrange the Icons greedy, implementation, math	1800	x2555
1957D	A BIT of an Inequality bitmasks, brute force, dp, math		x2554
39B	Company Income Growth greedy	1300	x2551
1185G1	Playlist for Polycarp (easy version) bitmasks, combinatorics, dp	2100	x2550
1263E	Editor data structures, implementation	2100	x2548
690D1	The Wall (easy)	1200	x2545
1108F	MST Unification binary search, dsu, graphs, greedy	2100	x2544
609D	Gadgets for dollars and pounds binary search, greedy, two pointers	2000	x2544
632E	Thief in a Shop divide and conquer, dp, fft, math	2400	x2542
203B	Game on Paper brute force, implementation	1300	x2541
1220E	Tourism dfs and similar, dp, dsu, graphs, greedy, trees	2200	x2540
117C	Cycle dfs and similar, graphs	2000	x2539
1059D	Nature Reserve binary search, geometry, ternary search	2200	x2537
77B	Falling Anvils math, probabilities	1800	x2537
1154F	Shovels Shop dp, greedy, sortings	2100	x2536
603B	Moodular Arithmetic combinatorics, dfs and similar, dsu, math, number theory	1800	x2533
413A	Data Recovery implementation	1200	x2532
599D	Spongebob and Squares brute force, math	1900	x2530
1081E	Missing Numbers binary search, constructive algorithms, greedy, math, number theory	1900	x2528
1778D	Flexible String Revisit combinatorics, dp, math, probabilities	2100	x2525
1542D	Priority Queue combinatorics, dp, implementation, math, ternary search	2200	x2525
543D	Road Improvement dp, trees	2300	x2525
121B	Lucky Transformation strings	1500	x2524
770C	Online Courses In BSU *special problem, dfs and similar, graphs, implementation	1500	x2522
571B	Minimization dp, greedy, sortings	2000	x2522
1559D2	Mocha and Diana (Hard Version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers	2500	x2521
1182E	Product Oriented Recurrence dp, math, matrices, number theory	2300	x2521
222E	Decoding Genome dp, matrices	1900	x2521
253C	Text Editor data structures, dfs and similar, graphs, greedy, shortest paths	1600	x2516
435C	Cardiogram implementation	1600	x2514
1223E	Paint the Tree dp, sortings, trees	2100	x2513