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
2931 Ant on the Tree constructive algorithms dfs and similar trees Statement D Codeforces Beta Round 29 (Div. 2, Codeforces format) {29} PROGRAMMING My solution @ Round #29, [without Problem E] 1900
546 Balance constructive algorithms dfs and similar graphs trees Statement C Codeforces Round 188 (Div. 1) {317} PROGRAMMING Analysis 2700
2490 Block Tower constructive algorithms dfs and similar graphs Statement D Codeforces Round 191 (Div. 2) {327} PROGRAMMING Codeforces Round #191 — Tutorial 2000
8750 Xenia and Weights constructive algorithms dfs and similar dp graphs greedy shortest paths Statement C Codeforces Round 197 (Div. 2) {339} PROGRAMMING Codeforces Round #197 — Tutorial 1700
857 Wrong Floyd brute force constructive algorithms dfs and similar graphs Statement E Codeforces Round 203 (Div. 2) {350} PROGRAMMING Editorial Codeforces Round #203 (Div. 2) 2200
1739 Little Pony and Summer Sun Celebration constructive algorithms dfs and similar graphs Statement C Codeforces Round 259 (Div. 1) {453} PROGRAMMING Codeforces Round #259 Editorial 2800
3108 Mike and Fish constructive algorithms dfs and similar graphs Statement D Codeforces Round 305 (Div. 1) {547} PROGRAMMING Codeforces Round #305 Editorial 2500
1580 Looksery Party constructive algorithms dfs and similar graphs greedy Statement B Looksery Cup 2015 {549} PROGRAMMING Looksery Cup 2015 Editorial 2300
8973 Tree Requests binary search bitmasks constructive algorithms dfs and similar graphs trees Statement D Codeforces Round 316 (Div. 2) {570} PROGRAMMING Codeforces Round #316 Editorial 2400
718 CNF 2 constructive algorithms dfs and similar graphs greedy Statement C Codeforces Round 317 [AimFund Thanks-Round] (Div. 1) {571} PROGRAMMING Codeforces Round #317 [AimFund Thanks-Round] Editorial 2600
1998 Square Root of Permutation combinatorics constructive algorithms dfs and similar graphs math Statement E Educational Codeforces Round 4 {612} PROGRAMMING 22299 2200
1874 Gifts by the List constructive algorithms dfs and similar graphs trees Statement D Codeforces Round 357 (Div. 2) {681} PROGRAMMING 45425 2100
6167 Fix a Tree constructive algorithms dfs and similar dsu graphs trees Statement B Codeforces Round 363 (Div. 1) {698} PROGRAMMING 46148 1700
2248 One-Way Reform constructive algorithms dfs and similar flows graphs greedy Statement E Codeforces Round 375 (Div. 2) {723} PROGRAMMING Codeforces Round #375 (Div.2) Editorial 2300
3099 Arpa’s overnight party and Mehrdad’s silent entering constructive algorithms dfs and similar graphs Statement C Codeforces Round 383 (Div. 1) {741} PROGRAMMING Codeforces Round #383 editorial 2600
711 Santa Clauses and a Soccer Championship constructive algorithms dfs and similar graphs trees Statement F Technocup 2017 - Elimination Round 3 {748} PROGRAMMING Codeforces Round 389 (Div.2) Editorial 2500
2367 Dasha and Puzzle constructive algorithms dfs and similar graphs greedy trees Statement E Codeforces Round 394 (Div. 2) {761} PROGRAMMING Codeforces Round #394 (Div. 2) [Editorial] 2000
2964 Underground Lab constructive algorithms dfs and similar graphs Statement E Технокубок 2017 - Финал (только для онсайт-финалистов) {780} PROGRAMMING Technocup 2017 Finals and Codeforces Round #403 Editorial 2200
2882 Weird journey combinatorics constructive algorithms dfs and similar dsu graphs Statement B Codeforces Round 407 (Div. 1) {788} PROGRAMMING Codeforces Round #407(Div.1 + Div.2) Editorial 2200
7146 Police Stations constructive algorithms dfs and similar dp graphs shortest paths trees Statement D Codeforces Round 408 (Div. 2) {796} PROGRAMMING Tutorial 2100
1900 Vladik and Favorite Game constructive algorithms dfs and similar graphs interactive Statement D Codeforces Round 416 (Div. 2) {811} PROGRAMMING 2000
2803 Leha and another game about graph constructive algorithms data structures dfs and similar dp graphs Statement B Codeforces Round 429 (Div. 1) {840} PROGRAMMING Editorial 2100
407 Upgrading Tree constructive algorithms dfs and similar graphs math trees Statement C AIM Tech Round 4 (Div. 1) {843} PROGRAMMING AIM Tech Round 4 -- Editorial 2900
2014 Wizard's Tour constructive algorithms dfs and similar graphs Statement F Технокубок 2018 - Отборочный Раунд 1 {858} PROGRAMMING Codeforces Round 434 Div.1+Div.2 (and Technocup 2018 — Elimination Round 1) Editorial 2400
630 Weighting a Tree constructive algorithms dfs and similar graphs Statement D Codeforces Round 453 (Div. 1) {901} PROGRAMMING Codeforces Round #453 (Div. 1 & Div. 2) Editorial 2700
2261 Tree Destruction constructive algorithms dfs and similar graphs greedy trees Statement F Educational Codeforces Round 35 (Rated for Div. 2) {911} PROGRAMMING T 2500
4381 Chemical table constructive algorithms dfs and similar dsu graphs matrices Statement B Codeforces Round 500 (Div. 1) [based on EJOI] {1012} PROGRAMMING 60920 1900
787 Hidden Bipartite Graph binary search constructive algorithms dfs and similar graphs interactive Statement E Lyft Level 5 Challenge 2018 - Elimination Round {1033} PROGRAMMING The Lyft Level 5 Challenge 2018 Elimination Round (Div. 1 + Div. 2) Editorial 2700
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
1161 Construct a tree binary search constructive algorithms dfs and similar graphs greedy trees Statement C Codeforces Round 530 (Div. 1) {1098} PROGRAMMING 64331 2300
953 Johnny Solving constructive algorithms dfs and similar graphs math Statement C Codeforces Round 534 (Div. 1) {1103} PROGRAMMING Codeforces Round #534 — Editorial 2800
3797 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
2542 Privatization of Roads in Treeland binary search constructive algorithms dfs and similar graphs greedy trees Statement G Codeforces Round 547 (Div. 3) {1141} PROGRAMMING 66062 2500
1123 Neko and Flashback constructive algorithms dfs and similar graphs Statement E Codeforces Round 554 (Div. 2) {1152} PROGRAMMING T 2500
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
5934 Coloring Edges constructive algorithms dfs and similar graphs Statement D Educational Codeforces Round 72 (Rated for Div. 2) {1217} PROGRAMMING Educational Codeforces Round 72 Editorial 2000
10229 Harmonious Graph constructive algorithms dfs and similar dsu graphs greedy sortings Statement D Codeforces Round 600 (Div. 2) {1253} PROGRAMMING Editorial 1700
2949 Subset with Zero Sum constructive algorithms dfs and similar graphs math Statement G Good Bye 2019 {1270} PROGRAMMING Разбор Goodbye 2019 2700
1220 The Cake Is a Lie constructive algorithms data structures dfs and similar graphs Statement E Codeforces Round 610 (Div. 2) {1282} PROGRAMMING 72461 2400
5454 Numbers on Tree constructive algorithms data structures dfs and similar graphs greedy trees Statement B Codeforces Round 612 (Div. 1) {1286} PROGRAMMING Codeforces Round #612 - Editorial 2000
5354 Kuroni and the Celebration constructive algorithms dfs and similar graphs interactive trees Statement D Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) {1305} PROGRAMMING 1750.0 Ozon Tech Challenge 2020 Editorial 1900
3537 Nash Matrix constructive algorithms dfs and similar graphs implementation Statement D CodeCraft-20 (Div. 2) {1316} PROGRAMMING 1750.0 Codecraft-20 (Div.2) Editorial 2000
2319 Ehab's Last Theorem constructive algorithms dfs and similar graphs greedy Statement F Codeforces Round 628 (Div. 2) {1325} PROGRAMMING 2750.0 74235 2600
1068 Nastya and Time Machine constructive algorithms dfs and similar graphs trees Statement D Codeforces Round 637 (Div. 1) - Thanks, Ivan Belonogov! {1340} PROGRAMMING 1750.0 Codeforces Round #637 Editorial
6348 Monopole Magnets constructive algorithms dfs and similar dsu graphs Statement B Codeforces Round 639 (Div. 1) {1344} PROGRAMMING 1000.0 Codeforces Round #639 Editorial 2000
1828 Johnny and Megan's Necklace binary search bitmasks constructive algorithms dfs and similar dsu graphs Statement C Codeforces Round 647 (Div. 1) - Thanks, Algo Muse! {1361} PROGRAMMING 2000.0 Codeforces Round #647 Editorial 2500
4951 Ehab's Last Corollary constructive algorithms data structures dfs and similar dp graphs implementation trees Statement D Codeforces Round 649 (Div. 2) {1364} PROGRAMMING 2000.0 Codeforces round #649 editorial 2100
20687 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
1921 Pairs of Pairs constructive algorithms dfs and similar graphs trees Statement E Codeforces Round 663 (Div. 2) {1391} PROGRAMMING 2750.0 Codeforces Round #663 (Div. 2) Editorial
11721 Link Cut Centroids constructive algorithms dfs and similar graphs trees Statement C Codeforces Round 670 (Div. 2) {1406} PROGRAMMING 1500.0 Codeforces Round #670 (Div. 2) Editorial
1885 Egor in the Republic of Dagestan constructive algorithms dfs and similar dp graphs greedy shortest paths Statement E Codeforces Round 669 (Div. 2) {1407} PROGRAMMING 2500.0 Codeforces Round #669 Editorial
1419 Capitalism constructive algorithms dfs and similar graphs shortest paths Statement E Codeforces Global Round 12 {1450} PROGRAMMING 2500.0 Codeforces Global Round 12 Editorial
4177 Strange Housing constructive algorithms dfs and similar dsu graph matchings graphs Statement D Codeforces Round 694 (Div. 1) {1470} PROGRAMMING 1500.0 86464
781 Nezzar and Hidden Permutations constructive algorithms dfs and similar graphs Statement D Codeforces Round 698 (Div. 1) {1477} PROGRAMMING 2250.0 87294 2800
15386 Minimum Ties brute force constructive algorithms dfs and similar graphs greedy implementation math Statement C Educational Codeforces Round 104 (Rated for Div. 2) {1487} PROGRAMMING 87873
12429 Min Cost String brute force constructive algorithms dfs and similar graphs greedy Statement D Educational Codeforces Round 107 (Rated for Div. 2) {1511} PROGRAMMING 89634
2068 Phoenix and Earthquake constructive algorithms dfs and similar dsu graphs greedy trees Statement F Codeforces Global Round 14 {1515} PROGRAMMING 3250.0 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
2289 Nastia Plays with a Tree constructive algorithms data structures dfs and similar dp flows graphs greedy implementation trees Statement D Codeforces Round 720 (Div. 2) {1521} PROGRAMMING 2250.0 90477
61 Excursions *special constructive algorithms dfs and similar flows graphs Statement I Kotlin Heroes: Episode 7 {1533} PROGRAMMING Kotlin Heroes 7 — Editorial
98 Biome Map *special constructive algorithms dfs and similar graphs Statement G Kotlin Heroes: Episode 7 {1533} PROGRAMMING Kotlin Heroes 7 — Editorial
2803 Figure Fixing constructive algorithms dfs and similar dsu graphs math Statement F Codeforces Round 726 (Div. 2) {1537} PROGRAMMING 2000.0 Codeforces Round #726 (Div.2) Editorial
3767 Permutation Shift brute force combinatorics constructive algorithms dfs and similar graphs math Statement E Harbour.Space Scholarship Contest 2021-2022 (open for everyone, rated, Div. 1 + Div. 2) {1553} PROGRAMMING 1750.0 Harbour.Space Scholarship Contest 2021-2022 (Div. 1 + Div. 2) Editorial
3048 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
877 One-Four Overload 2-sat constructive algorithms dfs and similar geometry graphs implementation Statement F Codeforces Round 742 (Div. 2) {1567} PROGRAMMING 2750.0 Codeforces Round #742 Editorial
2479 Moment of Bloom constructive algorithms dfs and similar graph matchings graphs greedy Statement E Technocup 2022 - Elimination Round 1 {1583} PROGRAMMING 2250.0 Editorial for Technocup 2022 — Elimination Round 1 and Codeforces Round #749 (Div. 1+Div. 2)
9105 Bakry and Partitioning bitmasks constructive algorithms dfs and similar dp graphs trees Statement C Codeforces Round 746 (Div. 2) {1592} PROGRAMMING 1500.0 95583
9321 The Number of Imposters constructive algorithms dfs and similar dp dsu graphs Statement D Codeforces Round 747 (Div. 2) {1594} PROGRAMMING 1750.0 95525 1700
3243 Treelabeling bitmasks constructive algorithms dfs and similar games graphs greedy trees Statement D Codeforces Round 754 (Div. 2) {1605} PROGRAMMING 2000.0 tutorial 2100
702 Mashtali: a Space Oddysey constructive algorithms dfs and similar graphs implementation Statement F Codeforces Global Round 17 {1610} PROGRAMMING 2750.0 Codeforces Global Round 17 Editorial
5879 Crazy Robot constructive algorithms dfs and similar graphs Statement E Educational Codeforces Round 118 (Rated for Div. 2) {1613} PROGRAMMING 97467
2087 Fair Share constructive algorithms data structures dfs and similar graph matchings graphs Statement E Codeforces Round 770 (Div. 2) {1634} PROGRAMMING 2500.0 Codeforces Round #770 (Div. 2) editorial
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
934 Checker for Array Shuffling constructive algorithms dfs and similar graphs Statement F2 Codeforces Global Round 20 {1672} PROGRAMMING 1250.0 Global Round 20 Editorial 2800
4073 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
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
1357 ANDfinity bitmasks brute force constructive algorithms dfs and similar dsu graphs Statement E Codeforces Round 798 (Div. 2) {1689} PROGRAMMING 2500.0 Editorial for Codeforces Round #798 (Div. 2)
512 Ambiguous Dominoes constructive algorithms dfs and similar graphs Statement E Codeforces Round 801 (Div. 2) and EPIC Institute of Technology Round {1695} PROGRAMMING 3000.0 Editorial for Codeforces Round #801 (Div. 2) and EPIC Institute of Technology Round
1127 Tree Recovery bitmasks brute force constructive algorithms dfs and similar dsu graphs trees Statement F Codeforces Global Round 21 {1696} PROGRAMMING 2500.0 Editorial of Codeforces Global Round 21
1449 Coloring brute force combinatorics constructive algorithms dfs and similar dp dsu graphs implementation Statement E Educational Codeforces Round 130 (Rated for Div. 2) {1697} PROGRAMMING 103835
632 Madoka and The First Session constructive algorithms dfs and similar flows graph matchings graphs Statement F Codeforces Round 818 (Div. 2) {1717} PROGRAMMING 3000.0 Codeforces Round #818 (Div. 2) Editorial. 2500
4145 Edge Split brute force constructive algorithms dfs and similar graphs probabilities trees Statement D Codeforces Round 819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022 {1726} PROGRAMMING 2000.0 Codeforces Round #819 (Div. 1 + Div. 2) and Grimoire of Code Annual Contest 2022 Editorial
3740 Permutation Addicts constructive algorithms dfs and similar dsu graphs trees Statement D Codeforces Global Round 22 {1738} PROGRAMMING 2000.0 Editorial of Codeforces Global Round <strong>22</strong>
10240 SlavicG's Favorite Problem bitmasks brute force constructive algorithms data structures dfs and similar graphs greedy Statement G Codeforces Round 835 (Div. 4) {1760} PROGRAMMING 109348
10709 Set Construction constructive algorithms dfs and similar graphs greedy Statement C Pinely Round 1 (Div. 1 + Div. 2) {1761} PROGRAMMING 1250.0 Pinely Round 1 (Div. 1 + Div. 2) Editorial
1146 XOR, Tree, and Queries constructive algorithms dfs and similar dsu graphs trees Statement F Codeforces Round 851 (Div. 2) {1788} PROGRAMMING 3000.0 Codeforces Round #851 (Div. 2) Editorial
1311 Tokens on Graph constructive algorithms dfs and similar graphs shortest paths Statement G Codeforces Round 847 (Div. 3) {1790} PROGRAMMING 111948
2349 Between constructive algorithms dfs and similar graphs greedy shortest paths Statement C Codeforces Round 865 (Div. 1) {1815} PROGRAMMING 1750.0 Editorial of Codeforces Round #865 2200
5074 Fish Graph brute force constructive algorithms dfs and similar graphs trees Statement B Codeforces Round 869 (Div. 1) {1817} PROGRAMMING 1000.0 Codeforces Round #869 (Div.1, Div.2) Editorial
556 Bus Routes binary search constructive algorithms dfs and similar greedy trees Statement E Codeforces Round 873 (Div. 1) {1827} PROGRAMMING 2500.0 Codeforces Round #873 (Div. 1 & 2) Editorial 3400
2151 Great Grids constructive algorithms dfs and similar dsu graphs math Statement E Codeforces Round 884 (Div. 1 + Div. 2) {1844} PROGRAMMING 2000.0 Codeforces Round #884 (Div. 1 + Div. 2) Editorial
6863 Cyclic Operations constructive algorithms dfs and similar graphs greedy implementation Statement D Codeforces Round 897 (Div. 2) {1867} PROGRAMMING 2000.0
2712 Autosynthesis 2-sat constructive algorithms dfs and similar dp flows graphs trees Statement C Codeforces Round 902 (Div. 1, based on COMPFEST 15 - Final Round) {1876} PROGRAMMING 1250.0 Codeforces Round #902 (Div. 1, Div. 2, based on COMPFEST 15 — Final Round) Editorial
2626 Transitive Graph constructive algorithms dfs and similar dp graphs implementation Statement E Codeforces Round 911 (Div. 2) {1900} PROGRAMMING 2250.0 Codeforces Round 911 (Div. 2) Editorial
2323 Lights constructive algorithms dfs and similar graphs greedy implementation Statement G Codeforces Round 913 (Div. 3) {1907} PROGRAMMING Codeforces Round 913 (Div. 3) Editorial
707 Group Division constructive algorithms dfs and similar graphs Statement F Good Bye 2023 {1916} PROGRAMMING 2750.0
304 Evidence Board *special constructive algorithms dfs and similar graphs trees Statement B XVIII Open Olympiad in Informatics - Final Stage, Day 1 (Unrated, Online Mirror, IOI rules) {1939} PROGRAMMING
105 Parallel Universes *special constructive algorithms dfs and similar dsu graphs Statement A XVIII Open Olympiad in Informatics - Final Stage, Day 2 (Unrated, Online Mirror, IOI rules) {1940} PROGRAMMING
2115 Turtle and Multiplication constructive algorithms dfs and similar graphs number theory Statement D Codeforces Round 949 (Div. 2) {1981} PROGRAMMING 2000.0 Simplified Chinese Tutorial
1523 Stardew Valley constructive algorithms dfs and similar graphs Statement F Codeforces Round 959 sponsored by NEAR (Div. 1 + Div. 2) {1994} PROGRAMMING 2500.0 Video Tutorial
1369 C+K+S brute force constructive algorithms dfs and similar graphs greedy hashing math strings Statement C Codeforces Round 980 (Div. 1) {2023} PROGRAMMING 1500.0 135341
3724 Alice's Adventures in Cards constructive algorithms data structures dfs and similar dp graphs greedy implementation shortest paths Statement D Codeforces Round 986 (Div. 2) {2028} PROGRAMMING 1750.0 Codeforces Round 986 (Div. 2) Editorial
3906 Cool Graph constructive algorithms data structures dfs and similar dsu graphs trees Statement D Refact.ai Match 1 (Codeforces Round 985) {2029} PROGRAMMING 2250.0 Refact.ai Match 1 (Codeforces Round 985) Editorial
9098 Trapped in the Witch's Labyrinth constructive algorithms dfs and similar graphs implementation Statement C Rayan Programming Contest 2024 - Selection (Codeforces Round 989, Div. 1 + Div. 2) {2034} PROGRAMMING 1500.0 Rayan 2024 Selection Round Editorial
3960 Local Construction constructive algorithms dfs and similar graphs implementation two pointers Statement D Codeforces Round 1019 (Div. 2) {2103} PROGRAMMING 2000.0 142149
875 Spruce Dispute constructive algorithms dfs and similar graphs implementation shortest paths trees Statement E Codeforces Round 1022 (Div. 2) {2108} PROGRAMMING 2750.0 Codeforces Round 1022 Editorial
948 Two Arrays constructive algorithms dfs and similar graphs math Statement F Codeforces Round 1031 (Div. 2) {2113} PROGRAMMING 3000.0 Codeforces Round #1031 Editorial
3945 Gellyfish and Camellia Japonica constructive algorithms dfs and similar dp graphs greedy Statement B Codeforces Round 1028 (Div. 1) {2115} PROGRAMMING 1250.0 Codeforces Round 1028 (Div.1, Div.2) Editorial
4726 Catshock constructive algorithms dfs and similar graphs trees Statement D Codeforces Round 1060 (Div. 2) {2154} PROGRAMMING 1750.0 Codeforces Round 1060 (Div. 2) Editorial
2002 Swap to Rearrange constructive algorithms dfs and similar graph matchings graphs greedy strings Statement E Codeforces Round 1081 (Div. 2) {2192} PROGRAMMING 2250.0 Codeforces Round 1081 (Div. 2) Editorial
4041 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