Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 973 (Div. 2)
02:54:04
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1715D	2+ doors 2-sat, bitmasks, graphs, greedy	1900	x5114
1714F	Build a Tree and That Is It constructive algorithms, implementation, trees	1900	x3215
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4474
1710B	Rain binary search, brute force, data structures, geometry, greedy, implementation, math	2100	x2449
1707B	Difference Array brute force, data structures, implementation, sortings	1900	x5708
1704D	Magical Array constructive algorithms, hashing, implementation, math	1900	x5011
1702G2	Passable Paths (hard version) data structures, dfs and similar, trees	2000	x4618
1702G1	Passable Paths (easy version) dfs and similar, trees	1900	x5406
1701D	Permutation Restoration binary search, data structures, greedy, math, sortings, two pointers	1900	x5661
1700D	River Locks binary search, dp, greedy, math	1900	x6074
1697D	Guess The String binary search, constructive algorithms, interactive	1900	x4416
1696E	Placing Jinas combinatorics, math	2000	x4018
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5427
1690G	Count the Trains binary search, data structures, greedy, sortings	2000	x3379
1689D	Lena and Matrix data structures, dp, geometry, shortest paths	1900	x4194
1685B	Linguistics greedy, implementation, sortings, strings	2000	x3260
1684E	MEX vs DIFF binary search, brute force, constructive algorithms, data structures, greedy, two pointers	2100	x3149
1682D	Circular Spanning Tree constructive algorithms, implementation, trees	2000	x3295
1680E	Moving Chips bitmasks, dp, greedy	2000	x3778
1679D	Toss a Coin to Your Graph... binary search, dfs and similar, dp, graphs	1900	x4790
1677C	Tokitsukaze and Two Colorful Tapes constructive algorithms, dfs and similar, graphs, greedy	1900	x3556
1674G	Remove Directed Edges dfs and similar, dp, graphs	2000	x2484
1674E	Breaking the Wall binary search, brute force, constructive algorithms, greedy, math	2000	x6390
1673D	Lost Arithmetic Progression combinatorics, math, number theory	1900	x3296
1672F1	Array Shuffling constructive algorithms, graphs, greedy	2000	x3080
1671E	Preorder combinatorics, divide and conquer, dp, dsu, hashing, sortings, trees	2100	x2737
1667B	Optimal Partition data structures, dp	2100	x3675
1666J	Job Lookup constructive algorithms, dp, shortest paths, trees	2100	x1327
1665D	GCD Guess bitmasks, chinese remainder theorem, constructive algorithms, games, interactive, math, number theory	2000	x3904
1661D	Progressions Covering data structures, greedy	1900	x4719
1660F2	Promising String (hard version) data structures, implementation, math, strings	2100	x2704
1659D	Reverse Sort Sum constructive algorithms, data structures, greedy, implementation, math, two pointers	1900	x3998
1657D	For Gamers. By Gamers. binary search, brute force, greedy, math, sortings	2000	x4844
1656D	K-good constructive algorithms, math, number theory	1900	x6835
1654D	Potion Brewing Class dfs and similar, math, number theory, trees	2100	x2837
1651D	Nearest Excluded Points binary search, data structures, dfs and similar, graphs, shortest paths	1900	x5079
1650G	Counting Shortcuts data structures, dfs and similar, dp, graphs, shortest paths	2100	x2470
1650E	Rescheduling the Exam binary search, data structures, greedy, implementation, math, sortings	1900	x4134
1648C	Tyler and Strings combinatorics, data structures, implementation	1900	x2946
1647D	Madoka and the Best School in Russia constructive algorithms, dp, math, number theory	1900	x5263
1646D	Weight the Tree constructive algorithms, dfs and similar, dp, implementation, trees	2000	x3716
1644E	Expand the Path brute force, combinatorics, data structures, implementation, math	1900	x3086
1641B	Repetitions Decoding constructive algorithms, implementation, sortings	2000	x3797
1638D	Big Brush constructive algorithms, data structures, greedy, implementation	2000	x4185
1637E	Best Pair binary search, brute force, implementation	2100	x3301
1634D	Finding Zero constructive algorithms, interactive, math	2000	x4350
1632D	New Year Concert binary search, data structures, greedy, math, number theory, two pointers	2000	x4637
1628D1	Game on Sum (Easy Version) combinatorics, dp, games, math	2100	x3133
1627D	Not Adding brute force, dp, math, number theory	1900	x8249
1626D	Martial Arts Tournament binary search, brute force, greedy, math	2100	x3908
1624G	MinOr Tree bitmasks, dfs and similar, dsu, graphs, greedy	1900	x5896
1624F	Interacdive Problem binary search, constructive algorithms, interactive	2000	x3290
1624E	Masha-forgetful brute force, constructive algorithms, dp, hashing, implementation, strings	2000	x4079
1622D	Shuffle combinatorics, math, two pointers	2000	x4030
1621D	The Winter Hike constructive algorithms, greedy, math	2100	x4056
1620E	Replace the Numbers constructive algorithms, data structures, dsu, implementation	1900	x8214
1620D	Exact Change brute force, constructive algorithms, greedy	2000	x4172
1619G	Unusual Minesweeper binary search, dfs and similar, dsu, greedy, sortings	2000	x2393
1619F	Let's Play the Hat? brute force, constructive algorithms, greedy, math	2000	x2090
1618F	Reverse bitmasks, constructive algorithms, dfs and similar, implementation, math, strings	2000	x4185
1616D	Keep the Average High dp, greedy, math	2000	x4880
1614D1	Divan and Kostomuksha (easy version) dp, number theory	2100	x3865
1613E	Crazy Robot dfs and similar, graphs	2000	x5157
1613D	MEX Sequences dp, math	1900	x4590
1612E	Messages brute force, dp, greedy, probabilities, sortings	2000	x2491
1611E2	Escape The Maze (hard version) dfs and similar, dp, greedy, shortest paths, trees	1900	x3807
1610D	Not Quite Lee combinatorics, dp, math, number theory	2000	x2696
1606E	Arena combinatorics, dp, math	2100	x3508
1605D	Treelabeling bitmasks, constructive algorithms, dfs and similar, games, greedy, implementation, trees	2100	x2923
1601B	Frog Traveler data structures, dfs and similar, dp, graphs, shortest paths, two pointers	1900	x4935
1600E	Array Game games, greedy, two pointers	1900	x2083
1599H	Hidden Fortress interactive, math	2100	x1048
1599C	Bubble Strike combinatorics, math, probabilities, ternary search	2000	x1645
1598E	Staircases brute force, combinatorics, data structures, dfs and similar, dp, implementation, math	2100	x2295
1593F	Red-Black Number dfs and similar, dp, implementation, math, meet-in-the-middle	2100	x2432
1593D2	Half of Same brute force, math, number theory	1900	x4968
1585D	Yet Another Sorting Problem data structures, math	1900	x3839
1584D	Guess the Permutation binary search, combinatorics, interactive, math	2000	x3655
1582E	Pchelyonok and Segments binary search, data structures, dp, greedy, math	2000	x3726
1575L	Longest Array Deconstruction data structures, divide and conquer, dp, sortings	2100	x1365
1574D	The Strongest Build binary search, brute force, data structures, dfs and similar, graphs, greedy, hashing, implementation	2000	x4479
1571F	Kotlinforces *special problem, constructive algorithms, dp	2000	x182
1569D	Inconvenient Pairs binary search, data structures, implementation, sortings, two pointers	1900	x4370
1567D	Expression Evaluation Error constructive algorithms, greedy, implementation, math	2000	x4498
1566E	Buds Re-hanging constructive algorithms, dfs and similar, dp, greedy, trees	2000	x4111
1560F2	Nearest Beautiful Number (hard version) bitmasks, brute force, constructive algorithms, dfs and similar, dp, greedy	2100	x4368
1560F1	Nearest Beautiful Number (easy version) binary search, bitmasks, brute force, constructive algorithms, dfs and similar, greedy	1900	x6124
1558C	Bottom-Tier Reversals constructive algorithms, greedy	2000	x3262
1558B	Up the Strip brute force, dp, math, number theory, two pointers	1900	x4783
1555E	Boring Segments data structures, sortings, trees, two pointers	2100	x4024
1553E	Permutation Shift brute force, combinatorics, constructive algorithms, dfs and similar, dsu, graphs, math	2100	x3318
1551E	Fixed Points binary search, brute force, dp	2000	x3897
1551D2	Domino (hard version) constructive algorithms, implementation, math	2100	x2746
1547G	How Many Paths? dfs and similar, dp, graphs, trees	2100	x2986
1547F	Array Stabilization (GCD version) binary search, brute force, data structures, divide and conquer, number theory, two pointers	1900	x5797
1545B	AquaMoon and Chess combinatorics, math	1900	x5909
1543C	Need for Pink Slips bitmasks, brute force, dfs and similar, implementation, math, probabilities	1900	x5279
1538G	Gift Set binary search, greedy, math, ternary search	2100	x4526
1538E	Funny Substrings data structures, hashing, implementation, matrices, strings	2100	x2885
1536D	Omkar and Medians data structures, greedy, implementation	2000	x4668