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
2216 Old Berland Language data structures greedy trees Statement C Codeforces Beta Round 37 {37} PROGRAMMING Codeforces Beta Round #37 (Tutorial) 1900
7676 Eternal Victory dfs and similar graphs greedy shortest paths trees Statement D Codeforces Beta Round 57 (Div. 2) {61} PROGRAMMING Round 57-A 1900
2079 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
1172 Beavermuncher-0xFF dfs and similar dp dsu greedy trees Statement C Codeforces Beta Round 69 (Div. 1 Only) {77} PROGRAMMING Codeforces Beta Round #69 tutorial 2300
797 Castle dp greedy probabilities sortings trees Statement D Codeforces Beta Round 79 (Div. 1 Only) {101} PROGRAMMING Codeforces Beta Round 79, editoral 2300
4145 Spiders dp greedy trees Statement F School Regional Team Contest, Saratov, 2011 {120} PROGRAMMING Tutorial for school regional team contest of Saratov 1500
621 T-decomposition dfs and similar graphs greedy trees Statement D Codeforces Round 147 (Div. 2) {237} PROGRAMMING Codeforces Round #147 (Div. 2) Разбор Задач 2200
1367 World Eater Brothers dfs and similar dp greedy trees Statement C Codeforces Round 148 (Div. 1) {238} PROGRAMMING Editorial for Codeforces Round #148 2200
1669 Black and White Tree constructive algorithms dsu graphs greedy trees Statement D Codeforces Round 158 (Div. 2) {260} PROGRAMMING Codeforces Round #158 (Div. 2) Tutorial 2200
17947 Roadside Trees (Simplified Edition) greedy implementation Statement B Codeforces Round 162 (Div. 2) {265} PROGRAMMING Codeforces Round #162 Tutorial 1000
5596 Zero Tree dfs and similar dp greedy trees Statement B Codeforces Round 168 (Div. 1) {274} PROGRAMMING Codeforces Round #168 Editorial 2000
9494 Ciel the Commander constructive algorithms dfs and similar divide and conquer greedy trees Statement C Codeforces Round 190 (Div. 1) {321} PROGRAMMING Codeforces Round #190 — Editorial 2500
916 Pumping Stations brute force dfs and similar divide and conquer flows graphs greedy trees Statement E Codeforces Round 200 (Div. 1) {343} PROGRAMMING Codeforces Round #200 Tutorial 2800
749 Mashmokh and Water Tanks binary search data structures greedy trees two pointers Statement D Codeforces Round 240 (Div. 1) {414} PROGRAMMING Codeforces Round #240 Editorial 2300
1041 Guess the Tree bitmasks constructive algorithms dp greedy trees Statement C Codeforces Round 245 (Div. 1) {429} PROGRAMMING Codeforces Round #245 — Editorial 2400
2897 Dungeons and Candies dsu graphs greedy trees Statement C Zepto Code Rush 2014 {436} PROGRAMMING Zepto Code Rush 2014 — solutions A-D 1800
7526 Valera and Fruits greedy implementation Statement B Codeforces Round 252 (Div. 2) {441} PROGRAMMING 12615 1400
126 An easy problem about trees dp games greedy trees Statement F MemSQL Start[c]UP 2.0 - Round 2 {457} PROGRAMMING MemSQL Start[c]UP 2.0 Round 1 and 2 Editorials 3000
6069 Misha and Forest constructive algorithms data structures greedy sortings trees Statement C Codeforces Round 285 (Div. 2) {501} PROGRAMMING Tutorial 1700
865 Spiders Evil Plan greedy trees Statement G ZeptoLab Code Rush 2015 {526} PROGRAMMING ZeptoLab Code Rush 2015 — Editorial 3300
486 Berland Miners binary search data structures dfs and similar greedy trees Statement A VK Cup 2015 - Round 2 (unofficial online mirror, Div. 1 only) {533} PROGRAMMING 3000
5627 Paths and Trees graphs greedy shortest paths Statement E Codeforces Round 303 (Div. 2) {545} PROGRAMMING Codeforces Round #303 (Div.2) editorial 2100
1256 Bribes dfs and similar graphs trees Statement B Bubble Cup 8 - Finals [Online Mirror] {575} PROGRAMMING Bubble Cup finals 2015 Results and Editorial 2300
1924 Invariance of Tree constructive algorithms dfs and similar greedy trees Statement B Codeforces Round 319 (Div. 1) {576} PROGRAMMING Editorial Codeforces Round #319 2300
2465 Running Track dp greedy strings trees Statement C Codeforces Round 338 (Div. 2) {615} PROGRAMMING Codeforces Round #338 (Div. 2) editorial 1900
1911 Hamiltonian Spanning Tree dfs and similar dp graph matchings greedy trees Statement D Wunder Fund Round 2016 (Div. 1 + Div. 2 combined) {618} PROGRAMMING Wunder Fund Round 2016 Editorials 2200
2477 Ants in Leaves dfs and similar greedy sortings trees Statement E Educational Codeforces Round 7 {622} PROGRAMMING Editorial of Educational Codeforces Round 7 2300
1003 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
2322 Road Improvement *special dfs and similar graphs greedy trees Statement C VK Cup 2016 - Qualification Round 2 {638} PROGRAMMING 2100
682 Clockwork Bomb data structures dfs and similar dsu greedy trees Statement E Codeforces Round 345 (Div. 1) {650} PROGRAMMING Codeforces Round #345: editorial 3100
4416 Centroids data structures dfs and similar dp graphs greedy trees Statement C AIM Tech Round 3 (Div. 1) {708} PROGRAMMING Editorial 2500
3358 Generating Sets binary search data structures dfs and similar greedy strings trees Statement D Intel Code Challenge Elimination Round (Div. 1 + Div. 2, combined) {722} PROGRAMMING Tutorial 1900
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
2381 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
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
4662 Garland dfs and similar graphs greedy trees Statement C Codeforces Round 398 (Div. 2) {767} PROGRAMMING Codeforces Round #398 (Div. 2) Editorial 2000
10045 Andryusha and Colored Balloons dfs and similar graphs greedy trees Statement C Технокубок 2017 - Финал (только для онсайт-финалистов) {780} PROGRAMMING Technocup 2017 Finals and Codeforces Round #403 Editorial 1500
2588 An overnight dance in discotheque dfs and similar dp geometry greedy trees Statement D Codeforces Round 418 (Div. 2) {814} PROGRAMMING Codeforces Round #418 (Div. 2) Editorial 2000
7963 Okabe and Boxes data structures greedy trees Statement C Codeforces Round 420 (Div. 2) {821} PROGRAMMING Tutorial 1600
3702 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
1035 Chemistry in Berland dfs and similar greedy trees Statement E Educational Codeforces Round 28 {846} PROGRAMMING 54357 2400
177 Restore the Tree graphs greedy trees Statement E Codeforces Round 440 (Div. 1, based on Technocup 2018 Elimination Round 2) {871} PROGRAMMING Editorial Codeforces Round 440 Div.1+Div.2 (and Technocup 2018 — Elimination Round 2) 2800
1217 Road Widening constructive algorithms greedy implementation Statement K 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred) {883} PROGRAMMING 2100
5682 Petya and Catacombs dsu greedy implementation trees Statement C Технокубок 2018 - Отборочный Раунд 3 {886} PROGRAMMING Editorial Codeforces Round 445 (and Technocup 2018 — Elimination Round 3) 1300
2300 Tree Destruction constructive algorithms dfs and similar graphs greedy trees Statement F Educational Codeforces Round 35 (Rated for Div. 2) {911} PROGRAMMING T 2500
4733 Perfect Security data structures greedy strings trees Statement C VK Cup 2018 - Round 1 {923} PROGRAMMING VK Cup 2018 Round 1 and CF Round #470 (div. 1 & 2) editorial 1900
748 Maximum Control (medium) data structures dfs and similar graphs greedy trees Statement B2 Helvetic Coding Contest 2018 online mirror (teams allowed, unrated) {958} PROGRAMMING helvetic-coding-contest-2018-editorial.pdf 2400
3008 Destruction of a Tree constructive algorithms dfs and similar dp greedy trees Statement B Tinkoff Internship Warmup Round 2018 and Codeforces Round 475 (Div. 1) {963} PROGRAMMING Editorial Tinkoff Internship Warmup Round 2018 and Codeforces Round #475 (Div. 1 + Div. 2) 2100
1905 Short Code data structures dp greedy strings trees Statement E Codeforces Round 476 (Div. 2) [Thanks, Telegram!] {965} PROGRAMMING Analysis of Codeforces Round #476 (Div. 2) [Thanks, Telegram!] 2500
2193 Kuro and GCD and XOR and SUM binary search bitmasks brute force data structures dp dsu greedy math number theory strings trees Statement D Codeforces Round 482 (Div. 2) {979} PROGRAMMING 1750.0 Codeforces Round #482 (Div. 2) Editorial 2200
2125 The Number Games data structures greedy trees Statement E Codeforces Round 480 (Div. 2) {980} PROGRAMMING Tutorial 2300
16139 Cut 'em all! dfs and similar dp graphs greedy trees Statement C Codeforces Round 484 (Div. 2) {982} PROGRAMMING Editorial 1500
1058 Flow Control dfs and similar dp greedy trees Statement F Educational Codeforces Round 45 (Rated for Div. 2) {990} PROGRAMMING Educational Codeforces Round 45 Editorial 2500
14446 Cutting dp greedy sortings Statement B Codeforces Round 493 (Div. 2) {998} PROGRAMMING Codeforces Round #493 — Editorial 1200
1247 Sonya and Ice Cream binary search data structures dp greedy shortest paths trees Statement E Codeforces Round 495 (Div. 2) {1004} PROGRAMMING 60443 2400
1492 Leaf Sets data structures dfs and similar dsu graphs greedy sortings trees Statement F Codeforces Round 510 (Div. 2) {1042} PROGRAMMING Tutorial 2400
6747 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
1626 Split the Tree binary search data structures dp greedy trees Statement E Codeforces Round 514 (Div. 2) {1059} PROGRAMMING Codeforces Round #514 (Div. 2) Editorial 2400
2092 Company binary search data structures dfs and similar greedy trees Statement E Codeforces Round 520 (Div. 2) {1062} PROGRAMMING Tutorial 2300
594 Choosing Two Paths dfs and similar dp greedy trees Statement F Educational Codeforces Round 53 (Rated for Div. 2) {1073} PROGRAMMING 62742 2800
1620 Ehab and a component choosing problem dp greedy math trees Statement E Codeforces Round 525 (Div. 2) {1088} PROGRAMMING Codeforces round #525 editorial 2400
1994 Minimal Diameter Forest constructive algorithms dfs and similar greedy trees Statement E Codeforces Round 527 (Div. 3) {1092} PROGRAMMING Codeforces Round #527 (Div. 3) Editorial 2500
9580 Sum in the tree constructive algorithms dfs and similar greedy trees Statement A Codeforces Round 530 (Div. 1) {1098} PROGRAMMING 64331 1600
1162 Construct a tree binary search constructive algorithms dfs and similar graphs greedy trees Statement C Codeforces Round 530 (Div. 1) {1098} PROGRAMMING 64331 2300
1782 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
2556 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
2582 Neko and Aki's Prank dp greedy trees Statement D Codeforces Round 554 (Div. 2) {1152} PROGRAMMING T 2000
5571 Serval and Rooted Tree binary search dfs and similar dp greedy trees Statement D Codeforces Round 551 (Div. 2) {1153} PROGRAMMING Editorial 1800
4576 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
2469 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
3012 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
995 Tree Factory constructive algorithms greedy trees Statement F Technocup 2020 - Elimination Round 2 {1225} PROGRAMMING 70898 2500
9758 Shichikuji and Power Grid dsu graphs greedy shortest paths trees Statement D Codeforces Round 597 (Div. 2) {1245} PROGRAMMING Codeforces Round #597 (Div. 2) Editorial 1900
18049 Grow The Tree greedy math sortings Statement B Codeforces Round 594 (Div. 2) {1248} PROGRAMMING Editorial of Codeforces Round #594 (on the problems of Moscow Team Olympiad) 900
3044 Jeremy Bearimy dfs and similar graphs greedy trees Statement C Codeforces Round 607 (Div. 1) {1280} PROGRAMMING Codeforces Round #607 Editorial 2000
1244 Miss Punyverse dp greedy trees Statement D Codeforces Round 607 (Div. 1) {1280} PROGRAMMING Codeforces Round #607 Editorial 2700
9580 Christmas Trees graphs greedy shortest paths Statement D Codeforces Round 611 (Div. 3) {1283} PROGRAMMING Codeforces Round #611 (Div. 3) Editorial 1800
2049 DIY Garland constructive algorithms greedy trees Statement F Codeforces Round 611 (Div. 3) {1283} PROGRAMMING Codeforces Round #611 (Div. 3) Editorial 2400
8643 Dr. Evil Underscores bitmasks brute force dfs and similar divide and conquer dp greedy strings trees Statement D Codeforces Round 613 (Div. 2) {1285} PROGRAMMING Codeforces Round #613 (Div. 2) Editorial 1800
5511 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
2255 Xenon's Attack on the Gangs combinatorics dfs and similar dp greedy trees Statement C Codeforces Round 614 (Div. 1) {1292} PROGRAMMING 1250.0 Codeforces Round #614 Editorial 2300
977 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
6940 Three Paths on a Tree dfs and similar dp greedy trees Statement F Codeforces Round 615 (Div. 3) {1294} PROGRAMMING Codeforces Round #615 (Div. 3) Editorial 2100
3099 Berland Beauty constructive algorithms dfs and similar greedy sortings trees Statement F Codeforces Round 617 (Div. 3) {1296} PROGRAMMING Codeforces Round #617 (Div. 3) Editorial 2400
17350 Ehab and Path-etic MEXs constructive algorithms dfs and similar greedy trees Statement C Codeforces Round 628 (Div. 2) {1325} PROGRAMMING 1250.0 74235 1500
24932 Linova and Kingdom dfs and similar dp greedy sortings trees Statement A Codeforces Round 635 (Div. 1) {1336} PROGRAMMING 500.0 Codeforces Round #635 Editorial 1700
9575 Edge Weight Assignment bitmasks constructive algorithms greedy math trees Statement B Codeforces Round 633 (Div. 1) {1338} PROGRAMMING 1000.0 Editorial
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
7526 Tree Shuffling dfs and similar dp dsu greedy trees Statement E Codeforces Round 646 (Div. 2) {1363} PROGRAMMING 2250.0 78202 2000
9248 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
2192 Tree Modification dfs and similar greedy trees Statement G Codeforces Global Round 9 {1375} PROGRAMMING 2250.0 79731
826 The Majestic Brown Tree Snake dfs and similar dp greedy trees two pointers Statement D Codeforces Round 658 (Div. 1) {1381} PROGRAMMING 2500.0 Codeforces Round #658 Editorial 3000
11288 String Transformation 1 dsu graphs greedy sortings strings trees Statement A Codeforces Round 659 (Div. 1) {1383} PROGRAMMING 1000.0 Codeforces Round #659 Editorial
2831 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
10425 Uncle Bogdan and Country Happiness dfs and similar dp greedy math trees Statement C Codeforces Round 660 (Div. 2) {1388} PROGRAMMING 1500.0 Codeforces Round #660 Editorial 1800
6919 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
496 Directing Edges dfs and similar dp graphs greedy trees Statement G Educational Codeforces Round 92 (Rated for Div. 2) {1389} PROGRAMMING 80809
1240 Boboniu and Jianghu dp greedy sortings trees Statement D Codeforces Round 664 (Div. 1) {1394} PROGRAMMING 1750.0 Codeforces Round #664 Editorial 2800
2534 Weights Division (hard version) binary search data structures dfs and similar greedy trees two pointers Statement E2 Codeforces Round 661 (Div. 3) {1399} PROGRAMMING Codeforces Round #661 (Div. 3) Editorial
6351 Weights Division (easy version) data structures dfs and similar greedy trees Statement E1 Codeforces Round 661 (Div. 3) {1399} PROGRAMMING Codeforces Round #661 (Div. 3) Editorial
10580 Maximum Distributed Tree constructive algorithms dfs and similar greedy math number theory sortings trees Statement D Codeforces Round 665 (Div. 2) {1401} PROGRAMMING 1750.0 Codeforces Round #665 (Div. 2) Editorial
5081 XOR Inverse bitmasks data structures divide and conquer greedy strings trees Statement C Codeforces Round 673 (Div. 1) {1416} PROGRAMMING 1250.0 Codeforces Round #673 Editorial 2000
402 Boring Card Game data structures greedy trees Statement F Codeforces Global Round 11 {1427} PROGRAMMING 2250.0 Editorial of Global Round 11 3200
6525 Bandit in a City binary search dfs and similar greedy trees Statement D Codeforces Round 678 (Div. 2) {1436} PROGRAMMING 2000.0 Codeforces Round #678 (Div. 2). Editorial
14444 Minimal Height Tree graphs greedy shortest paths trees Statement D Educational Codeforces Round 97 (Rated for Div. 2) {1437} PROGRAMMING 84149
2231 Dog Snacks binary search dfs and similar dp greedy trees Statement E Codeforces Round 688 (Div. 2) {1453} PROGRAMMING 2500.0 Codeforces Round #688 (Div. 2) Editorial
14831 13th Labour of Heracles greedy trees Statement D Good Bye 2020 {1466} PROGRAMMING 1000.0 Good Bye 2020 Editorial
739 AB Tree dp greedy trees Statement F Codeforces Round 699 (Div. 2) {1481} PROGRAMMING 3000.0 Codeforces Round #699 (Div. 2) Editorial
1534 Move and Swap dp greedy trees Statement E Codeforces Round 701 (Div. 2) {1485} PROGRAMMING 2500.0 Editorial of Codeforces Round #701 (Div. 2) 2500
2826 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
2085 Phoenix and Earthquake constructive algorithms dfs and similar dsu graphs greedy trees Statement F Codeforces Global Round 14 {1515} PROGRAMMING 3250.0 Editorial
2315 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
9195 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
19233 Parsa's Humongous Tree brute force dfs and similar dp greedy trees Statement A Codeforces Round 722 (Div. 1) {1528} PROGRAMMING 750.0 Codeforces Round #722 Editorial
2980 Trees of Tranquillity data structures dfs and similar greedy trees Statement C Codeforces Round 722 (Div. 1) {1528} PROGRAMMING 1750.0 Codeforces Round #722 Editorial
3078 Gold Transfer binary search data structures greedy interactive trees Statement E Educational Codeforces Round 110 (Rated for Div. 2) {1535} PROGRAMMING 91481
16163 Mocha and Diana (Easy Version) brute force constructive algorithms dsu graphs greedy trees Statement D1 Codeforces Round 738 (Div. 2) {1559} PROGRAMMING 1500.0 Tutorial (en) 1400
3081 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
4456 Buds Re-hanging dfs and similar graphs greedy trees Statement E Codeforces Global Round 16 {1566} PROGRAMMING 2000.0 Codeforces Global Round 16 Editorial
14851 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)
598 Phys Ed Online data structures dp greedy trees Statement E Codeforces Round 751 (Div. 1) {1601} PROGRAMMING 2250.0 95865 2900
3261 Treelabeling bitmasks constructive algorithms dfs and similar games graphs greedy trees Statement D Codeforces Round 754 (Div. 2) {1605} PROGRAMMING 2000.0 tutorial 2100
8436 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
629 Squid Game data structures dfs and similar divide and conquer greedy trees Statement H Codeforces Global Round 17 {1610} PROGRAMMING 3500.0 Codeforces Global Round 17 Editorial
8402 Escape The Maze (easy version) dfs and similar greedy shortest paths trees two pointers Statement E1 Codeforces Round 756 (Div. 3) {1611} PROGRAMMING Tutorial 1700
4321 Escape The Maze (hard version) dfs and similar dp greedy shortest paths trees two pointers Statement E2 Codeforces Round 756 (Div. 3) {1611} PROGRAMMING Tutorial 2000
1704 Purple Crayon dp games greedy math trees Statement E Codeforces Global Round 18 {1615} PROGRAMMING 2750.0 Global Round 18 Editorial
9722 Replace the Numbers data structures dsu greedy trees Statement E Educational Codeforces Round 119 (Rated for Div. 2) {1620} PROGRAMMING 98061
1268 Middle Duplication data structures dfs and similar greedy strings trees Statement E Codeforces Round 763 (Div. 2) {1623} PROGRAMMING 2750.0 Codeforces Round #763 (Div. 2) Editorial
1862 Black and White Tree dp greedy trees Statement E Educational Codeforces Round 121 (Rated for Div. 2) {1626} PROGRAMMING 99136
2172 Towers constructive algorithms dfs and similar dp greedy trees Statement F Codeforces Global Round 19 {1637} PROGRAMMING 3250.0 Tutorial
1098 Madoka and the Sixth-graders dfs and similar greedy trees Statement E Codeforces Round 777 (Div. 2) {1647} PROGRAMMING 2500.0 Codeforces Round #777 Editorial
461 Snowy Mountain data structures graphs greedy shortest paths trees Statement G Codeforces Round 778 (Div. 1 + Div. 2, based on Technocup 2022 Final Round) {1654} PROGRAMMING 3500.0 Editorial of Codeforces Round #778 (Div. 1 + Div. 2, based on Technocup 2022 Final Round) 2900
10568 Water the Trees binary search greedy math Statement C Educational Codeforces Round 126 (Rated for Div. 2) {1661} PROGRAMMING Educational Codeforces Round 126 Editorial
9912 Tree Infection binary search dfs and similar greedy trees Statement C Codeforces Round 781 (Div. 2) {1665} PROGRAMMING 1250.0 Codeforces Round #781 (Div. 2) Editorial
6300 Vlad and Unfinished Business dfs and similar dp greedy trees Statement F Codeforces Round 787 (Div. 3) {1675} PROGRAMMING 102550
13605 Infected Tree constructive algorithms dfs and similar dp greedy trees Statement C Codeforces Round 798 (Div. 2) {1689} PROGRAMMING 1250.0 Editorial for Codeforces Round #798 (Div. 2)
9646 Fake Plastic Trees dfs and similar dp greedy trees Statement B Codeforces Round 800 (Div. 1) {1693} PROGRAMMING 1000.0 Codeforces Round #800 Editorial 1700
2465 Tree Queries (Easy Version) constructive algorithms dfs and similar dp greedy trees Statement D1 Codeforces Round 801 (Div. 2) and EPIC Institute of Technology Round {1695} PROGRAMMING 1250.0 Editorial for Codeforces Round #801 (Div. 2) and EPIC Institute of Technology Round
2301 Tree Queries (Hard Version) constructive algorithms dfs and similar dp greedy trees Statement D2 Codeforces Round 801 (Div. 2) and EPIC Institute of Technology Round {1695} PROGRAMMING 1000.0 Editorial for Codeforces Round #801 (Div. 2) and EPIC Institute of Technology Round
6032 Permutation Graph binary search constructive algorithms data structures greedy shortest paths trees Statement D Codeforces Global Round 21 {1696} PROGRAMMING 2000.0 Editorial of Codeforces Global Round 21
1924 DFS Trees data structures dfs and similar dsu graphs greedy trees Statement C Codeforces Round 808 (Div. 1) {1707} PROGRAMMING 1250.0 104930
3998 XOR Tree data structures dfs and similar dsu greedy trees Statement E Educational Codeforces Round 132 (Rated for Div. 2) {1709} PROGRAMMING 105164
3693 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
420 Permutation for Burenka greedy math trees Statement D Codeforces Round 814 (Div. 1) {1718} PROGRAMMING 2250.0 Codeforces Round #814 (Div. 1, Div. 2) Editorial
1390 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>
6289 Reset K Edges binary search data structures dfs and similar graphs greedy trees Statement D Educational Codeforces Round 136 (Rated for Div. 2) {1739} PROGRAMMING Educational Codeforces Round 136 Editorial
5095 Hanging Hearts constructive algorithms data structures dfs and similar dp greedy trees Statement E Codeforces Round 831 (Div. 1 + Div. 2) {1740} PROGRAMMING 2000.0 Tutorial 1800
5128 Paths on the Tree dfs and similar dp greedy sortings trees Statement D Codeforces Global Round 23 {1746} PROGRAMMING 1500.0 Codeforces Global Round 23 Editorial
3989 Two Chess Pieces dfs and similar dp greedy trees Statement E Polynomial Round 2022 (Div. 1 + Div. 2, Rated, Prizes!) {1774} PROGRAMMING 2000.0 Polynomial Round 2022 (Div. 1 + Div. 2) Editorial
19974 Gardener and the Capybaras (hard version) constructive algorithms greedy strings Statement A2 Codeforces Round 843 (Div. 2) {1775} PROGRAMMING 500.0 Codeforces Round #843 (Div. 2) Editorial
4025 Timofey and Black-White Tree brute force dfs and similar divide and conquer graphs greedy math shortest paths trees Statement F Codeforces Round 847 (Div. 3) {1790} PROGRAMMING 111948
1037 Colored Subgraphs data structures dp greedy trees Statement E Educational Codeforces Round 144 (Rated for Div. 2) {1796} PROGRAMMING Educational Codeforces Round 144 Editorial
9190 A Wide, Wide Graph dfs and similar dp dsu greedy trees Statement D Codeforces Round 862 (Div. 2) {1805} PROGRAMMING 1750.0 Editorial of Codeforces Round #862 (Div. 2)
1693 LuoTianyi and XOR-Tree data structures dfs and similar dp dsu greedy trees Statement C Codeforces Round 872 (Div. 1) {1824} PROGRAMMING 1750.0 CodeForces Round 872(Div. 1&2) Editorial 2500
4556 Range Sorting (Easy Version) binary search dp dsu greedy trees two pointers Statement B1 Codeforces Round 873 (Div. 1) {1827} PROGRAMMING 750.0 Codeforces Round #873 (Div. 1 & 2) Editorial 2000
995 Two Centroids data structures dfs and similar greedy trees Statement D Codeforces Round 873 (Div. 1) {1827} PROGRAMMING 1750.0 Codeforces Round #873 (Div. 1 & 2) Editorial 2800
560 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
6433 Ksyusha and Chinchilla dfs and similar dp dsu greedy implementation trees Statement G Codeforces Round 874 (Div. 3) {1833} PROGRAMMING 116636
1826 Tenzing and Tree brute force dfs and similar greedy trees Statement F CodeTON Round 5 (Div. 1 + Div. 2, Rated, Prizes!) {1842} PROGRAMMING 2500.0 CodeTON Round 5 Editorial
6385 Omsk Metro (simple version) data structures dfs and similar dp greedy math trees Statement F1 Codeforces Round 881 (Div. 3) {1843} PROGRAMMING Codeforces Round #881 (Div. 3) Editorial
887 XOR Partition binary search bitmasks data structures divide and conquer greedy trees Statement F Educational Codeforces Round 152 (Rated for Div. 2) {1849} PROGRAMMING 118752
7615 Lisa and the Martians bitmasks data structures greedy math sortings strings trees Statement F Codeforces Round 888 (Div. 3) {1851} PROGRAMMING 118667
3209 Trees and Segments binary search brute force constructive algorithms data structures dp greedy two pointers Statement D Codeforces Round 893 (Div. 2) {1858} PROGRAMMING 2000.0 Codeforces Round #893 (Div. 2) Editorial 2200
511 Most Different Tree brute force constructive algorithms dfs and similar greedy hashing Statement F Codeforces Round 897 (Div. 2) {1867} PROGRAMMING 4000.0
122 Standard Graph Problem data structures graphs greedy trees Statement H CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!) {1870} PROGRAMMING 4000.0 CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!) Editorial
19857 Money Trees greedy greedy greedy math two pointers Statement F Codeforces Round 898 (Div. 4) {1873} PROGRAMMING 120634
281 Clubstep binary search brute force data structures greedy trees Statement G Codeforces Round 902 (Div. 1, based on COMPFEST 15 - Final Round) {1876} PROGRAMMING 3250.0 Codeforces Round #902 (Div. 1, Div. 2, based on COMPFEST 15 — Final Round) Editorial
7155 Tree XOR bitmasks dfs and similar dp greedy trees Statement D Codeforces Round 899 (Div. 2) {1882} PROGRAMMING 2000.0 Codeforces Round 899 (Div. 2) Editorial
1994 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
18653 Begginer's Zelda greedy trees Statement B Codeforces Round 915 (Div. 2) {1905} PROGRAMMING 1000.0 Codeforces Round 915 (Div. 2) Editorial
220 Build Railway Stations *special greedy trees Statement F Kotlin Heroes: Episode 9 (Unrated, T-Shirts + Prizes!) {1910} PROGRAMMING 123261
5056 Programming Competition dfs and similar greedy trees Statement F Codeforces Round 916 (Div. 3) {1914} PROGRAMMING Codeforces Round 916 (Div. 3) Editorial
1123 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
4596 01 Tree data structures divide and conquer greedy implementation sortings trees Statement D Hello 2024 {1919} PROGRAMMING 1500.0 2100
4577 Vlad and Trouble at MIT dfs and similar dp flows graphs greedy implementation trees Statement G Codeforces Round 928 (Div. 4) {1926} PROGRAMMING 126132
5437 Microcycle data structures dfs and similar dsu graphs greedy trees Statement F Codeforces Round 923 (Div. 3) {1927} PROGRAMMING 125597
2092 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.
611 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
2632 Tree Compass constructive algorithms dfs and similar greedy trees Statement C Codeforces Round 934 (Div. 1) {1943} PROGRAMMING 1250.0 Codeforces Round #934 (Div1, Div2) Editorial
13835 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
2551 Annual Ants' Gathering dfs and similar greedy trees Statement C European Championship 2024 - Online Mirror (Unrated, ICPC Rules, Teams Preferred) {1949} PROGRAMMING European Championship 2024 (EUC) Editorial
1421 Dating greedy sortings trees Statement F European Championship 2024 - Online Mirror (Unrated, ICPC Rules, Teams Preferred) {1949} PROGRAMMING European Championship 2024 (EUC) Editorial
11358 0, 1, 2, Tree! greedy math trees Statement F Codeforces Round 937 (Div. 4) {1950} PROGRAMMING Codeforces Round 937 (Div. 4) Editorial
365 Thanos Snap dp games greedy trees Statement H Codeforces Global Round 25 {1951} PROGRAMMING 3500.0 Codeforces Global Round 25 Editorial
7544 Paint the Tree brute force dfs and similar dp greedy shortest paths trees Statement D Codeforces Round 947 (Div. 1 + Div. 2) {1975} PROGRAMMING 1500.0 editorial_zh.pdf 1700
1312 Splittable Permutations combinatorics data structures dfs and similar greedy math trees Statement E Educational Codeforces Round 166 (Rated for Div. 2) {1976} PROGRAMMING Educational Codeforces Round 166 Editorial
842 Remove Bridges data structures dfs and similar dp greedy sortings trees Statement F Educational Codeforces Round 166 (Rated for Div. 2) {1976} PROGRAMMING Educational Codeforces Round 166 Editorial
1823 Shuffle constructive algorithms dp greedy trees Statement E Codeforces Global Round 26 {1984} PROGRAMMING 3000.0 Codeforces Global Round 26 Editorial
4098 Wonderful Tree! brute force dfs and similar dp flows greedy trees Statement E EPIC Institute of Technology Round Summer 2024 (Div. 1 + Div. 2) {1987} PROGRAMMING 1750.0 EPIC Institute of Technology Round Summer 2024 (Div. 1 + Div. 2) Editorial
23408 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
5613 Wooden Game bitmasks greedy math trees Statement E Codeforces Round 959 sponsored by NEAR (Div. 1 + Div. 2) {1994} PROGRAMMING 2000.0 Video Tutorial
16025 Maximize the Root binary search dfs and similar dp greedy trees Statement D Educational Codeforces Round 168 (Rated for Div. 2) {1997} PROGRAMMING Video Tutorial
12871 Guess The Tree binary search brute force greedy interactive trees Statement C Codeforces Round 967 (Div. 2) {2001} PROGRAMMING 1500.0 Video Tutorial
2936 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
9499 Iris and Game on the Tree games graphs greedy trees Statement A Codeforces Round 969 (Div. 1) {2006} PROGRAMMING 750.0 Tutorial
9816 Tree Pruning brute force data structures dfs and similar greedy sortings trees Statement C Codeforces Round 975 (Div. 1) {2018} PROGRAMMING 750.0 Editorial of Codeforces Round 975 (Div. 1, Div. 2)
1941 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
178 Tree of Life dp greedy trees Statement E Codeforces Round 980 (Div. 1) {2023} PROGRAMMING 2750.0 135341
1071 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
1924 Alice's Adventures in the Rabbit Hole constructive algorithms dfs and similar dp greedy math probabilities trees Statement E Codeforces Round 986 (Div. 2) {2028} PROGRAMMING 2000.0 Codeforces Round 986 (Div. 2) Editorial
9918 Penchick and Desert Rabbit data structures dfs and similar dp dsu greedy two pointers Statement D Codeforces Round 987 (Div. 2) {2031} PROGRAMMING 2000.0 Codeforces Round 987 (Div. 2) Editorial
2723 Penchick and Chloe's Trees data structures dfs and similar dp greedy sortings trees Statement E Codeforces Round 987 (Div. 2) {2031} PROGRAMMING 2500.0 Codeforces Round 987 (Div. 2) Editorial
5880 Non Prime Tree brute force constructive algorithms dfs and similar greedy number theory trees two pointers Statement D Codeforces Round 992 (Div. 2) {2040} PROGRAMMING 2000.0 Codeforces Round #992 (Div.2) Editorial
2691 Control of Randomness combinatorics dfs and similar graphs greedy math probabilities trees Statement E Codeforces Round 992 (Div. 2) {2040} PROGRAMMING 2250.0 Codeforces Round #992 (Div.2) Editorial
527 Vertex Pairs binary search brute force dfs and similar dp greedy trees Statement E Educational Codeforces Round 172 (Rated for Div. 2) {2042} PROGRAMMING 136886
5441 Tree Destruction dfs and similar dp greedy trees Statement G Codeforces Round 991 (Div. 3) {2050} PROGRAMMING Разбор Codeforces Round 991 (Div. 3)
12088 Best Price brute force data structures greedy sortings Statement E Codeforces Round 995 (Div. 3) {2051} PROGRAMMING 137623
3572 Balanced Tree dfs and similar dp greedy trees Statement D Ethflow Round 1 (Codeforces Round 1001, Div. 1 + Div. 2) {2062} PROGRAMMING 2000.0 Ethflow Round 1 (Codeforces Round 1001, Div. 1 + Div. 2) Editorial
14796 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
2399 Triangle Tree data structures dfs and similar dp dsu greedy trees Statement E Codeforces Round 1000 (Div. 2) {2063} PROGRAMMING 2750.0 Codeforces Round 1000 (Div. 2) — Editorial
7201 Skibidus and Slay data structures dfs and similar graphs greedy trees Statement F Codeforces Round 1003 (Div. 4) {2065} PROGRAMMING Video Tutorial
267 Morse Code dp greedy sortings trees Statement D European Championship 2025 - Online Mirror (Unrated, ICPC Rules, Teams Preferred) {2068} PROGRAMMING 140239
3852 Shorten the Array binary search brute force data structures dfs and similar greedy strings trees two pointers Statement G Codeforces Round 1016 (Div. 3) {2093} PROGRAMMING Codeforces Round 1016 (Div. 3) Editorial
3571 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
946 Ain and Apple Tree constructive algorithms greedy math trees Statement E Codeforces Round 1023 (Div. 2) {2107} PROGRAMMING 2750.0 Codeforces Round 1023 (Div 2) Editorial
12742 Divine Tree constructive algorithms greedy math sortings trees Statement C Codeforces Round 1033 (Div. 2) and CodeNite 2025 {2120} PROGRAMMING 1250.0 Codeforces Round 1033 (Div. 2) and CodeNite 2025 Editorial
3066 Ancient Tree constructive algorithms data structures dfs and similar dsu greedy trees Statement E Atto Round 1 (Codeforces Round 1041, Div. 1 + Div. 2) {2127} PROGRAMMING 2500.0 Atto Round 1 (Codeforces Round 1041, Div. 1 + Div. 2) Editorial
14511 Arboris Contractio graphs greedy trees Statement D Codeforces Round 1042 (Div. 3) {2131} PROGRAMMING Codeforces Round 1042 (Div. 3) Editorial
10727 Max Sum OR (Easy Version) bitmasks constructive algorithms divide and conquer greedy trees Statement D1 Codeforces Round 1052 (Div. 2) {2146} PROGRAMMING 1500.0 Codeforces Round 1052 (Div. 2) Editorial
1380 Triple Attack brute force data structures greedy trees two pointers Statement F Squarepoint Challenge (Codeforces Round 1055, Div. 1 + Div. 2) {2152} PROGRAMMING 4000.0 Squarepoint Challenge (Codeforces Round 1055, Div. 1 + Div. 2) Editorial
14556 Cyclic Merging brute force constructive algorithms graphs greedy trees Statement A Codeforces Round 1064 (Div. 1) {2165} PROGRAMMING 500.0 148452
11853 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
300 Secret Message data structures greedy trees Statement D Codeforces Round 1069 (Div. 1) {2174} PROGRAMMING 2750.0 Codeforces Round 1069 Editorial
1302 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
2528 Tree Coloring (Hard Version) constructive algorithms data structures dfs and similar greedy implementation trees Statement D2 Hello 2026 {2183} PROGRAMMING 2000.0
9041 Tree Coloring (Easy Version) constructive algorithms dfs and similar greedy trees Statement D1 Hello 2026 {2183} PROGRAMMING 1000.0
230 Al Fine (Maximizing Version) binary search data structures divide and conquer greedy trees Statement F1 Codeforces Round 1077 (Div. 1) {2187} PROGRAMMING 2000.0 Codeforces Round 1077 (Div. 1, Div. 2) Editorial
1413 Jerry and Tom data structures dfs and similar games graphs greedy trees Statement C Codeforces Round 1077 (Div. 1) {2187} PROGRAMMING 1750.0 Codeforces Round 1077 (Div. 1, Div. 2) Editorial
1082 Remove the Grail Tree dfs and similar dp greedy trees Statement H Codeforces Round 1076 (Div. 3) {2193} PROGRAMMING Разбор Codeforces Round 1076 (Div. 3)
5206 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
55 Bowser's Castle (Easy Version) binary search constructive algorithms divide and conquer greedy interactive trees Statement H1 Codeforces Round 1085 (Div. 1 + Div. 2) {2207} PROGRAMMING 3250.0 Codeforces Round 1085 (Div. 1 + Div. 2) Editorial
4470 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
1949 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
441 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
240 A Simple Problem binary search greedy math trees Statement F Codeforces Round 1089 (Div. 2) {2210} PROGRAMMING 3500.0 Codeforces Round 1089 (Div. 2) Editorial
1303 Coloring a Red Black Tree dp greedy probabilities trees Statement C Codeforces Round 1093 (Div. 1) {2219} PROGRAMMING 1750.0 Codeforces Round 1093 (Div. 1, Div. 2) Editorial