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
9025 Sasha and a Bit of Relax dp implementation Statement A Codeforces Round 539 (Div. 1) {1109} PROGRAMMING Codeforces Round #539 Editorial 1600
1499 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
3986 Jongmah dp Statement D Codeforces Global Round 1 {1110} PROGRAMMING The Editorial of the First Codeforces Global Round 2200
433 Modest Substrings dp strings Statement H Codeforces Global Round 1 {1110} PROGRAMMING The Editorial of the First Codeforces Global Round 3500
1139 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
1091 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
18297 Sasha and His Trip dp greedy math Statement A Codeforces Round 539 (Div. 2) {1113} PROGRAMMING Codeforces Round #539 Editorial 900
7895 Flood Fill dp Statement D Codeforces Round 538 (Div. 2) {1114} PROGRAMMING Codeforces Round #538 (Div. 2) Editorial 1900
5168 Magic Gems dp math matrices Statement D Educational Codeforces Round 60 (Rated for Div. 2) {1117} PROGRAMMING 65365 2000
671 Crisp String bitmasks dp Statement F Educational Codeforces Round 60 (Rated for Div. 2) {1117} PROGRAMMING 65365 2600
630 Tree Cutting (Hard Version) combinatorics dfs and similar dp trees Statement F2 Codeforces Round 540 (Div. 3) {1118} PROGRAMMING 65396 2700
5549 Pavel and Triangles brute force dp fft greedy ternary search Statement E Codeforces Global Round 2 {1119} PROGRAMMING Codeforces Global Round 2 Editorial 1900
875 Niyaz and Small Degrees data structures dp trees Statement F Codeforces Global Round 2 {1119} PROGRAMMING Codeforces Global Round 2 Editorial 2900
2440 Compress String dp strings Statement C Codeforces Round 543 (Div. 1, based on Technocup 2019 Final Round) {1120} PROGRAMMING Разбор задач финала Технокубка 2019 и Codeforces Round #543 2200
1767 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
328 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
1000 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
1301 Isolation data structures dp Statement D Codeforces Round 542 [Alex Lopashev Thanks-Round] (Div. 1) {1129} PROGRAMMING 65520 2800
565 Legendary Tree binary search interactive trees Statement E Codeforces Round 542 [Alex Lopashev Thanks-Round] (Div. 1) {1129} PROGRAMMING 65520 3000
9395 Connect brute force dfs and similar dsu Statement C Codeforces Round 542 [Alex Lopashev Thanks-Round] (Div. 2) {1130} PROGRAMMING 65520 1400
3617 Gourmet choice dfs and similar dp dsu graphs greedy Statement D Codeforces Round 541 (Div. 2) {1131} PROGRAMMING Codeforces Round #541 Editorial 2000
1256 String Multiplication dp greedy strings Statement E Codeforces Round 541 (Div. 2) {1131} PROGRAMMING Codeforces Round #541 Editorial 2200
539 Most Dangerous Shark data structures dp two pointers Statement G Codeforces Round 541 (Div. 2) {1131} PROGRAMMING Codeforces Round #541 Editorial 2900
10617 Clear the String dp Statement F Educational Codeforces Round 61 (Rated for Div. 2) {1132} PROGRAMMING T 2000
1957 Knapsack dfs and similar dp greedy Statement E Educational Codeforces Round 61 (Rated for Div. 2) {1132} PROGRAMMING T 2400
1226 Greedy Subsequences data structures dp trees Statement G Educational Codeforces Round 61 (Rated for Div. 2) {1132} PROGRAMMING T 2600
19645 Middle of the Contest implementation Statement A Codeforces Round 544 (Div. 3) {1133} PROGRAMMING Codeforces Round #544 (Div. 3) Editorial 1000
6407 K Balanced Teams dp sortings two pointers Statement E Codeforces Round 544 (Div. 3) {1133} PROGRAMMING Codeforces Round #544 (Div. 3) Editorial 2000
1314 Museums Tour dp graphs implementation Statement C Codeforces Round 545 (Div. 1) {1137} PROGRAMMING Codeforces Round #545 – Editorial 2800
523 Matches Are Not a Child's Play data structures trees Statement F Codeforces Round 545 (Div. 1) {1137} PROGRAMMING Codeforces Round #545 – Editorial 3300
16570 Edgy Trees dfs and similar dsu graphs math trees Statement C Codeforces Round 548 (Div. 2) {1139} PROGRAMMING Codeforces Round #548 Editorial 1500
2694 Steps to One dp math number theory probabilities Statement D Codeforces Round 548 (Div. 2) {1139} PROGRAMMING Codeforces Round #548 Editorial 2300
13145 Minimum Triangulation dp greedy math Statement D Educational Codeforces Round 62 (Rated for Div. 2) {1140} PROGRAMMING Educational Codeforces Round 62 Editorial 1200
2112 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
3718 Lynyrd Skynyrd data structures dfs and similar dp math trees Statement B Codeforces Round 549 (Div. 1) {1142} PROGRAMMING Codeforces Round #549 Editorial 2300
615 Foreigner dp Statement D Codeforces Round 549 (Div. 1) {1142} PROGRAMMING Codeforces Round #549 Editorial 2700
2336 Two Merged Sequences dp greedy Statement G Codeforces Round 550 (Div. 3) {1144} PROGRAMMING 66307 2600
1337 Leaf Partition dp trees Statement F Forethought Future Cup - Elimination Round {1146} PROGRAMMING 66639 2400
1041 Zoning Restrictions dp flows graphs Statement G Forethought Future Cup - Elimination Round {1146} PROGRAMMING 66639 2600
680 Satanic Panic dp geometry Statement H Forethought Future Cup - Elimination Round {1146} PROGRAMMING 66639 2800
3110 Chladni Figure brute force strings Statement B Forethought Future Cup - Final Round (Onsite Finalists Only) {1147} PROGRAMMING Forethought Future Cup Final Round Tutorial 1900
2039 Three Religions dp implementation strings Statement B Codeforces Round 556 (Div. 1) {1149} PROGRAMMING 66783 2200
962 Abandoning Roads brute force dp graphs greedy Statement D Codeforces Round 556 (Div. 1) {1149} PROGRAMMING 66783 2900
12803 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
3762 Number of Components combinatorics data structures dp math Statement E Codeforces Round 553 (Div. 2) {1151} PROGRAMMING Codeforces Round #553 (Div. 2) Editorial 2100
1452 Sonya and Informatics combinatorics dp matrices probabilities Statement F Codeforces Round 553 (Div. 2) {1151} PROGRAMMING Codeforces Round #553 (Div. 2) Editorial 2500
2577 Neko and Aki's Prank dp greedy trees Statement D Codeforces Round 554 (Div. 2) {1152} PROGRAMMING T 2000
754 Neko Rules the Catniverse (Small Version) bitmasks dp matrices Statement F1 Codeforces Round 554 (Div. 2) {1152} PROGRAMMING T 2900
919 Neko Rules the Catniverse (Large Version) bitmasks dp matrices Statement F2 Codeforces Round 554 (Div. 2) {1152} PROGRAMMING T 2900
5521 Serval and Rooted Tree binary search dfs and similar dp greedy trees Statement D Codeforces Round 551 (Div. 2) {1153} PROGRAMMING Editorial 1800
929 Serval and Bonus Problem combinatorics dp math probabilities Statement F Codeforces Round 551 (Div. 2) {1153} PROGRAMMING Editorial 2800
3246 Shovels Shop dp greedy sortings Statement F Codeforces Round 552 (Div. 3) {1154} PROGRAMMING Codeforces Round #552 (Div. 3) Editorial 2300
7702 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
517 Delivery Oligopoly brute force dp graphs Statement F Educational Codeforces Round 63 (Rated for Div. 2) {1155} PROGRAMMING 66687 2700
4642 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
1712 Card Bag dp math probabilities Statement F Educational Codeforces Round 64 (Rated for Div. 2) {1156} PROGRAMMING 66827 2500
2877 Maximum Balanced Circle constructive algorithms dp greedy two pointers Statement F Codeforces Round 555 (Div. 3) {1157} PROGRAMMING 66737 2300
502 Density of subarrays dp math Statement F Codeforces Round 559 (Div. 1) {1158} PROGRAMMING 66993 3400
1533 Mysterious Code dp strings Statement D Codeforces Round 558 (Div. 2) {1163} PROGRAMMING 66943 2200
11013 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
2725 And Reachability bitmasks dp Statement C Codeforces Round 562 (Div. 1) {1168} PROGRAMMING Codeforces Round #562 — Editorial 2400
435 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
4403 Nauuo and Circle combinatorics dfs and similar dp trees Statement B Codeforces Round 564 (Div. 1) {1172} PROGRAMMING Codeforces Round #564 Editorial 2000
1225 Nauuo and Pictures (easy version) dp probabilities Statement C1 Codeforces Round 564 (Div. 1) {1172} PROGRAMMING Codeforces Round #564 Editorial 2500
995 Nauuo and Pictures (hard version) dp probabilities Statement C2 Codeforces Round 564 (Div. 1) {1172} PROGRAMMING Codeforces Round #564 Editorial 2700
1771 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
4517 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
698 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
15082 Lose it! dp greedy implementation Statement C Codeforces Round 565 (Div. 3) {1176} PROGRAMMING 67598 1300
2313 Destroy it! dp implementation sortings Statement F Codeforces Round 565 (Div. 3) {1176} PROGRAMMING 67598 2500
21527 WOW Factor dp strings Statement B Codeforces Global Round 4 {1178} PROGRAMMING E 1300
2279 Short Colorful Strip combinatorics dfs and similar dp Statement F1 Codeforces Global Round 4 {1178} PROGRAMMING E 2200
1033 Long Colorful Strip dp Statement F2 Codeforces Global Round 4 {1178} PROGRAMMING E 2600
1035 Fedor Runs for President data structures dp trees Statement D Codeforces Round 569 (Div. 1) {1179} PROGRAMMING Editorial of Round #569 2600
27385 Alex and a Rhombus dp implementation math Statement A Codeforces Round 569 (Div. 2) {1180} PROGRAMMING Editorial of Round #569 800
3403 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
35460 Filling Shapes dp math Statement A Codeforces Round 566 (Div. 2) {1182} PROGRAMMING 67614 1000
3313 Product Oriented Recurrence dp math matrices number theory Statement E Codeforces Round 566 (Div. 2) {1182} PROGRAMMING 67614 2200
1001 Complete Mirror constructive algorithms dfs and similar dp hashing implementation trees Statement D Codeforces Round 566 (Div. 2) {1182} PROGRAMMING 67614 2500
5411 Subsequences (easy version) dp graphs implementation shortest paths Statement E Codeforces Round 570 (Div. 3) {1183} PROGRAMMING Tutorial 2000
3628 Subsequences (hard version) dp strings Statement H Codeforces Round 570 (Div. 3) {1183} PROGRAMMING Tutorial 2200
3194 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
917 Playlist for Polycarp (hard version) combinatorics dp Statement G2 Codeforces Round 568 (Div. 2) {1185} PROGRAMMING Editorial for Codeforces Round #568 (Div. 2) 2800
11193 Tree Painting dfs and similar dp trees Statement E Educational Codeforces Round 67 (Rated for Div. 2) {1187} PROGRAMMING Разбор Educational Codeforces Round 67 2000
1110 Expected Square Beauty dp math probabilities Statement F Educational Codeforces Round 67 (Rated for Div. 2) {1187} PROGRAMMING Разбор Educational Codeforces Round 67 2600
2131 Array Beauty dp Statement C Codeforces Round 572 (Div. 1) {1188} PROGRAMMING Editorial of Codeforces Round #572 2700
907 Make Equal dp Statement D Codeforces Round 572 (Div. 1) {1188} PROGRAMMING Editorial of Codeforces Round #572 3000
11057 Candies! data structures dp implementation math Statement C Codeforces Round 572 (Div. 2) {1189} PROGRAMMING Editorial of Codeforces Round #572 1400
367 Cubeword *special brute force dp meet-in-the-middle Statement C CEOI 2019 day 1 online mirror (unrated, IOI format) {1192} PROGRAMMING E
507 Magic Tree *special data structures dp trees Statement B CEOI 2019 day 2 online mirror (unrated, IOI format) {1193} PROGRAMMING T
460 Amusement Park *special dp math Statement A CEOI 2019 day 2 online mirror (unrated, IOI format) {1193} PROGRAMMING T
2041 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
1207 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
329 Another Meme Problem dp Statement G Educational Codeforces Round 68 (Rated for Div. 2) {1194} PROGRAMMING Разбор Educational Codeforces Round 68 3000
34569 Basketball Exercise dp Statement C Codeforces Round 574 (Div. 2) {1195} PROGRAMMING Разбор Codeforces Round #574 (Div. 2) 1400
10425 RGB Substring (hard version) data structures dp implementation two pointers Statement D2 Codeforces Round 575 (Div. 3) {1196} PROGRAMMING Editorial 1600
5774 Yet Another Subarray Problem dp greedy math Statement D Educational Codeforces Round 69 (Rated for Div. 2) {1197} PROGRAMMING E 1900
1848 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
341 Coloring Game dp games matrices Statement F Educational Codeforces Round 69 (Rated for Div. 2) {1197} PROGRAMMING E 2500
4045 Matching vs Independent Set constructive algorithms graphs greedy sortings Statement C Codeforces Round 576 (Div. 1) {1198} PROGRAMMING E 2200
3739 Rectangle Painting 1 dp Statement D Codeforces Round 576 (Div. 1) {1198} PROGRAMMING E 2400
22368 Water Lily geometry math Statement B Codeforces Round 576 (Div. 2) {1199} PROGRAMMING E 1000
14648 Block Adventure dp greedy Statement B Codeforces Round 578 (Div. 2) {1200} PROGRAMMING Codeforces Round #578 (Div. 2) Editorial 1300
4396 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
1162 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
2531 Treasure Hunting binary search dp greedy implementation Statement D Codeforces Round 577 (Div. 2) {1201} PROGRAMMING Codeforces Round #577 (Div 2) Editorial 2000
4839 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
2763 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
3294 Complete the Projects (hard version) dp greedy Statement F2 Codeforces Round 579 (Div. 3) {1203} PROGRAMMING Codeforces Round #579 (Div. 3) Editorial 2400
7197 Anna, Svyatoslav and Maps dp graphs greedy shortest paths Statement C Codeforces Round 581 (Div. 2) {1204} PROGRAMMING 69244 1700
2046 Natasha, Sasha and the Prefix Sums combinatorics dp math number theory Statement E Codeforces Round 581 (Div. 2) {1204} PROGRAMMING 69244 2400
29476 Make Product Equal One dp implementation Statement B Codeforces Round 580 (Div. 2) {1206} PROGRAMMING Editorial of Codeforces Round #580 900
10418 Gas Pipeline dp greedy Statement C Educational Codeforces Round 71 (Rated for Div. 2) {1207} PROGRAMMING Educational Codeforces Round 71 Editorial 1500
3289 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
3244 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
2296 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
228 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
5534 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
303 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
57 Road Repair in Treeland *special binary search dp trees Statement H Kotlin Heroes: Episode 2 {1211} PROGRAMMING Kotlin Heroes: Episode 2 Editorial 3000
7163 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
2859 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
18219 The Number of Products combinatorics dp implementation Statement B Codeforces Round 585 (Div. 2) {1215} PROGRAMMING Codeforces Round #585 Editorial 1500
3448 Marbles bitmasks dp Statement E Codeforces Round 585 (Div. 2) {1215} PROGRAMMING Codeforces Round #585 Editorial 2200
3092 Wi-Fi data structures dp greedy Statement F Codeforces Round 587 (Div. 3) {1216} PROGRAMMING Codeforces Round #587 (Div. 3) Editorial 2300
216 Jumping Transformers dp Statement C Bubble Cup 12 - Finals [Online Mirror, unrated, Div. 1] {1218} PROGRAMMING E 2800
180 BubbleReactor dp graphs Statement A Bubble Cup 12 - Finals [Online Mirror, unrated, Div. 1] {1218} PROGRAMMING E 2800
2999 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
10173 Make The Fence Great Again dp Statement D Educational Codeforces Round 73 (Rated for Div. 2) {1221} PROGRAMMING Разбор Educational Codeforces Round 73 1700
875 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
4426 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
2887 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
2265 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
2082 Rock Is Push binary search dp Statement E Technocup 2020 - Elimination Round 2 {1225} PROGRAMMING 70898 2200
658 To Make 1 bitmasks constructive algorithms dp greedy number theory Statement G Technocup 2020 - Elimination Round 2 {1225} PROGRAMMING 70898 3000
2050 Wrong Answer on test 233 (Easy Version) dp Statement F1 Technocup 2020 - Elimination Round 3 {1227} PROGRAMMING Разбор задач №2 2100
3444 Another Filling the Grid combinatorics dp math Statement E Codeforces Round 589 (Div. 2) {1228} PROGRAMMING 70162 2300
13474 Pipes dp implementation Statement C Codeforces Round 590 (Div. 3) {1234} PROGRAMMING Codeforces Round #590 (Div. 3) Editorial 1400
2972 Yet Another Substring Reverse bitmasks dp Statement F Codeforces Round 590 (Div. 3) {1234} PROGRAMMING Codeforces Round #590 (Div. 3) Editorial 2400
730 Alice and the Unfair Game binary search data structures dp dsu Statement E Codeforces Round 593 (Div. 2) {1236} PROGRAMMING 70654 2600
1519 Balanced Binary Search Trees dp math Statement E Codeforces Global Round 5 {1237} PROGRAMMING T 2400
1090 Balanced Domino Placements combinatorics dp Statement F Codeforces Global Round 5 {1237} PROGRAMMING T 2600
165 Balanced Distribution data structures dp greedy Statement G Codeforces Global Round 5 {1237} PROGRAMMING T 3600
7840 Standard Free2play dp greedy math Statement C Educational Codeforces Round 74 (Rated for Div. 2) {1238} PROGRAMMING Educational Codeforces Round 74 Editorial 1600
6438 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
3444 Keyboard Purchase bitmasks dp Statement E Educational Codeforces Round 74 (Rated for Div. 2) {1238} PROGRAMMING Educational Codeforces Round 74 Editorial 2200
2051 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
7790 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
1159 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
9213 0-1 MST dfs and similar dsu graphs sortings Statement B Codeforces Round 599 (Div. 1) {1242} PROGRAMMING Codeforces Round #599 Editorial 1900
1943 Sum Balance bitmasks dfs and similar dp graphs Statement C Codeforces Round 599 (Div. 1) {1242} PROGRAMMING Codeforces Round #599 Editorial 2400
8293 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
14515 Restricted RPS constructive algorithms dp greedy Statement B Codeforces Round 597 (Div. 2) {1245} PROGRAMMING Codeforces Round #597 (Div. 2) Editorial 1200
19836 Constanze's Machine dp Statement C Codeforces Round 597 (Div. 2) {1245} PROGRAMMING Codeforces Round #597 (Div. 2) Editorial 1400
2260 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
1364 Hyakugoku and Ladders dp probabilities shortest paths Statement E Codeforces Round 597 (Div. 2) {1245} PROGRAMMING Codeforces Round #597 (Div. 2) Editorial 2300
2519 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
10950 By Elevator or Stairs? dp shortest paths Statement E Codeforces Round 595 (Div. 3) {1249} PROGRAMMING Codeforces Round #595 (Div. 3) Editorial 1700
5495 Too Many Segments (easy version) greedy Statement D1 Codeforces Round 595 (Div. 3) {1249} PROGRAMMING Codeforces Round #595 (Div. 3) Editorial 1900
5760 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
2730 Maximum Weight Subset dp trees Statement F Codeforces Round 595 (Div. 3) {1249} PROGRAMMING Codeforces Round #595 (Div. 3) Editorial 2500
774 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
216 Conference Problem dp Statement D 2019-2020 ICPC, NERC, Southern and Volga Russian Regional Contest (Online Mirror, ICPC Rules, Teams Preferred) {1250} PROGRAMMING 3100
2585 Voting (Easy Version) data structures dp greedy Statement E1 Educational Codeforces Round 75 (Rated for Div. 2) {1251} PROGRAMMING 70860 2200
783 Tiling Terrace brute force dp Statement J 2019-2020 ICPC, Asia Jakarta Regional Contest (Online Mirror, ICPC Rules, Teams Preferred) {1252} PROGRAMMING T 2600
585 Cleaning Robots dp trees Statement B 2019-2020 ICPC, Asia Jakarta Regional Contest (Online Mirror, ICPC Rules, Teams Preferred) {1252} PROGRAMMING T 2600
410 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
15284 Sweets Eating dp greedy math sortings Statement C Codeforces Round 600 (Div. 2) {1253} PROGRAMMING Editorial 1500
3057 Antenna Coverage data structures dp greedy sortings Statement E Codeforces Round 600 (Div. 2) {1253} PROGRAMMING Editorial 2200
4595 Yet Another Division Into Teams dp greedy sortings Statement E Codeforces Round 598 (Div. 3) {1256} PROGRAMMING Codeforces Round #598 (Div. 3) Editorial 2200
8144 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
4525 The Contest data structures dp greedy Statement E Educational Codeforces Round 76 (Rated for Div. 2) {1257} PROGRAMMING Educational Codeforces Round 76 Editorial 2000
4180 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
1883 Tournament brute force dp greedy Statement E Educational Codeforces Round 77 (Rated for Div. 2) {1260} PROGRAMMING Educational Codeforces Round 77 Editorial 2400
949 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
1524 Beautiful Bracket Sequence (easy version) combinatorics dp probabilities Statement D1 Codeforces Round 604 (Div. 1) {1264} PROGRAMMING 71995 2600
4492 Beautiful Mirrors data structures dp math probabilities Statement E Codeforces Round 604 (Div. 2) {1265} PROGRAMMING Codeforces Round #604 Editorial 2100
132 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
6423 Domino for Young dp greedy math Statement B Codeforces Round 609 (Div. 1) {1268} PROGRAMMING Codeforces Round #609 — Editorial 2000
291 Happy Cactus dp Statement E Codeforces Round 609 (Div. 1) {1268} PROGRAMMING Codeforces Round #609 — Editorial 3400
3706 Common Number binary search combinatorics dp math Statement E Codeforces Round 608 (Div. 2) {1271} PROGRAMMING 72247 2100
3395 Portals data structures dp greedy implementation sortings Statement D Codeforces Round 608 (Div. 2) {1271} PROGRAMMING 72247 2100
30665 Yet Another Broken Keyboard combinatorics dp implementation Statement C Codeforces Round 605 (Div. 3) {1272} PROGRAMMING Codeforces Round #605 (Div. 3) Editorial 1100
14667 Snow Walking Robot constructive algorithms greedy implementation Statement B Codeforces Round 605 (Div. 3) {1272} PROGRAMMING Codeforces Round #605 (Div. 3) Editorial 1200
19223 Remove One Element brute force dp Statement D Codeforces Round 605 (Div. 3) {1272} PROGRAMMING Codeforces Round #605 (Div. 3) Editorial 1500
2319 Two Bracket Sequences dp strings two pointers Statement F Codeforces Round 605 (Div. 3) {1272} PROGRAMMING Codeforces Round #605 (Div. 3) Editorial 2400
12938 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
671 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
8575 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
4320 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
2041 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
2470 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
455 New Year Permutations combinatorics dp Statement E Educational Codeforces Round 79 (Rated for Div. 2) {1279} PROGRAMMING Educational Codeforces Round 79 Editorial 2700
1211 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
1228 Miss Punyverse dp greedy trees Statement D Codeforces Round 607 (Div. 1) {1280} PROGRAMMING Codeforces Round #607 Editorial 2700
228 Kirchhoff's Current Loss math Statement E Codeforces Round 607 (Div. 1) {1280} PROGRAMMING Codeforces Round #607 Editorial 2900
12141 K for the Price of One (Easy Version) dp greedy sortings Statement B1 Codeforces Round 610 (Div. 2) {1282} PROGRAMMING 72461 1400
11000 K for the Price of One (Hard Version) dp greedy sortings Statement B2 Codeforces Round 610 (Div. 2) {1282} PROGRAMMING 72461 1600
7285 New Year Parties dp greedy Statement E Codeforces Round 611 (Div. 3) {1283} PROGRAMMING Codeforces Round #611 (Div. 3) Editorial 1800
11446 New Year and Ascent Sequence binary search combinatorics data structures dp implementation sortings Statement B Hello 2020 {1284} PROGRAMMING Hello 2020 Editorial 1500
30624 Just Eat It! dp greedy implementation Statement B Codeforces Round 613 (Div. 2) {1285} PROGRAMMING Codeforces Round #613 (Div. 2) Editorial 1300
8588 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
2000 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
9624 Garland dp greedy sortings Statement A Codeforces Round 612 (Div. 1) {1286} PROGRAMMING Codeforces Round #612 - Editorial 1700
294 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
15177 Two Arrays combinatorics dp Statement C Educational Codeforces Round 80 (Rated for Div. 2) {1288} PROGRAMMING Educational Codeforces Round 80 Editorial 1600
588 Making Shapes dp Statement F Codeforces Round 616 (Div. 1) {1290} PROGRAMMING 3250.0 Codeforces Round #616 Editorial 3500
2250 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
966 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
368 Nora's Toy Boxes bitmasks combinatorics dp Statement F Codeforces Round 614 (Div. 1) {1292} PROGRAMMING 2750.0 Codeforces Round #614 Editorial 3400
6810 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
13826 Obtain The String dp greedy strings Statement C Educational Codeforces Round 81 (Rated for Div. 2) {1295} PROGRAMMING Educational Codeforces Round 81 Editorial 1600
1507 Good Contest combinatorics dp probabilities Statement F Educational Codeforces Round 81 (Rated for Div. 2) {1295} PROGRAMMING Educational Codeforces Round 81 Editorial 2600
15707 Yet Another Walking Robot data structures implementation Statement C Codeforces Round 617 (Div. 3) {1296} PROGRAMMING Codeforces Round #617 (Div. 3) Editorial 1500
8192 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
5438 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
528 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
1612 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
20102 Three Strings implementation strings Statement A Codeforces Round 619 (Div. 2) {1301} PROGRAMMING 500.0 Codeforces Round #619 (Div. 2) Editorial 800
3157 Erase Subsequences brute force dp greedy strings Statement E Educational Codeforces Round 82 (Rated for Div. 2) {1303} PROGRAMMING Educational Codeforces Round 82 2200
17719 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
1995 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
1807 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
1372 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
13848 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
12587 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
1362 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
1964 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
574 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
729 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
403 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
1080 Autocompletion data structures dfs and similar dp Statement G Educational Codeforces Round 83 (Rated for Div. 2) {1312} PROGRAMMING 74640
7342 Array Shrinking dp Statement E Educational Codeforces Round 83 (Rated for Div. 2) {1312} PROGRAMMING 74640
11042 Skyscrapers (easy version) brute force data structures dp greedy Statement C1 Codeforces Round 622 (Div. 2) {1313} PROGRAMMING 1000.0 Editorial 1500
7246 Skyscrapers (hard version) data structures dp greedy Statement C2 Codeforces Round 622 (Div. 2) {1313} PROGRAMMING 1000.0 Editorial 1900
1497 Happy New Year bitmasks dp implementation Statement D Codeforces Round 622 (Div. 2) {1313} PROGRAMMING 2000.0 Editorial 2600
9599 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
5331 Team Building bitmasks dp greedy sortings Statement E CodeCraft-20 (Div. 2) {1316} PROGRAMMING 2250.0 Codecraft-20 (Div.2) Editorial 2300
880 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
162 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
20861 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
12957 Maximum White Subtree dfs and similar dp graphs trees Statement F Codeforces Round 627 (Div. 3) {1324} PROGRAMMING Codeforces Round #627 (Div. 3) Editorial
16844 Sleeping Schedule dp Statement E Codeforces Round 627 (Div. 3) {1324} PROGRAMMING Codeforces Round #627 (Div. 3) Editorial
1004 Wise Men (Easy Version) bitmasks brute force dp meet-in-the-middle Statement F1 Codeforces Global Round 7 {1326} PROGRAMMING 2000.0 74961 2600
675 Wise Men (Hard Version) bitmasks dp math Statement F2 Codeforces Global Round 7 {1326} PROGRAMMING 1500.0 74961 3200
108 Spiderweb Trees dp geometry trees Statement G Codeforces Global Round 7 {1326} PROGRAMMING 4000.0 74961 3600
9585 Count The Blocks combinatorics dp math Statement E Educational Codeforces Round 84 (Rated for Div. 2) {1327} PROGRAMMING Educational Codeforces Round 84 Editorial 1800