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
540 Half-decay tree data structures divide and conquer dp math probabilities Statement D Codeforces Beta Round 62 {68} PROGRAMMING 2400
412 Not Quick Transformation divide and conquer math Statement D Codeforces Beta Round 88 {117} PROGRAMMING Codeforces Beta Round #88 (Editorial) 2400
341 Doe Graphs constructive algorithms divide and conquer dp graphs shortest paths Statement C Codeforces Round 144 (Div. 1) {232} PROGRAMMING Editorial for Codeforces Round #144 2700
2946 Permutations bitmasks divide and conquer math Statement B2 Rockethon 2015 {513} PROGRAMMING 16260 1800
1601 Pastoral Oddities data structures divide and conquer dsu math trees Statement E Codeforces Round 334 (Div. 1) {603} PROGRAMMING Codeforces Round #334 Bonus Editorial: More Ideas on Div. 1 E 2900
3713 Thief in a Shop divide and conquer dp fft math Statement E Educational Codeforces Round 9 {632} PROGRAMMING 43493 2500
2639 Binary Table bitmasks brute force divide and conquer dp fft math Statement C CROC 2016 - Final Round [Private, For Onsite Finalists Only] {662} PROGRAMMING Editorial for CROC 2016 Finals and Codeforces Round #347 2800
1150 PolandBall and Many Other Balls combinatorics divide and conquer dp fft math number theory Statement G 8VC Venture Cup 2017 - Elimination Round {755} PROGRAMMING 8VC Venture Cup 2017 — Elimination Round [Editorial] 3100
396 Test Data Generation combinatorics divide and conquer dp fft math number theory Statement F VK Cup 2017 - Round 3 {773} PROGRAMMING VK Cup 2017 Round 3 + Codeforces Round #412 -- Tutorial 3400
1009 Surprise me! divide and conquer math number theory trees Statement E Codeforces Round 415 (Div. 1) {809} PROGRAMMING 52099 3000
315 Days of Floral Colours combinatorics divide and conquer dp fft math Statement E Codeforces Round 431 (Div. 1) {848} PROGRAMMING Codeforces Round #431 Editorial 3400
577 Random Elections bitmasks brute force divide and conquer fft math Statement E Codeforces Round 432 (Div. 1, based on IndiaHacks Final Round 2017) {850} PROGRAMMING Codeforces Round #432 editorial 2800
81 Egg Roulette bitmasks brute force divide and conquer math meet-in-the-middle Statement F MemSQL Start[c]UP 3.0 - Round 2 (onsite finalists) {865} PROGRAMMING MemSQL Start[c]UP 3.0 Round 2 Editorial 3300
1272 Sum the Fibonacci bitmasks divide and conquer dp fft math Statement G Codecraft-18 and Codeforces Round 458 (Div. 1 + Div. 2, combined) {914} PROGRAMMING Tutorial 2500
1681 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
3952 Ivan and Burgers data structures divide and conquer greedy math Statement F Codeforces Round 532 (Div. 2) {1100} PROGRAMMING Unofficial Tutorial 2600
7170 Creative Snap binary search brute force divide and conquer math Statement C CodeCraft-19 and Codeforces Round 537 (Div. 2) {1111} PROGRAMMING CodeCraft-19 and Codeforces Round #537 (Div. 2) Editorial 1700
2588 Please, another Queries on Array? bitmasks data structures divide and conquer math number theory Statement F Codeforces Round 538 (Div. 2) {1114} PROGRAMMING Codeforces Round #538 (Div. 2) Editorial 2500
17438 Lost Numbers brute force divide and conquer interactive math Statement B Educational Codeforces Round 65 (Rated for Div. 2) {1167} PROGRAMMING 67058 1400
2919 The Number of Subpermutations brute force data structures divide and conquer hashing math Statement F Educational Codeforces Round 66 (Rated for Div. 2) {1175} PROGRAMMING Editorial 2600
204 Alesya and Discrete Math divide and conquer interactive Statement E Codeforces Round 569 (Div. 1) {1179} PROGRAMMING Editorial of Round #569 3200
771 Vus the Cossack and a Field divide and conquer implementation math Statement E Codeforces Round 571 (Div. 2) {1186} PROGRAMMING E 2500
801 Divisor Set divide and conquer fft greedy math number theory Statement G Educational Codeforces Round 76 (Rated for Div. 2) {1257} PROGRAMMING Educational Codeforces Round 76 Editorial 2700
538 Xor-Set bitmasks divide and conquer math Statement F Codeforces Round 602 (Div. 1, based on Technocup 2020 Elimination Round 3) {1261} PROGRAMMING Tutorial 3100
963 Invertation in Tournament brute force divide and conquer graphs math Statement D Codeforces Round 609 (Div. 1) {1268} PROGRAMMING Codeforces Round #609 — Editorial 3100
3494 Perfect Triples bitmasks brute force constructive algorithms divide and conquer greedy implementation math Statement C Codeforces Round 633 (Div. 1) {1338} PROGRAMMING 1500.0 Editorial
4476 Guess The Maximums binary search divide and conquer implementation interactive math Statement D Codeforces Round 646 (Div. 2) {1363} PROGRAMMING 2000.0 78202 2100
600 Inverse Genealogy constructive algorithms divide and conquer dp math trees Statement E Codeforces Round 657 (Div. 2) {1379} PROGRAMMING 2500.0 Codeforces Round #657 Editorial 2400
2782 Two Different bitmasks constructive algorithms divide and conquer greedy Statement F Grakn Forces 2020 {1408} PROGRAMMING 2500.0 Grakn Forces -- Editorial
10401 Divide and Summarize binary search brute force data structures divide and conquer implementation sortings Statement D Codeforces Round 689 (Div. 2, based on Zed Code Competition) {1461} PROGRAMMING 1500.0 Codeforces Round #689 (Div. 2). Editorial
1056 Song of the Sirens divide and conquer hashing math strings Statement G Good Bye 2020 {1466} PROGRAMMING 2500.0 Good Bye 2020 Editorial
389 Stairs combinatorics divide and conquer fft math Statement I Harbour.Space Scholarship Contest 2021-2022 (open for everyone, rated, Div. 1 + Div. 2) {1553} PROGRAMMING 5250.0 Harbour.Space Scholarship Contest 2021-2022 (Div. 1 + Div. 2) Editorial
2662 Hemose in ICPC ? binary search dfs and similar divide and conquer interactive math number theory trees Statement D Codeforces Round 746 (Div. 2) {1592} PROGRAMMING 2000.0 95583
1386 Keep XOR Low bitmasks combinatorics divide and conquer dp math Statement H Good Bye 2021: 2022 is NEAR {1616} PROGRAMMING 4000.0 Good Bye 2021 -- Editorial 3000
2385 Arithmetic Operations brute force divide and conquer graphs math Statement E Codeforces Round 778 (Div. 1 + Div. 2, based on Technocup 2022 Final Round) {1654} PROGRAMMING 2500.0 Editorial of Codeforces Round #778 (Div. 1 + Div. 2, based on Technocup 2022 Final Round) 2300
983 Anti-Theft Road Planning bitmasks constructive algorithms divide and conquer greedy interactive math Statement F Codeforces Round 785 (Div. 2) {1673} PROGRAMMING 3250.0 Codeforces Round #785 (Div. 2) Editorial
312 Hard Cut constructive algorithms divide and conquer math Statement H Codeforces Round 792 (Div. 1 + Div. 2) {1684} PROGRAMMING 3250.0 Codeforces Round #792 (Div. 1 + Div. 2) Editorial 3400
7817 Maximum AND bitmasks brute force divide and conquer greedy math sortings Statement D Educational Codeforces Round 134 (Rated for Div. 2) {1721} PROGRAMMING 106416
1029 Zeros and Ones bitmasks divide and conquer dp math Statement F Codeforces Round 822 (Div. 2) {1734} PROGRAMMING 3250.0 Codeforces Round #822 (Div.2) Editorial
1709 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
196 Koxia and Bracket divide and conquer fft math Statement G Good Bye 2022: 2023 is NEAR {1770} PROGRAMMING 3250.0 Good Bye 2022 -- Editorial
4192 Timofey and Black-White Tree brute force dfs and similar divide and conquer graphs greedy math shortest paths trees Statement F Codeforces Round 847 (Div. 3) {1790} PROGRAMMING 111948
2255 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
2308 Max to the Right of Min binary search data structures divide and conquer dsu two pointers Statement E Educational Codeforces Round 152 (Rated for Div. 2) {1849} PROGRAMMING 118752
1408 Travel Plan combinatorics divide and conquer dp math trees Statement C Codeforces Round 896 (Div. 1) {1868} PROGRAMMING 1000.0 Codeforces Round 896 (Div. 1, Div. 2) Editorial
1329 Split binary search data structures divide and conquer math two pointers Statement D Codeforces Round 905 (Div. 1) {1887} PROGRAMMING 1250.0 Codeforces Round #905 (Div. 1, Div. 2, Div. 3) Editorial
214 Cyclic Hamming (Easy Version) divide and conquer dp fft math number theory Statement H1 CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!) {1896} PROGRAMMING 4000.0 CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!) Editorial
624 Deck-Building Game divide and conquer math Statement K 2023-2024 ICPC, Asia Jakarta Regional Contest (Online Mirror, Unrated, ICPC Rules, Teams Preferred) {1906} PROGRAMMING problem_analysis.pdf
1468 Blueprint for Seating combinatorics divide and conquer fft math Statement B 2023-2024 ICPC, NERC, Northern Eurasia Onsite (Unrated, Online Mirror, ICPC Rules, Teams Preferred) {1912} PROGRAMMING Tutorials (PDF) 2000
162 Yet Yet Another Permutation Problem divide and conquer fft math Statement E Codeforces Round 930 (Div. 1) {1936} PROGRAMMING 2500.0 Codeforces Round 930 (Div. 1, Div. 2) Editorial
1087 Set bitmasks brute force combinatorics dfs and similar divide and conquer dp math Statement F Codeforces Round 947 (Div. 1 + Div. 2) {1975} PROGRAMMING 2500.0 editorial_zh.pdf 2600
1953 Number of k-good subarrays bitmasks combinatorics divide and conquer dp math meet-in-the-middle Statement E Codeforces Round 955 (Div. 2, with prizes from NEAR!) {1982} PROGRAMMING 2500.0 130839
11550 Swap Dilemma constructive algorithms divide and conquer greedy math sortings Statement D Codeforces Round 956 (Div. 2) and ByteRace 2024 {1983} PROGRAMMING 1750.0
2319 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
1001 Iris and Adjacent Products divide and conquer math Statement D Codeforces Round 969 (Div. 1) {2006} PROGRAMMING 2000.0 Tutorial
28193 Robin Hood in Town binary search divide and conquer greedy math Statement C Codeforces Round 974 (Div. 3) {2014} PROGRAMMING Discussion stream (With Hints)
247 Complex Segments (Easy Version) binary search data structures divide and conquer dsu greedy math sortings Statement E1 Codeforces Round 975 (Div. 1) {2018} PROGRAMMING 2250.0 Editorial of Codeforces Round 975 (Div. 1, Div. 2)
211 Complex Segments (Hard Version) binary search data structures divide and conquer dsu greedy math sortings Statement E2 Codeforces Round 975 (Div. 1) {2018} PROGRAMMING 750.0 Editorial of Codeforces Round 975 (Div. 1, Div. 2)
1351 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
12620 Bewitching Stargazer bitmasks divide and conquer dp math Statement C Good Bye 2024: 2025 is NEAR {2053} PROGRAMMING 1250.0 Good Bye 2024: 2025 is NEAR Editorial
6552 Skibidus and Capping divide and conquer math number theory Statement G Codeforces Round 1003 (Div. 4) {2065} PROGRAMMING Video Tutorial
1914 Game with Binary String data structures divide and conquer games greedy math Statement E Educational Codeforces Round 175 (Rated for Div. 2) {2070} PROGRAMMING Video Tutorial
2535 Counting Necessary Nodes bitmasks divide and conquer implementation math Statement F Codeforces Round 1009 (Div. 3) {2074} PROGRAMMING Codeforces Round 1009 (Div. 3) — Editorial
638 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
5516 Gangsta data structures divide and conquer math sortings Statement G Codeforces Round 1032 (Div. 3) {2121} PROGRAMMING Codeforces Round 1032 (Div. 3) Editorial
772 Hidden Single (Version 2) divide and conquer interactive math probabilities Statement E2 Codeforces Round 1053 (Div. 1) {2150} PROGRAMMING 1750.0 Editorial of Codeforces Round 1053 (Div. 1, Div. 2)
2760 Hidden Single (Version 1) divide and conquer interactive math probabilities sortings Statement E1 Codeforces Round 1053 (Div. 1) {2150} PROGRAMMING 2000.0 Editorial of Codeforces Round 1053 (Div. 1, Div. 2)
901 Isaac's Queries brute force constructive algorithms dfs and similar divide and conquer greedy interactive math probabilities Statement G Codeforces Round 1066 (Div. 1 + Div. 2) {2157} PROGRAMMING 3000.0 Codeforces Round 1066 (Div. 1 + Div. 2) Editorial
2385 Removal of a Sequence (Hard Version) binary search constructive algorithms divide and conquer greedy implementation math number theory probabilities Statement D2 Educational Codeforces Round 184 (Rated for Div. 2) {2169} PROGRAMMING Educational Codeforces Round 184 Editorial
635 Isla's Memory Thresholds binary search data structures divide and conquer math Statement F Codeforces Round 1068 (Div. 2) {2173} PROGRAMMING 3000.0
716 Cool Problem bitmasks brute force divide and conquer dp math Statement D Codeforces Round 1077 (Div. 1) {2187} PROGRAMMING 2000.0 Codeforces Round 1077 (Div. 1, Div. 2) Editorial
539 Six Seven divide and conquer math number theory strings trees Statement H Codeforces Round 1084 (Div. 3) {2200} PROGRAMMING Codeforces Round 1084 (Div. 3) Editorial
464 Binary Search with One Swap binary search divide and conquer dp hashing math Statement F Educational Codeforces Round 187 (Rated for Div. 2) {2203} PROGRAMMING Educational Codeforces Round 187 Editorial
3818 Unique Values (Hard version) binary search constructive algorithms divide and conquer interactive math Statement B2 Codeforces Round 1093 (Div. 1) {2219} PROGRAMMING 500.0 Codeforces Round 1093 (Div. 1, Div. 2) Editorial
738 Building Tree divide and conquer dsu graphs implementation Statement F Spectral::Cup 2026 Round 1 (Codeforces Round 1094, Div. 1 + Div. 2) {2222} PROGRAMMING 3000.0 Spectral::Cup 2026 Round 1 (Codeforces Round 1094, Div. 1 + Div. 2) Editorial
112 Zhily and Colorful Strings divide and conquer fft math Statement F Codeforces Round 1097 (Div. 1, Based on Zhili Cup 2026) {2223} PROGRAMMING 4500.0 Codeforces Round 1097 (Div. 1, Div2, Based on Zhili Cup 2026) Tutorial
168 The end of this world, divide and conquer dsu Statement E Codeforces Round 1105 (Div. 1) {2239} PROGRAMMING 2750.0 Codeforces Round 1105 (Div. 1, Div. 2) Editorial
124 NPC Challenge divide and conquer interactive Statement G Spectral::Cup 2026 Round 3 (Codeforces Round 1110, Div. 1 + Div. 2) {2245} PROGRAMMING 3500.0 Spectral::Cup 2026 Round 3 (Codeforces Round 1110, Div. 1 + Div. 2) Editorial
174 String (Easy Version) divide and conquer implementation strings Statement E1 Codeforces Round 1112 (Div. 1) {2249} PROGRAMMING 2250.0 Codeforces Round 1112 (Div. 1, Div. 2) Editorial
152 String (Hard Version) divide and conquer implementation strings Statement E2 Codeforces Round 1112 (Div. 1) {2249} PROGRAMMING 1750.0 Codeforces Round 1112 (Div. 1, Div. 2) Editorial