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

Solved
Name
Tags
Solutions
Index
Contest
Type
Points
Tutorial
Rating Level
17984 Longest Regular Bracket Sequence constructive algorithms data structures dp greedy sortings strings Statement C Codeforces Beta Round 5 {5} PROGRAMMING C, D и E с CBR5 - разбор 1900
531 Half-decay tree data structures divide and conquer dp math probabilities Statement D Codeforces Beta Round 62 {68} PROGRAMMING 2400
2047 Big Maximum Sum data structures dp greedy implementation math trees Statement D Codeforces Beta Round 67 (Div. 2) {75} PROGRAMMING Codeforces Beta Round #67 (Div. 2) Editorial 2100
508 Donkey and Stars data structures dp geometry math sortings Statement D Codeforces Round 152 (Div. 1) {249} PROGRAMMING Разбор задач Codeforces Round #152 2600
258 Sequence Transformation data structures dp implementation math Statement E Codeforces Round 172 (Div. 1) {280} PROGRAMMING Codeforces Round #172 Editorial 3000
15097 Color the Fence data structures dp greedy implementation Statement B Codeforces Round 202 (Div. 2) {349} PROGRAMMING Editorial for Codeforces Round #202 1700
2016 Insertion Sort data structures dp implementation math Statement C Codeforces Round 212 (Div. 2) {362} PROGRAMMING Codeforces Round #212 (Div. 2). Tutorial. Part 1. 2000
4904 Watching Fireworks is Fun data structures dp math Statement C Codeforces Round 219 (Div. 1) {372} PROGRAMMING 9944 2400
10545 Bear and Prime Numbers binary search brute force data structures dp implementation math number theory Statement C Codeforces Round 226 (Div. 2) {385} PROGRAMMING Codeforces Round #226 (Div. 2) — Editorial 1800
2621 LIS of Sequence data structures dp greedy hashing math Statement E Codeforces Round 277 (Div. 2) {486} PROGRAMMING Codeforces Round #277(Div. 2) Editorial 2400
4209 Arthur and Table brute force data structures dp greedy math sortings Statement C Codeforces Round 311 (Div. 2) {557} PROGRAMMING Codeforces Round #311 (Div.2) Editorial 1900
6311 Bear and Blocks binary search data structures dp math Statement B Codeforces Round 318 [RussianCodeCup Thanks-Round] (Div. 1) {573} PROGRAMMING Codeforces Round #318 [RussianCodeCup Thanks-Round] Editorial 1800
606 Raffles data structures dp greedy math Statement G 8VC Venture Cup 2016 - Elimination Round {626} PROGRAMMING 23522 3000
2617 Gosha is hunting brute force data structures dp flows math probabilities sortings Statement E Codeforces Round 381 (Div. 1) {739} PROGRAMMING 48582 2900
3453 Mahmoud and a xor trip bitmasks constructive algorithms data structures dfs and similar dp math trees Statement E Codeforces Round 396 (Div. 2) {766} PROGRAMMING Codeforces round #396 editorial 2200
511 Coins Exhibition data structures dp math Statement E Codeforces Round 468 (Div. 1, based on Technocup 2018 Final Round) {930} PROGRAMMING Codeforces Round #468 and Technocup 2018 Final Round Analysis 2700
4380 Cashback data structures dp greedy math Statement E Codeforces Round 466 (Div. 2) {940} PROGRAMMING [Editorial] Codeforces Round #466 (Div. 2) 2000
2171 Kuro and GCD and XOR and SUM binary search bitmasks brute force data structures dp dsu greedy math number theory strings trees Statement D Codeforces Round 482 (Div. 2) {979} PROGRAMMING 1750.0 Codeforces Round #482 (Div. 2) Editorial 2200
288 K Paths combinatorics data structures dp fft math Statement H Avito Code Challenge 2018 {981} PROGRAMMING Avito Code Challenge 2018 — разбор 2900
1614 Ray in the tube data structures divide and conquer dp math Statement F Codeforces Round 509 (Div. 2) {1041} PROGRAMMING Codeforces Round #509 (Div. 2) Editorial 2400
10690 Multiplicity data structures dp implementation math number theory Statement C Codeforces Round 523 (Div. 2) {1061} PROGRAMMING Tutorial (en) 1700
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
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
11057 Candies! data structures dp implementation math Statement C Codeforces Round 572 (Div. 2) {1189} PROGRAMMING Editorial of Codeforces Round #572 1400
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
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
4492 Beautiful Mirrors data structures dp math probabilities Statement E Codeforces Round 604 (Div. 2) {1265} PROGRAMMING Codeforces Round #604 Editorial 2100
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
11360 Zigzags brute force data structures dp math two pointers Statement D Educational Codeforces Round 94 (Rated for Div. 2) {1400} PROGRAMMING 81942
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
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
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
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
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
541 Chainword data structures dp math matrices strings Statement F Educational Codeforces Round 107 (Rated for Div. 2) {1511} PROGRAMMING 89634
6087 Up the Strip (simplified version) brute force data structures dp math number theory Statement D1 Codeforces Round 740 (Div. 2, based on VK Cup 2021 - Final (Engine)) {1561} PROGRAMMING 1500.0 Codeforces Round #740 Editorial 1700
2240 Two Hundred Twenty One (hard version) binary search constructive algorithms data structures dp math Statement D2 Codeforces Round 741 (Div. 2) {1562} PROGRAMMING 1250.0 Editorial of Codeforces Round 741 (Div. 2)
4196 Pchelyonok and Segments binary search data structures dp greedy math Statement E Codeforces Round 750 (Div. 2) {1582} PROGRAMMING 2500.0 Codeforces Round #750 (Div.2) Editorial
336 Non-equal Neighbours combinatorics data structures dp math Statement F Codeforces Round 759 (Div. 2, based on Technocup 2022 Elimination Round 3) {1591} PROGRAMMING 3000.0 Codeforces Round #759 (Div. 2, based on Technocup 2022 Elimination Round 3) Editorial
10188 MEX and Increments constructive algorithms data structures dp greedy math sortings Statement E Codeforces Round 762 (Div. 3) {1619} PROGRAMMING Tutorial
5313 New Year Concert binary search data structures dp greedy math number theory two pointers Statement D Codeforces Round 769 (Div. 2) {1632} PROGRAMMING 2000.0 Editorial of Codeforces Round #769
1174 Gojou and Matrix Game data structures dp games math number theory sortings Statement E Codeforces Round 779 (Div. 2) {1658} PROGRAMMING 2500.0 Codeforces Round #779 (Div. 2) Editorial
9533 Gambling data structures dp math Statement H Codeforces Round 799 (Div. 4) {1692} PROGRAMMING Codeforces Round #799 (Div. 4) Editorial
5898 Burenka and Traditions (hard version) data structures dp greedy math two pointers Statement A2 Codeforces Round 814 (Div. 1) {1718} PROGRAMMING 500.0 Codeforces Round #814 (Div. 1, Div. 2) Editorial
1793 Intersection and Union combinatorics data structures dp math matrices Statement F Educational Codeforces Round 137 (Rated for Div. 2) {1743} PROGRAMMING Educational Codeforces Round 137 Editorial 2300
1655 Bracket Cost binary search data structures divide and conquer dp greedy strings Statement E CodeTON Round 3 (Div. 1 + Div. 2, Rated, Prizes!) {1750} PROGRAMMING 2250.0 CodeTON Round 3 (Div. 1 + Div. 2) Editorial
3850 The Human Equation data structures dp dsu greedy Statement E Codeforces Round 843 (Div. 2) {1775} PROGRAMMING 2250.0 Codeforces Round #843 (Div. 2) Editorial
2375 Explosions? binary search data structures dp math Statement E Educational Codeforces Round 143 (Rated for Div. 2) {1795} PROGRAMMING 112963
2117 Vlad and the Nice Paths (hard version) binary search combinatorics data structures dp math two pointers Statement G2 Codeforces Round 863 (Div. 3) {1811} PROGRAMMING 114788
15015 Hits Different data structures dp implementation math Statement G Codeforces Round 871 (Div. 4) {1829} PROGRAMMING Codeforces Round 871 (Div. 4) Editorial 1600
2105 Omsk Metro (hard version) data structures dfs and similar divide and conquer dp implementation math trees Statement F2 Codeforces Round 881 (Div. 3) {1843} PROGRAMMING Codeforces Round #881 (Div. 3) Editorial
6329 Omsk Metro (simple version) data structures dfs and similar dp greedy math trees Statement F1 Codeforces Round 881 (Div. 3) {1843} PROGRAMMING Codeforces Round #881 (Div. 3) Editorial
8991 Rating System brute force data structures dp greedy implementation math Statement D Educational Codeforces Round 151 (Rated for Div. 2) {1845} PROGRAMMING 117791
2088 Ina of the Mountain data structures dp greedy math Statement C Codeforces Round 887 (Div. 1) {1852} PROGRAMMING 1250.0 Codeforces Round 887 (Div 1, Div 2) Tutorial
13084 Colorful Table binary search data structures dp implementation math sortings two pointers Statement C CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!) {1870} PROGRAMMING 1500.0 CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!) Editorial
6472 Array Repetition binary search data structures dp implementation math Statement D Codeforces Round 919 (Div. 2) {1920} PROGRAMMING 2000.0 Editorial for Codeforces Round #919 (Div. 2)
14797 Vlad and an Odd Ordering binary search bitmasks data structures dp implementation math number theory Statement E Codeforces Round 928 (Div. 4) {1926} PROGRAMMING 126132
1976 Paint Charges data structures dp greedy math Statement G Codeforces Round 923 (Div. 3) {1927} PROGRAMMING 125597
1234 Nobody is needed brute force data structures dp math number theory Statement F Codeforces Round 936 (Div. 2) {1946} PROGRAMMING 2750.0 Codeforces Round #936 (Div. 2) Editorial
2227 Fenwick Tree bitmasks brute force combinatorics data structures dp math trees Statement C Codeforces Round 942 (Div. 1) {1967} PROGRAMMING 1250.0 Tutorial 2300
2494 Division + LCP (hard version) binary search brute force data structures dp hashing math string suffix structures strings Statement G2 Codeforces Round 943 (Div. 3) {1968} PROGRAMMING 129096 2200
8011 Nikita and LCM brute force data structures dp greedy math number theory sortings Statement C Codeforces Round 948 (Div. 2) {1977} PROGRAMMING 1750.0 129858 1900
2277 Eliminating Balls With Merging (Easy Version) binary search brute force data structures divide and conquer dp greedy math Statement E1 Codeforces Round 965 (Div. 2) {1998} PROGRAMMING 1750.0 Video Tutorial
1410 Make a Palindrome brute force data structures dp greedy math Statement F Educational Codeforces Round 169 (Rated for Div. 2) {2004} PROGRAMMING Educational Codeforces Round 169 Editorial
1918 Digital Village (Easy Version) brute force data structures dp dsu graphs greedy implementation math shortest paths trees Statement E1 Codeforces Round 977 (Div. 2, based on COMPFEST 16 - Final Round) {2021} PROGRAMMING 1750.0 Codeforces Round #977 (Div. 2, based on COMPFEST 16 — Final Round) Editorial
1198 Digital Village (Hard Version) data structures dp dsu graphs math trees Statement E2 Codeforces Round 977 (Div. 2, based on COMPFEST 16 - Final Round) {2021} PROGRAMMING 750.0 Codeforces Round #977 (Div. 2, based on COMPFEST 16 — Final Round) Editorial
676 Digital Village (Extreme Version) data structures dp graphs greedy math Statement E3 Codeforces Round 977 (Div. 2, based on COMPFEST 16 - Final Round) {2021} PROGRAMMING 1000.0 Codeforces Round #977 (Div. 2, based on COMPFEST 16 — Final Round) Editorial
953 Boss, Thirsty data structures dp greedy math Statement D Codeforces Round 977 (Div. 2, based on COMPFEST 16 - Final Round) {2021} PROGRAMMING 2500.0 Codeforces Round #977 (Div. 2, based on COMPFEST 16 — Final Round) Editorial
7835 Attribute Checks brute force data structures dp implementation math Statement D Educational Codeforces Round 170 (Rated for Div. 2) {2025} PROGRAMMING Educational Codeforces Round 170 Editorial
5814 Sums of Segments binary search data structures dp implementation math Statement D Educational Codeforces Round 171 (Rated for Div. 2) {2026} PROGRAMMING Educational Codeforces Round 171 Editorial
1963 MEXimize the Score brute force combinatorics data structures dp math Statement E Codeforces Round 979 (Div. 2) {2030} PROGRAMMING 2000.0 Codeforces Round 979 Editorial
5809 Yet Another Real Number Problem binary search brute force data structures dp greedy implementation math two pointers Statement D Codeforces Global Round 27 {2035} PROGRAMMING 1500.0 Codeforces Global Round 27 Editorial
11149 Sums on Segments binary search brute force data structures dp greedy math Statement C Educational Codeforces Round 173 (Rated for Div. 2) {2043} PROGRAMMING Educational Codeforces Round 173 Editorial
2571 Hard Demon Problem data structures dp implementation math Statement H Codeforces Round 993 (Div. 4) {2044} PROGRAMMING Codeforces Round 993 (Div. 4) Editorial
1307 Kevin and Math Class brute force data structures divide and conquer dp math trees two pointers Statement F Codeforces Global Round 28 {2048} PROGRAMMING 2000.0 Tutorial
105 Affectionate Arrays (Hard Version) data structures dp graphs greedy math shortest paths two pointers Statement I2 Good Bye 2024: 2025 is NEAR {2053} PROGRAMMING 2000.0 Good Bye 2024: 2025 is NEAR Editorial
2259 Kevin and Binary String (Easy Version) binary search brute force data structures dp greedy implementation strings two pointers Statement F1 IAEPC Preliminary Contest (Codeforces Round 999, Div. 1 + Div. 2) {2061} PROGRAMMING 2000.0 IAEPC Preliminary Contest (Codeforces Round 999, Div. 1 + Div. 2) Editorial
4991 Game With Triangles binary search data structures dp greedy math ternary search two pointers Statement D Codeforces Round 1000 (Div. 2) {2063} PROGRAMMING 2250.0 Codeforces Round 1000 (Div. 2) — Editorial
1073 Infinite Sequence (Hard Version) bitmasks constructive algorithms data structures dp implementation math Statement D2 Codeforces Round 1007 (Div. 2) {2071} PROGRAMMING 1250.0 Codeforces Round 1007 (Div. 2) Editorial
14266 Two Colors binary search data structures dp math Statement C Educational Codeforces Round 176 (Rated for Div. 2) {2075} PROGRAMMING Educational Codeforces Round 176 Editorial
597 Another Folding Strip combinatorics data structures divide and conquer dp math sortings Statement E Codeforces Round 1008 (Div. 1) {2077} PROGRAMMING 2250.0 Codeforces Round 1008 (Div. 1, Div. 2) Editorial
1492 Gleb and Boating brute force constructive algorithms data structures dp graphs greedy math shortest paths Statement G Codeforces Round 1013 (Div. 3) {2091} PROGRAMMING Codeforces Round 1013 (Div. 3) Editorial
270 Kia Bakes a Cake data structures dp graphs greedy Statement E Codeforces Round 1024 (Div. 1) {2101} PROGRAMMING 3250.0 142788
1004 Inverse Minimum Partition (Easy Version) binary search data structures dp greedy math two pointers Statement D1 Codeforces Round 1058 (Div. 1) {2159} PROGRAMMING 1500.0 Codeforces Round 1058 Editorial
418 Chain Prefix Rank (Hard Version) combinatorics data structures dp math Statement F2 Codeforces Global Round 30 (Div. 1 + Div. 2) {2164} PROGRAMMING 1500.0 Codeforces Global Round 30 Editorial
1291 Blackslex and Plants bitmasks data structures dp math Statement H Codeforces Round 1071 (Div. 3) {2179} PROGRAMMING Codeforces Round 1071 (Div. 3) Editorial
192 Fuzzy Concatenation (Hard version) binary search data structures dp greedy string suffix structures Statement E2 Codeforces Round 1079 (Div. 1) {2196} PROGRAMMING 1000.0 Tutorial
976 Double Bracket Sequence data structures dp greedy sortings Statement D Codeforces Round 1079 (Div. 1) {2196} PROGRAMMING 2250.0 Tutorial
89 Sum of MEX *special combinatorics data structures dp math Statement H Kotlin Heroes: Episode 14 {2199} PROGRAMMING 151783