Codeforces problemset search & solutions
Exclude tags.

Review the problem statement from Codeforces (link will open a new tab). When you've matched your problem, go to the solutions.

Search on plain tags, ratings, names, and problem text. Example: brute force or binary search

< 1 2 3 4 5 6 7 8 9 10 11 >

Solved
Name
Tags
Solutions
Index
Contest
Type
Points
Tutorial
Rating Level
2142 AND Segments bitmasks combinatorics data structures dp two pointers Statement F Educational Codeforces Round 84 (Rated for Div. 2) {1327} PROGRAMMING Educational Codeforces Round 84 Editorial 2500
621 Letters and Question Marks bitmasks dp string suffix structures Statement G Educational Codeforces Round 84 (Rated for Div. 2) {1327} PROGRAMMING Educational Codeforces Round 84 Editorial 2900
3596 Make k Equal dp greedy Statement F Codeforces Round 629 (Div. 3) {1328} PROGRAMMING 75246 2400
7189 Dreamoon Likes Sequences bitmasks combinatorics dp math Statement B Codeforces Round 631 (Div. 1) - Thanks, Denis aramis Shitov! {1329} PROGRAMMING 750.0 Codeforces Round #631 Editorial 1900
607 Elementary! brute force dp strings Statement F April Fools Day Contest 2020 {1331} PROGRAMMING April Fools Day Contest 2020: editorial
1199 Independent Set dfs and similar dp trees Statement F Codeforces Round 630 (Div. 2) {1332} PROGRAMMING 2250.0 Codeforces Round #630 Editorial 2500
1604 Strange Function data structures dp Statement F Educational Codeforces Round 85 (Rated for Div. 2) {1334} PROGRAMMING Educational Codeforces Round 85 Editorial
11841 Three Blocks Palindrome (easy version) binary search brute force data structures dp two pointers Statement E1 Codeforces Round 634 (Div. 3) {1335} PROGRAMMING 75993 1700
9551 Three Blocks Palindrome (hard version) brute force data structures dp two pointers Statement E2 Codeforces Round 634 (Div. 3) {1335} PROGRAMMING 75993 2000
25584 Linova and Kingdom dfs and similar dp greedy sortings trees Statement A Codeforces Round 635 (Div. 1) {1336} PROGRAMMING 500.0 Codeforces Round #635 Editorial 1700
4192 Kaavi and Magic Spell dp strings Statement C Codeforces Round 635 (Div. 1) {1336} PROGRAMMING 1500.0 Codeforces Round #635 Editorial 2200
1161 Nested Rubber Bands dfs and similar dp trees Statement D Codeforces Round 633 (Div. 1) {1338} PROGRAMMING 2000.0 Editorial
34500 Filling Diamonds brute force dp Statement A Codeforces Round 633 (Div. 2) {1339} PROGRAMMING 500.0 Codeforces Round #633 Editorial
8353 Nastya and Scoreboard bitmasks dp greedy Statement B Codeforces Round 637 (Div. 1) - Thanks, Ivan Belonogov! {1340} PROGRAMMING 750.0 Codeforces Round #637 Editorial
1160 Make It Ascending bitmasks brute force dp Statement F Educational Codeforces Round 86 (Rated for Div. 2) {1342} PROGRAMMING 76633 2900
45129 Alternating Subsequence dp greedy two pointers Statement C Codeforces Round 636 (Div. 3) {1343} PROGRAMMING 76352 1100
2028 Quantifier Question dfs and similar dp graphs math Statement C Codeforces Round 639 (Div. 1) {1344} PROGRAMMING 1500.0 Codeforces Round #639 Editorial 2600
28488 Card Constructions binary search brute force dp math Statement B Codeforces Round 639 (Div. 2) {1345} PROGRAMMING 1000.0 Codeforces Round #639 Editorial 1100
416 Magic Tricks *special dp graphs Statement E Kotlin Heroes: Episode 4 {1346} PROGRAMMING Kotlin Heroes: Episode 4 — Editorial 1700
65 Game with Segments *special data structures games Statement H Kotlin Heroes: Episode 4 {1346} PROGRAMMING Kotlin Heroes: Episode 4 — Editorial 2700
65 Pac-Man 2.0 *special dp Statement I Kotlin Heroes: Episode 4 {1346} PROGRAMMING Kotlin Heroes: Episode 4 — Editorial 2900
2526 Phoenix and Berries dp greedy Statement E Codeforces Round 638 (Div. 2) {1348} PROGRAMMING 2500.0 Codeforces Round #638 (Div. 2) Editorial 2400
674 Slime and Sequences (Easy Version) dp fft math Statement F1 Codeforces Round 641 (Div. 1) {1349} PROGRAMMING 1750.0 Codeforces Round #641 Editorial 3100
126 Slime and Hats constructive algorithms dp greedy Statement E Codeforces Round 641 (Div. 1) {1349} PROGRAMMING 2500.0 Codeforces Round #641 Editorial 3500
142 Slime and Sequences (Hard Version) dp fft math Statement F2 Codeforces Round 641 (Div. 1) {1349} PROGRAMMING 1750.0 Codeforces Round #641 Editorial 3500
30780 Orac and Models dp math number theory Statement B Codeforces Round 641 (Div. 2) {1350} PROGRAMMING 1000.0 Codeforces Round #641 Editorial 1400
7954 K-periodic Garland brute force dp greedy Statement E Codeforces Round 642 (Div. 3) {1353} PROGRAMMING Codeforces Round #642 (Div. 3) Editorial 1900
3706 Decreasing Heights brute force dp Statement F Codeforces Round 642 (Div. 3) {1353} PROGRAMMING Codeforces Round #642 (Div. 3) Editorial 2200
35858 Ternary String binary search dp implementation two pointers Statement B Educational Codeforces Round 87 (Rated for Div. 2) {1354} PROGRAMMING 77593 1200
3832 Graph Coloring dfs and similar dp graphs Statement E Educational Codeforces Round 87 (Rated for Div. 2) {1354} PROGRAMMING 77593 2100
1531 Summoning Minions constructive algorithms dp flows graph matchings greedy sortings Statement F Educational Codeforces Round 87 (Rated for Div. 2) {1354} PROGRAMMING 77593 2500
27676 Young Explorers dp greedy sortings Statement B Codeforces Round 643 (Div. 2) {1355} PROGRAMMING 750.0 Codeforces Round #643 (Div. 2) Editorial 1200
2481 Are You Fired? constructive algorithms data structures dp greedy implementation Statement E Codeforces Round 645 (Div. 2) {1358} PROGRAMMING 2000.0 Codeforces Round #645 (Div. 2) Editorial 2400
29583 New Theatre Square brute force dp greedy implementation two pointers Statement B Educational Codeforces Round 88 (Rated for Div. 2) {1359} PROGRAMMING Educational Codeforces Round 88 Editorial 1000
10922 Yet Another Yet Another Task data structures dp implementation two pointers Statement D Educational Codeforces Round 88 (Rated for Div. 2) {1359} PROGRAMMING Educational Codeforces Round 88 Editorial 2000
28365 Polygon dp graphs implementation shortest paths Statement E Codeforces Round 644 (Div. 3) {1360} PROGRAMMING Codeforces Round #644 (Div. 3) Editorial 1300
13690 Spy-string bitmasks brute force constructive algorithms dp hashing strings Statement F Codeforces Round 644 (Div. 3) {1360} PROGRAMMING Codeforces Round #644 (Div. 3) Editorial 1700
7601 Tree Shuffling dfs and similar dp dsu greedy trees Statement E Codeforces Round 646 (Div. 2) {1363} PROGRAMMING 2250.0 78202 2000
1772 Rotating Substrings dp strings Statement F Codeforces Round 646 (Div. 2) {1363} PROGRAMMING 3000.0 78202 2600
5111 Ehab's Last Corollary constructive algorithms data structures dfs and similar dp graphs implementation trees Statement D Codeforces Round 649 (Div. 2) {1364} PROGRAMMING 2000.0 Codeforces round #649 editorial 2100
4681 Two Arrays binary search brute force combinatorics dp greedy implementation two pointers Statement E Educational Codeforces Round 89 (Rated for Div. 2) {1366} PROGRAMMING Educational Codeforces Round 89 Editorial
941 Jog Around The Graph binary search dp geometry graphs Statement F Educational Codeforces Round 89 (Rated for Div. 2) {1366} PROGRAMMING Educational Codeforces Round 89 Editorial
650 Construct the String dp strings Statement G Educational Codeforces Round 89 (Rated for Div. 2) {1366} PROGRAMMING Educational Codeforces Round 89 Editorial
5930 Necklace Assembly binary search brute force dp greedy number theory Statement E Codeforces Round 650 (Div. 3) {1367} PROGRAMMING Codeforces Round #650 (Div. 3) Editorial
2011 Flying Sort (Hard Version) binary search dp greedy two pointers Statement F2 Codeforces Round 650 (Div. 3) {1367} PROGRAMMING Codeforces Round #650 (Div. 3) Editorial
3703 Flying Sort (Easy Version) dp greedy two pointers Statement F1 Codeforces Round 650 (Div. 3) {1367} PROGRAMMING Codeforces Round #650 (Div. 3) Editorial
9285 TediousLee dp graphs greedy math matrices trees Statement D Codeforces Round 652 (Div. 2) {1369} PROGRAMMING 2000.0 Codeforces Round #652 (Div. 2) Editorial 1900
743 BareLee dfs and similar dp games Statement F Codeforces Round 652 (Div. 2) {1369} PROGRAMMING 3000.0 Codeforces Round #652 (Div. 2) Editorial 2700
5282 Binary Subsequence Rotation binary search data structures dp greedy implementation Statement E Codeforces Round 651 (Div. 2) {1370} PROGRAMMING 2500.0 Editorial — Codeforces Round #651
11199 Odd-Even Subsequence binary search dp greedy implementation sortings Statement D Codeforces Round 651 (Div. 2) {1370} PROGRAMMING 2000.0 Editorial — Codeforces Round #651
5930 Omkar and Circle brute force constructive algorithms dp games greedy Statement D Codeforces Round 655 (Div. 2) {1372} PROGRAMMING 2000.0 Codeforces Round #655 Editorial 2100
1474 Omkar and Last Floor dp two pointers Statement E Codeforces Round 655 (Div. 2) {1372} PROGRAMMING 2500.0 Codeforces Round #655 Editorial 2900
19529 Pluses and Minuses binary search dp greedy implementation math Statement C Educational Codeforces Round 90 (Rated for Div. 2) {1373} PROGRAMMING Educational Codeforces Round 90 Editorial
55717 01 Game brute force constructive algorithms dp games implementation strings Statement B Educational Codeforces Round 90 (Rated for Div. 2) {1373} PROGRAMMING Educational Codeforces Round 90 Editorial
2993 Sum of Digits brute force constructive algorithms dp greedy math number theory Statement E Educational Codeforces Round 90 (Rated for Div. 2) {1373} PROGRAMMING Educational Codeforces Round 90 Editorial
18088 Maximum Sum on Even Positions data structures dp greedy Statement D Educational Codeforces Round 90 (Rated for Div. 2) {1373} PROGRAMMING Educational Codeforces Round 90 Editorial
597 Inverse Genealogy constructive algorithms divide and conquer dp math trees Statement E Codeforces Round 657 (Div. 2) {1379} PROGRAMMING 2500.0 Codeforces Round #657 Editorial 2400
945 Strange Addition data structures dp matrices Statement F Educational Codeforces Round 91 (Rated for Div. 2) {1380} PROGRAMMING Educational Codeforces Round 91 Editorial
22976 Create The Teams dp greedy sortings Statement C Educational Codeforces Round 91 (Rated for Div. 2) {1380} PROGRAMMING Educational Codeforces Round 91 Editorial
9695 Unmerge combinatorics dp two pointers Statement B Codeforces Round 658 (Div. 1) {1381} PROGRAMMING 1500.0 Codeforces Round #658 Editorial 1800
832 The Majestic Brown Tree Snake dfs and similar dp greedy trees two pointers Statement D Codeforces Round 658 (Div. 1) {1381} PROGRAMMING 2500.0 Codeforces Round #658 Editorial 3000
5590 GameGame bitmasks constructive algorithms dp games greedy math Statement B Codeforces Round 659 (Div. 1) {1383} PROGRAMMING 1000.0 Codeforces Round #659 Editorial
1146 Strange Operation data structures dp Statement E Codeforces Round 659 (Div. 1) {1383} PROGRAMMING 2000.0 Codeforces Round #659 Editorial
724 String Transformation 2 dp graphs trees Statement C Codeforces Round 659 (Div. 1) {1383} PROGRAMMING 1750.0 Codeforces Round #659 Editorial
4138 Koa and the Beach (Easy Version) dp greedy Statement B1 Codeforces Round 659 (Div. 2) {1384} PROGRAMMING 500.0 Codeforces Round #659 Editorial
22355 a-Good String bitmasks brute force divide and conquer dp implementation Statement D Codeforces Round 656 (Div. 3) {1385} PROGRAMMING Codeforces Round #656 (Div. 3) Editorial 1500
977 Graph *special dfs and similar dp math Statement A Baltic Olympiad in Informatics 2020, Day 2 (IOI, Unofficial Mirror Contest, Unrated) {1387} PROGRAMMING T
10493 Uncle Bogdan and Country Happiness dfs and similar dp greedy math trees Statement C Codeforces Round 660 (Div. 2) {1388} PROGRAMMING 1500.0 Codeforces Round #660 Editorial 1800
6981 Captain Flint and Treasure data structures dfs and similar dp graphs greedy implementation trees Statement D Codeforces Round 660 (Div. 2) {1388} PROGRAMMING 2000.0 Codeforces Round #660 Editorial 2000
20789 Good String brute force dp greedy implementation two pointers Statement C Educational Codeforces Round 92 (Rated for Div. 2) {1389} PROGRAMMING 80809
1296 Bicolored Segments data structures dp graph matchings greedy sortings Statement F Educational Codeforces Round 92 (Rated for Div. 2) {1389} PROGRAMMING 80809
559 Directing Edges dfs and similar dp graphs greedy trees Statement G Educational Codeforces Round 92 (Rated for Div. 2) {1389} PROGRAMMING 80809
21041 Array Walk dp greedy math Statement B Educational Codeforces Round 92 (Rated for Div. 2) {1389} PROGRAMMING 80809
5832 505 bitmasks brute force dp implementation Statement D Codeforces Round 663 (Div. 2) {1391} PROGRAMMING 2000.0 Codeforces Round #663 (Div. 2) Editorial
770 Omkar and Pies bitmasks dfs and similar dp math Statement G Codeforces Global Round 10 {1392} PROGRAMMING 3000.0 Codeforces Global Round 10 — Editorial
10009 Omkar and Bed Wars constructive algorithms dp greedy math strings Statement D Codeforces Global Round 10 {1392} PROGRAMMING 1500.0 Codeforces Global Round 10 — Editorial
4234 Rarity and New Dress data structures dp graphs implementation Statement D Codeforces Round 662 (Div. 2) {1393} PROGRAMMING 1750.0 Codeforces Round #662 Editorial
515 Twilight and Ancient Scroll (easier version) dp hashing implementation string suffix structures strings Statement E1 Codeforces Round 662 (Div. 2) {1393} PROGRAMMING 1500.0 Codeforces Round #662 Editorial
529 Twilight and Ancient Scroll (harder version) dp implementation string suffix structures strings Statement E2 Codeforces Round 662 (Div. 2) {1393} PROGRAMMING 1500.0 Codeforces Round #662 Editorial
7156 Boboniu Chats with Du brute force dp greedy sortings two pointers Statement A Codeforces Round 664 (Div. 1) {1394} PROGRAMMING 500.0 Codeforces Round #664 Editorial 1800
1309 Boboniu and Jianghu dp greedy sortings trees Statement D Codeforces Round 664 (Div. 1) {1394} PROGRAMMING 1750.0 Codeforces Round #664 Editorial 2800
15404 Boboniu and Bit Operations bitmasks brute force dp Statement C Codeforces Round 664 (Div. 2) {1395} PROGRAMMING 1000.0 Codeforces Round #664 Editorial 1600
2858 Monster Invaders dp greedy Statement C Codeforces Round 666 (Div. 1) {1396} PROGRAMMING 1750.0 Codeforces Round #666 — Editorial
1453 Controversial Rounds binary search data structures dp dsu two pointers Statement F Educational Codeforces Round 93 (Rated for Div. 2) {1398} PROGRAMMING Educational Codeforces Round 93 Editorial
38759 Good Subarrays binary search data structures dp math Statement C Educational Codeforces Round 93 (Rated for Div. 2) {1398} PROGRAMMING Educational Codeforces Round 93 Editorial
12725 Colored Rectangles dp graph matchings greedy sortings Statement D Educational Codeforces Round 93 (Rated for Div. 2) {1398} PROGRAMMING Educational Codeforces Round 93 Editorial
1934 Yet Another Segments Subset dp sortings Statement F Codeforces Round 661 (Div. 3) {1399} PROGRAMMING Codeforces Round #661 (Div. 3) Editorial
1277 x-prime Substrings bitmasks dp greedy number theory string suffix structures strings Statement F Educational Codeforces Round 94 (Rated for Div. 2) {1400} PROGRAMMING 81942
11518 Zigzags brute force data structures dp math two pointers Statement D Educational Codeforces Round 94 (Rated for Div. 2) {1400} PROGRAMMING 81942
6508 Clear the Multiset divide and conquer dp greedy sortings Statement E Educational Codeforces Round 94 (Rated for Div. 2) {1400} PROGRAMMING 81942
271 Star Trek *special combinatorics dfs and similar dp games graphs matrices trees Statement C Central-European Olympiad in Informatics, CEOI 2020, Day 1 (IOI, Unofficial Mirror Contest, Unrated) {1402} PROGRAMMING Editorial
1380 Fancy Fence *special data structures dp dsu math sortings Statement A Central-European Olympiad in Informatics, CEOI 2020, Day 1 (IOI, Unofficial Mirror Contest, Unrated) {1402} PROGRAMMING Editorial
141 Roads *special geometry sortings Statement B Central-European Olympiad in Informatics, CEOI 2020, Day 1 (IOI, Unofficial Mirror Contest, Unrated) {1402} PROGRAMMING Editorial
95 Chess Rush *special combinatorics dp implementation math Statement C Central-European Olympiad in Informatics, CEOI 2020, Day 2 (IOI, Unofficial Mirror Contest, Unrated) {1403} PROGRAMMING CEOI 2020 Online Mirror — Day 2 Tutorial
8316 Tree Tag dfs and similar dp games trees Statement B Codeforces Round 668 (Div. 1) {1404} PROGRAMMING 1000.0 Codeforces Round #668 Editorial
24793 Maximum Product brute force dp greedy implementation sortings Statement B Codeforces Round 670 (Div. 2) {1406} PROGRAMMING 1000.0 Codeforces Round #670 (Div. 2) Editorial
5963 Discrete Centrifugal Jumps binary search data structures dp greedy Statement D Codeforces Round 669 (Div. 2) {1407} PROGRAMMING 2000.0 Codeforces Round #669 Editorial
1999 Egor in the Republic of Dagestan constructive algorithms dfs and similar dp graphs greedy shortest paths Statement E Codeforces Round 669 (Div. 2) {1407} PROGRAMMING 2500.0 Codeforces Round #669 Editorial
4739 Searchlights binary search brute force data structures dp geometry implementation sortings Statement D Grakn Forces 2020 {1408} PROGRAMMING 2000.0 Grakn Forces -- Editorial
1384 Clusterization Counting combinatorics dp dsu fft graphs Statement G Grakn Forces 2020 {1408} PROGRAMMING 3000.0 Grakn Forces -- Editorial
401 Bitwise Magic dp math Statement I Grakn Forces 2020 {1408} PROGRAMMING 3750.0 Grakn Forces -- Editorial
8532 Two Platforms binary search dp sortings two pointers Statement E Codeforces Round 667 (Div. 3) {1409} PROGRAMMING Codeforces Round #667 (Div. 3) Editorial
5241 Subsequences of Length Two dp greedy Statement F Codeforces Round 667 (Div. 3) {1409} PROGRAMMING Codeforces Round #667 (Div. 3) Editorial
6299 Perform Easily data structures dp implementation sortings two pointers Statement C Technocup 2021 - Elimination Round 1 {1413} PROGRAMMING 1500.0 Codeforces Round 679 (Div. 1, Div. 2) and Technocup Round 1 editorial
11837 Bouncing Ball brute force dp implementation Statement C Technocup 2021 - Elimination Round 2 {1415} PROGRAMMING 1250.0 Editorial of Codeforces Round 687 (Technocup 2021 — Elimitation Round 2)
615 Cakes for Clones dp Statement F Technocup 2021 - Elimination Round 2 {1415} PROGRAMMING 3000.0 Editorial of Codeforces Round 687 (Technocup 2021 — Elimitation Round 2)
554 Split data structures dp greedy Statement E Codeforces Round 673 (Div. 1) {1416} PROGRAMMING 2250.0 Codeforces Round #673 Editorial 3200
29814 Mortal Kombat Tower dp greedy Statement C Educational Codeforces Round 95 (Rated for Div. 2) {1418} PROGRAMMING Unofficial Editorial for Educational Round 95 (Div. 2)
1104 Battle Lemmings brute force dp geometry Statement E Codeforces Round 672 (Div. 2) {1420} PROGRAMMING 3000.0 Editorial
19226 Pokémon Army (easy version) constructive algorithms dp greedy Statement C1 Codeforces Round 672 (Div. 2) {1420} PROGRAMMING 1000.0 Editorial
5272 Pokémon Army (hard version) data structures divide and conquer dp greedy implementation Statement C2 Codeforces Round 672 (Div. 2) {1420} PROGRAMMING 1250.0
1028 Swedish Heroes brute force dp implementation Statement E Codeforces Round 676 (Div. 2) {1421} PROGRAMMING 2500.0 Codeforces Round #676 (Div. 2) Editorial
912 Minlexes dp greedy implementation strings Statement E Codeforces Round 675 (Div. 2) {1422} PROGRAMMING 2000.0 Codeforces Round #675 (Div. 2) Editorial
8883 Bargain dp math probabilities Statement C Codeforces Round 675 (Div. 2) {1422} PROGRAMMING 1000.0 Codeforces Round #675 (Div. 2) Editorial
915 Bubble Cup hypothesis constructive algorithms dp math Statement J Bubble Cup 13 - Finals [Online Mirror, unrated, Div. 1] {1423} PROGRAMMING FinalsEditorial2020.pdf
925 Danger of Mad Snakes combinatorics dp math Statement D 2020 ICPC, COMPFEST 12, Indonesia Multi-Provincial Contest (Unrated, Online Mirror, ICPC Rules, Teams Preferred) {1425} PROGRAMMING Tutorial 2300
380 Blue and Red of Our Faculty! dp Statement B 2020 ICPC, COMPFEST 12, Indonesia Multi-Provincial Contest (Unrated, Online Mirror, ICPC Rules, Teams Preferred) {1425} PROGRAMMING Tutorial 2600
6374 Number of Subsequences combinatorics dp strings Statement F Codeforces Round 674 (Div. 3) {1426} PROGRAMMING 83120 2000
6159 The Hard Work of Paparazzi brute force dp Statement C Codeforces Global Round 11 {1427} PROGRAMMING 1000.0 Editorial of Global Round 11 2000
2646 Fruit Sequences binary search data structures divide and conquer dp Statement F Codeforces Raif Round 1 (Div. 1 + Div. 2) {1428} PROGRAMMING 1750.0 Codeforces Raif Round 1 Editorial
710 Lucky Numbers (Easy Version) dp greedy Statement G1 Codeforces Raif Round 1 (Div. 1 + Div. 2) {1428} PROGRAMMING 2250.0 Codeforces Raif Round 1 Editorial
849 Lucky Numbers (Hard Version) dp greedy Statement G2 Codeforces Raif Round 1 (Div. 1 + Div. 2) {1428} PROGRAMMING 750.0 Codeforces Raif Round 1 Editorial
951 Yet Another DAG Problem bitmasks dp flows math Statement G Educational Codeforces Round 96 (Rated for Div. 2) {1430} PROGRAMMING Educational Codeforces Round 96 — Editorial
21954 Number of Apartments brute force dp math Statement A Educational Codeforces Round 96 (Rated for Div. 2) {1430} PROGRAMMING Educational Codeforces Round 96 — Editorial
1084 Realistic Gameplay dp greedy Statement F Educational Codeforces Round 96 (Rated for Div. 2) {1430} PROGRAMMING Educational Codeforces Round 96 — Editorial
55 Zero-XOR Array *special dp Statement J Kotlin Heroes 5: ICPC Round {1431} PROGRAMMING 84563
212 Number Deletion Game *special dp games greedy Statement G Kotlin Heroes 5: ICPC Round {1431} PROGRAMMING 84563
6872 Zero Remainder Sum dp Statement F Codeforces Round 677 (Div. 3) {1433} PROGRAMMING Codeforces Round #677 (Div. 3) Editorial
1681 Emotional Fishermen combinatorics dp math Statement F Educational Codeforces Round 97 (Rated for Div. 2) {1437} PROGRAMMING 84149
4025 Make It Increasing data structures dp implementation Statement E Educational Codeforces Round 97 (Rated for Div. 2) {1437} PROGRAMMING 84149
12530 Chef Monocarp dp flows graph matchings greedy Statement C Educational Codeforces Round 97 (Rated for Div. 2) {1437} PROGRAMMING 84149
600 INOI Final Contests combinatorics dp Statement D Codeforces Round 684 (Div. 1) {1439} PROGRAMMING 2500.0 Codeforces Round #684[Div1 and Div2] Editorial
3108 Sum data structures divide and conquer dp greedy Statement D Codeforces Round 681 (Div. 1, based on VK Cup 2019-2020 - Final) {1442} PROGRAMMING 1750.0 84298
9829 Extreme Subtraction dp greedy Statement A Codeforces Round 681 (Div. 1, based on VK Cup 2019-2020 - Final) {1442} PROGRAMMING 500.0 84298
805 Black, White and Grey Tree dp trees Statement E Codeforces Round 681 (Div. 1, based on VK Cup 2019-2020 - Final) {1442} PROGRAMMING 1750.0 84298
171 Finding the Vertex brute force dfs and similar dp interactive trees Statement E Codeforces Round 680 (Div. 1, based on Moscow Team Olympiad) {1444} PROGRAMMING 3000.0 Codeforces Round #680 Editorial
697 Rectangular Polyline constructive algorithms dp geometry Statement D Codeforces Round 680 (Div. 1, based on Moscow Team Olympiad) {1444} PROGRAMMING 2000.0 Codeforces Round #680 Editorial
4173 Xor Tree binary search bitmasks data structures divide and conquer dp trees Statement C Codeforces Round 683 (Div. 1, by Meet IT) {1446} PROGRAMMING 1250.0 E
9313 Catching Cheaters dp strings Statement B Codeforces Round 683 (Div. 1, by Meet IT) {1446} PROGRAMMING 1000.0 E
429 Communism bitmasks dp trees Statement G Codeforces Global Round 12 {1450} PROGRAMMING 3750.0 Codeforces Global Round 12 Editorial
17450 String Equality dp greedy hashing implementation strings Statement C Codeforces Round 685 (Div. 2) {1451} PROGRAMMING 1250.0 Editorial — Codeforces Round #685
579 Game On Tree Statement G Educational Codeforces Round 98 (Rated for Div. 2) {1452} PROGRAMMING 84847
8792 Radio Towers combinatorics dp math Statement D Educational Codeforces Round 98 (Rated for Div. 2) {1452} PROGRAMMING 84847
2256 Dog Snacks binary search dfs and similar dp greedy trees Statement E Codeforces Round 688 (Div. 2) {1453} PROGRAMMING 2500.0 Codeforces Round #688 (Div. 2) Editorial
1075 Even Harder dp Statement F Codeforces Round 688 (Div. 2) {1453} PROGRAMMING 3500.0 Codeforces Round #688 (Div. 2) Editorial
525 String and Operations dp greedy Statement F Educational Codeforces Round 99 (Rated for Div. 2) {1455} PROGRAMMING 85186
13293 Sequence and Swaps dp greedy sortings Statement D Educational Codeforces Round 99 (Rated for Div. 2) {1455} PROGRAMMING 85186
396 XOR-ranges dp Statement E Codeforces Round 687 (Div. 1, based on Technocup 2021 Elimination Round 2) {1456} PROGRAMMING 3000.0 Editorial of Codeforces Round 687 (Technocup 2021 — Elimitation Round 2)
498 Range Diameter Sum Statement F Codeforces Round 691 (Div. 1) {1458} PROGRAMMING 3500.0 Codeforces Round #691 Editorial (finished)
4178 Glass Half Spilled dp Statement B Codeforces Round 691 (Div. 1) {1458} PROGRAMMING 1000.0 Codeforces Round #691 Editorial (finished)
22046 Move and Turn dp math Statement B Codeforces Round 691 (Div. 2) {1459} PROGRAMMING 1000.0 Codeforces Round #691 Editorial (finished)
13383 Find the Spruce brute force dp Statement B Codeforces Round 689 (Div. 2, based on Zed Code Competition) {1461} PROGRAMMING 1000.0 Codeforces Round #689 (Div. 2). Editorial
678 Mathematical Expression constructive algorithms dp greedy Statement F Codeforces Round 689 (Div. 2, based on Zed Code Competition) {1461} PROGRAMMING 2750.0 Codeforces Round #689 (Div. 2). Editorial
36974 Unique Number dp greedy math Statement C Codeforces Round 690 (Div. 3) {1462} PROGRAMMING Codeforces Round #690 (Div. 3) Editorial
880 Max Correct Set bitmasks dp Statement F Educational Codeforces Round 100 (Rated for Div. 2) {1463} PROGRAMMING Educational Codeforces Round 100 Editorial
713 Finding satisfactory solutions dp graphs greedy math Statement H Good Bye 2020 {1466} PROGRAMMING 3500.0 Good Bye 2020 Editorial
18924 Canine poetry dp greedy strings Statement C Good Bye 2020 {1466} PROGRAMMING 1000.0 Good Bye 2020 Editorial
4077 Sum of Paths combinatorics dp math Statement D Codeforces Round 695 (Div. 2) {1467} PROGRAMMING 1750.0 Codeforces Round #695 (Div. 2) Editorial 2200
2007 LaIS data structures dp greedy Statement A 2020-2021 ICPC, NERC, Southern and Volga Russian Regional Contest (Online Mirror, ICPC Rules) {1468} PROGRAMMING Tutorial (PDF)
11760 Building a Fence dp greedy implementation two pointers Statement C Educational Codeforces Round 101 (Rated for Div. 2) {1469} PROGRAMMING Educational Codeforces Round 101 Editorial
995 Strange Permutation binary search combinatorics data structures dp two pointers Statement E Codeforces Round 694 (Div. 1) {1470} PROGRAMMING 2000.0 86464
30790 Strange Birthday Party dp greedy sortings two pointers Statement A Codeforces Round 694 (Div. 1) {1470} PROGRAMMING 500.0 86464
3328 New Year's Puzzle brute force dp graph matchings greedy sortings Statement F Codeforces Round 693 (Div. 3) {1472} PROGRAMMING Codeforces Round #693 (Div. 3) Editorial
5867 Moving to the Capital dfs and similar dp graphs shortest paths Statement G Codeforces Round 693 (Div. 3) {1472} PROGRAMMING Codeforces Round #693 (Div. 3) Editorial
31139 Even-Odd Game dp games greedy sortings Statement D Codeforces Round 693 (Div. 3) {1472} PROGRAMMING Codeforces Round #693 (Div. 3) Editorial
35965 Long Jumps dp graphs Statement C Codeforces Round 693 (Div. 3) {1472} PROGRAMMING Codeforces Round #693 (Div. 3) Editorial
60991 Fair Division dp greedy Statement B Codeforces Round 693 (Div. 3) {1472} PROGRAMMING Codeforces Round #693 (Div. 3) Editorial
509 Tiles combinatorics dp fft math Statement G Educational Codeforces Round 102 (Rated for Div. 2) {1473} PROGRAMMING Educational Codeforces Round 102 Editorial
11141 Program data structures dp implementation Statement D Educational Codeforces Round 102 (Rated for Div. 2) {1473} PROGRAMMING Educational Codeforces Round 102 Editorial
4976 Minimum Path dp graphs implementation shortest paths Statement E Educational Codeforces Round 102 (Rated for Div. 2) {1473} PROGRAMMING Educational Codeforces Round 102 Editorial
4356 Cleaning data structures dp greedy implementation Statement D Codeforces Round 696 (Div. 2) {1474} PROGRAMMING 2000.0 Codeforces Round #696 Editorial
395 1 2 3 4 ... dp matrices Statement F Codeforces Round 696 (Div. 2) {1474} PROGRAMMING 3000.0 Codeforces Round #696 Editorial
11324 Cleaning the Phone binary search dp greedy sortings two pointers Statement D Codeforces Round 697 (Div. 3) {1475} PROGRAMMING Codeforces Round #697 (Div. 3) Editorial
58476 New Year's Number brute force dp math Statement B Codeforces Round 697 (Div. 3) {1475} PROGRAMMING Codeforces Round #697 (Div. 3) Editorial
8020 Strange Beauty dfs and similar dp math number theory Statement G Codeforces Round 697 (Div. 3) {1475} PROGRAMMING Codeforces Round #697 (Div. 3) Editorial
12394 Longest Simple Cycle constructive algorithms dp graphs greedy Statement C Educational Codeforces Round 103 (Rated for Div. 2) {1476} PROGRAMMING 87356
1217 Lanterns data structures dp Statement F Educational Codeforces Round 103 (Rated for Div. 2) {1476} PROGRAMMING 87356
9292 Journey dfs and similar dp dsu implementation two pointers Statement D Educational Codeforces Round 103 (Rated for Div. 2) {1476} PROGRAMMING 87356
19080 Nezzar and Lucky Number brute force dp math Statement B Codeforces Round 698 (Div. 2) {1478} PROGRAMMING 1000.0 Tutorial 1100
7536 Painting the Array I constructive algorithms data structures dp greedy implementation Statement B1 Codeforces Round 700 (Div. 1) {1479} PROGRAMMING 750.0 Editorial of Codeforces Round #700
4553 Painting the Array II data structures dp greedy implementation Statement B2 Codeforces Round 700 (Div. 1) {1479} PROGRAMMING 750.0 Editorial of Codeforces Round #700
470 School Clubs dp fft math number theory probabilities Statement E Codeforces Round 700 (Div. 1) {1479} PROGRAMMING 4000.0 Editorial of Codeforces Round #700
2490 Sorting Books data structures dp greedy Statement E Codeforces Round 699 (Div. 2) {1481} PROGRAMMING 2500.0 Codeforces Round #699 (Div. 2) Editorial
894 AB Tree dp greedy trees Statement F Codeforces Round 699 (Div. 2) {1481} PROGRAMMING 3000.0 Codeforces Round #699 (Div. 2) Editorial
3931 Skyline Photo data structures dp Statement E Технокубок 2021 - Финал {1482} PROGRAMMING 2500.0 Technocup 2021: Final Round and Codeforces Round #709 — tutorial
919 Skyline Photo data structures dp Statement C Codeforces Round 709 (Div. 1, based on Technocup 2021 Final Round) {1483} PROGRAMMING 1500.0 Technocup 2021: Final Round and Codeforces Round #709 — tutorial
497 Useful Edges dp graphs shortest paths Statement D Codeforces Round 709 (Div. 1, based on Technocup 2021 Final Round) {1483} PROGRAMMING 1750.0 Technocup 2021: Final Round and Codeforces Round #709 — tutorial
18015 Replace and Keep Sorted dp implementation math Statement B Codeforces Round 701 (Div. 2) {1485} PROGRAMMING 1000.0 Editorial of Codeforces Round #701 (Div. 2) 1200
2382 Copy or Prefix Sum combinatorics data structures dp sortings Statement F Codeforces Round 701 (Div. 2) {1485} PROGRAMMING 3000.0 Editorial of Codeforces Round #701 (Div. 2) 2400
1583 Move and Swap dp greedy trees Statement E Codeforces Round 701 (Div. 2) {1485} PROGRAMMING 2500.0 Editorial of Codeforces Round #701 (Div. 2) 2500
3481 Paired Payment binary search constructive algorithms dp graphs shortest paths Statement E Codeforces Round 703 (Div. 2) {1486} PROGRAMMING 2250.0 Codeforces Round #703 (Div. 2) Editorial
10252 Max Median binary search data structures dp two pointers Statement D Codeforces Round 703 (Div. 2) {1486} PROGRAMMING 1750.0 Codeforces Round #703 (Div. 2) Editorial
878 Pairs of Paths combinatorics data structures trees Statement F Codeforces Round 703 (Div. 2) {1486} PROGRAMMING 3000.0 Codeforces Round #703 (Div. 2) Editorial
747 String Counting combinatorics dp math Statement G Educational Codeforces Round 104 (Rated for Div. 2) {1487} PROGRAMMING 87873
5196 Cheap Dinner data structures dp implementation sortings two pointers Statement E Educational Codeforces Round 104 (Rated for Div. 2) {1487} PROGRAMMING 87873
533 Ones dp greedy Statement F Educational Codeforces Round 104 (Rated for Div. 2) {1487} PROGRAMMING 87873
236 Palindromic Doubles *special data structures dp Statement E Kotlin Heroes: Episode 6 {1488} PROGRAMMING 88522
8448 Pekora and Trampoline brute force data structures dp graphs greedy implementation Statement C Codeforces Global Round 13 {1491} PROGRAMMING 1000.0 Codeforces Global Round 13 Editorial
17660 Maximum width data structures dp greedy two pointers Statement C Codeforces Round 704 (Div. 2) {1492} PROGRAMMING 1500.0 Codeforces Round #704 Editorial
562 Delete The Edges graphs Statement F Educational Codeforces Round 105 (Rated for Div. 2) {1494} PROGRAMMING Educational Codeforces Round 105 Editorial
9186 Square-free division (easy version) data structures dp greedy math number theory Statement E1 Codeforces Round 708 (Div. 2) {1497} PROGRAMMING 1500.0 Codeforces Round #708 Editorial 1700
1792 Genius bitmasks dp graphs Statement D Codeforces Round 708 (Div. 2) {1497} PROGRAMMING 1750.0 Codeforces Round #708 Editorial 2500
1958 Square-free division (hard version) data structures dp greedy hashing math number theory Statement E2 Codeforces Round 708 (Div. 2) {1497} PROGRAMMING 1500.0 Codeforces Round #708 Editorial 2500
12550 Planar Reflections brute force combinatorics data structures dp Statement C CodeCraft-21 and Codeforces Round 711 (Div. 2) {1498} PROGRAMMING 1750.0 CodeCraft-21 and Codeforces Round #711 (Div. 2) Editorial
1102 Christmas Game data structures dfs and similar dp games math trees Statement F CodeCraft-21 and Codeforces Round 711 (Div. 2) {1498} PROGRAMMING 3000.0 CodeCraft-21 and Codeforces Round #711 (Div. 2) Editorial
2535 Bananas in a Microwave dfs and similar dp greedy shortest paths Statement D CodeCraft-21 and Codeforces Round 711 (Div. 2) {1498} PROGRAMMING 2500.0 CodeCraft-21 and Codeforces Round #711 (Div. 2) Editorial
13516 Minimum Grid Path brute force data structures dp greedy Statement C Educational Codeforces Round 106 (Rated for Div. 2) {1499} PROGRAMMING Educational Codeforces Round 106 Editorial
22131 Binary Removals brute force dp greedy implementation Statement B Educational Codeforces Round 106 (Rated for Div. 2) {1499} PROGRAMMING Educational Codeforces Round 106 Editorial
1698 Chaotic Merge combinatorics dp Statement E Educational Codeforces Round 106 (Rated for Div. 2) {1499} PROGRAMMING Educational Codeforces Round 106 Editorial
1693 Diameter Cuts dfs and similar dp trees Statement F Educational Codeforces Round 106 (Rated for Div. 2) {1499} PROGRAMMING Educational Codeforces Round 106 Editorial
493 Cupboards Jumps dp Statement F Codeforces Round 707 (Div. 1, based on Moscow Open Olympiad in Informatics) {1500} PROGRAMMING 3000.0 Codeforces Round #707 Editorial 3500
21338 Napoleon Cake dp implementation sortings Statement B Codeforces Round 707 (Div. 2, based on Moscow Open Olympiad in Informatics) {1501} PROGRAMMING 1000.0 Codeforces Round #707 Editorial 900
3917 Travelling Salesman Problem binary search data structures dp greedy shortest paths sortings Statement C Codeforces Round 712 (Div. 1) {1503} PROGRAMMING 1250.0 T 2200
912 2-Coloring combinatorics dp math Statement E Codeforces Round 712 (Div. 1) {1503} PROGRAMMING 2500.0 T 3100
4918 Maximize the Remaining String brute force data structures dp greedy strings two pointers Statement G Codeforces Round 710 (Div. 3) {1506} PROGRAMMING Editorial
37680 Double-ended Strings brute force dp hashing strings Statement C Codeforces Round 710 (Div. 3) {1506} PROGRAMMING Editorial
4497 Almost Sorted binary search bitmasks combinatorics constructive algorithms dp implementation math Statement B Codeforces Round 715 (Div. 1) {1508} PROGRAMMING 1000.0 Codeforces Round #715 Editorial
758 Swap Pass constructive algorithms geometry sortings Statement D Codeforces Round 715 (Div. 1) {1508} PROGRAMMING 2250.0 Codeforces Round #715 Editorial
15869 The Sports Festival dp greedy Statement C Codeforces Round 715 (Div. 2) {1509} PROGRAMMING 1500.0 Codeforces Round #715 Editorial
2138 Digits brute force dp math number theory Statement D 2020-2021 ICPC, NERC, Northern Eurasia Onsite (Unrated, Online Mirror, ICPC Rules, Teams Preferred) {1510} PROGRAMMING nerc-2020-offline-tutorial.pdf
140 Hard Optimization dp Statement H 2020-2021 ICPC, NERC, Northern Eurasia Onsite (Unrated, Online Mirror, ICPC Rules, Teams Preferred) {1510} PROGRAMMING nerc-2020-offline-tutorial.pdf
2944 Colorings and Dominoes combinatorics dp math Statement E Educational Codeforces Round 107 (Rated for Div. 2) {1511} PROGRAMMING 89634
603 Chainword data structures dp math matrices strings Statement F Educational Codeforces Round 107 (Rated for Div. 2) {1511} PROGRAMMING 89634
9634 Short Task brute force dp math number theory Statement G Codeforces Round 713 (Div. 3) {1512} PROGRAMMING Codeforces Round #713 (Div. 3) Editorial
16891 Add One dp matrices Statement C Divide by Zero 2021 and Codeforces Round 714 (Div. 2) {1513} PROGRAMMING 1500.0 Divide by Zero 2021 and Codeforces Round #714 (Div. 2) Editorial
4650 Phoenix and Computers combinatorics dp math Statement E Codeforces Global Round 14 {1515} PROGRAMMING 2750.0 Editorial
5332 Cut binary search data structures graphs number theory Statement D Codeforces Round 717 (Div. 2) {1516} PROGRAMMING 2000.0 Codeforces round #717 editorial
26685 AGAGA XOOORRR bitmasks brute force dp greedy Statement B Codeforces Round 717 (Div. 2) {1516} PROGRAMMING 1000.0 Codeforces round #717 editorial
14476 Baby Ehab Partitions Again bitmasks constructive algorithms dp math Statement C Codeforces Round 717 (Div. 2) {1516} PROGRAMMING 1500.0 Codeforces round #717 editorial
1067 Baby Ehab Plays with Permutations combinatorics dp math Statement E Codeforces Round 717 (Div. 2) {1516} PROGRAMMING 2750.0 Codeforces round #717 editorial
92 Fly Around the World dp dp dp dp geometry geometry Statement H Contest 2050 and Codeforces Round 718 (Div. 1 + Div. 2) {1517} PROGRAMMING 4000.0 Contest 2050 and Codeforces Round #718 (Div.1 + Div.2) Editorial
9473 Explorer Space dp graphs shortest paths Statement D Contest 2050 and Codeforces Round 718 (Div. 1 + Div. 2) {1517} PROGRAMMING 1750.0 Contest 2050 and Codeforces Round #718 (Div.1 + Div.2) Editorial
719 Reunion dp trees Statement F Contest 2050 and Codeforces Round 718 (Div. 1 + Div. 2) {1517} PROGRAMMING 3000.0 Contest 2050 and Codeforces Round #718 (Div.1 + Div.2) Editorial
17886 Maximum Sum of Products brute force dp implementation math ternary search two pointers Statement D Educational Codeforces Round 108 (Rated for Div. 2) {1519} PROGRAMMING Educational Codeforces Round 108 Editorial
857 Chests and Keys dp flows Statement F Educational Codeforces Round 108 (Rated for Div. 2) {1519} PROGRAMMING Educational Codeforces Round 108 Editorial
33637 The Cake Is a Lie dp math Statement B Educational Codeforces Round 108 (Rated for Div. 2) {1519} PROGRAMMING Educational Codeforces Round 108 Editorial
29969 Arranging The Sheep dp greedy math Statement E Codeforces Round 719 (Div. 3) {1520} PROGRAMMING Editorial
2379 Nastia Plays with a Tree constructive algorithms data structures dfs and similar dp flows graphs greedy implementation trees Statement D Codeforces Round 720 (Div. 2) {1521} PROGRAMMING 2250.0 90477
2540 Love-Hate bitmasks brute force dp probabilities Statement D Deltix Round, Spring 2021 (open for everyone, rated, Div. 1 + Div. 2) {1523} PROGRAMMING 2250.0 Deltix Round, Spring 2021. Editorial 2400
2005 Crypto Lights combinatorics dp probabilities Statement E Deltix Round, Spring 2021 (open for everyone, rated, Div. 1 + Div. 2) {1523} PROGRAMMING 2250.0 Deltix Round, Spring 2021. Editorial 2600
553 Favorite Game dp Statement F Deltix Round, Spring 2021 (open for everyone, rated, Div. 1 + Div. 2) {1523} PROGRAMMING 3000.0 Deltix Round, Spring 2021. Editorial 3300
465 Hopping Around the Array data structures dp Statement H Deltix Round, Spring 2021 (open for everyone, rated, Div. 1 + Div. 2) {1523} PROGRAMMING 3250.0 Deltix Round, Spring 2021. Editorial 3500
487 Goblins And Gnomes brute force dp graph matchings Statement F Educational Codeforces Round 109 (Rated for Div. 2) {1525} PROGRAMMING 90793
11024 Armchairs brute force dp greedy Statement D Educational Codeforces Round 109 (Rated for Div. 2) {1525} PROGRAMMING 90793
2536 Assimilation IV combinatorics dp math probabilities Statement E Educational Codeforces Round 109 (Rated for Div. 2) {1525} PROGRAMMING 90793
27938 Potions (Easy Version) brute force data structures dp greedy Statement C1 Codeforces Round 723 (Div. 2) {1526} PROGRAMMING 750.0 Codeforces Round #723 (Div. 2) Editorial
37647 I Hate 1111 dp math number theory Statement B Codeforces Round 723 (Div. 2) {1526} PROGRAMMING 1000.0 Codeforces Round #723 (Div. 2) Editorial
36168 Palindrome Game (easy version) dp games Statement B1 Codeforces Round 721 (Div. 2) {1527} PROGRAMMING 750.0 Tutorial 1200
8834 Palindrome Game (hard version) dp games Statement B2 Codeforces Round 721 (Div. 2) {1527} PROGRAMMING 1500.0 Tutorial 1900
3066 Partition Game binary search data structures divide and conquer dp Statement E Codeforces Round 721 (Div. 2) {1527} PROGRAMMING 3000.0 Tutorial 2500