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
2469 Partial Teacher dp graphs greedy implementation Statement A Manthan 2011 {67} PROGRAMMING 1800
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
979 Preorder Test binary search dfs and similar dp graphs greedy trees Statement D 8VC Venture Cup 2016 - Final Round {627} PROGRAMMING 8VC Venture Cup 2016 — Final Round Editorial 2600
2172 Table Compression dfs and similar dp dsu graphs greedy Statement C Codeforces Round 345 (Div. 1) {650} PROGRAMMING Codeforces Round #345: editorial 2300
2166 Ant Man dp graphs greedy Statement B Codeforces Round 366 (Div. 1) {704} PROGRAMMING Tutorial 2700
4334 Centroids data structures dfs and similar dp graphs greedy trees Statement C AIM Tech Round 3 (Div. 1) {708} PROGRAMMING Editorial 2500
552 Broken Tree dfs and similar dp graphs greedy trees Statement E Codeforces Round 392 (Div. 2) {758} PROGRAMMING Codeforces Round #392 (Div. 2) Editorial 2900
461 Tournament Construction constructive algorithms dp graphs greedy math Statement D Codeforces Round 432 (Div. 1, based on IndiaHacks Final Round 2017) {850} PROGRAMMING Codeforces Round #432 editorial 2700
2446 Coprocessor dfs and similar dp graphs greedy Statement E Codeforces Round 455 (Div. 2) {909} PROGRAMMING Codeforces Round #455 (Div. 2) Editorial 2100
15741 Cut 'em all! dfs and similar dp graphs greedy trees Statement C Codeforces Round 484 (Div. 2) {982} PROGRAMMING Editorial 1500
3397 Tree with Small Distances dp graphs greedy Statement E Codeforces Round 506 (Div. 3) {1029} PROGRAMMING Codeforces Round #506 (Div. 3) Editorial 2200
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
1767 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
3617 Gourmet choice dfs and similar dp dsu graphs greedy Statement D Codeforces Round 541 (Div. 2) {1131} PROGRAMMING Codeforces Round #541 Editorial 2000
962 Abandoning Roads brute force dp graphs greedy Statement D Codeforces Round 556 (Div. 1) {1149} PROGRAMMING 66783 2900
7197 Anna, Svyatoslav and Maps dp graphs greedy shortest paths Statement C Codeforces Round 581 (Div. 2) {1204} PROGRAMMING 69244 1700
2999 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
966 Chaotic V. dp graphs greedy math number theory trees Statement D Codeforces Round 614 (Div. 1) {1292} PROGRAMMING 1750.0 Codeforces Round #614 Editorial 2700
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
9216 TediousLee dp graphs greedy math matrices trees Statement D Codeforces Round 652 (Div. 2) {1369} PROGRAMMING 2000.0 Codeforces Round #652 (Div. 2) Editorial 1900
6902 Captain Flint and Treasure data structures dfs and similar dp graphs greedy implementation trees Statement D Codeforces Round 660 (Div. 2) {1388} PROGRAMMING 2000.0 Codeforces Round #660 Editorial 2000
492 Directing Edges dfs and similar dp graphs greedy trees Statement G Educational Codeforces Round 92 (Rated for Div. 2) {1389} PROGRAMMING 80809
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
489 Finding satisfactory solutions dp graphs greedy math Statement H Good Bye 2020 {1466} PROGRAMMING 3500.0 Good Bye 2020 Editorial
12287 Longest Simple Cycle constructive algorithms dp graphs greedy Statement C Educational Codeforces Round 103 (Rated for Div. 2) {1476} PROGRAMMING 87356
8386 Pekora and Trampoline brute force data structures dp graphs greedy implementation Statement C Codeforces Global Round 13 {1491} PROGRAMMING 1000.0 Codeforces Global Round 13 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
699 Falling Sand (Hard Version) dfs and similar dp graphs greedy Statement F2 Codeforces LATOKEN Round 1 (Div. 1 + Div. 2) {1534} PROGRAMMING 1250.0 Codeforces LATOKEN Round 1 (Div. 1 + Div. 2) Editorial
2988 Ezzat and Grid data structures dp graphs greedy Statement D Codeforces Round 737 (Div. 2) {1557} PROGRAMMING 2500.0 Codeforces Round #737 Editorial
1112 Strange LCS bitmasks dp graphs greedy strings Statement F Technocup 2022 - Elimination Round 2 {1584} PROGRAMMING 2500.0 Editorial for Technocup 2022 — Elimination Round 2 and Codeforces Round #755 (Div. 1, Div. 2) 2600
7350 Game Master data structures dfs and similar dp graphs greedy two pointers Statement C Codeforces Round 758 (Div.1 + Div. 2) {1608} PROGRAMMING 1000.0 Editorial of Codeforces Round #758 (Div.1 + Div. 2)
678 Multiset of Strings dp fft flows graphs greedy math Statement F Educational Codeforces Round 132 (Rated for Div. 2) {1709} PROGRAMMING 105164
11188 Playoff combinatorics constructive algorithms dp graphs greedy Statement D Educational Codeforces Round 140 (Rated for Div. 2) {1767} PROGRAMMING 110225
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
5617 Rudolf and CodeVid-23 bitmasks dp graphs greedy shortest paths Statement G Codeforces Round 883 (Div. 3) {1846} PROGRAMMING
13247 Nastya and Potions dfs and similar dp graphs greedy shortest paths sortings Statement E Codeforces Round 888 (Div. 3) {1851} PROGRAMMING 118667
2739 Candy Party (Hard Version) bitmasks constructive algorithms dp graphs greedy implementation math Statement B2 Codeforces Round 896 (Div. 1) {1868} PROGRAMMING 750.0 Codeforces Round 896 (Div. 1, Div. 2) Editorial
2169 Jellyfish and EVA dp graphs greedy math probabilities Statement C Codeforces Round 901 (Div. 1) {1874} PROGRAMMING 1500.0 Codeforces Round 901 (Div. 1, Div. 2) Editorial
1972 Compressed Tree dfs and similar dp graphs greedy trees Statement E Educational Codeforces Round 158 (Rated for Div. 2) {1901} PROGRAMMING Educational Codeforces Round 158 Editorial
9594 Bicycles dp graphs greedy implementation shortest paths sortings Statement G Codeforces Round 918 (Div. 4) {1915} PROGRAMMING 123952
4506 Vlad and Trouble at MIT dfs and similar dp flows graphs greedy implementation trees Statement G Codeforces Round 928 (Div. 4) {1926} PROGRAMMING 126132
2065 Sasha and the Happy Tree Cutting bitmasks brute force dp fft graphs greedy trees Statement E Codeforces Round 926 (Div. 2) {1929} PROGRAMMING 2500.0 Codeforces Round #926 (Div. 2) Editorial.
23267 Substring and Subsequence bitmasks brute force dp graphs greedy hashing strings trees Statement B Educational Codeforces Round 167 (Rated for Div. 2) {1989} PROGRAMMING Educational Codeforces Round 167 Editorial
2877 Cases bitmasks brute force combinatorics dfs and similar dp graphs greedy strings Statement D Codeforces Round 961 (Div. 2) {1995} PROGRAMMING 2250.0 Video Tutorial
798 Turtle and Three Sequences data structures dp graphs greedy meet-in-the-middle probabilities two pointers Statement F Codeforces Round 968 (Div. 2) {2003} PROGRAMMING 2500.0 sol-zh.pdf
4627 Turtle and a MEX Problem (Hard Version) dfs and similar dp graphs greedy implementation Statement D2 Codeforces Round 968 (Div. 2) {2003} PROGRAMMING 1250.0 sol-zh.pdf
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
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
7042 Skipping brute force data structures dp graphs greedy shortest paths Statement B Codeforces Round 980 (Div. 1) {2023} PROGRAMMING 1000.0 135341
1047 Choose Your Queries dfs and similar dp graphs greedy trees Statement F Educational Codeforces Round 170 (Rated for Div. 2) {2025} PROGRAMMING Educational Codeforces Round 170 Editorial
6929 The Endspeaker (Easy Version) binary search dp graphs greedy implementation two pointers Statement D1 Codeforces Round 982 (Div. 2) {2027} PROGRAMMING 1250.0 Codeforces Round #982 (Div. 2) Editorial
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
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
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
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
8529 Fewer Batteries binary search dfs and similar dp graphs greedy Statement D Codeforces Round 1026 (Div. 2) {2110} PROGRAMMING 2000.0 Codeforces Round 1026 (Div. 2) 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
9658 Rabbits 2-sat dp graphs greedy implementation Statement C Codeforces Global Round 29 (Div. 1 + Div. 2) {2147} PROGRAMMING 1500.0
2752 Locked Out binary search data structures dp graphs greedy implementation two pointers Statement D Pinely Round 5 (Div. 1 + Div. 2) {2161} PROGRAMMING 2250.0
2545 The Turtle Strikes Back dp graphs greedy Statement E Codeforces Round 1078 (Div. 2) {2194} PROGRAMMING 2500.0 Codeforces Round #1078 Editorial
260 Hanabi data structures dp flows graph matchings graphs greedy Statement F Codeforces Round 1085 (Div. 1 + Div. 2) {2207} PROGRAMMING 3250.0 Codeforces Round 1085 (Div. 1 + Div. 2) Editorial