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
626 Information Reform dp implementation trees Statement E Codeforces Beta Round 64 {70} PROGRAMMING Analysis Codeforces Beta Round #64 2700
2130 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
464 Pairs dfs and similar dp dsu graphs implementation trees Statement E Yandex.Algorithm Open 2011: Qualification 1 {81} PROGRAMMING 2600
1102 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
163 Help King implementation probabilities trees Statement B Codeforces Beta Round 78 (Div. 1 Only) {98} PROGRAMMING 2600
462 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
211 Tree and Table dfs and similar dp implementation trees Statement E Codeforces Round 153 (Div. 1) {251} PROGRAMMING Editorial of Codeforces Round #153 3000
5472 Game on Tree implementation math probabilities trees Statement C Codeforces Round 172 (Div. 1) {280} PROGRAMMING T 2400
1684 WTF? *special graph matchings implementation trees Statement C April Fools Day Contest 2013 {290} PROGRAMMING April Fools Day Contest 2013: editorial 1800
207 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
6818 Vessels data structures dsu implementation trees Statement D Codeforces Round 218 (Div. 2) {371} PROGRAMMING Codeforces Round #218 (Div. 2): Tutorial 1900
754 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
280 Two Rooted Trees data structures implementation trees Statement E Codeforces Round 236 (Div. 1) {403} PROGRAMMING Editorial Codeforces Round #236 2900
30696 k-Tree dp implementation trees Statement C Codeforces Round 247 (Div. 2) {431} PROGRAMMING Editorial Codeforces Round #247 (Div. 2) 1600
7136 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
4599 Guess Your Way Out! implementation math trees Statement C Codeforces Round 287 (Div. 2) {507} PROGRAMMING Editorial 1700
2603 Infinite Inversions binary search data structures implementation sortings trees Statement E Codeforces Round 301 (Div. 2) {540} PROGRAMMING Tutorial 2400
11080 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
6508 Lorenzo Von Matterhorn brute force data structures implementation trees Statement A Codeforces Round 362 (Div. 1) {696} PROGRAMMING Codeforces Round #362 (Editorial) 1500
655 New Year and Finding Roots constructive algorithms implementation interactive trees Statement F Good Bye 2016 {750} PROGRAMMING Good Bye 2016 — hints and codes 2700
12298 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
1361 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
559 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
387 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
3746 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
402 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
537 Red-Black Cobweb data structures divide and conquer implementation trees Statement D Codeforces Round 426 (Div. 1) {833} PROGRAMMING Codeforces Round #426 Editorial 2800
5699 Petya and Catacombs dsu greedy implementation trees Statement C Технокубок 2018 - Отборочный Раунд 3 {886} PROGRAMMING Editorial Codeforces Round 445 (and Technocup 2018 — Elimination Round 3) 1300
19978 Christmas Spruce implementation trees Statement B Hello 2018 {913} PROGRAMMING Tutorial 1200
1979 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
6986 Useful Decomposition implementation trees Statement C Avito Code Challenge 2018 {981} PROGRAMMING 59713 1400
2629 Mars rover dfs and similar graphs implementation trees Statement D Codeforces Round 499 (Div. 1) {1010} PROGRAMMING 60851 2100
5687 Connect Three implementation math Statement C Technocup 2019 - Elimination Round 4 {1085} PROGRAMMING Technocup 2019 — Elimination Round 4 + Codeforces Round 528: editorial 1600
5978 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
1755 Tree Generator™ data structures implementation trees Statement C Codeforces Round 556 (Div. 1) {1149} PROGRAMMING 66783 2900
576 Anagram Paths dp implementation trees Statement D Codeforces Round 562 (Div. 1) {1168} PROGRAMMING Codeforces Round #562 — Editorial 2900
2067 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
4787 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
2548 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
2907 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
1046 Complete Mirror constructive algorithms dfs and similar dp hashing implementation trees Statement D Codeforces Round 566 (Div. 2) {1182} PROGRAMMING 67614 2500
1333 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
327 Red Blue Tree data structures implementation trees Statement H Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) {1208} PROGRAMMING 69357 3500
623 One Node is Gone constructive algorithms implementation trees Statement F Codeforces Round 589 (Div. 2) {1228} PROGRAMMING 70162 2700
8415 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
445 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
5149 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
2456 Merging Towers data structures dsu implementation trees Statement E Educational Codeforces Round 91 (Rated for Div. 2) {1380} PROGRAMMING Educational Codeforces Round 91 Editorial
2958 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
6988 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
2866 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
34685 Yet Another Card Deck brute force data structures implementation trees Statement C Educational Codeforces Round 107 (Rated for Div. 2) {1511} PROGRAMMING 89634
2392 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
9219 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
8580 Playoff Tournament data structures implementation trees Statement D Educational Codeforces Round 110 (Rated for Div. 2) {1535} PROGRAMMING 91481
15197 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)
1690 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
8599 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
1077 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)
2373 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)
4509 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
622 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
3097 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
863 Words on Tree 2-sat implementation trees Statement F Educational Codeforces Round 125 (Rated for Div. 2) {1657} PROGRAMMING 101161
15086 Vertical Paths graphs implementation trees Statement D Codeforces Round 787 (Div. 3) {1675} PROGRAMMING 102550
9873 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
3751 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
985 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
20492 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
1587 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
4716 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
4003 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!)
3687 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
1782 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
6566 Ksyusha and Chinchilla dfs and similar dp dsu greedy implementation trees Statement G Codeforces Round 874 (Div. 3) {1833} PROGRAMMING 116636
2255 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
4220 Vlad and the Mountains data structures dsu graphs implementation sortings trees two pointers Statement G Codeforces Round 888 (Div. 3) {1851} PROGRAMMING 118667
1824 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
12513 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
434 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
1614 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
995 Game of Stacks dfs and similar graphs implementation trees Statement D Codeforces Round 906 (Div. 1) {1889} PROGRAMMING 2000.0 Codeforces Round 906 Editorial
1546 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
1384 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
2744 Happy Life in University brute force data structures dfs and similar dp implementation trees Statement E Good Bye 2023 {1916} PROGRAMMING 2000.0
1170 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
4641 01 Tree data structures divide and conquer greedy implementation sortings trees Statement D Hello 2024 {1919} PROGRAMMING 1500.0 2100
4674 Vlad and Trouble at MIT dfs and similar dp flows graphs greedy implementation trees Statement G Codeforces Round 928 (Div. 4) {1926} PROGRAMMING 126132
688 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
14157 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
550 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
2969 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
2365 Ksyusha and the Loaded Set binary search data structures dp implementation trees Statement H Codeforces Round 966 (Div. 3) {2000} PROGRAMMING 132689
2933 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
2984 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
684 Game in Tree (Easy Version) binary search data structures games implementation trees Statement F1 Codeforces Round 973 (Div. 2) {2013} PROGRAMMING 2000.0 134298
1969 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
416 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
695 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)
4026 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
4591 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
652 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
3644 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
936 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
2608 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
3745 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
7683 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
12430 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
1342 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
2602 Tree Coloring (Hard Version) constructive algorithms data structures dfs and similar greedy implementation trees Statement D2 Hello 2026 {2183} PROGRAMMING 2000.0
260 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
5696 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
469 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
9205 The 67th Tree Problem constructive algorithms implementation trees Statement F Codeforces Round 1090 (Div. 4) {2218} PROGRAMMING Codeforces Round 1090 (Div. 4) Editorial
2342 Vessels, Heights and Two Versions (Hard Version) data structures dfs and similar dsu greedy implementation trees Statement F Codeforces Round 1102 (Div. 2) {2234} PROGRAMMING 1750.0 Tutorial