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 ... 9 10 11 >

Solved
Name
Tags
Solutions
Index
Contest
Type
Points
Tutorial
Rating Level
9145 Sasha and a Bit of Relax dp implementation Statement A Codeforces Round 539 (Div. 1) {1109} PROGRAMMING Codeforces Round #539 Editorial 1600
1558 Sasha and Interesting Fact from Graph Theory brute force combinatorics dp math trees Statement D Codeforces Round 539 (Div. 1) {1109} PROGRAMMING Codeforces Round #539 Editorial 2600
4185 Jongmah dp Statement D Codeforces Global Round 1 {1110} PROGRAMMING The Editorial of the First Codeforces Global Round 2200
476 Modest Substrings dp strings Statement H Codeforces Global Round 1 {1110} PROGRAMMING The Editorial of the First Codeforces Global Round 3500
1200 Destroy the Colony combinatorics dp math Statement D CodeCraft-19 and Codeforces Round 537 (Div. 2) {1111} PROGRAMMING CodeCraft-19 and Codeforces Round #537 (Div. 2) Editorial 2500
1193 Tree data structures dfs and similar dp graphs trees Statement E CodeCraft-19 and Codeforces Round 537 (Div. 2) {1111} PROGRAMMING CodeCraft-19 and Codeforces Round #537 (Div. 2) Editorial 2800
18479 Sasha and His Trip dp greedy math Statement A Codeforces Round 539 (Div. 2) {1113} PROGRAMMING Codeforces Round #539 Editorial 900
8462 Flood Fill dp Statement D Codeforces Round 538 (Div. 2) {1114} PROGRAMMING Codeforces Round #538 (Div. 2) Editorial 1900
5743 Magic Gems dp math matrices Statement D Educational Codeforces Round 60 (Rated for Div. 2) {1117} PROGRAMMING 65365 2000
713 Crisp String bitmasks dp Statement F Educational Codeforces Round 60 (Rated for Div. 2) {1117} PROGRAMMING 65365 2600
715 Tree Cutting (Hard Version) combinatorics dfs and similar dp trees Statement F2 Codeforces Round 540 (Div. 3) {1118} PROGRAMMING 65396 2700
5626 Pavel and Triangles brute force dp fft greedy ternary search Statement E Codeforces Global Round 2 {1119} PROGRAMMING Codeforces Global Round 2 Editorial 1900
1003 Niyaz and Small Degrees data structures dp trees Statement F Codeforces Global Round 2 {1119} PROGRAMMING Codeforces Global Round 2 Editorial 2900
2532 Compress String dp strings Statement C Codeforces Round 543 (Div. 1, based on Technocup 2019 Final Round) {1120} PROGRAMMING Разбор задач финала Технокубка 2019 и Codeforces Round #543 2200
1845 Power Tree dfs and similar dp dsu graphs greedy trees Statement D Codeforces Round 543 (Div. 1, based on Technocup 2019 Final Round) {1120} PROGRAMMING Разбор задач финала Технокубка 2019 и Codeforces Round #543 2400
333 Secret Letters data structures dp greedy Statement F Codeforces Round 543 (Div. 1, based on Technocup 2019 Final Round) {1120} PROGRAMMING Разбор задач финала Технокубка 2019 и Codeforces Round #543 2900
1035 Morse Code binary search data structures dp hashing sortings string suffix structures strings Statement C Codeforces Round 542 [Alex Lopashev Thanks-Round] (Div. 1) {1129} PROGRAMMING 65520 2300
1440 Isolation data structures dp Statement D Codeforces Round 542 [Alex Lopashev Thanks-Round] (Div. 1) {1129} PROGRAMMING 65520 2800
680 Legendary Tree binary search interactive trees Statement E Codeforces Round 542 [Alex Lopashev Thanks-Round] (Div. 1) {1129} PROGRAMMING 65520 3000
9583 Connect brute force dfs and similar dsu Statement C Codeforces Round 542 [Alex Lopashev Thanks-Round] (Div. 2) {1130} PROGRAMMING 65520 1400
3742 Gourmet choice dfs and similar dp dsu graphs greedy Statement D Codeforces Round 541 (Div. 2) {1131} PROGRAMMING Codeforces Round #541 Editorial 2000
1300 String Multiplication dp greedy strings Statement E Codeforces Round 541 (Div. 2) {1131} PROGRAMMING Codeforces Round #541 Editorial 2200
573 Most Dangerous Shark data structures dp two pointers Statement G Codeforces Round 541 (Div. 2) {1131} PROGRAMMING Codeforces Round #541 Editorial 2900
11930 Clear the String dp Statement F Educational Codeforces Round 61 (Rated for Div. 2) {1132} PROGRAMMING T 2000
2161 Knapsack dfs and similar dp greedy Statement E Educational Codeforces Round 61 (Rated for Div. 2) {1132} PROGRAMMING T 2400
1311 Greedy Subsequences data structures dp trees Statement G Educational Codeforces Round 61 (Rated for Div. 2) {1132} PROGRAMMING T 2600
20104 Middle of the Contest implementation Statement A Codeforces Round 544 (Div. 3) {1133} PROGRAMMING Codeforces Round #544 (Div. 3) Editorial 1000
6691 K Balanced Teams dp sortings two pointers Statement E Codeforces Round 544 (Div. 3) {1133} PROGRAMMING Codeforces Round #544 (Div. 3) Editorial 2000
1405 Museums Tour dp graphs implementation Statement C Codeforces Round 545 (Div. 1) {1137} PROGRAMMING Codeforces Round #545 – Editorial 2800
540 Matches Are Not a Child's Play data structures trees Statement F Codeforces Round 545 (Div. 1) {1137} PROGRAMMING Codeforces Round #545 – Editorial 3300
17838 Edgy Trees dfs and similar dsu graphs math trees Statement C Codeforces Round 548 (Div. 2) {1139} PROGRAMMING Codeforces Round #548 Editorial 1500
2864 Steps to One dp math number theory probabilities Statement D Codeforces Round 548 (Div. 2) {1139} PROGRAMMING Codeforces Round #548 Editorial 2300
13321 Minimum Triangulation dp greedy math Statement D Educational Codeforces Round 62 (Rated for Div. 2) {1140} PROGRAMMING Educational Codeforces Round 62 Editorial 1200
2178 Palindrome-less Arrays combinatorics divide and conquer dp Statement E Educational Codeforces Round 62 (Rated for Div. 2) {1140} PROGRAMMING Educational Codeforces Round 62 Editorial 2200
4053 Lynyrd Skynyrd data structures dfs and similar dp math trees Statement B Codeforces Round 549 (Div. 1) {1142} PROGRAMMING Codeforces Round #549 Editorial 2300
700 Foreigner dp Statement D Codeforces Round 549 (Div. 1) {1142} PROGRAMMING Codeforces Round #549 Editorial 2700
2392 Two Merged Sequences dp greedy Statement G Codeforces Round 550 (Div. 3) {1144} PROGRAMMING 66307 2600
1412 Leaf Partition dp trees Statement F Forethought Future Cup - Elimination Round {1146} PROGRAMMING 66639 2400
1140 Zoning Restrictions dp flows graphs Statement G Forethought Future Cup - Elimination Round {1146} PROGRAMMING 66639 2600
811 Satanic Panic dp geometry Statement H Forethought Future Cup - Elimination Round {1146} PROGRAMMING 66639 2800
3130 Chladni Figure brute force strings Statement B Forethought Future Cup - Final Round (Onsite Finalists Only) {1147} PROGRAMMING Forethought Future Cup Final Round Tutorial 1900
2089 Three Religions dp implementation strings Statement B Codeforces Round 556 (Div. 1) {1149} PROGRAMMING 66783 2200
1184 Abandoning Roads brute force dp graphs greedy Statement D Codeforces Round 556 (Div. 1) {1149} PROGRAMMING 66783 2900
13245 Dima and a Bad XOR bitmasks brute force constructive algorithms dp Statement B Codeforces Round 553 (Div. 2) {1151} PROGRAMMING Codeforces Round #553 (Div. 2) Editorial 1600
3902 Number of Components combinatorics data structures dp math Statement E Codeforces Round 553 (Div. 2) {1151} PROGRAMMING Codeforces Round #553 (Div. 2) Editorial 2100
1602 Sonya and Informatics combinatorics dp matrices probabilities Statement F Codeforces Round 553 (Div. 2) {1151} PROGRAMMING Codeforces Round #553 (Div. 2) Editorial 2500
2618 Neko and Aki's Prank dp greedy trees Statement D Codeforces Round 554 (Div. 2) {1152} PROGRAMMING T 2000
902 Neko Rules the Catniverse (Small Version) bitmasks dp matrices Statement F1 Codeforces Round 554 (Div. 2) {1152} PROGRAMMING T 2900
1162 Neko Rules the Catniverse (Large Version) bitmasks dp matrices Statement F2 Codeforces Round 554 (Div. 2) {1152} PROGRAMMING T 2900
5722 Serval and Rooted Tree binary search dfs and similar dp greedy trees Statement D Codeforces Round 551 (Div. 2) {1153} PROGRAMMING Editorial 1800
1022 Serval and Bonus Problem combinatorics dp math probabilities Statement F Codeforces Round 551 (Div. 2) {1153} PROGRAMMING Editorial 2800
3443 Shovels Shop dp greedy sortings Statement F Codeforces Round 552 (Div. 3) {1154} PROGRAMMING Codeforces Round #552 (Div. 3) Editorial 2300
8040 Beautiful Array brute force data structures divide and conquer dp greedy Statement D Educational Codeforces Round 63 (Rated for Div. 2) {1155} PROGRAMMING 66687 1900
577 Delivery Oligopoly brute force dp graphs Statement F Educational Codeforces Round 63 (Rated for Div. 2) {1155} PROGRAMMING 66687 2700
5052 0-1-Tree dfs and similar divide and conquer dp dsu trees Statement D Educational Codeforces Round 64 (Rated for Div. 2) {1156} PROGRAMMING 66827 2300
1830 Card Bag dp math probabilities Statement F Educational Codeforces Round 64 (Rated for Div. 2) {1156} PROGRAMMING 66827 2500
2963 Maximum Balanced Circle constructive algorithms dp greedy two pointers Statement F Codeforces Round 555 (Div. 3) {1157} PROGRAMMING 66737 2300
656 Density of subarrays dp math Statement F Codeforces Round 559 (Div. 1) {1158} PROGRAMMING 66993 3400
1688 Mysterious Code dp strings Statement D Codeforces Round 558 (Div. 2) {1163} PROGRAMMING 66943 2200
11314 A Tale of Two Lands binary search sortings two pointers Statement C Codeforces Round 561 (Div. 2) {1166} PROGRAMMING Codeforces Round #561 (Div. 2) Editorial 1600
2786 And Reachability bitmasks dp Statement C Codeforces Round 562 (Div. 1) {1168} PROGRAMMING Codeforces Round #562 — Editorial 2400
596 Anagram Paths dp implementation trees Statement D Codeforces Round 562 (Div. 1) {1168} PROGRAMMING Codeforces Round #562 — Editorial 2900
47 Good Subsets *special dp Statement I Kotlin Heroes: Episode 1 {1170} PROGRAMMING Kotlin Heroes Editorial
4475 Nauuo and Circle combinatorics dfs and similar dp trees Statement B Codeforces Round 564 (Div. 1) {1172} PROGRAMMING Codeforces Round #564 Editorial 2000
1268 Nauuo and Pictures (easy version) dp probabilities Statement C1 Codeforces Round 564 (Div. 1) {1172} PROGRAMMING Codeforces Round #564 Editorial 2500
1070 Nauuo and Pictures (hard version) dp probabilities Statement C2 Codeforces Round 564 (Div. 1) {1172} PROGRAMMING Codeforces Round #564 Editorial 2700
1861 Ehab and the Expected GCD Problem combinatorics dp math number theory Statement E Codeforces Round 563 (Div. 2) {1174} PROGRAMMING Codeforces round #563 editorial 2500
4850 Minimal Segment Cover data structures dfs and similar divide and conquer dp greedy implementation trees Statement E Educational Codeforces Round 66 (Rated for Div. 2) {1175} PROGRAMMING Editorial 2200
947 Yet Another Partiton Problem data structures divide and conquer dp geometry two pointers Statement G Educational Codeforces Round 66 (Rated for Div. 2) {1175} PROGRAMMING Editorial 2700
15317 Lose it! dp greedy implementation Statement C Codeforces Round 565 (Div. 3) {1176} PROGRAMMING 67598 1300
2458 Destroy it! dp implementation sortings Statement F Codeforces Round 565 (Div. 3) {1176} PROGRAMMING 67598 2500
23611 WOW Factor dp strings Statement B Codeforces Global Round 4 {1178} PROGRAMMING E 1300
2360 Short Colorful Strip combinatorics dfs and similar dp Statement F1 Codeforces Global Round 4 {1178} PROGRAMMING E 2200
1098 Long Colorful Strip dp Statement F2 Codeforces Global Round 4 {1178} PROGRAMMING E 2600
1092 Fedor Runs for President data structures dp trees Statement D Codeforces Round 569 (Div. 1) {1179} PROGRAMMING Editorial of Round #569 2600
27899 Alex and a Rhombus dp implementation math Statement A Codeforces Round 569 (Div. 2) {1180} PROGRAMMING Editorial of Round #569 800
3492 Flag brute force combinatorics dp implementation Statement C Codeforces Round 567 (Div. 2) {1181} PROGRAMMING Editorial of Codeforces Round #567 (based on All-Russian olympiad in the name of Keldysh) 1900
36413 Filling Shapes dp math Statement A Codeforces Round 566 (Div. 2) {1182} PROGRAMMING 67614 1000
3514 Product Oriented Recurrence dp math matrices number theory Statement E Codeforces Round 566 (Div. 2) {1182} PROGRAMMING 67614 2200
1059 Complete Mirror constructive algorithms dfs and similar dp hashing implementation trees Statement D Codeforces Round 566 (Div. 2) {1182} PROGRAMMING 67614 2500
5608 Subsequences (easy version) dp graphs implementation shortest paths Statement E Codeforces Round 570 (Div. 3) {1183} PROGRAMMING Tutorial 2000
3769 Subsequences (hard version) dp strings Statement H Codeforces Round 570 (Div. 3) {1183} PROGRAMMING Tutorial 2200
3285 Playlist for Polycarp (easy version) bitmasks combinatorics dp Statement G1 Codeforces Round 568 (Div. 2) {1185} PROGRAMMING Editorial for Codeforces Round #568 (Div. 2) 2100
992 Playlist for Polycarp (hard version) combinatorics dp Statement G2 Codeforces Round 568 (Div. 2) {1185} PROGRAMMING Editorial for Codeforces Round #568 (Div. 2) 2800
12575 Tree Painting dfs and similar dp trees Statement E Educational Codeforces Round 67 (Rated for Div. 2) {1187} PROGRAMMING Разбор Educational Codeforces Round 67 2000
1214 Expected Square Beauty dp math probabilities Statement F Educational Codeforces Round 67 (Rated for Div. 2) {1187} PROGRAMMING Разбор Educational Codeforces Round 67 2600
2248 Array Beauty dp Statement C Codeforces Round 572 (Div. 1) {1188} PROGRAMMING Editorial of Codeforces Round #572 2700
1129 Make Equal dp Statement D Codeforces Round 572 (Div. 1) {1188} PROGRAMMING Editorial of Codeforces Round #572 3000
11218 Candies! data structures dp implementation math Statement C Codeforces Round 572 (Div. 2) {1189} PROGRAMMING Editorial of Codeforces Round #572 1400
372 Cubeword *special brute force dp meet-in-the-middle Statement C CEOI 2019 day 1 online mirror (unrated, IOI format) {1192} PROGRAMMING E
515 Magic Tree *special data structures dp trees Statement B CEOI 2019 day 2 online mirror (unrated, IOI format) {1193} PROGRAMMING T
485 Amusement Park *special dp math Statement A CEOI 2019 day 2 online mirror (unrated, IOI format) {1193} PROGRAMMING T
2116 Count The Rectangles bitmasks brute force data structures geometry sortings Statement E Educational Codeforces Round 68 (Rated for Div. 2) {1194} PROGRAMMING Разбор Educational Codeforces Round 68 2200
1324 Crossword Expert combinatorics dp number theory probabilities two pointers Statement F Educational Codeforces Round 68 (Rated for Div. 2) {1194} PROGRAMMING Разбор Educational Codeforces Round 68 2500
377 Another Meme Problem dp Statement G Educational Codeforces Round 68 (Rated for Div. 2) {1194} PROGRAMMING Разбор Educational Codeforces Round 68 3000
37829 Basketball Exercise dp Statement C Codeforces Round 574 (Div. 2) {1195} PROGRAMMING Разбор Codeforces Round #574 (Div. 2) 1400
10587 RGB Substring (hard version) data structures dp implementation two pointers Statement D2 Codeforces Round 575 (Div. 3) {1196} PROGRAMMING Editorial 1600
6002 Yet Another Subarray Problem dp greedy math Statement D Educational Codeforces Round 69 (Rated for Div. 2) {1197} PROGRAMMING E 1900
1999 Culture Code binary search combinatorics data structures dp shortest paths sortings Statement E Educational Codeforces Round 69 (Rated for Div. 2) {1197} PROGRAMMING E 2300
384 Coloring Game dp games matrices Statement F Educational Codeforces Round 69 (Rated for Div. 2) {1197} PROGRAMMING E 2500
4270 Matching vs Independent Set constructive algorithms graphs greedy sortings Statement C Codeforces Round 576 (Div. 1) {1198} PROGRAMMING E 2200
3879 Rectangle Painting 1 dp Statement D Codeforces Round 576 (Div. 1) {1198} PROGRAMMING E 2400
22779 Water Lily geometry math Statement B Codeforces Round 576 (Div. 2) {1199} PROGRAMMING E 1000
14804 Block Adventure dp greedy Statement B Codeforces Round 578 (Div. 2) {1200} PROGRAMMING Codeforces Round #578 (Div. 2) Editorial 1300
4484 White Lines brute force data structures dp implementation two pointers Statement D Codeforces Round 578 (Div. 2) {1200} PROGRAMMING Codeforces Round #578 (Div. 2) Editorial 1900
1250 Graph Traveler brute force data structures dfs and similar dp graphs implementation math number theory Statement F Codeforces Round 578 (Div. 2) {1200} PROGRAMMING Codeforces Round #578 (Div. 2) Editorial 2500
2584 Treasure Hunting binary search dp greedy implementation Statement D Codeforces Round 577 (Div. 2) {1201} PROGRAMMING Codeforces Round #577 (Div 2) Editorial 2000
4872 You Are Given a Decimal String... brute force dp shortest paths Statement B Educational Codeforces Round 70 (Rated for Div. 2) {1202} PROGRAMMING 68972 1700
2811 You Are Given a WASD-string... brute force data structures dp greedy implementation math strings Statement C Educational Codeforces Round 70 (Rated for Div. 2) {1202} PROGRAMMING 68972 2100
3445 Complete the Projects (hard version) dp greedy Statement F2 Codeforces Round 579 (Div. 3) {1203} PROGRAMMING Codeforces Round #579 (Div. 3) Editorial 2400
7526 Anna, Svyatoslav and Maps dp graphs greedy shortest paths Statement C Codeforces Round 581 (Div. 2) {1204} PROGRAMMING 69244 1700
2385 Natasha, Sasha and the Prefix Sums combinatorics dp math number theory Statement E Codeforces Round 581 (Div. 2) {1204} PROGRAMMING 69244 2400
29976 Make Product Equal One dp implementation Statement B Codeforces Round 580 (Div. 2) {1206} PROGRAMMING Editorial of Codeforces Round #580 900
10660 Gas Pipeline dp greedy Statement C Educational Codeforces Round 71 (Rated for Div. 2) {1207} PROGRAMMING Educational Codeforces Round 71 Editorial 1500
3668 Bits And Pieces bitmasks dfs and similar dp greedy Statement F Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) {1208} PROGRAMMING 69357 2600
3344 Rotate Columns (easy version) bitmasks brute force dp greedy sortings Statement E1 Codeforces Round 584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. 1 + Div. 2) {1209} PROGRAMMING 69791 2000
2452 Rotate Columns (hard version) bitmasks dp greedy sortings Statement E2 Codeforces Round 584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. 1 + Div. 2) {1209} PROGRAMMING 69791 2400
375 Moving Walkways data structures greedy math Statement H Codeforces Round 584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. 1 + Div. 2) {1209} PROGRAMMING 69791 3300
5593 Anadi and Domino brute force graphs Statement A Dasha Code Championship - SPb Finals Round (only for onsite-finalists) {1210} PROGRAMMING Dasha Code Championship Finals and Mirror Round 588 Editorial 1600
393 Mateusz and Escape Room dp Statement G Dasha Code Championship - SPb Finals Round (only for onsite-finalists) {1210} PROGRAMMING Dasha Code Championship Finals and Mirror Round 588 Editorial 3400
60 Road Repair in Treeland *special binary search dp trees Statement H Kotlin Heroes: Episode 2 {1211} PROGRAMMING Kotlin Heroes: Episode 2 Editorial 3000
7222 Treasure Island dfs and similar dp flows hashing Statement D Codeforces Round 583 (Div. 1 + Div. 2, based on Olympiad of Metropolises) {1214} PROGRAMMING Tutorial 1800
2892 Petya and Construction Set constructive algorithms graphs math sortings trees Statement E Codeforces Round 583 (Div. 1 + Div. 2, based on Olympiad of Metropolises) {1214} PROGRAMMING Tutorial 2000
19934 The Number of Products combinatorics dp implementation Statement B Codeforces Round 585 (Div. 2) {1215} PROGRAMMING Codeforces Round #585 Editorial 1500
3649 Marbles bitmasks dp Statement E Codeforces Round 585 (Div. 2) {1215} PROGRAMMING Codeforces Round #585 Editorial 2200
3313 Wi-Fi data structures dp greedy Statement F Codeforces Round 587 (Div. 3) {1216} PROGRAMMING Codeforces Round #587 (Div. 3) Editorial 2300
265 Jumping Transformers dp Statement C Bubble Cup 12 - Finals [Online Mirror, unrated, Div. 1] {1218} PROGRAMMING E 2800
190 BubbleReactor dp graphs Statement A Bubble Cup 12 - Finals [Online Mirror, unrated, Div. 1] {1218} PROGRAMMING E 2800
3098 Tourism dfs and similar dp dsu graphs greedy trees Statement E Codeforces Round 586 (Div. 1 + Div. 2) {1220} PROGRAMMING Codeforces Round #586 Editorial 2200
10563 Make The Fence Great Again dp Statement D Educational Codeforces Round 73 (Rated for Div. 2) {1221} PROGRAMMING Разбор Educational Codeforces Round 73 1700
1055 Graph And Numbers bitmasks brute force combinatorics dp meet-in-the-middle Statement G Educational Codeforces Round 73 (Rated for Div. 2) {1221} PROGRAMMING Разбор Educational Codeforces Round 73 2900
4576 Sequence Sorting dp greedy two pointers Statement D Technocup 2020 - Elimination Round 1 {1223} PROGRAMMING Сodeforces Round 591 (and Technocup 2020 — Elimination Round 1) Editorial 2000
3027 Paint the Tree dp sortings trees Statement E Technocup 2020 - Elimination Round 1 {1223} PROGRAMMING Сodeforces Round 591 (and Technocup 2020 — Elimination Round 1) Editorial 2200
2335 Stack Exterminable Arrays data structures divide and conquer dp hashing Statement F Technocup 2020 - Elimination Round 1 {1223} PROGRAMMING Сodeforces Round 591 (and Technocup 2020 — Elimination Round 1) Editorial 2600
2177 Rock Is Push binary search dp Statement E Technocup 2020 - Elimination Round 2 {1225} PROGRAMMING 70898 2200
685 To Make 1 bitmasks constructive algorithms dp greedy number theory Statement G Technocup 2020 - Elimination Round 2 {1225} PROGRAMMING 70898 3000
2101 Wrong Answer on test 233 (Easy Version) dp Statement F1 Technocup 2020 - Elimination Round 3 {1227} PROGRAMMING Разбор задач №2 2100
3751 Another Filling the Grid combinatorics dp math Statement E Codeforces Round 589 (Div. 2) {1228} PROGRAMMING 70162 2300
13724 Pipes dp implementation Statement C Codeforces Round 590 (Div. 3) {1234} PROGRAMMING Codeforces Round #590 (Div. 3) Editorial 1400
3247 Yet Another Substring Reverse bitmasks dp Statement F Codeforces Round 590 (Div. 3) {1234} PROGRAMMING Codeforces Round #590 (Div. 3) Editorial 2400
817 Alice and the Unfair Game binary search data structures dp dsu Statement E Codeforces Round 593 (Div. 2) {1236} PROGRAMMING 70654 2600
1752 Balanced Binary Search Trees dp math Statement E Codeforces Global Round 5 {1237} PROGRAMMING T 2400
1193 Balanced Domino Placements combinatorics dp Statement F Codeforces Global Round 5 {1237} PROGRAMMING T 2600
168 Balanced Distribution data structures dp greedy Statement G Codeforces Global Round 5 {1237} PROGRAMMING T 3600
7900 Standard Free2play dp greedy math Statement C Educational Codeforces Round 74 (Rated for Div. 2) {1238} PROGRAMMING Educational Codeforces Round 74 Editorial 1600
6556 AB-string binary search combinatorics dp strings Statement D Educational Codeforces Round 74 (Rated for Div. 2) {1238} PROGRAMMING Educational Codeforces Round 74 Editorial 1800
3692 Keyboard Purchase bitmasks dp Statement E Educational Codeforces Round 74 (Rated for Div. 2) {1238} PROGRAMMING Educational Codeforces Round 74 Editorial 2200
2256 The Maximum Subtree dfs and similar dp graphs trees Statement F Educational Codeforces Round 74 (Rated for Div. 2) {1238} PROGRAMMING Educational Codeforces Round 74 Editorial 2300
7922 Ivan the Fool and the Probability Theory combinatorics dp math Statement A Codeforces Round 594 (Div. 1) {1239} PROGRAMMING Editorial of Codeforces Round #594 (on the problems of Moscow Team Olympiad) 1700
1293 Turtle dp implementation Statement E Codeforces Round 594 (Div. 1) {1239} PROGRAMMING Editorial of Codeforces Round #594 (on the problems of Moscow Team Olympiad) 3100
9865 0-1 MST dfs and similar dsu graphs sortings Statement B Codeforces Round 599 (Div. 1) {1242} PROGRAMMING Codeforces Round #599 Editorial 1900
1994 Sum Balance bitmasks dfs and similar dp graphs Statement C Codeforces Round 599 (Div. 1) {1242} PROGRAMMING Codeforces Round #599 Editorial 2400
8447 Paint the Tree brute force constructive algorithms dp graphs implementation trees Statement D Codeforces Round 592 (Div. 2) {1244} PROGRAMMING Codeforces Round #592 (Div. 2) Tutorial 1700
14636 Restricted RPS constructive algorithms dp greedy Statement B Codeforces Round 597 (Div. 2) {1245} PROGRAMMING Codeforces Round #597 (Div. 2) Editorial 1200
20433 Constanze's Machine dp Statement C Codeforces Round 597 (Div. 2) {1245} PROGRAMMING Codeforces Round #597 (Div. 2) Editorial 1400
2455 Daniel and Spring Cleaning bitmasks brute force combinatorics dp Statement F Codeforces Round 597 (Div. 2) {1245} PROGRAMMING Codeforces Round #597 (Div. 2) Editorial 2300
1404 Hyakugoku and Ladders dp probabilities shortest paths Statement E Codeforces Round 597 (Div. 2) {1245} PROGRAMMING Codeforces Round #597 (Div. 2) Editorial 2300
2575 The World Is Just a Programming Task (Easy Version) brute force dp greedy implementation Statement D1 Codeforces Round 594 (Div. 2) {1248} PROGRAMMING Editorial of Codeforces Round #594 (on the problems of Moscow Team Olympiad) 1900
11481 By Elevator or Stairs? dp shortest paths Statement E Codeforces Round 595 (Div. 3) {1249} PROGRAMMING Codeforces Round #595 (Div. 3) Editorial 1700
5606 Too Many Segments (easy version) greedy Statement D1 Codeforces Round 595 (Div. 3) {1249} PROGRAMMING Codeforces Round #595 (Div. 3) Editorial 1900
5987 Too Many Segments (hard version) data structures greedy sortings Statement D2 Codeforces Round 595 (Div. 3) {1249} PROGRAMMING Codeforces Round #595 (Div. 3) Editorial 2000
2935 Maximum Weight Subset dp trees Statement F Codeforces Round 595 (Div. 3) {1249} PROGRAMMING Codeforces Round #595 (Div. 3) Editorial 2500
817 Discarding Game dp greedy two pointers Statement G 2019-2020 ICPC, NERC, Southern and Volga Russian Regional Contest (Online Mirror, ICPC Rules, Teams Preferred) {1250} PROGRAMMING 2400
315 Conference Problem dp Statement D 2019-2020 ICPC, NERC, Southern and Volga Russian Regional Contest (Online Mirror, ICPC Rules, Teams Preferred) {1250} PROGRAMMING 3100
2674 Voting (Easy Version) data structures dp greedy Statement E1 Educational Codeforces Round 75 (Rated for Div. 2) {1251} PROGRAMMING 70860 2200
822 Tiling Terrace brute force dp Statement J 2019-2020 ICPC, Asia Jakarta Regional Contest (Online Mirror, ICPC Rules, Teams Preferred) {1252} PROGRAMMING T 2600
630 Cleaning Robots dp trees Statement B 2019-2020 ICPC, Asia Jakarta Regional Contest (Online Mirror, ICPC Rules, Teams Preferred) {1252} PROGRAMMING T 2600
506 Find String in a Grid data structures dp strings trees Statement D 2019-2020 ICPC, Asia Jakarta Regional Contest (Online Mirror, ICPC Rules, Teams Preferred) {1252} PROGRAMMING T 2900
15694 Sweets Eating dp greedy math sortings Statement C Codeforces Round 600 (Div. 2) {1253} PROGRAMMING Editorial 1500
3202 Antenna Coverage data structures dp greedy sortings Statement E Codeforces Round 600 (Div. 2) {1253} PROGRAMMING Editorial 2200
4822 Yet Another Division Into Teams dp greedy sortings Statement E Codeforces Round 598 (Div. 3) {1256} PROGRAMMING Codeforces Round #598 (Div. 3) Editorial 2200
8362 Yet Another Monster Killing Problem binary search data structures dp greedy sortings two pointers Statement D Educational Codeforces Round 76 (Rated for Div. 2) {1257} PROGRAMMING Educational Codeforces Round 76 Editorial 1700
4720 The Contest data structures dp greedy Statement E Educational Codeforces Round 76 (Rated for Div. 2) {1257} PROGRAMMING Educational Codeforces Round 76 Editorial 2000
4316 A Game with Traps binary search dp greedy sortings Statement D Educational Codeforces Round 77 (Rated for Div. 2) {1260} PROGRAMMING Educational Codeforces Round 77 Editorial 1900
2013 Tournament brute force dp greedy Statement E Educational Codeforces Round 77 (Rated for Div. 2) {1260} PROGRAMMING Educational Codeforces Round 77 Editorial 2400
987 Economic Difficulties data structures dfs and similar dp flows graphs trees Statement F Codeforces Round 603 (Div. 2) {1263} PROGRAMMING Разбор Codeforces Round #603 (Div. 2) 2500
1635 Beautiful Bracket Sequence (easy version) combinatorics dp probabilities Statement D1 Codeforces Round 604 (Div. 1) {1264} PROGRAMMING 71995 2600
4790 Beautiful Mirrors data structures dp math probabilities Statement E Codeforces Round 604 (Div. 2) {1265} PROGRAMMING Codeforces Round #604 Editorial 2100
144 Red-Blue Graph dp graphs math matrices meet-in-the-middle Statement H Codeforces Global Round 6 {1266} PROGRAMMING Codeforces Global Round 6 Editorial 3400
6609 Domino for Young dp greedy math Statement B Codeforces Round 609 (Div. 1) {1268} PROGRAMMING Codeforces Round #609 — Editorial 2000
348 Happy Cactus dp Statement E Codeforces Round 609 (Div. 1) {1268} PROGRAMMING Codeforces Round #609 — Editorial 3400
3847 Common Number binary search combinatorics dp math Statement E Codeforces Round 608 (Div. 2) {1271} PROGRAMMING 72247 2100
3494 Portals data structures dp greedy implementation sortings Statement D Codeforces Round 608 (Div. 2) {1271} PROGRAMMING 72247 2100
31696 Yet Another Broken Keyboard combinatorics dp implementation Statement C Codeforces Round 605 (Div. 3) {1272} PROGRAMMING Codeforces Round #605 (Div. 3) Editorial 1100
14809 Snow Walking Robot constructive algorithms greedy implementation Statement B Codeforces Round 605 (Div. 3) {1272} PROGRAMMING Codeforces Round #605 (Div. 3) Editorial 1200
19728 Remove One Element brute force dp Statement D Codeforces Round 605 (Div. 3) {1272} PROGRAMMING Codeforces Round #605 (Div. 3) Editorial 1500
2431 Two Bracket Sequences dp strings two pointers Statement F Codeforces Round 605 (Div. 3) {1272} PROGRAMMING Codeforces Round #605 (Div. 3) Editorial 2400
13064 As Simple as One and Two dp greedy Statement A Codeforces Round 606 (Div. 1, based on Technocup 2020 Elimination Round 4) {1276} PROGRAMMING Technocup 2020 — Elimination Round 4 + Codeforces Round 606: Editorial 1300
779 Tree Elimination dp trees Statement D Codeforces Round 606 (Div. 1, based on Technocup 2020 Elimination Round 4) {1276} PROGRAMMING Technocup 2020 — Elimination Round 4 + Codeforces Round 606: Editorial 2600
8837 Berry Jam data structures dp greedy implementation Statement C Educational Codeforces Round 78 (Rated for Div. 2) {1278} PROGRAMMING Educational Codeforces Round 78 Editorial 1600
4466 Segment Tree data structures dsu graphs trees Statement D Educational Codeforces Round 78 (Rated for Div. 2) {1278} PROGRAMMING Educational Codeforces Round 78 Editorial 2100
2097 Tests for problem D constructive algorithms dfs and similar divide and conquer trees Statement E Educational Codeforces Round 78 (Rated for Div. 2) {1278} PROGRAMMING Educational Codeforces Round 78 Editorial 2200
2919 Cards combinatorics dp math number theory probabilities Statement F Educational Codeforces Round 78 (Rated for Div. 2) {1278} PROGRAMMING Educational Codeforces Round 78 Editorial 2600
488 New Year Permutations combinatorics dp Statement E Educational Codeforces Round 79 (Rated for Div. 2) {1279} PROGRAMMING Educational Codeforces Round 79 Editorial 2700
1378 New Year and Handle Change binary search dp Statement F Educational Codeforces Round 79 (Rated for Div. 2) {1279} PROGRAMMING Educational Codeforces Round 79 Editorial 2800
1313 Miss Punyverse dp greedy trees Statement D Codeforces Round 607 (Div. 1) {1280} PROGRAMMING Codeforces Round #607 Editorial 2700
274 Kirchhoff's Current Loss math Statement E Codeforces Round 607 (Div. 1) {1280} PROGRAMMING Codeforces Round #607 Editorial 2900
12270 K for the Price of One (Easy Version) dp greedy sortings Statement B1 Codeforces Round 610 (Div. 2) {1282} PROGRAMMING 72461 1400
11203 K for the Price of One (Hard Version) dp greedy sortings Statement B2 Codeforces Round 610 (Div. 2) {1282} PROGRAMMING 72461 1600
7569 New Year Parties dp greedy Statement E Codeforces Round 611 (Div. 3) {1283} PROGRAMMING Codeforces Round #611 (Div. 3) Editorial 1800
11622 New Year and Ascent Sequence binary search combinatorics data structures dp implementation sortings Statement B Hello 2020 {1284} PROGRAMMING Hello 2020 Editorial 1500
33279 Just Eat It! dp greedy implementation Statement B Codeforces Round 613 (Div. 2) {1285} PROGRAMMING Codeforces Round #613 (Div. 2) Editorial 1300
8857 Dr. Evil Underscores bitmasks brute force dfs and similar divide and conquer dp greedy strings trees Statement D Codeforces Round 613 (Div. 2) {1285} PROGRAMMING Codeforces Round #613 (Div. 2) Editorial 1800
2046 Delete a Segment brute force constructive algorithms data structures dp graphs sortings trees two pointers Statement E Codeforces Round 613 (Div. 2) {1285} PROGRAMMING Codeforces Round #613 (Div. 2) Editorial 2300
9889 Garland dp greedy sortings Statement A Codeforces Round 612 (Div. 1) {1286} PROGRAMMING Codeforces Round #612 - Editorial 1700
542 Harry The Potter brute force constructive algorithms dp fft implementation math Statement F Codeforces Round 612 (Div. 1) {1286} PROGRAMMING Codeforces Round #612 - Editorial 3200
16015 Two Arrays combinatorics dp Statement C Educational Codeforces Round 80 (Rated for Div. 2) {1288} PROGRAMMING Educational Codeforces Round 80 Editorial 1600
613 Making Shapes dp Statement F Codeforces Round 616 (Div. 1) {1290} PROGRAMMING 3250.0 Codeforces Round #616 Editorial 3500
2426 Xenon's Attack on the Gangs combinatorics dfs and similar dp greedy trees Statement C Codeforces Round 614 (Div. 1) {1292} PROGRAMMING 1250.0 Codeforces Round #614 Editorial 2300
1074 Chaotic V. dp graphs greedy math number theory trees Statement D Codeforces Round 614 (Div. 1) {1292} PROGRAMMING 1750.0 Codeforces Round #614 Editorial 2700
448 Nora's Toy Boxes bitmasks combinatorics dp Statement F Codeforces Round 614 (Div. 1) {1292} PROGRAMMING 2750.0 Codeforces Round #614 Editorial 3400
7335 Three Paths on a Tree dfs and similar dp greedy trees Statement F Codeforces Round 615 (Div. 3) {1294} PROGRAMMING Codeforces Round #615 (Div. 3) Editorial 2100
14069 Obtain The String dp greedy strings Statement C Educational Codeforces Round 81 (Rated for Div. 2) {1295} PROGRAMMING Educational Codeforces Round 81 Editorial 1600
1588 Good Contest combinatorics dp probabilities Statement F Educational Codeforces Round 81 (Rated for Div. 2) {1295} PROGRAMMING Educational Codeforces Round 81 Editorial 2600
15886 Yet Another Walking Robot data structures implementation Statement C Codeforces Round 617 (Div. 3) {1296} PROGRAMMING Codeforces Round #617 (Div. 3) Editorial 1500
8348 String Coloring (easy version) constructive algorithms dp graphs greedy sortings Statement E1 Codeforces Round 617 (Div. 3) {1296} PROGRAMMING Codeforces Round #617 (Div. 3) Editorial 1800
5581 String Coloring (hard version) data structures dp Statement E2 Codeforces Round 617 (Div. 3) {1296} PROGRAMMING Codeforces Round #617 (Div. 3) Editorial 2100
78 M-numbers *special dp math Statement G Kotlin Heroes: Episode 3 {1297} PROGRAMMING Kotlin Heroes: Episode 3 Editorial
53 Paint the String *special dp strings Statement H Kotlin Heroes: Episode 3 {1297} PROGRAMMING Kotlin Heroes: Episode 3 Editorial
724 Around the World bitmasks combinatorics dfs and similar dp graphs graphs math trees Statement D Codeforces Round 618 (Div. 1) {1299} PROGRAMMING 1750.0 Codeforces Round #618 Editorial 2900
1682 Nanosoft binary search data structures dp implementation Statement E Codeforces Round 619 (Div. 2) {1301} PROGRAMMING 2500.0 Codeforces Round #619 (Div. 2) Editorial 2500
20274 Three Strings implementation strings Statement A Codeforces Round 619 (Div. 2) {1301} PROGRAMMING 500.0 Codeforces Round #619 (Div. 2) Editorial 800
3381 Erase Subsequences brute force dp greedy strings Statement E Educational Codeforces Round 82 (Rated for Div. 2) {1303} PROGRAMMING Educational Codeforces Round 82 2200
18111 Air Conditioner dp greedy implementation sortings two pointers Statement C Codeforces Round 620 (Div. 2) {1304} PROGRAMMING 1500.0 Codeforces Round #620 (Div. 2) Editorial 1500
2053 Animal Observation (easy version) data structures dp Statement F1 Codeforces Round 620 (Div. 2) {1304} PROGRAMMING 2000.0 Codeforces Round #620 (Div. 2) Editorial 2400
1873 Animal Observation (hard version) data structures dp greedy Statement F2 Codeforces Round 620 (Div. 2) {1304} PROGRAMMING 1000.0 Codeforces Round #620 (Div. 2) Editorial 2600
1520 Kuroni and Antihype bitmasks dp dsu graphs Statement G Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) {1305} PROGRAMMING 3250.0 Ozon Tech Challenge 2020 Editorial 3300
13957 Cow and Friend geometry greedy math Statement B Codeforces Round 621 (Div. 1 + Div. 2) {1307} PROGRAMMING 1000.0 Codeforces Round #621 (Div. 1 + Div. 2) Editorial 1300
12852 Cow and Message brute force dp math strings Statement C Codeforces Round 621 (Div. 1 + Div. 2) {1307} PROGRAMMING 1500.0 Codeforces Round #621 (Div. 1 + Div. 2) Editorial 1500
1475 Cow and Treats binary search combinatorics dp greedy implementation math Statement E Codeforces Round 621 (Div. 1 + Div. 2) {1307} PROGRAMMING 2500.0 Codeforces Round #621 (Div. 1 + Div. 2) Editorial 2400
2122 Tourism brute force dp graphs probabilities Statement D VK Cup 2019-2020 - Elimination Round (Engine) {1310} PROGRAMMING 2250.0 VK Cup 2019-2020 - Elimination Round (Engine) and Codeforces Round #623 2300
636 Double Elimination dp implementation Statement B VK Cup 2019-2020 - Elimination Round (Engine) {1310} PROGRAMMING 1000.0 VK Cup 2019-2020 - Elimination Round (Engine) and Codeforces Round #623 2500
794 Au Pont Rouge binary search dp strings Statement C VK Cup 2019-2020 - Elimination Round (Engine) {1310} PROGRAMMING 1500.0 VK Cup 2019-2020 - Elimination Round (Engine) and Codeforces Round #623 2800
577 Strange Function dp Statement E VK Cup 2019-2020 - Elimination Round (Engine) {1310} PROGRAMMING 2250.0 VK Cup 2019-2020 - Elimination Round (Engine) and Codeforces Round #623 2900
1180 Autocompletion data structures dfs and similar dp Statement G Educational Codeforces Round 83 (Rated for Div. 2) {1312} PROGRAMMING 74640
8133 Array Shrinking dp Statement E Educational Codeforces Round 83 (Rated for Div. 2) {1312} PROGRAMMING 74640
11220 Skyscrapers (easy version) brute force data structures dp greedy Statement C1 Codeforces Round 622 (Div. 2) {1313} PROGRAMMING 1000.0 Editorial 1500
7635 Skyscrapers (hard version) data structures dp greedy Statement C2 Codeforces Round 622 (Div. 2) {1313} PROGRAMMING 1000.0 Editorial 1900
1606 Happy New Year bitmasks dp implementation Statement D Codeforces Round 622 (Div. 2) {1313} PROGRAMMING 2000.0 Editorial 2600
9731 Homecoming binary search dp greedy strings Statement B Codeforces Round 623 (Div. 2, based on VK Cup 2019-2020 - Elimination Round, Engine) {1315} PROGRAMMING 1000.0 VK Cup 2019-2020 - Elimination Round (Engine) and Codeforces Round #623 1300
5961 Team Building bitmasks dp greedy sortings Statement E CodeCraft-20 (Div. 2) {1316} PROGRAMMING 2250.0 Codecraft-20 (Div.2) Editorial 2300
916 Reality Show bitmasks dp Statement D Codeforces Round 626 (Div. 1, based on Moscow Open Olympiad in Informatics) {1322} PROGRAMMING 2000.0 Codeforces Round #626 Editorial
171 Assigning Fares dp dp dp trees Statement F Codeforces Round 626 (Div. 1, based on Moscow Open Olympiad in Informatics) {1322} PROGRAMMING 3000.0 Codeforces Round #626 Editorial
21083 Even Subset Sum Problem brute force dp greedy implementation Statement A Codeforces Round 626 (Div. 2, based on Moscow Open Olympiad in Informatics) {1323} PROGRAMMING 500.0 Codeforces Round #626 Editorial
14117 Maximum White Subtree dfs and similar dp graphs trees Statement F Codeforces Round 627 (Div. 3) {1324} PROGRAMMING Codeforces Round #627 (Div. 3) Editorial
17956 Sleeping Schedule dp Statement E Codeforces Round 627 (Div. 3) {1324} PROGRAMMING Codeforces Round #627 (Div. 3) Editorial
1094 Wise Men (Easy Version) bitmasks brute force dp meet-in-the-middle Statement F1 Codeforces Global Round 7 {1326} PROGRAMMING 2000.0 74961 2600
742 Wise Men (Hard Version) bitmasks dp math Statement F2 Codeforces Global Round 7 {1326} PROGRAMMING 1500.0 74961 3200
114 Spiderweb Trees dp geometry trees Statement G Codeforces Global Round 7 {1326} PROGRAMMING 4000.0 74961 3600
9844 Count The Blocks combinatorics dp math Statement E Educational Codeforces Round 84 (Rated for Div. 2) {1327} PROGRAMMING Educational Codeforces Round 84 Editorial 1800