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
6229 Hierarchy dfs and similar dsu greedy shortest paths Statement B Codeforces Beta Round 17 {17} PROGRAMMING Codeforces Beta Round #17 Tutorial 1600
1172 Beavermuncher-0xFF dfs and similar dp dsu greedy trees Statement C Codeforces Beta Round 69 (Div. 1 Only) {77} PROGRAMMING Codeforces Beta Round #69 tutorial 2300
1104 Guard Towers binary search dsu geometry graphs sortings Statement E Yandex.Algorithm 2011: Round 1 {85} PROGRAMMING Яндекс.Алгоритм 2011 - Раунд 1 (Разбор задачи Е "Сторожевые башни") 2600
878 Trails and Glades constructive algorithms dsu graphs greedy Statement C VK Cup 2012 Finals, Practice Session {209} PROGRAMMING 2400
1669 Black and White Tree constructive algorithms dsu graphs greedy trees Statement D Codeforces Round 158 (Div. 2) {260} PROGRAMMING Codeforces Round #158 (Div. 2) Tutorial 2200
605 Ilya and Two Numbers constructive algorithms data structures dsu greedy Statement E Codeforces Round 186 (Div. 2) {313} PROGRAMMING Tutorial 2300
959 The Red Button combinatorics dfs and similar dsu graphs greedy Statement E MemSQL start[c]up Round 1 {325} PROGRAMMING Editorial 2700
1024 Fools and Foolproof Roads data structures dfs and similar dsu graphs greedy Statement D Codeforces Round 212 (Div. 2) {362} PROGRAMMING Codeforces Round #212 (Div. 2). Tutorial. Part 1. 2500
2897 Dungeons and Candies dsu graphs greedy trees Statement C Zepto Code Rush 2014 {436} PROGRAMMING Zepto Code Rush 2014 — solutions A-D 1800
14915 DZY Loves Chemistry dfs and similar dsu greedy Statement B Codeforces Round 254 (Div. 2) {445} PROGRAMMING Codeforces Round #254 Editorial 1500
5333 Two Sets 2-sat dfs and similar dsu graph matchings greedy Statement B Codeforces Round 268 (Div. 1) {468} PROGRAMMING 13896 2000
9633 New Year Permutation dfs and similar dsu graphs greedy math sortings Statement B Good Bye 2014 {500} PROGRAMMING Tutorial 2 1600
2186 Table Compression dfs and similar dp dsu graphs greedy Statement C Codeforces Round 345 (Div. 1) {650} PROGRAMMING Codeforces Round #345: editorial 2300
682 Clockwork Bomb data structures dfs and similar dsu greedy trees Statement E Codeforces Round 345 (Div. 1) {650} PROGRAMMING Codeforces Round #345: editorial 3100
8012 New Reform data structures dfs and similar dsu graphs greedy Statement E Codeforces Round 346 (Div. 2) {659} PROGRAMMING Editorial for Codeforces Round #346 (Div. 2) 1600
1965 Polycarp and Hay dfs and similar dsu graphs greedy sortings Statement F Codeforces Round 346 (Div. 2) {659} PROGRAMMING Editorial for Codeforces Round #346 (Div. 2) 2100
7517 Lakes in Berland dfs and similar dsu graphs greedy implementation Statement D Codeforces Round 375 (Div. 2) {723} PROGRAMMING 1600
1754 st-Spanning Tree dsu graphs greedy implementation Statement F Codeforces Round 375 (Div. 2) {723} PROGRAMMING Codeforces Round #375 (Div.2) Editorial 2200
7899 Socks dfs and similar dsu graphs greedy Statement C Codeforces Round 376 (Div. 2) {731} PROGRAMMING 47840 1600
1590 Royal Questions dsu graphs greedy Statement F Codeforces Round 441 (Div. 1, by Moscow Team Olympiad) {875} PROGRAMMING Codeforces Round #441. Editorial. 2500
5682 Petya and Catacombs dsu greedy implementation trees Statement C Технокубок 2018 - Отборочный Раунд 3 {886} PROGRAMMING Editorial Codeforces Round 445 (and Technocup 2018 — Elimination Round 3) 1300
11990 Coloring a Tree dfs and similar dsu greedy Statement B Codeforces Round 453 (Div. 2) {902} PROGRAMMING Codeforces Round #453 (Div. 1 & Div. 2) Editorial 1300
8207 Love Rescue dfs and similar dsu graphs greedy strings Statement D Codeforces Round 464 (Div. 2) {939} PROGRAMMING Analysis of Codeforces Round #464 1600
10597 Mahmoud and Ehab and the message dsu greedy implementation Statement B Codeforces Round 473 (Div. 2) {959} PROGRAMMING Codeforces round #473 editorial 1300
2193 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
1492 Leaf Sets data structures dfs and similar dsu graphs greedy sortings trees Statement F Codeforces Round 510 (Div. 2) {1042} PROGRAMMING Tutorial 2400
486 Distinctification data structures dsu greedy Statement G Educational Codeforces Round 51 (Rated for Div. 2) {1051} PROGRAMMING Educational Codeforces Round 51 Editorial 2700
7636 Make It Connected dsu graphs greedy Statement F Codeforces Round 529 (Div. 3) {1095} PROGRAMMING Codeforces Round #529 (Div. 3) Editorial 2000
3606 MST Unification binary search dsu graphs greedy Statement F Codeforces Round 535 (Div. 3) {1108} PROGRAMMING 64751 2300
1782 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
3647 Gourmet choice dfs and similar dp dsu graphs greedy Statement D Codeforces Round 541 (Div. 2) {1131} PROGRAMMING Codeforces Round #541 Editorial 2000
3839 Spanning Tree with One Fixed Degree constructive algorithms dfs and similar dsu graphs greedy Statement F2 Codeforces Round 544 (Div. 3) {1133} PROGRAMMING Codeforces Round #544 (Div. 3) Editorial 2200
3987 Into Blocks (easy version) data structures dsu greedy implementation two pointers Statement G1 Codeforces Round 584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. 1 + Div. 2) {1209} PROGRAMMING 69791 2000
3032 Unstable String Sort data structures dfs and similar dsu graphs greedy implementation strings Statement F Codeforces Round 582 (Div. 3) {1213} PROGRAMMING Codeforces Round #582 (Div. 3) Editorial 2400
3012 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
9758 Shichikuji and Power Grid dsu graphs greedy shortest paths trees Statement D Codeforces Round 597 (Div. 2) {1245} PROGRAMMING Codeforces Round #597 (Div. 2) Editorial 1900
10286 Harmonious Graph constructive algorithms dfs and similar dsu graphs greedy sortings Statement D Codeforces Round 600 (Div. 2) {1253} PROGRAMMING Editorial 1700
21160 K-Complete Word dfs and similar dsu greedy implementation strings Statement C Codeforces Round 630 (Div. 2) {1332} PROGRAMMING 1250.0 Codeforces Round #630 Editorial 1500
2423 Robots on a Grid data structures dfs and similar dsu graphs greedy matrices Statement F Codeforces Round 634 (Div. 3) {1335} PROGRAMMING 75993 2600
7526 Tree Shuffling dfs and similar dp dsu greedy trees Statement E Codeforces Round 646 (Div. 2) {1363} PROGRAMMING 2250.0 78202 2000
20999 Solve The Maze constructive algorithms dfs and similar dsu graphs greedy implementation shortest paths Statement D Codeforces Round 648 (Div. 2) {1365} PROGRAMMING 1500.0 Editorial — Codeforces Round #648 1700
14278 Palindromic Paths dsu greedy math Statement C Educational Codeforces Round 89 (Rated for Div. 2) {1366} PROGRAMMING Educational Codeforces Round 89 Editorial
11288 String Transformation 1 dsu graphs greedy sortings strings trees Statement A Codeforces Round 659 (Div. 1) {1383} PROGRAMMING 1000.0 Codeforces Round #659 Editorial
2196 Avoid Rainbow Cycles dsu graphs greedy sortings Statement E Grakn Forces 2020 {1408} PROGRAMMING 2500.0 Grakn Forces -- Editorial
5328 Identify the Operations brute force combinatorics data structures dsu greedy implementation Statement B Codeforces Round 681 (Div. 1, based on VK Cup 2019-2020 - Final) {1442} PROGRAMMING 1000.0 84298
5984 Road Reform dsu graphs greedy Statement J 2020-2021 ICPC, NERC, Southern and Volga Russian Regional Contest (Online Mirror, ICPC Rules) {1468} PROGRAMMING 2020-2021 ICPC, NERC, Southern and Volga Russian Regional Contest (Online Mirror, ICPC Rules) — Tutorials
2826 Dogeforces brute force constructive algorithms divide and conquer dsu greedy implementation trees Statement D Educational Codeforces Round 105 (Rated for Div. 2) {1494} PROGRAMMING Educational Codeforces Round 105 Editorial
1267 Flip the Cards 2-sat constructive algorithms data structures dsu greedy sortings Statement D Codeforces Round 712 (Div. 1) {1503} PROGRAMMING 1750.0 T 2600
14230 Restoring the Permutation constructive algorithms data structures dsu greedy Statement E Codeforces Round 710 (Div. 3) {1506} PROGRAMMING Editorial
1736 Complete the MST data structures dfs and similar dsu graphs greedy math Statement C Codeforces Round 715 (Div. 1) {1508} PROGRAMMING 1500.0 Codeforces Round #715 Editorial
2085 Phoenix and Earthquake constructive algorithms dfs and similar dsu graphs greedy trees Statement F Codeforces Global Round 14 {1515} PROGRAMMING 3250.0 Editorial
16163 Mocha and Diana (Easy Version) brute force constructive algorithms dsu graphs greedy trees Statement D1 Codeforces Round 738 (Div. 2) {1559} PROGRAMMING 1500.0 Tutorial (en) 1400
3081 Mocha and Diana (Hard Version) brute force constructive algorithms dfs and similar dsu graphs greedy trees two pointers Statement D2 Codeforces Round 738 (Div. 2) {1559} PROGRAMMING 1500.0 Tutorial (en) 2500
8436 Social Network dsu graphs greedy implementation trees Statement D Deltix Round, Autumn 2021 (open for everyone, rated, Div. 1 + Div. 2) {1609} PROGRAMMING 2000.0 Deltix Round, Autumn 2021. Editorial 1600
1944 Trader Problem binary search data structures dsu greedy math sortings Statement G Codeforces Round 760 (Div. 3) {1618} PROGRAMMING Codeforces Round #760 (Div. 3) Editorial
9722 Replace the Numbers data structures dsu greedy trees Statement E Educational Codeforces Round 119 (Rated for Div. 2) {1620} PROGRAMMING 98061
7664 MinOr Tree bitmasks dfs and similar dsu greedy Statement G Codeforces Round 764 (Div. 3) {1624} PROGRAMMING Codeforces Round #764 (Div. 3) Editorial
2736 Cars constructive algorithms dfs and similar dsu graphs greedy sortings Statement E Codeforces Round 772 (Div. 2) {1635} PROGRAMMING 2250.0 Codeforces Round #772 Editorial
1980 AND-MEX Walk bitmasks brute force data structures dfs and similar dsu graphs greedy Statement E Codeforces Round 782 (Div. 2) {1659} PROGRAMMING 2250.0 Codeforces Round #782 (Div. 2) Editorial
12137 Replace With the Previous, Minimize dsu greedy strings Statement E Codeforces Round 787 (Div. 3) {1675} PROGRAMMING 102550
4099 Tokitsukaze and Two Colorful Tapes constructive algorithms dfs and similar dsu graphs greedy Statement C Codeforces Round 789 (Div. 1) {1677} PROGRAMMING 1250.0 Tutorial
4155 Railway System constructive algorithms dsu graphs greedy interactive sortings Statement B Codeforces Round 796 (Div. 1) {1687} PROGRAMMING 750.0 Editorial of Codeforces Round 796
2105 Number of Groups data structures dfs and similar dsu graphs greedy sortings Statement E CodeCraft-22 and Codeforces Round 795 (Div. 2) {1691} PROGRAMMING 2250.0 Editorial for CodeCraft-22 and Codeforces Round #795 (Div. 2)
1924 DFS Trees data structures dfs and similar dsu graphs greedy trees Statement C Codeforces Round 808 (Div. 1) {1707} PROGRAMMING 1250.0 104930
3998 XOR Tree data structures dfs and similar dsu greedy trees Statement E Educational Codeforces Round 132 (Rated for Div. 2) {1709} PROGRAMMING 105164
1990 Cross Swapping dsu greedy matrices Statement E Codeforces Round 812 (Div. 2) {1713} PROGRAMMING 2500.0 Codeforces Round #812 (Div. 2) Editorial 2400
10969 Phase Shift dfs and similar dsu graphs greedy strings Statement C Codeforces Round 824 (Div. 2) {1735} PROGRAMMING 1250.0 Codeforces Round #824 — editorial
1390 Connectivity Addicts constructive algorithms dsu graphs greedy interactive shortest paths sortings trees Statement F Codeforces Global Round 22 {1738} PROGRAMMING 2750.0 Editorial of Codeforces Global Round <strong>22</strong>
9086 Lucky Permutation dfs and similar dsu graphs greedy Statement D Codeforces Round 842 (Div. 2) {1768} PROGRAMMING 1750.0 Codeforces Round #842 (Div. 2) Editorial
3887 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
9087 Boris and His Amazing Haircut constructive algorithms data structures dp dsu greedy Statement D Hello 2023 {1779} PROGRAMMING 1500.0
15344 Unforgivable Curse (hard version) brute force constructive algorithms constructive algorithms dsu graphs greedy Statement E2 Codeforces Round 855 (Div. 3) {1800} PROGRAMMING Codeforces Round 855 (Div. 3) Editorial
15675 Unforgivable Curse (easy version) brute force constructive algorithms dsu graphs greedy Statement E1 Codeforces Round 855 (Div. 3) {1800} PROGRAMMING Codeforces Round 855 (Div. 3) Editorial
9190 A Wide, Wide Graph dfs and similar dp dsu greedy trees Statement D Codeforces Round 862 (Div. 2) {1805} PROGRAMMING 1750.0 Editorial of Codeforces Round #862 (Div. 2)
1693 LuoTianyi and XOR-Tree data structures dfs and similar dp dsu greedy trees Statement C Codeforces Round 872 (Div. 1) {1824} PROGRAMMING 1750.0 CodeForces Round 872(Div. 1&2) Editorial 2500
4556 Range Sorting (Easy Version) binary search dp dsu greedy trees two pointers Statement B1 Codeforces Round 873 (Div. 1) {1827} PROGRAMMING 750.0 Codeforces Round #873 (Div. 1 & 2) Editorial 2000
6433 Ksyusha and Chinchilla dfs and similar dp dsu greedy implementation trees Statement G Codeforces Round 874 (Div. 3) {1833} PROGRAMMING 116636
4277 Professor Higashikata brute force data structures dsu greedy implementation sortings Statement D Codeforces Round 882 (Div. 2) {1847} PROGRAMMING 2000.0 Tutorial
5523 Counting Graphs combinatorics divide and conquer dsu graphs greedy sortings Statement G Codeforces Round 891 (Div. 3) {1857} PROGRAMMING 119134
8028 Andrey and Escape from Capygrad binary search data structures dp dsu greedy sortings two pointers Statement D Codeforces Round 892 (Div. 2) {1859} PROGRAMMING 1750.0 Video solutions from Geothermal.
5759 Set To Max (Hard Version) binary search constructive algorithms data structures dsu greedy implementation sortings two pointers Statement D2 Codeforces Round 914 (Div. 2) {1904} PROGRAMMING 750.0 Codeforces Round 914 (Div. 2) Editorial
13247 Heavy Intervals constructive algorithms data structures dsu greedy math sortings Statement C Pinely Round 3 (Div. 1 + Div. 2) {1909} PROGRAMMING 1500.0 Editorial of Pinely Round 3 (Div. 1 + Div. 2)
5437 Microcycle data structures dfs and similar dsu graphs greedy trees Statement F Codeforces Round 923 (Div. 3) {1927} PROGRAMMING 125597
611 Andrey's Tree binary search constructive algorithms dsu greedy implementation trees Statement F Codeforces Round 932 (Div. 2) {1935} PROGRAMMING 3000.0 Codeforces Round #932 (Div. 2) Editorial
2989 Chain Reaction data structures dsu greedy implementation math number theory Statement E Educational Codeforces Round 164 (Rated for Div. 2) {1954} PROGRAMMING Educational Codeforces Round 164 Editorial
1246 Turtle and Intersected Segments data structures dsu graphs greedy Statement E Codeforces Round 949 (Div. 2) {1981} PROGRAMMING 2500.0 Simplified Chinese Tutorial
7570 Funny Game constructive algorithms dsu graphs greedy math number theory Statement D Codeforces Round 959 sponsored by NEAR (Div. 1 + Div. 2) {1994} PROGRAMMING 2000.0 Video Tutorial
241 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)
206 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)
2206 Max Plus Min Plus Size data structures dp dsu greedy implementation matrices Statement D Codeforces Round 975 (Div. 1) {2018} PROGRAMMING 1500.0 Editorial of Codeforces Round 975 (Div. 1, Div. 2)
1941 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
9918 Penchick and Desert Rabbit data structures dfs and similar dp dsu greedy two pointers Statement D Codeforces Round 987 (Div. 2) {2031} PROGRAMMING 2000.0 Codeforces Round 987 (Div. 2) Editorial
14251 Sakurako, Kosuke, and the Permutation brute force data structures dfs and similar dsu fft greedy math Statement E Codeforces Round 981 (Div. 3) {2033} PROGRAMMING 135520
18298 Kousuke's Assignment dp dsu greedy math Statement D Codeforces Round 981 (Div. 3) {2033} PROGRAMMING 135520
270 Bottle Arrangement dsu greedy Statement J 2024 ICPC Asia Taichung Regional Contest (Unrated, Online Mirror, ICPC Rules, Preferably Teams) {2041} PROGRAMMING Problem Analysis and Hints (PDF)
12404 Graph Composition dfs and similar dsu graphs greedy Statement E Codeforces Round 998 (Div. 3) {2060} PROGRAMMING Codeforces Round 998 (Div. 3) Editorial
2399 Triangle Tree data structures dfs and similar dp dsu greedy trees Statement E Codeforces Round 1000 (Div. 2) {2063} PROGRAMMING 2750.0 Codeforces Round 1000 (Div. 2) — Editorial
1211 MST in Modulo Graph constructive algorithms dsu graphs greedy math number theory sortings Statement D Codeforces Round 1010 (Div. 1, Unrated) {2081} PROGRAMMING 1750.0 Codeforces Round 1010 (Div. 1, Div. 2, based on Zhili Cup 2025) Editorial
16260 Disappearing Permutation dfs and similar dsu graphs greedy implementation Statement C Educational Codeforces Round 177 (Rated for Div. 2) {2086} PROGRAMMING Educational Codeforces Round 177 Editorial
4463 Goblin dp dsu greedy math Statement F Codeforces Round 1020 (Div. 3) {2106} PROGRAMMING Codeforces Round 1020 (Div. 3) Editorial
14882 Neo's Escape data structures dsu graphs greedy implementation Statement C Codeforces Round 1022 (Div. 2) {2108} PROGRAMMING 1500.0 Codeforces Round 1022 Editorial
5201 Omg Graph brute force dsu graphs greedy shortest paths sortings Statement G Codeforces Round 1029 (Div. 3) {2117} PROGRAMMING Codeforces Round 1029 (Div. 3) Editorial
3066 Ancient Tree constructive algorithms data structures dfs and similar dsu greedy trees Statement E Atto Round 1 (Codeforces Round 1041, Div. 1 + Div. 2) {2127} PROGRAMMING 2500.0 Atto Round 1 (Codeforces Round 1041, Div. 1 + Div. 2) Editorial
17136 Double Perspective constructive algorithms dp dsu greedy Statement A Codeforces Round 1040 (Div. 1) {2129} PROGRAMMING 500.0 Codeforces Round 1040 (Div. 1, Div. 2) Editorial
3782 Adjusting Drones binary search data structures dsu greedy implementation sortings Statement E Codeforces Round 1066 (Div. 1 + Div. 2) {2157} PROGRAMMING 2000.0 Codeforces Round 1066 (Div. 1 + Div. 2) Editorial
1906 Journey dfs and similar dsu graphs greedy Statement E Codeforces Global Round 30 (Div. 1 + Div. 2) {2164} PROGRAMMING 2250.0 Codeforces Global Round 30 Editorial
11853 Rae Taylor and Trees (easy version) binary search data structures dp dsu greedy implementation trees Statement D Codeforces Round 1065 (Div. 3) {2171} PROGRAMMING Codeforces Round 1065 (Div. 3) Editorial
4470 Tree Orientation (Easy Version) constructive algorithms dfs and similar dsu graphs greedy trees Statement D1 Codeforces Round 1086 (Div. 2) {2208} PROGRAMMING 1250.0 Tutorial
1949 Tree Orientation (Hard Version) data structures dfs and similar dsu graphs greedy matrices sortings trees Statement D2 Codeforces Round 1086 (Div. 2) {2208} PROGRAMMING 1250.0 Tutorial