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
587 Information Reform dp implementation trees Statement E Codeforces Beta Round 64 {70} PROGRAMMING Analysis Codeforces Beta Round #64 2700
2047 Big Maximum Sum data structures dp greedy implementation math trees Statement D Codeforces Beta Round 67 (Div. 2) {75} PROGRAMMING Codeforces Beta Round #67 (Div. 2) Editorial 2100
398 Pairs dfs and similar dp dsu graphs implementation trees Statement E Yandex.Algorithm Open 2011: Qualification 1 {81} PROGRAMMING 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
152 Help King implementation probabilities trees Statement B Codeforces Beta Round 78 (Div. 1 Only) {98} PROGRAMMING 2600
414 Tree or not Tree data structures divide and conquer implementation trees Statement E Codeforces Beta Round 88 {117} PROGRAMMING Codeforces Beta Round #88 (Editorial) 2800
205 Tree and Table dfs and similar dp implementation trees Statement E Codeforces Round 153 (Div. 1) {251} PROGRAMMING Editorial of Codeforces Round #153 3000
5081 Game on Tree implementation math probabilities trees Statement C Codeforces Round 172 (Div. 1) {280} PROGRAMMING T 2400
1668 WTF? *special graph matchings implementation trees Statement C April Fools Day Contest 2013 {290} PROGRAMMING April Fools Day Contest 2013: editorial 1800
202 Escaping on Beaveractor data structures implementation trees Statement D3 ABBYY Cup 3.0 - Finals (online version) {331} PROGRAMMING ABBYY Cup 3.0 — Finals. Solutions 2900
6458 Vessels data structures dsu implementation trees Statement D Codeforces Round 218 (Div. 2) {371} PROGRAMMING Codeforces Round #218 (Div. 2): Tutorial 1900
726 Ksenia and Pawns dfs and similar graphs implementation trees Statement D Codeforces Round 224 (Div. 2) {382} PROGRAMMING Codeforces Round #224 (Div. 2) Editorial 2300
241 Two Rooted Trees data structures implementation trees Statement E Codeforces Round 236 (Div. 1) {403} PROGRAMMING Editorial Codeforces Round #236 2900
29622 k-Tree dp implementation trees Statement C Codeforces Round 247 (Div. 2) {431} PROGRAMMING Editorial Codeforces Round #247 (Div. 2) 1600
6814 A Lot of Games dfs and similar dp games implementation strings trees Statement B Codeforces Round 260 (Div. 1) {455} PROGRAMMING Codeforces Round #260 — Editorial 2100
4554 Guess Your Way Out! implementation math trees Statement C Codeforces Round 287 (Div. 2) {507} PROGRAMMING Editorial 1700
2486 Infinite Inversions binary search data structures implementation sortings trees Statement E Codeforces Round 301 (Div. 2) {540} PROGRAMMING Tutorial 2400
10983 Lala Land and Apple Trees brute force implementation sortings Statement A Codeforces Round 312 (Div. 2) {558} PROGRAMMING Codeforces Round #312 (Div. 2) Editorial 1200
6452 Lorenzo Von Matterhorn brute force data structures implementation trees Statement A Codeforces Round 362 (Div. 1) {696} PROGRAMMING Codeforces Round #362 (Editorial) 1500
592 New Year and Finding Roots constructive algorithms implementation interactive trees Statement F Good Bye 2016 {750} PROGRAMMING Good Bye 2016 — hints and codes 2700
11854 Timofey and a tree dfs and similar dp dsu graphs implementation trees Statement A Codeforces Round 395 (Div. 1) {763} PROGRAMMING Codeforces Round #395 [Editorial] 1600
1336 Tree Folding dfs and similar dp greedy implementation trees Statement E Codeforces Round 397 by Kaspersky Lab and Barcelona Bootcamp (Div. 1 + Div. 2 combined) {765} PROGRAMMING Codeforces Round #397 Editorial 2200
511 Sherlock's bet to Moriarty constructive algorithms data structures divide and conquer geometry graphs implementation trees Statement F ICM Technex 2017 and Codeforces Round 400 (Div. 1 + Div. 2, combined) {776} PROGRAMMING ICM Technex 2017 and Codeforces Round #400 (Div. 1 + Div. 2, combined) Editorial 2700
348 Sagheer and Kindergarten dfs and similar graphs implementation trees Statement D Codeforces Round 417 (Div. 2) {812} PROGRAMMING [Editorial] Codeforces Round #417 (Div. 2) 2700
3686 High Load constructive algorithms greedy implementation trees Statement B Codeforces Round 423 (Div. 1, rated, based on VK Cup Finals) {827} PROGRAMMING Codeforces Round #423 Analysis 1800
338 Perpetual Motion Machine constructive algorithms dp graphs implementation math trees Statement E Codeforces Round 424 (Div. 1, rated, based on VK Cup Finals) {830} PROGRAMMING Codeforces Round #424 Editorial 3100
482 Red-Black Cobweb data structures divide and conquer implementation trees Statement D Codeforces Round 426 (Div. 1) {833} PROGRAMMING Codeforces Round #426 Editorial 2800
5670 Petya and Catacombs dsu greedy implementation trees Statement C Технокубок 2018 - Отборочный Раунд 3 {886} PROGRAMMING Editorial Codeforces Round 445 (and Technocup 2018 — Elimination Round 3) 1300
19395 Christmas Spruce implementation trees Statement B Hello 2018 {913} PROGRAMMING Tutorial 1200
1944 Full Binary Tree Queries brute force implementation trees Statement D Divide by Zero 2018 and Codeforces Round 474 (Div. 1 + Div. 2, combined) {960} PROGRAMMING Divide by Zero 2018 and Codeforces Round #474 (Div. 1 + Div. 2, combined) Editorial 2100
6841 Useful Decomposition implementation trees Statement C Avito Code Challenge 2018 {981} PROGRAMMING 59713 1400
2560 Mars rover dfs and similar graphs implementation trees Statement D Codeforces Round 499 (Div. 1) {1010} PROGRAMMING 60851 2100
5642 Connect Three implementation math Statement C Technocup 2019 - Elimination Round 4 {1085} PROGRAMMING Technocup 2019 — Elimination Round 4 + Codeforces Round 528: editorial 1600
5905 Minimum Diameter Tree constructive algorithms implementation trees Statement D Technocup 2019 - Elimination Round 4 {1085} PROGRAMMING Technocup 2019 — Elimination Round 4 + Codeforces Round 528: editorial 1700
1667 Tree Generator™ data structures implementation trees Statement C Codeforces Round 556 (Div. 1) {1149} PROGRAMMING 66783 2900
435 Anagram Paths dp implementation trees Statement D Codeforces Round 562 (Div. 1) {1168} PROGRAMMING Codeforces Round #562 — Editorial 2900
1956 Ehab and the Big Finale constructive algorithms divide and conquer graphs implementation interactive trees Statement F Codeforces Round 563 (Div. 2) {1174} PROGRAMMING Codeforces round #563 editorial 2300
4517 Minimal Segment Cover data structures dfs and similar divide and conquer dp greedy implementation trees Statement E Educational Codeforces Round 66 (Rated for Div. 2) {1175} PROGRAMMING Editorial 2200
2444 Serge and Dining Room binary search data structures graph matchings greedy implementation math trees Statement C Codeforces Round 569 (Div. 1) {1179} PROGRAMMING Editorial of Round #569 2400
2791 Irrigation binary search data structures implementation sortings trees two pointers Statement D Codeforces Round 567 (Div. 2) {1181} PROGRAMMING Editorial of Codeforces Round #567 (based on All-Russian olympiad in the name of Keldysh) 2100
1001 Complete Mirror constructive algorithms dfs and similar dp hashing implementation trees Statement D Codeforces Round 566 (Div. 2) {1182} PROGRAMMING 67614 2500
1296 Add on a Tree: Revolution constructive algorithms dfs and similar implementation trees Statement A2 Codeforces Round 572 (Div. 1) {1188} PROGRAMMING Editorial of Codeforces Round #572 2500
188 Red Blue Tree data structures implementation trees Statement H Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) {1208} PROGRAMMING 69357 3500
479 One Node is Gone constructive algorithms implementation trees Statement F Codeforces Round 589 (Div. 2) {1228} PROGRAMMING 70162 2700
8293 Paint the Tree brute force constructive algorithms dp graphs implementation trees Statement D Codeforces Round 592 (Div. 2) {1244} PROGRAMMING Codeforces Round #592 (Div. 2) Tutorial 1700
340 Johnny and James greedy implementation math trees Statement D Codeforces Round 647 (Div. 1) - Thanks, Algo Muse! {1361} PROGRAMMING 2500.0 Codeforces Round #647 Editorial 2900
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
2406 Merging Towers data structures dsu implementation trees Statement E Educational Codeforces Round 91 (Rated for Div. 2) {1380} PROGRAMMING Educational Codeforces Round 91 Editorial
2813 Removing Leaves data structures dfs and similar divide and conquer greedy implementation trees Statement F Codeforces Round 656 (Div. 3) {1385} PROGRAMMING Codeforces Round #656 (Div. 3) Editorial 2300
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
2814 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
32589 Yet Another Card Deck brute force data structures implementation trees Statement C Educational Codeforces Round 107 (Rated for Div. 2) {1511} PROGRAMMING 89634
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
9160 Compression and Expansion brute force data structures greedy implementation trees Statement C Deltix Round, Spring 2021 (open for everyone, rated, Div. 1 + Div. 2) {1523} PROGRAMMING 1500.0 Deltix Round, Spring 2021. Editorial 1600
8487 Playoff Tournament data structures implementation trees Statement D Educational Codeforces Round 110 (Rated for Div. 2) {1535} PROGRAMMING 91481
14687 Gardener and Tree dfs and similar greedy implementation trees Statement E Codeforces Round 748 (Div. 3) {1593} PROGRAMMING Editorial for Codeforces Round #748 (Div.3)
1606 Rubik's Cube Coloring (hard version) brute force dp implementation math trees Statement E2 Codeforces Round 747 (Div. 2) {1594} PROGRAMMING 1500.0 95525 2300
8370 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
1008 Christmas Chocolates dfs and similar dp games graphs implementation math number theory shortest paths trees Statement E Codeforces Round 761 (Div. 2) {1617} PROGRAMMING 3000.0 Editorial for Codeforces Round #761 (Div. 2)
2315 Binary Spiders bitmasks data structures implementation sortings trees Statement D Codeforces Round 765 (Div. 2) {1625} PROGRAMMING 2000.0 Editorial of Codeforces Round #765 (Div. 2)
4428 Weight the Tree constructive algorithms dfs and similar dp implementation trees Statement D Codeforces Round 774 (Div. 2) {1646} PROGRAMMING 2000.0 Codeforces Round #774 (Div. 2) Editorial 2000
504 Air Reform data structures dfs and similar divide and conquer dsu graphs implementation trees Statement E Codeforces Round 775 (Div. 1, based on Moscow Open Olympiad in Informatics) {1648} PROGRAMMING 2500.0 Codeforces Round #775 Editorial
3057 Potion Brewing Class dfs and similar implementation math number theory trees Statement D Codeforces Round 778 (Div. 1 + Div. 2, based on Technocup 2022 Final Round) {1654} PROGRAMMING 2000.0 Editorial of Codeforces Round #778 (Div. 1 + Div. 2, based on Technocup 2022 Final Round) 2100
744 Words on Tree 2-sat implementation trees Statement F Educational Codeforces Round 125 (Rated for Div. 2) {1657} PROGRAMMING 101161
14743 Vertical Paths graphs implementation trees Statement D Codeforces Round 787 (Div. 3) {1675} PROGRAMMING 102550
9674 Path Prefixes binary search data structures dfs and similar implementation trees Statement G Codeforces Round 811 (Div. 3) {1714} PROGRAMMING Codeforces Round #811 (Div. 3) Editorial
3656 Build a Tree and That Is It brute force constructive algorithms greedy implementation trees Statement F Codeforces Round 811 (Div. 3) {1714} PROGRAMMING Codeforces Round #811 (Div. 3) Editorial
969 BinCoin divide and conquer hashing implementation probabilities trees Statement B 2022-2023 ICPC, NERC, Northern Eurasia Onsite (Unrated, Online Mirror, ICPC Rules, Teams Preferred) {1773} PROGRAMMING 2200
20393 Gardener and the Capybaras (easy version) brute force implementation strings Statement A1 Codeforces Round 843 (Div. 2) {1775} PROGRAMMING 500.0 Codeforces Round #843 (Div. 2) Editorial
1525 Labeling the Tree with Distances data structures dp hashing implementation trees Statement E Codeforces Round 856 (Div. 2) {1794} PROGRAMMING 2750.0 Codeforces Round 856 (Div. 2) Editorial
4627 Li Hua and Tree brute force data structures dfs and similar dp implementation trees Statement D Codeforces Round 864 (Div. 2) {1797} PROGRAMMING 1750.0 Codeforces Round 864 (Div. 2) Editorial
3896 Monsters brute force data structures dfs and similar dsu graphs implementation trees Statement E CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!) {1810} PROGRAMMING 2000.0 Editorial of CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!)
3593 Sum Graph constructive algorithms graphs implementation interactive math shortest paths trees Statement B Codeforces Round 865 (Div. 1) {1815} PROGRAMMING 1250.0 Editorial of Codeforces Round #865 2000
1733 The Fox and the Complete Tree Traversal constructive algorithms dp games implementation math trees Statement C Codeforces Round 866 (Div. 1) {1819} PROGRAMMING 1500.0 Codeforces Round #866 (Div.1, Div.2, based on Lipetsk Team Olympiad) Editorial
6364 Ksyusha and Chinchilla dfs and similar dp dsu greedy implementation trees Statement G Codeforces Round 874 (Div. 3) {1833} PROGRAMMING 116636
2105 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
4018 Vlad and the Mountains data structures dsu graphs implementation sortings trees two pointers Statement G Codeforces Round 888 (Div. 3) {1851} PROGRAMMING 118667
1748 PermuTree (hard version) bitmasks dp implementation trees Statement E2 Codeforces Round 890 (Div. 2) supported by Constructor Institute {1856} PROGRAMMING 1500.0 Codeforces Round #890 (Div. 2) Editorial
12284 Queries for the Array data structures dfs and similar implementation strings trees Statement C Educational Codeforces Round 154 (Rated for Div. 2) {1861} PROGRAMMING Educational Codeforces Round 154 Editorial
373 Flower-like Pseudotree constructive algorithms graphs implementation trees Statement D Codeforces Round 896 (Div. 1) {1868} PROGRAMMING 1750.0 Codeforces Round 896 (Div. 1, Div. 2) Editorial
1565 Interactive Game with Coloring brute force constructive algorithms graphs implementation interactive math trees Statement E Educational Codeforces Round 155 (Rated for Div. 2) {1879} PROGRAMMING 120773 2400
900 Game of Stacks dfs and similar graphs implementation trees Statement D Codeforces Round 906 (Div. 1) {1889} PROGRAMMING 2000.0 Codeforces Round 906 Editorial
1463 Trees and XOR Queries Again bitmasks data structures dfs and similar implementation math trees Statement F Educational Codeforces Round 159 (Rated for Div. 2) {1902} PROGRAMMING Educational Codeforces Round 159 Editorial
1272 Tree Queries binary search data structures dfs and similar implementation trees Statement E Codeforces Round 914 (Div. 2) {1904} PROGRAMMING 2750.0 Codeforces Round 914 (Div. 2) Editorial
2632 Happy Life in University brute force data structures dfs and similar dp implementation trees Statement E Good Bye 2023 {1916} PROGRAMMING 2000.0
1095 Caterpillar on a Tree binary search dfs and similar graphs greedy implementation trees Statement F Codeforces Round 922 (Div. 2) {1918} PROGRAMMING 3000.0 Codeforces Round #922 (Div. 2) Editorial
4555 01 Tree data structures divide and conquer greedy implementation sortings trees Statement D Hello 2024 {1919} PROGRAMMING 1500.0 2100
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
600 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
13674 Tree Cutting binary search dp greedy implementation trees Statement C Codeforces Round 936 (Div. 2) {1946} PROGRAMMING 1500.0 Codeforces Round #936 (Div. 2) Editorial
533 Amanda the Amoeba graphs implementation trees two pointers Statement J European Championship 2024 - Online Mirror (Unrated, ICPC Rules, Teams Preferred) {1949} PROGRAMMING European Championship 2024 (EUC) Editorial
2861 Chain Queries binary search data structures dfs and similar implementation trees Statement E Codeforces Round 947 (Div. 1 + Div. 2) {1975} PROGRAMMING 2000.0 editorial_zh.pdf 2100
2298 Ksyusha and the Loaded Set binary search data structures dp implementation trees Statement H Codeforces Round 966 (Div. 3) {2000} PROGRAMMING 132689
2857 DFS Checker (Hard Version) constructive algorithms data structures dfs and similar hashing implementation trees Statement D2 EPIC Institute of Technology Round August 2024 (Div. 1 + Div. 2) {2002} PROGRAMMING 1250.0 EPIC Institute of Technology Round August 2024 (Div. 1 + Div. 2) Editorial
2911 Cosmic Rays data structures dfs and similar greedy implementation trees Statement E EPIC Institute of Technology Round August 2024 (Div. 1 + Div. 2) {2002} PROGRAMMING 2000.0 EPIC Institute of Technology Round August 2024 (Div. 1 + Div. 2) Editorial
650 Game in Tree (Easy Version) binary search data structures games implementation trees Statement F1 Codeforces Round 973 (Div. 2) {2013} PROGRAMMING 2000.0 134298
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
397 Bermart Ice Cream data structures dfs and similar divide and conquer dp implementation trees Statement F Educational Codeforces Round 171 (Rated for Div. 2) {2026} PROGRAMMING Educational Codeforces Round 171 Editorial
671 Auto Complete data structures implementation sortings strings trees Statement I 2024 ICPC Asia Taichung Regional Contest (Unrated, Online Mirror, ICPC Rules, Preferably Teams) {2041} PROGRAMMING Problem Analysis and Hints (PDF)
3796 Medium Demon Problem (hard version) dfs and similar dp dsu graphs implementation trees Statement G2 Codeforces Round 993 (Div. 4) {2044} PROGRAMMING Codeforces Round 993 (Div. 4) Editorial
4503 Resourceful Caterpillar Sequence dfs and similar dp games graphs implementation trees Statement E Good Bye 2024: 2025 is NEAR {2053} PROGRAMMING 2000.0 Good Bye 2024: 2025 is NEAR Editorial
604 Baudelaire (hard version) binary search dfs and similar divide and conquer implementation interactive trees Statement G2 Codeforces Round 1020 (Div. 3) {2106} PROGRAMMING Codeforces Round 1020 (Div. 3) Editorial
3520 Apple Tree Traversing brute force dfs and similar greedy implementation trees Statement D Codeforces Round 1023 (Div. 2) {2107} PROGRAMMING 2000.0 Codeforces Round 1023 (Div 2) Editorial
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
565 23 Rises Again brute force data structures dfs and similar dp flows graphs implementation probabilities trees Statement H Atto Round 1 (Codeforces Round 1041, Div. 1 + Div. 2) {2127} PROGRAMMING 4000.0 Atto Round 1 (Codeforces Round 1041, Div. 1 + Div. 2) Editorial
704 Query Jungle data structures data structures implementation math math trees Statement G Squarepoint Challenge (Codeforces Round 1055, Div. 1 + Div. 2) {2152} PROGRAMMING 4000.0 Squarepoint Challenge (Codeforces Round 1055, Div. 1 + Div. 2) Editorial
7038 Rae Taylor and Trees (hard version) binary search constructive algorithms data structures dp dsu implementation trees Statement F Codeforces Round 1065 (Div. 3) {2171} PROGRAMMING Codeforces Round 1065 (Div. 3) Editorial
11420 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
1247 Remove at the lowest cost data structures dfs and similar greedy implementation trees Statement E Codeforces Round 1070 (Div. 2) {2176} PROGRAMMING 2500.0 Codeforces Round 1070 (Div.2) Editorial
2480 Tree Coloring (Hard Version) constructive algorithms data structures dfs and similar greedy implementation trees Statement D2 Hello 2026 {2183} PROGRAMMING 2000.0
216 Zhora the Vacuum Cleaner dp implementation sortings trees Statement F Codeforces Round 1075 (Div. 2) {2189} PROGRAMMING 3250.0 Codeforces Round 1075 (Div. 2) Editorial
4713 Simons and Beating Peaks data structures divide and conquer dp greedy implementation trees Statement D Codeforces Round 1083 (Div. 2) {2205} PROGRAMMING 1750.0 Tutorial
389 Dynamic Values And Maximum Sum data structures greedy implementation trees Statement F Codeforces Round 1087 (Div. 2) {2209} PROGRAMMING 3000.0 Codeforces Round 1087 (Div. 2) Editorial
6399 The 67th Tree Problem constructive algorithms implementation trees Statement F Codeforces Round 1090 (Div. 4) {2218} PROGRAMMING