Problemset - Codeforces

Codeforces and Polygon may be unavailable from May 23, 4:00 (UTC) to May 23, 8:00 (UTC) due to technical maintenance. ×

→ Pay attention

Before contest
Codeforces Round (Div. 1 + Div. 2)
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

Add tag

Problems

#	Name
1710B	Rain binary search, brute force, data structures, geometry, greedy, implementation, math	2100	x2360
1702G2	Passable Paths (hard version) data structures, dfs and similar, trees	2000	x4351
1696E	Placing Jinas combinatorics, math	2000	x3854
1690G	Count the Trains binary search, data structures, greedy, sortings	2000	x3264
1685B	Linguistics greedy, implementation, sortings, strings	2000	x3172
1684E	MEX vs DIFF binary search, brute force, constructive algorithms, data structures, greedy, two pointers	2100	x3048
1682D	Circular Spanning Tree constructive algorithms, implementation, trees	2000	x3181
1680E	Moving Chips bitmasks, dp, greedy	2000	x3641
1674G	Remove Directed Edges dfs and similar, dp, graphs	2000	x2398
1674E	Breaking the Wall binary search, brute force, constructive algorithms, greedy, math	2000	x6186
1672F1	Array Shuffling constructive algorithms, graphs, greedy	2000	x2978
1671E	Preorder combinatorics, divide and conquer, dp, dsu, hashing, sortings, trees	2100	x2650
1667B	Optimal Partition data structures, dp	2100	x3493
1666J	Job Lookup constructive algorithms, dp, shortest paths, trees	2100	x1294
1665D	GCD Guess bitmasks, chinese remainder theorem, constructive algorithms, games, interactive, math, number theory	2000	x3722
1660F2	Promising String (hard version) data structures, implementation, math, strings	2100	x2606
1657D	For Gamers. By Gamers. binary search, brute force, greedy, math, sortings	2000	x4724
1654D	Potion Brewing Class dfs and similar, math, number theory, trees	2100	x2788
1650G	Counting Shortcuts data structures, dfs and similar, dp, graphs, shortest paths	2100	x2344
1646D	Weight the Tree constructive algorithms, dfs and similar, dp, implementation, trees	2000	x3556
1641B	Repetitions Decoding constructive algorithms, implementation, sortings	2000	x3735
1638D	Big Brush constructive algorithms, data structures, greedy, implementation	2000	x4054
1637E	Best Pair binary search, brute force, implementation	2100	x3191
1634D	Finding Zero constructive algorithms, interactive, math	2000	x4238
1632D	New Year Concert binary search, data structures, greedy, math, number theory, two pointers	2000	x4482
1628D1	Game on Sum (Easy Version) combinatorics, dp, games, math	2100	x3026
1626D	Martial Arts Tournament binary search, brute force, greedy, math	2100	x3796
1624F	Interacdive Problem binary search, constructive algorithms, interactive	2000	x3187
1624E	Masha-forgetful brute force, constructive algorithms, dp, hashing, implementation, strings	2000	x3961
1622D	Shuffle combinatorics, math, two pointers	2000	x3883
1621D	The Winter Hike constructive algorithms, greedy, math	2100	x3978
1620D	Exact Change brute force, constructive algorithms, greedy	2000	x4041
1619G	Unusual Minesweeper binary search, dfs and similar, dsu, greedy, sortings	2000	x2275
1619F	Let's Play the Hat? brute force, constructive algorithms, greedy, math	2000	x2020
1618F	Reverse bitmasks, constructive algorithms, dfs and similar, implementation, math, strings	2000	x4049
1616D	Keep the Average High dp, greedy, math	2000	x4719
1614D1	Divan and Kostomuksha (easy version) dp, number theory	2100	x3659
1613E	Crazy Robot dfs and similar, graphs	2000	x5001
1612E	Messages brute force, dp, greedy, probabilities, sortings	2000	x2391
1610D	Not Quite Lee combinatorics, dp, math, number theory	2000	x2589
1606E	Arena combinatorics, dp, math	2100	x3354
1605D	Treelabeling bitmasks, constructive algorithms, dfs and similar, games, greedy, implementation, trees	2100	x2844
1599H	Hidden Fortress interactive, math	2100	x1013
1599C	Bubble Strike combinatorics, math, probabilities, ternary search	2000	x1562
1598E	Staircases brute force, combinatorics, data structures, dfs and similar, dp, implementation, math	2100	x2244
1593F	Red-Black Number dfs and similar, dp, implementation, math, meet-in-the-middle	2100	x2360
1584D	Guess the Permutation binary search, combinatorics, interactive, math	2000	x3533
1582E	Pchelyonok and Segments binary search, data structures, dp, greedy, math	2000	x3598
1575L	Longest Array Deconstruction data structures, divide and conquer, dp, sortings	2100	x1282
1574D	The Strongest Build binary search, brute force, data structures, dfs and similar, graphs, greedy, hashing, implementation	2000	x4364
1571F	Kotlinforces *special problem, constructive algorithms, dp	2000	x177
1567D	Expression Evaluation Error constructive algorithms, greedy, implementation, math	2000	x4410
1566E	Buds Re-hanging constructive algorithms, dfs and similar, dp, greedy, trees	2000	x4022
1560F2	Nearest Beautiful Number (hard version) bitmasks, brute force, constructive algorithms, dfs and similar, dp, greedy	2100	x4210
1558C	Bottom-Tier Reversals constructive algorithms, greedy	2000	x3162
1555E	Boring Segments data structures, sortings, trees, two pointers	2100	x3870
1553E	Permutation Shift brute force, combinatorics, constructive algorithms, dfs and similar, dsu, graphs, math	2100	x3245
1551E	Fixed Points binary search, brute force, dp	2000	x3696
1551D2	Domino (hard version) constructive algorithms, implementation, math	2100	x2666
1547G	How Many Paths? dfs and similar, dp, graphs, trees	2100	x2870
1538G	Gift Set binary search, greedy, math, ternary search	2100	x4374
1538E	Funny Substrings data structures, hashing, implementation, matrices, strings	2100	x2811
1536D	Omkar and Medians data structures, greedy, implementation	2000	x4564
1530E	Minimax constructive algorithms, greedy, strings	2100	x2902
1525E	Assimilation IV combinatorics, dp, math, probabilities, two pointers	2100	x1972
1525C	Robot Collisions data structures, greedy, implementation, sortings	2000	x4339
1521C	Nastia and a Hidden Permutation constructive algorithms, interactive	2000	x4286
1516D	Cut binary search, data structures, dp, graphs, number theory, two pointers	2100	x4106
1514D	Cut and Stick binary search, data structures, greedy, implementation, sortings	2000	x4106
1513D	GCD and MST constructive algorithms, dsu, graphs, greedy, number theory, sortings	2000	x5061
1511E	Colorings and Dominoes combinatorics, dp, greedy, math	2100	x2467
1510G	Guide	2100	x1259
1510D	Digits dp, math, number theory	2100	x1803
1506G	Maximize the Remaining String brute force, data structures, dp, greedy, strings	2000	x4105
1506F	Triangular Paths constructive algorithms, graphs, math, shortest paths, sortings	2000	x3108
1499D	The Number of Pairs dp, math, number theory	2100	x5491
1493D	GCD of an Array brute force, data structures, hashing, implementation, math, number theory, sortings, two pointers	2100	x4755
1493C	K-beautiful Strings binary search, brute force, constructive algorithms, greedy, strings	2000	x4466
1487E	Cheap Dinner brute force, data structures, graphs, greedy, implementation, sortings, two pointers	2000	x4382
1486D	Max Median binary search, data structures, dp	2100	x6767
1482E	Skyline Photo data structures, divide and conquer, dp	2100	x2959
1481D	AB Graph brute force, constructive algorithms, graphs, greedy, implementation	2000	x4403
1479B2	Painting the Array II constructive algorithms, data structures, dp, greedy, implementation	2100	x3919
1472G	Moving to the Capital dfs and similar, dp, graphs, shortest paths	2100	x4424
1472F	New Year's Puzzle brute force, dp, graph matchings, greedy, sortings	2100	x2945
1466F	Euclid's nightmare bitmasks, dfs and similar, dsu, graphs, greedy, math, sortings	2100	x2796
1458B	Glass Half Spilled dp	2000	x3390
1454F	Array Partition binary search, data structures, greedy, two pointers	2100	x3813
1454E	Number of Simple Paths combinatorics, dfs and similar, graphs, trees	2000	x5525
1451E1	Bitwise Queries (Easy Version) bitmasks, constructive algorithms, interactive, math	2000	x4208
1450C1	Errich-Tac-Toe (Easy Version) constructive algorithms, math	2100	x5315
1446C	Xor Tree binary search, bitmasks, data structures, divide and conquer, dp, trees	2100	x3402
1438C	Engineer Artem 2-sat, chinese remainder theorem, constructive algorithms, fft, flows	2000	x10198
1433G	Reducing Delivery Cost brute force, graphs, shortest paths	2100	x4139
1433F	Zero Remainder Sum dp	2100	x5856
1431G	Number Deletion Game *special problem, dp, games, greedy	2100	x139
1431F	Neural Network Problem *special problem, binary search, greedy	2100	x155
1431E	Chess Match *special problem	2000	x219
1427D	Unshuffling a Deck constructive algorithms, implementation	2000	x3375
1427C	The Hard Work of Paparazzi dp	2000	x5490