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
2021 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
525 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
3517 Make k Equal dp greedy Statement F Codeforces Round 629 (Div. 3) {1328} PROGRAMMING 75246 2400
7049 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
602 Elementary! brute force dp strings Statement F April Fools Day Contest 2020 {1331} PROGRAMMING April Fools Day Contest 2020: editorial
1127 Independent Set dfs and similar dp trees Statement F Codeforces Round 630 (Div. 2) {1332} PROGRAMMING 2250.0 Codeforces Round #630 Editorial 2500
1503 Strange Function data structures dp Statement F Educational Codeforces Round 85 (Rated for Div. 2) {1334} PROGRAMMING Educational Codeforces Round 85 Editorial
11728 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
9348 Three Blocks Palindrome (hard version) brute force data structures dp two pointers Statement E2 Codeforces Round 634 (Div. 3) {1335} PROGRAMMING 75993 2000
24558 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
4062 Kaavi and Magic Spell dp strings Statement C Codeforces Round 635 (Div. 1) {1336} PROGRAMMING 1500.0 Codeforces Round #635 Editorial 2200
1123 Nested Rubber Bands dfs and similar dp trees Statement D Codeforces Round 633 (Div. 1) {1338} PROGRAMMING 2000.0 Editorial
34136 Filling Diamonds brute force dp Statement A Codeforces Round 633 (Div. 2) {1339} PROGRAMMING 500.0 Codeforces Round #633 Editorial
8305 Nastya and Scoreboard bitmasks dp greedy Statement B Codeforces Round 637 (Div. 1) - Thanks, Ivan Belonogov! {1340} PROGRAMMING 750.0 Codeforces Round #637 Editorial
979 Make It Ascending bitmasks brute force dp Statement F Educational Codeforces Round 86 (Rated for Div. 2) {1342} PROGRAMMING 76633 2900
43940 Alternating Subsequence dp greedy two pointers Statement C Codeforces Round 636 (Div. 3) {1343} PROGRAMMING 76352 1100
1976 Quantifier Question dfs and similar dp graphs math Statement C Codeforces Round 639 (Div. 1) {1344} PROGRAMMING 1500.0 Codeforces Round #639 Editorial 2600
28217 Card Constructions binary search brute force dp math Statement B Codeforces Round 639 (Div. 2) {1345} PROGRAMMING 1000.0 Codeforces Round #639 Editorial 1100
413 Magic Tricks *special dp graphs Statement E Kotlin Heroes: Episode 4 {1346} PROGRAMMING Kotlin Heroes: Episode 4 — Editorial 1700
61 Game with Segments *special data structures games Statement H Kotlin Heroes: Episode 4 {1346} PROGRAMMING Kotlin Heroes: Episode 4 — Editorial 2700
54 Pac-Man 2.0 *special dp Statement I Kotlin Heroes: Episode 4 {1346} PROGRAMMING Kotlin Heroes: Episode 4 — Editorial 2900
2427 Phoenix and Berries dp greedy Statement E Codeforces Round 638 (Div. 2) {1348} PROGRAMMING 2500.0 Codeforces Round #638 (Div. 2) Editorial 2400
516 Slime and Sequences (Easy Version) dp fft math Statement F1 Codeforces Round 641 (Div. 1) {1349} PROGRAMMING 1750.0 Codeforces Round #641 Editorial 3100
120 Slime and Hats constructive algorithms dp greedy Statement E Codeforces Round 641 (Div. 1) {1349} PROGRAMMING 2500.0 Codeforces Round #641 Editorial 3500
134 Slime and Sequences (Hard Version) dp fft math Statement F2 Codeforces Round 641 (Div. 1) {1349} PROGRAMMING 1750.0 Codeforces Round #641 Editorial 3500
29282 Orac and Models dp math number theory Statement B Codeforces Round 641 (Div. 2) {1350} PROGRAMMING 1000.0 Codeforces Round #641 Editorial 1400
7784 K-periodic Garland brute force dp greedy Statement E Codeforces Round 642 (Div. 3) {1353} PROGRAMMING Codeforces Round #642 (Div. 3) Editorial 1900
3606 Decreasing Heights brute force dp Statement F Codeforces Round 642 (Div. 3) {1353} PROGRAMMING Codeforces Round #642 (Div. 3) Editorial 2200
35174 Ternary String binary search dp implementation two pointers Statement B Educational Codeforces Round 87 (Rated for Div. 2) {1354} PROGRAMMING 77593 1200
3675 Graph Coloring dfs and similar dp graphs Statement E Educational Codeforces Round 87 (Rated for Div. 2) {1354} PROGRAMMING 77593 2100
1474 Summoning Minions constructive algorithms dp flows graph matchings greedy sortings Statement F Educational Codeforces Round 87 (Rated for Div. 2) {1354} PROGRAMMING 77593 2500
27337 Young Explorers dp greedy sortings Statement B Codeforces Round 643 (Div. 2) {1355} PROGRAMMING 750.0 Codeforces Round #643 (Div. 2) Editorial 1200
2449 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
29358 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
10689 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
27931 Polygon dp graphs implementation shortest paths Statement E Codeforces Round 644 (Div. 3) {1360} PROGRAMMING Codeforces Round #644 (Div. 3) Editorial 1300
13499 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
7484 Tree Shuffling dfs and similar dp dsu greedy trees Statement E Codeforces Round 646 (Div. 2) {1363} PROGRAMMING 2250.0 78202 2000
1732 Rotating Substrings dp strings Statement F Codeforces Round 646 (Div. 2) {1363} PROGRAMMING 3000.0 78202 2600
4951 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
4616 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
893 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
619 Construct the String dp strings Statement G Educational Codeforces Round 89 (Rated for Div. 2) {1366} PROGRAMMING Educational Codeforces Round 89 Editorial
5803 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
1863 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
3617 Flying Sort (Easy Version) dp greedy two pointers Statement F1 Codeforces Round 650 (Div. 3) {1367} PROGRAMMING Codeforces Round #650 (Div. 3) Editorial
9216 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
715 BareLee dfs and similar dp games Statement F Codeforces Round 652 (Div. 2) {1369} PROGRAMMING 3000.0 Codeforces Round #652 (Div. 2) Editorial 2700
5216 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
10812 Odd-Even Subsequence binary search dp greedy implementation sortings Statement D Codeforces Round 651 (Div. 2) {1370} PROGRAMMING 2000.0 Editorial — Codeforces Round #651
5714 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
1422 Omkar and Last Floor dp two pointers Statement E Codeforces Round 655 (Div. 2) {1372} PROGRAMMING 2500.0 Codeforces Round #655 Editorial 2900
19332 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
52280 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
2946 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
17518 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
472 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
887 Strange Addition data structures dp matrices Statement F Educational Codeforces Round 91 (Rated for Div. 2) {1380} PROGRAMMING Educational Codeforces Round 91 Editorial
22651 Create The Teams dp greedy sortings Statement C Educational Codeforces Round 91 (Rated for Div. 2) {1380} PROGRAMMING Educational Codeforces Round 91 Editorial
9538 Unmerge combinatorics dp two pointers Statement B Codeforces Round 658 (Div. 1) {1381} PROGRAMMING 1500.0 Codeforces Round #658 Editorial 1800
821 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
5431 GameGame bitmasks constructive algorithms dp games greedy math Statement B Codeforces Round 659 (Div. 1) {1383} PROGRAMMING 1000.0 Codeforces Round #659 Editorial
1025 Strange Operation data structures dp Statement E Codeforces Round 659 (Div. 1) {1383} PROGRAMMING 2000.0 Codeforces Round #659 Editorial
661 String Transformation 2 dp graphs trees Statement C Codeforces Round 659 (Div. 1) {1383} PROGRAMMING 1750.0 Codeforces Round #659 Editorial
4081 Koa and the Beach (Easy Version) dp greedy Statement B1 Codeforces Round 659 (Div. 2) {1384} PROGRAMMING 500.0 Codeforces Round #659 Editorial
21815 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
896 Graph *special dfs and similar dp math Statement A Baltic Olympiad in Informatics 2020, Day 2 (IOI, Unofficial Mirror Contest, Unrated) {1387} PROGRAMMING T
10402 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
6902 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
20523 Good String brute force dp greedy implementation two pointers Statement C Educational Codeforces Round 92 (Rated for Div. 2) {1389} PROGRAMMING 80809
1240 Bicolored Segments data structures dp graph matchings greedy sortings Statement F Educational Codeforces Round 92 (Rated for Div. 2) {1389} PROGRAMMING 80809
492 Directing Edges dfs and similar dp graphs greedy trees Statement G Educational Codeforces Round 92 (Rated for Div. 2) {1389} PROGRAMMING 80809
20253 Array Walk dp greedy math Statement B Educational Codeforces Round 92 (Rated for Div. 2) {1389} PROGRAMMING 80809
5751 505 bitmasks brute force dp implementation Statement D Codeforces Round 663 (Div. 2) {1391} PROGRAMMING 2000.0 Codeforces Round #663 (Div. 2) Editorial
674 Omkar and Pies bitmasks dfs and similar dp math Statement G Codeforces Global Round 10 {1392} PROGRAMMING 3000.0 Codeforces Global Round 10 — Editorial
9747 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
4181 Rarity and New Dress data structures dp graphs implementation Statement D Codeforces Round 662 (Div. 2) {1393} PROGRAMMING 1750.0 Codeforces Round #662 Editorial
446 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
438 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
7111 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
1221 Boboniu and Jianghu dp greedy sortings trees Statement D Codeforces Round 664 (Div. 1) {1394} PROGRAMMING 1750.0 Codeforces Round #664 Editorial 2800
15184 Boboniu and Bit Operations bitmasks brute force dp Statement C Codeforces Round 664 (Div. 2) {1395} PROGRAMMING 1000.0 Codeforces Round #664 Editorial 1600
2779 Monster Invaders dp greedy Statement C Codeforces Round 666 (Div. 1) {1396} PROGRAMMING 1750.0 Codeforces Round #666 — Editorial
1384 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
36156 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
12520 Colored Rectangles dp graph matchings greedy sortings Statement D Educational Codeforces Round 93 (Rated for Div. 2) {1398} PROGRAMMING Educational Codeforces Round 93 Editorial
1857 Yet Another Segments Subset dp sortings Statement F Codeforces Round 661 (Div. 3) {1399} PROGRAMMING Codeforces Round #661 (Div. 3) Editorial
1159 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
11360 Zigzags brute force data structures dp math two pointers Statement D Educational Codeforces Round 94 (Rated for Div. 2) {1400} PROGRAMMING 81942
6265 Clear the Multiset divide and conquer dp greedy sortings Statement E Educational Codeforces Round 94 (Rated for Div. 2) {1400} PROGRAMMING 81942
233 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
1349 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
129 Roads *special geometry sortings Statement B Central-European Olympiad in Informatics, CEOI 2020, Day 1 (IOI, Unofficial Mirror Contest, Unrated) {1402} PROGRAMMING Editorial
75 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
8159 Tree Tag dfs and similar dp games trees Statement B Codeforces Round 668 (Div. 1) {1404} PROGRAMMING 1000.0 Codeforces Round #668 Editorial
24421 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
5687 Discrete Centrifugal Jumps binary search data structures dp greedy Statement D Codeforces Round 669 (Div. 2) {1407} PROGRAMMING 2000.0 Codeforces Round #669 Editorial
1885 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
4666 Searchlights binary search brute force data structures dp geometry implementation sortings Statement D Grakn Forces 2020 {1408} PROGRAMMING 2000.0 Grakn Forces -- Editorial
1292 Clusterization Counting combinatorics dp dsu fft graphs Statement G Grakn Forces 2020 {1408} PROGRAMMING 3000.0 Grakn Forces -- Editorial
196 Bitwise Magic dp math Statement I Grakn Forces 2020 {1408} PROGRAMMING 3750.0 Grakn Forces -- Editorial
8444 Two Platforms binary search dp sortings two pointers Statement E Codeforces Round 667 (Div. 3) {1409} PROGRAMMING Codeforces Round #667 (Div. 3) Editorial
5105 Subsequences of Length Two dp greedy Statement F Codeforces Round 667 (Div. 3) {1409} PROGRAMMING Codeforces Round #667 (Div. 3) Editorial
6213 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
11712 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)
563 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)
430 Split data structures dp greedy Statement E Codeforces Round 673 (Div. 1) {1416} PROGRAMMING 2250.0 Codeforces Round #673 Editorial 3200
27912 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)
1043 Battle Lemmings brute force dp geometry Statement E Codeforces Round 672 (Div. 2) {1420} PROGRAMMING 3000.0 Editorial
18944 Pokémon Army (easy version) constructive algorithms dp greedy Statement C1 Codeforces Round 672 (Div. 2) {1420} PROGRAMMING 1000.0 Editorial
5180 Pokémon Army (hard version) data structures divide and conquer dp greedy implementation Statement C2 Codeforces Round 672 (Div. 2) {1420} PROGRAMMING 1250.0
961 Swedish Heroes brute force dp implementation Statement E Codeforces Round 676 (Div. 2) {1421} PROGRAMMING 2500.0 Codeforces Round #676 (Div. 2) Editorial
851 Minlexes dp greedy implementation strings Statement E Codeforces Round 675 (Div. 2) {1422} PROGRAMMING 2000.0 Codeforces Round #675 (Div. 2) Editorial
8802 Bargain dp math probabilities Statement C Codeforces Round 675 (Div. 2) {1422} PROGRAMMING 1000.0 Codeforces Round #675 (Div. 2) Editorial
880 Bubble Cup hypothesis constructive algorithms dp math Statement J Bubble Cup 13 - Finals [Online Mirror, unrated, Div. 1] {1423} PROGRAMMING FinalsEditorial2020.pdf
897 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
342 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
6138 Number of Subsequences combinatorics dp strings Statement F Codeforces Round 674 (Div. 3) {1426} PROGRAMMING 83120 2000
6058 The Hard Work of Paparazzi brute force dp Statement C Codeforces Global Round 11 {1427} PROGRAMMING 1000.0 Editorial of Global Round 11 2000
2580 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
644 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
726 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
865 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
21737 Number of Apartments brute force dp math Statement A Educational Codeforces Round 96 (Rated for Div. 2) {1430} PROGRAMMING Educational Codeforces Round 96 — Editorial
1007 Realistic Gameplay dp greedy Statement F Educational Codeforces Round 96 (Rated for Div. 2) {1430} PROGRAMMING Educational Codeforces Round 96 — Editorial
51 Zero-XOR Array *special dp Statement J Kotlin Heroes 5: ICPC Round {1431} PROGRAMMING 84563
203 Number Deletion Game *special dp games greedy Statement G Kotlin Heroes 5: ICPC Round {1431} PROGRAMMING 84563
6717 Zero Remainder Sum dp Statement F Codeforces Round 677 (Div. 3) {1433} PROGRAMMING Codeforces Round #677 (Div. 3) Editorial
1602 Emotional Fishermen combinatorics dp math Statement F Educational Codeforces Round 97 (Rated for Div. 2) {1437} PROGRAMMING 84149
3904 Make It Increasing data structures dp implementation Statement E Educational Codeforces Round 97 (Rated for Div. 2) {1437} PROGRAMMING 84149
12137 Chef Monocarp dp flows graph matchings greedy Statement C Educational Codeforces Round 97 (Rated for Div. 2) {1437} PROGRAMMING 84149
475 INOI Final Contests combinatorics dp Statement D Codeforces Round 684 (Div. 1) {1439} PROGRAMMING 2500.0 Codeforces Round #684[Div1 and Div2] Editorial
2897 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
9625 Extreme Subtraction dp greedy Statement A Codeforces Round 681 (Div. 1, based on VK Cup 2019-2020 - Final) {1442} PROGRAMMING 500.0 84298
780 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
166 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
642 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
4077 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
9004 Catching Cheaters dp strings Statement B Codeforces Round 683 (Div. 1, by Meet IT) {1446} PROGRAMMING 1000.0 E
349 Communism bitmasks dp trees Statement G Codeforces Global Round 12 {1450} PROGRAMMING 3750.0 Codeforces Global Round 12 Editorial
17267 String Equality dp greedy hashing implementation strings Statement C Codeforces Round 685 (Div. 2) {1451} PROGRAMMING 1250.0 Editorial — Codeforces Round #685
551 Game On Tree Statement G Educational Codeforces Round 98 (Rated for Div. 2) {1452} PROGRAMMING 84847
8668 Radio Towers combinatorics dp math Statement D Educational Codeforces Round 98 (Rated for Div. 2) {1452} PROGRAMMING 84847
2216 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
965 Even Harder dp Statement F Codeforces Round 688 (Div. 2) {1453} PROGRAMMING 3500.0 Codeforces Round #688 (Div. 2) Editorial
518 String and Operations dp greedy Statement F Educational Codeforces Round 99 (Rated for Div. 2) {1455} PROGRAMMING 85186
13188 Sequence and Swaps dp greedy sortings Statement D Educational Codeforces Round 99 (Rated for Div. 2) {1455} PROGRAMMING 85186
378 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)
438 Range Diameter Sum Statement F Codeforces Round 691 (Div. 1) {1458} PROGRAMMING 3500.0 Codeforces Round #691 Editorial (finished)
4049 Glass Half Spilled dp Statement B Codeforces Round 691 (Div. 1) {1458} PROGRAMMING 1000.0 Codeforces Round #691 Editorial (finished)
20748 Move and Turn dp math Statement B Codeforces Round 691 (Div. 2) {1459} PROGRAMMING 1000.0 Codeforces Round #691 Editorial (finished)
13219 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
601 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
36377 Unique Number dp greedy math Statement C Codeforces Round 690 (Div. 3) {1462} PROGRAMMING Codeforces Round #690 (Div. 3) Editorial
732 Max Correct Set bitmasks dp Statement F Educational Codeforces Round 100 (Rated for Div. 2) {1463} PROGRAMMING Educational Codeforces Round 100 Editorial
489 Finding satisfactory solutions dp graphs greedy math Statement H Good Bye 2020 {1466} PROGRAMMING 3500.0 Good Bye 2020 Editorial
18641 Canine poetry dp greedy strings Statement C Good Bye 2020 {1466} PROGRAMMING 1000.0 Good Bye 2020 Editorial
3987 Sum of Paths combinatorics dp math Statement D Codeforces Round 695 (Div. 2) {1467} PROGRAMMING 1750.0 Codeforces Round #695 (Div. 2) Editorial 2200
1946 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)
11655 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
375 Strange Permutation binary search combinatorics data structures dp two pointers Statement E Codeforces Round 694 (Div. 1) {1470} PROGRAMMING 2000.0 86464
29220 Strange Birthday Party dp greedy sortings two pointers Statement A Codeforces Round 694 (Div. 1) {1470} PROGRAMMING 500.0 86464
3284 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
5611 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
30452 Even-Odd Game dp games greedy sortings Statement D Codeforces Round 693 (Div. 3) {1472} PROGRAMMING Codeforces Round #693 (Div. 3) Editorial
35230 Long Jumps dp graphs Statement C Codeforces Round 693 (Div. 3) {1472} PROGRAMMING Codeforces Round #693 (Div. 3) Editorial
59575 Fair Division dp greedy Statement B Codeforces Round 693 (Div. 3) {1472} PROGRAMMING Codeforces Round #693 (Div. 3) Editorial
454 Tiles combinatorics dp fft math Statement G Educational Codeforces Round 102 (Rated for Div. 2) {1473} PROGRAMMING Educational Codeforces Round 102 Editorial
10933 Program data structures dp implementation Statement D Educational Codeforces Round 102 (Rated for Div. 2) {1473} PROGRAMMING Educational Codeforces Round 102 Editorial
4690 Minimum Path dp graphs implementation shortest paths Statement E Educational Codeforces Round 102 (Rated for Div. 2) {1473} PROGRAMMING Educational Codeforces Round 102 Editorial
4297 Cleaning data structures dp greedy implementation Statement D Codeforces Round 696 (Div. 2) {1474} PROGRAMMING 2000.0 Codeforces Round #696 Editorial
322 1 2 3 4 ... dp matrices Statement F Codeforces Round 696 (Div. 2) {1474} PROGRAMMING 3000.0 Codeforces Round #696 Editorial
11170 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
57058 New Year's Number brute force dp math Statement B Codeforces Round 697 (Div. 3) {1475} PROGRAMMING Codeforces Round #697 (Div. 3) Editorial
7785 Strange Beauty dfs and similar dp math number theory Statement G Codeforces Round 697 (Div. 3) {1475} PROGRAMMING Codeforces Round #697 (Div. 3) Editorial
12287 Longest Simple Cycle constructive algorithms dp graphs greedy Statement C Educational Codeforces Round 103 (Rated for Div. 2) {1476} PROGRAMMING 87356
1132 Lanterns data structures dp Statement F Educational Codeforces Round 103 (Rated for Div. 2) {1476} PROGRAMMING 87356
9221 Journey dfs and similar dp dsu implementation two pointers Statement D Educational Codeforces Round 103 (Rated for Div. 2) {1476} PROGRAMMING 87356
18990 Nezzar and Lucky Number brute force dp math Statement B Codeforces Round 698 (Div. 2) {1478} PROGRAMMING 1000.0 Tutorial 1100
7462 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
4425 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
264 School Clubs dp fft math number theory probabilities Statement E Codeforces Round 700 (Div. 1) {1479} PROGRAMMING 4000.0 Editorial of Codeforces Round #700
2411 Sorting Books data structures dp greedy Statement E Codeforces Round 699 (Div. 2) {1481} PROGRAMMING 2500.0 Codeforces Round #699 (Div. 2) Editorial
725 AB Tree dp greedy trees Statement F Codeforces Round 699 (Div. 2) {1481} PROGRAMMING 3000.0 Codeforces Round #699 (Div. 2) Editorial
3738 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
17896 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
2326 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
1523 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
3345 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
9679 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
810 Pairs of Paths combinatorics data structures trees Statement F Codeforces Round 703 (Div. 2) {1486} PROGRAMMING 3000.0 Codeforces Round #703 (Div. 2) Editorial
699 String Counting combinatorics dp math Statement G Educational Codeforces Round 104 (Rated for Div. 2) {1487} PROGRAMMING 87873
5113 Cheap Dinner data structures dp implementation sortings two pointers Statement E Educational Codeforces Round 104 (Rated for Div. 2) {1487} PROGRAMMING 87873
484 Ones dp greedy Statement F Educational Codeforces Round 104 (Rated for Div. 2) {1487} PROGRAMMING 87873
231 Palindromic Doubles *special data structures dp Statement E Kotlin Heroes: Episode 6 {1488} PROGRAMMING 88522
8386 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
17470 Maximum width data structures dp greedy two pointers Statement C Codeforces Round 704 (Div. 2) {1492} PROGRAMMING 1500.0 Codeforces Round #704 Editorial
485 Delete The Edges graphs Statement F Educational Codeforces Round 105 (Rated for Div. 2) {1494} PROGRAMMING Educational Codeforces Round 105 Editorial
9092 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
1730 Genius bitmasks dp graphs Statement D Codeforces Round 708 (Div. 2) {1497} PROGRAMMING 1750.0 Codeforces Round #708 Editorial 2500
1910 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
12064 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
1053 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
2501 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
13408 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
21983 Binary Removals brute force dp greedy implementation Statement B Educational Codeforces Round 106 (Rated for Div. 2) {1499} PROGRAMMING Educational Codeforces Round 106 Editorial
1659 Chaotic Merge combinatorics dp Statement E Educational Codeforces Round 106 (Rated for Div. 2) {1499} PROGRAMMING Educational Codeforces Round 106 Editorial
1581 Diameter Cuts dfs and similar dp trees Statement F Educational Codeforces Round 106 (Rated for Div. 2) {1499} PROGRAMMING Educational Codeforces Round 106 Editorial
433 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
21027 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
3838 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
888 2-Coloring combinatorics dp math Statement E Codeforces Round 712 (Div. 1) {1503} PROGRAMMING 2500.0 T 3100
4828 Maximize the Remaining String brute force data structures dp greedy strings two pointers Statement G Codeforces Round 710 (Div. 3) {1506} PROGRAMMING Editorial
35370 Double-ended Strings brute force dp hashing strings Statement C Codeforces Round 710 (Div. 3) {1506} PROGRAMMING Editorial
4414 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
711 Swap Pass constructive algorithms geometry sortings Statement D Codeforces Round 715 (Div. 1) {1508} PROGRAMMING 2250.0 Codeforces Round #715 Editorial
15209 The Sports Festival dp greedy Statement C Codeforces Round 715 (Div. 2) {1509} PROGRAMMING 1500.0 Codeforces Round #715 Editorial
2113 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
137 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
2891 Colorings and Dominoes combinatorics dp math Statement E Educational Codeforces Round 107 (Rated for Div. 2) {1511} PROGRAMMING 89634
541 Chainword data structures dp math matrices strings Statement F Educational Codeforces Round 107 (Rated for Div. 2) {1511} PROGRAMMING 89634
9246 Short Task brute force dp math number theory Statement G Codeforces Round 713 (Div. 3) {1512} PROGRAMMING Codeforces Round #713 (Div. 3) Editorial
16450 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
4453 Phoenix and Computers combinatorics dp math Statement E Codeforces Global Round 14 {1515} PROGRAMMING 2750.0 Editorial
5152 Cut binary search data structures graphs number theory Statement D Codeforces Round 717 (Div. 2) {1516} PROGRAMMING 2000.0 Codeforces round #717 editorial
25238 AGAGA XOOORRR bitmasks brute force dp greedy Statement B Codeforces Round 717 (Div. 2) {1516} PROGRAMMING 1000.0 Codeforces round #717 editorial
14052 Baby Ehab Partitions Again bitmasks constructive algorithms dp math Statement C Codeforces Round 717 (Div. 2) {1516} PROGRAMMING 1500.0 Codeforces round #717 editorial
1002 Baby Ehab Plays with Permutations combinatorics dp math Statement E Codeforces Round 717 (Div. 2) {1516} PROGRAMMING 2750.0 Codeforces round #717 editorial
87 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
9216 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
590 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
17530 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
632 Chests and Keys dp flows Statement F Educational Codeforces Round 108 (Rated for Div. 2) {1519} PROGRAMMING Educational Codeforces Round 108 Editorial
33356 The Cake Is a Lie dp math Statement B Educational Codeforces Round 108 (Rated for Div. 2) {1519} PROGRAMMING Educational Codeforces Round 108 Editorial
28429 Arranging The Sheep dp greedy math Statement E Codeforces Round 719 (Div. 3) {1520} PROGRAMMING Editorial
2289 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
2469 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
1919 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
481 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
443 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
394 Goblins And Gnomes brute force dp graph matchings Statement F Educational Codeforces Round 109 (Rated for Div. 2) {1525} PROGRAMMING 90793
10825 Armchairs brute force dp greedy Statement D Educational Codeforces Round 109 (Rated for Div. 2) {1525} PROGRAMMING 90793
2365 Assimilation IV combinatorics dp math probabilities Statement E Educational Codeforces Round 109 (Rated for Div. 2) {1525} PROGRAMMING 90793
27034 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
36530 I Hate 1111 dp math number theory Statement B Codeforces Round 723 (Div. 2) {1526} PROGRAMMING 1000.0 Codeforces Round #723 (Div. 2) Editorial
34181 Palindrome Game (easy version) dp games Statement B1 Codeforces Round 721 (Div. 2) {1527} PROGRAMMING 750.0 Tutorial 1200
8677 Palindrome Game (hard version) dp games Statement B2 Codeforces Round 721 (Div. 2) {1527} PROGRAMMING 1500.0 Tutorial 1900
2884 Partition Game binary search data structures divide and conquer dp Statement E Codeforces Round 721 (Div. 2) {1527} PROGRAMMING 3000.0 Tutorial 2500