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
1548 Knights geometry graphs shortest paths sortings Statement D Codeforces Beta Round 33 (Codeforces format) {33} PROGRAMMING Codeforces Beta Round #33. Analysis of problem A 2000
2133 Gift dsu graphs sortings trees Statement A All-Ukrainian School Olympiad in Informatics {76} PROGRAMMING All-Ukrainian School Olympiad in Informatics: editorial (A,B,C,D,E,F) 2300
1096 Guard Towers binary search dsu geometry graphs sortings Statement E Yandex.Algorithm 2011: Round 1 {85} PROGRAMMING Яндекс.Алгоритм 2011 - Раунд 1 (Разбор задачи Е "Сторожевые башни") 2600
1051 Beautiful Road dfs and similar dp dsu graphs implementation sortings trees Statement D Codeforces Beta Round 73 (Div. 1 Only) {87} PROGRAMMING CodeForces Beta Round #73 div. 1 analysis (particulary with div. 2) 2300
3302 Double Profiles graphs hashing sortings Statement C Codeforces Round 109 (Div. 1) {154} PROGRAMMING Codeforces Round #109: editorial 2300
3337 Edges in MST dfs and similar dsu graphs sortings Statement D Codeforces Round 111 (Div. 2) {160} PROGRAMMING Codeforces Round #111 (Div. 2) Разбор Задач 2500
1729 Counter Attack data structures dsu graphs hashing sortings Statement E Codeforces Round 120 (Div. 2) {190} PROGRAMMING Codeforces Round #120 (Div.2) — editorial 2300
1325 Hydra graphs sortings Statement B Codeforces Round 150 (Div. 1) {243} PROGRAMMING Editorial for Codeforces Round #150 2100
493 Maximum Waterfall data structures dp graphs sortings Statement D Codeforces Round 165 (Div. 1) {269} PROGRAMMING Разбор Codeforces Round #165 2500
1151 Lovely Matrix dfs and similar graphs greedy sortings Statement D Codeforces Round 168 (Div. 1) {274} PROGRAMMING Codeforces Round #168 Editorial 2100
1922 Sereja and the Arrangement of Numbers graphs greedy sortings Statement C Codeforces Round 215 (Div. 1) {367} PROGRAMMING Codeforces Round #215 — tutorial 2200
5780 Restore Graph dfs and similar graphs sortings Statement C Codeforces Round 237 (Div. 2) {404} PROGRAMMING Codeforces Round #237 (Div. 2) Editorial 1800
14971 The Child and Toy graphs greedy sortings Statement C Codeforces Round 250 (Div. 2) {437} PROGRAMMING 12513 1600
9584 New Year Permutation dfs and similar dsu graphs greedy math sortings Statement B Good Bye 2014 {500} PROGRAMMING Tutorial 2 1600
21962 Fox And Names dfs and similar graphs sortings Statement C Codeforces Round 290 (Div. 2) {510} PROGRAMMING Codeforces Round #290 Editorial 1800
4005 Kingdom and its Cities dfs and similar divide and conquer dp graphs sortings trees Statement D Codeforces Round 339 (Div. 1) {613} PROGRAMMING Tutorial 2800
1951 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
1046 Dividing Kingdom II brute force data structures dsu graphs sortings Statement D Codeforces Round 360 (Div. 1) {687} PROGRAMMING Codeforces Round #360 Editorial [+ Challenges!] 2500
2386 Subordinates constructive algorithms data structures graphs greedy sortings Statement E Technocup 2017 - Elimination Round 2 {729} PROGRAMMING Technocup 2017 — Elimination Round 2 (and Codeforces Round 380) Editorial 2000
545 Mike and code of a permutation constructive algorithms data structures graphs sortings Statement E Codeforces Round 410 (Div. 2) {798} PROGRAMMING Codeforces Round #410 (Div. 2) Editorial 2700
1487 Network Safety dfs and similar dsu graphs math sortings Statement C Codeforces Round 507 (Div. 1, based on Olympiad of Metropolises) {1039} PROGRAMMING 61668 2300
1466 Leaf Sets data structures dfs and similar dsu graphs greedy sortings trees Statement F Codeforces Round 510 (Div. 2) {1042} PROGRAMMING Tutorial 2400
6713 Decorate Apple Tree constructive algorithms dfs and similar dp graphs greedy sortings trees Statement D Mail.Ru Cup 2018 Round 3 {1056} PROGRAMMING Mail.Ru Cup 2018 Round 3 Editorial 1600
4633 Maximum Distance dsu graphs shortest paths sortings Statement D Avito Cool Challenge 2018 {1081} PROGRAMMING 63888 1800
1086 New Year and the Acquaintance Estimation binary search data structures graphs greedy implementation math sortings Statement E Good Bye 2018 {1091} PROGRAMMING Editorial 2400
949 Vasya and Endless Credits dp flows graph matchings graphs sortings Statement F Educational Codeforces Round 59 (Rated for Div. 2) {1107} PROGRAMMING Educational Codeforces Round 59 Editorial 2700
2114 Permutation recovery constructive algorithms data structures dfs and similar graphs greedy math sortings Statement C Codeforces Round 559 (Div. 1) {1158} PROGRAMMING 66993 2300
5689 Recover it! dfs and similar graphs greedy number theory sortings Statement D Codeforces Round 565 (Div. 3) {1176} PROGRAMMING 67598 1900
685 The Doctor Meets Vader (Medium) flows graph matchings graphs shortest paths sortings Statement B2 Helvetic Coding Contest 2019 online mirror (teams allowed, unrated) {1184} PROGRAMMING helvetic-coding-contest-2019-editorial.pdf 2300
4045 Matching vs Independent Set constructive algorithms graphs greedy sortings Statement C Codeforces Round 576 (Div. 1) {1198} PROGRAMMING E 2200
9436 Path Queries divide and conquer dsu graphs sortings trees Statement G Codeforces Round 582 (Div. 3) {1213} PROGRAMMING Codeforces Round #582 (Div. 3) Editorial 2000
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
9213 0-1 MST dfs and similar dsu graphs sortings Statement B Codeforces Round 599 (Div. 1) {1242} PROGRAMMING Codeforces Round #599 Editorial 1900
10229 Harmonious Graph constructive algorithms dfs and similar dsu graphs greedy sortings Statement D Codeforces Round 600 (Div. 2) {1253} PROGRAMMING Editorial 1700
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
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
7159 Cow and Fields binary search data structures dfs and similar graphs greedy shortest paths sortings Statement D Codeforces Round 621 (Div. 1 + Div. 2) {1307} PROGRAMMING 2000.0 Codeforces Round #621 (Div. 1 + Div. 2) Editorial 1900
4128 Challenges in school №41 brute force constructive algorithms games graphs greedy implementation sortings Statement D Codeforces Round 632 (Div. 2) {1333} PROGRAMMING 1750.0 Codeforces Round #632 (Div. 2) editorial
5715 Weights Distributing brute force graphs greedy shortest paths sortings Statement E Codeforces Round 636 (Div. 3) {1343} PROGRAMMING 76352 2400
8757 Johnny and Contribution constructive algorithms graphs greedy sortings Statement A Codeforces Round 647 (Div. 1) - Thanks, Algo Muse! {1361} PROGRAMMING 500.0 Codeforces Round #647 Editorial 1700
2450 DeadLee constructive algorithms data structures graphs greedy implementation sortings Statement E Codeforces Round 652 (Div. 2) {1369} PROGRAMMING 2500.0 Codeforces Round #652 (Div. 2) Editorial 2400
759 Rearrange brute force constructive algorithms graphs greedy sortings Statement D Codeforces Round 659 (Div. 1) {1383} PROGRAMMING 1750.0 Codeforces Round #659 Editorial
11243 String Transformation 1 dsu graphs greedy sortings strings trees Statement A Codeforces Round 659 (Div. 1) {1383} PROGRAMMING 1000.0 Codeforces Round #659 Editorial
312 The Potion of Great Power *special binary search data structures graphs interactive sortings two pointers Statement A Central-European Olympiad in Informatics, CEOI 2020, Day 2 (IOI, Unofficial Mirror Contest, Unrated) {1403} PROGRAMMING CEOI 2020 Online Mirror — Day 2 Tutorial
2176 Avoid Rainbow Cycles dsu graphs greedy sortings Statement E Grakn Forces 2020 {1408} PROGRAMMING 2500.0 Grakn Forces -- Editorial
561 Rain of Fire binary search dfs and similar dsu graphs implementation sortings Statement F Codeforces Round 671 (Div. 2) {1419} PROGRAMMING 3000.0 Codeforces Round #671 Editorial
3117 Returning Home data structures graphs implementation shortest paths sortings Statement D Codeforces Round 675 (Div. 2) {1422} PROGRAMMING 1500.0 Codeforces Round #675 (Div. 2) Editorial
612 Ancient Language graphs sortings Statement M Bubble Cup 13 - Finals [Online Mirror, unrated, Div. 2] {1424} PROGRAMMING
2717 Pattern Matching bitmasks data structures dfs and similar graphs sortings strings Statement E Educational Codeforces Round 103 (Rated for Div. 2) {1476} PROGRAMMING 87356
2110 Two Houses brute force combinatorics graphs interactive probabilities sortings Statement E CodeCraft-21 and Codeforces Round 711 (Div. 2) {1498} PROGRAMMING 2500.0 CodeCraft-21 and Codeforces Round #711 (Div. 2) Editorial
6451 GCD and MST constructive algorithms data structures dsu graphs implementation number theory sortings Statement D Divide by Zero 2021 and Codeforces Round 714 (Div. 2) {1513} PROGRAMMING 2000.0 Divide by Zero 2021 and Codeforces Round #714 (Div. 2) Editorial
695 Baby Ehab's Hyper Apartment binary search graphs interactive sortings Statement E Codeforces Round 716 (Div. 2) {1514} PROGRAMMING 2500.0 Codeforces round #716 editorial
893 Off by One constructive algorithms dfs and similar geometry graphs sortings trees Statement E Educational Codeforces Round 108 (Rated for Div. 2) {1519} PROGRAMMING Educational Codeforces Round 108 Editorial
255 Lost Nodes dp graphs interactive sortings trees Statement H Codeforces LATOKEN Round 1 (Div. 1 + Div. 2) {1534} PROGRAMMING 3500.0 Codeforces LATOKEN Round 1 (Div. 1 + Div. 2) Editorial
14957 Great Graphs constructive algorithms graphs greedy shortest paths sortings Statement A Codeforces Round 728 (Div. 1) {1540} PROGRAMMING 500.0 Tutorial
16891 Running for Gold combinatorics graphs greedy probabilities sortings Statement B Codeforces Global Round 15 {1552} PROGRAMMING 500.0 Editorial of Global Round 15
1736 Spanning Tree Queries binary search data structures dsu graphs implementation math sortings Statement E Educational Codeforces Round 122 (Rated for Div. 2) {1633} PROGRAMMING 99539
2720 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
745 Unordered Swaps constructive algorithms dfs and similar graphs greedy math sortings Statement E Codeforces Round 793 (Div. 2) {1682} PROGRAMMING 2500.0 Codeforces Round #793 (Div. 2) Editorial
392 MCMF? data structures flows graphs greedy sortings two pointers Statement F Codeforces Round 793 (Div. 2) {1682} PROGRAMMING 2750.0 Codeforces Round #793 (Div. 2) Editorial
4131 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
2091 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)
1373 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>
18260 Masha and a Beautiful Tree dfs and similar divide and conquer graphs sortings trees Statement D Codeforces Round 826 (Div. 3) {1741} PROGRAMMING 107908
2025 Anya's Simultaneous Exhibition constructive algorithms data structures graphs greedy interactive sortings Statement E Hello 2023 {1779} PROGRAMMING 2250.0
2853 The way home dp graphs greedy shortest paths sortings Statement D Codeforces Round 857 (Div. 1) {1801} PROGRAMMING 1750.0 Codeforces Round #857 Editorial
1946 Walk the Runway bitmasks brute force data structures dp graphs implementation sortings Statement E Codeforces Round 870 (Div. 2) {1826} PROGRAMMING 2500.0 Codeforces Round #870 (Div. 2) Editorial 2400
475 Min Cost Permutation (Hard Version) binary search data structures graphs greedy sortings Statement F2 Codeforces Round 884 (Div. 1 + Div. 2) {1844} PROGRAMMING 1000.0 Codeforces Round #884 (Div. 1 + Div. 2) Editorial
4018 Vlad and the Mountains data structures dsu graphs implementation sortings trees two pointers Statement G Codeforces Round 888 (Div. 3) {1851} PROGRAMMING 118667
13247 Nastya and Potions dfs and similar dp graphs greedy shortest paths sortings Statement E Codeforces Round 888 (Div. 3) {1851} PROGRAMMING 118667
5448 Counting Graphs combinatorics divide and conquer dsu graphs greedy sortings Statement G Codeforces Round 891 (Div. 3) {1857} PROGRAMMING 119134
3181 Speedrun brute force data structures dfs and similar dp graphs sortings Statement E Pinely Round 2 (Div. 1 + Div. 2) {1863} PROGRAMMING 1750.0
1854 Infinite Card Game brute force dfs and similar games graphs greedy sortings Statement E Educational Codeforces Round 157 (Rated for Div. 2) {1895} PROGRAMMING Educational Codeforces Round 157 Editorial
9594 Bicycles dp graphs greedy implementation shortest paths sortings Statement G Codeforces Round 918 (Div. 4) {1915} PROGRAMMING 123952
43 Burenka and Pether *special data structures dfs and similar divide and conquer dsu graphs sortings trees Statement C XVIII Open Olympiad in Informatics - Final Stage, Day 2 (Unrated, Online Mirror, IOI rules) {1940} PROGRAMMING
481 Nene and the Passing Game constructive algorithms data structures dsu graphs sortings Statement F Codeforces Round 939 (Div. 2) {1956} PROGRAMMING 2500.0 [Editorial] Codeforces Round 939 (Div. 2)
988 Cat, Fox and Swaps graphs math sortings Statement E Codeforces Round 945 (Div. 2) {1973} PROGRAMMING 2250.0 Editorial for Codeforces Round #945 (Div. 2) 2500
13608 Add Zeros data structures dfs and similar graphs sortings Statement C Codeforces Round 982 (Div. 2) {2027} PROGRAMMING 1250.0 Codeforces Round #982 (Div. 2) Editorial
17777 Find the Permutation dfs and similar graphs implementation sortings Statement B Codeforces Round 997 (Div. 2) {2056} PROGRAMMING 1250.0 Codeforces Round #997 (Div. 2) Editorial
1905 Another Exercise on Graphs (hard version) binary search brute force dsu graphs shortest paths sortings trees Statement E2 Hello 2025 {2057} PROGRAMMING 2000.0
14529 Remove Exactly Two brute force data structures dp graphs greedy sortings trees Statement C Codeforces Round 1000 (Div. 2) {2063} PROGRAMMING 1500.0 Codeforces Round 1000 (Div. 2) — Editorial
1170 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
5115 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
473 Induced Subgraph Queries data structures graphs sortings Statement E Codeforces Round 1040 (Div. 1) {2129} PROGRAMMING 3000.0 Codeforces Round 1040 (Div. 1, Div. 2) Editorial
5686 Fibonacci Paths data structures dp geometry graphs sortings Statement D Codeforces Round 1070 (Div. 2) {2176} PROGRAMMING 2000.0 Codeforces Round 1070 (Div.2) Editorial
1745 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