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
2139 Old Berland Language data structures greedy trees Statement C Codeforces Beta Round 37 {37} PROGRAMMING Codeforces Beta Round #37 (Tutorial) 1900
7613 Eternal Victory dfs and similar graphs greedy shortest paths trees Statement D Codeforces Beta Round 57 (Div. 2) {61} PROGRAMMING Round 57-A 1900
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
1169 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
790 Castle dp greedy probabilities sortings trees Statement D Codeforces Beta Round 79 (Div. 1 Only) {101} PROGRAMMING Codeforces Beta Round 79, editoral 2300
4107 Spiders dp greedy trees Statement F School Regional Team Contest, Saratov, 2011 {120} PROGRAMMING Tutorial for school regional team contest of Saratov 1500
617 T-decomposition dfs and similar graphs greedy trees Statement D Codeforces Round 147 (Div. 2) {237} PROGRAMMING Codeforces Round #147 (Div. 2) Разбор Задач 2200
1362 World Eater Brothers dfs and similar dp greedy trees Statement C Codeforces Round 148 (Div. 1) {238} PROGRAMMING Editorial for Codeforces Round #148 2200
1662 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
17919 Roadside Trees (Simplified Edition) greedy implementation Statement B Codeforces Round 162 (Div. 2) {265} PROGRAMMING Codeforces Round #162 Tutorial 1000
5559 Zero Tree dfs and similar dp greedy trees Statement B Codeforces Round 168 (Div. 1) {274} PROGRAMMING Codeforces Round #168 Editorial 2000
9337 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
910 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
747 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
1029 Guess the Tree bitmasks constructive algorithms dp greedy trees Statement C Codeforces Round 245 (Div. 1) {429} PROGRAMMING Codeforces Round #245 — Editorial 2400
2881 Dungeons and Candies dsu graphs greedy trees Statement C Zepto Code Rush 2014 {436} PROGRAMMING Zepto Code Rush 2014 — solutions A-D 1800
7505 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
6054 Misha and Forest constructive algorithms data structures greedy sortings trees Statement C Codeforces Round 285 (Div. 2) {501} PROGRAMMING Tutorial 1700
859 Spiders Evil Plan greedy trees Statement G ZeptoLab Code Rush 2015 {526} PROGRAMMING ZeptoLab Code Rush 2015 — Editorial 3300
485 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
5507 Paths and Trees graphs greedy shortest paths Statement E Codeforces Round 303 (Div. 2) {545} PROGRAMMING Codeforces Round #303 (Div.2) editorial 2100
1237 Bribes dfs and similar graphs trees Statement B Bubble Cup 8 - Finals [Online Mirror] {575} PROGRAMMING Bubble Cup finals 2015 Results and Editorial 2300
1915 Invariance of Tree constructive algorithms dfs and similar greedy trees Statement B Codeforces Round 319 (Div. 1) {576} PROGRAMMING Editorial Codeforces Round #319 2300
2459 Running Track dp greedy strings trees Statement C Codeforces Round 338 (Div. 2) {615} PROGRAMMING Codeforces Round #338 (Div. 2) editorial 1900
1876 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
2448 Ants in Leaves dfs and similar greedy sortings trees Statement E Educational Codeforces Round 7 {622} PROGRAMMING Editorial of Educational Codeforces Round 7 2300
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
2244 Road Improvement *special dfs and similar graphs greedy trees Statement C VK Cup 2016 - Qualification Round 2 {638} PROGRAMMING 2100
678 Clockwork Bomb data structures dfs and similar dsu greedy trees Statement E Codeforces Round 345 (Div. 1) {650} PROGRAMMING Codeforces Round #345: editorial 3100
4334 Centroids data structures dfs and similar dp graphs greedy trees Statement C AIM Tech Round 3 (Div. 1) {708} PROGRAMMING Editorial 2500
3344 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
2367 Dasha and Puzzle constructive algorithms dfs and similar graphs greedy trees Statement E Codeforces Round 394 (Div. 2) {761} PROGRAMMING Codeforces Round #394 (Div. 2) [Editorial] 2000
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
4630 Garland dfs and similar graphs greedy trees Statement C Codeforces Round 398 (Div. 2) {767} PROGRAMMING Codeforces Round #398 (Div. 2) Editorial 2000
10001 Andryusha and Colored Balloons dfs and similar graphs greedy trees Statement C Технокубок 2017 - Финал (только для онсайт-финалистов) {780} PROGRAMMING Technocup 2017 Finals and Codeforces Round #403 Editorial 1500
2576 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
7905 Okabe and Boxes data structures greedy trees Statement C Codeforces Round 420 (Div. 2) {821} PROGRAMMING Tutorial 1600
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
1025 Chemistry in Berland dfs and similar greedy trees Statement E Educational Codeforces Round 28 {846} PROGRAMMING 54357 2400
172 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
1212 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
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
2261 Tree Destruction constructive algorithms dfs and similar graphs greedy trees Statement F Educational Codeforces Round 35 (Rated for Div. 2) {911} PROGRAMMING T 2500
4709 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
744 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
2994 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
1872 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
2171 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
2113 The Number Games data structures greedy trees Statement E Codeforces Round 480 (Div. 2) {980} PROGRAMMING Tutorial 2300
15741 Cut 'em all! dfs and similar dp graphs greedy trees Statement C Codeforces Round 484 (Div. 2) {982} PROGRAMMING Editorial 1500
1055 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
14382 Cutting dp greedy sortings Statement B Codeforces Round 493 (Div. 2) {998} PROGRAMMING Codeforces Round #493 — Editorial 1200
1232 Sonya and Ice Cream binary search data structures dp greedy shortest paths trees Statement E Codeforces Round 495 (Div. 2) {1004} PROGRAMMING 60443 2400
1466 Leaf Sets data structures dfs and similar dsu graphs greedy sortings trees Statement F Codeforces Round 510 (Div. 2) {1042} PROGRAMMING Tutorial 2400
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
1619 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
2049 Company binary search data structures dfs and similar greedy trees Statement E Codeforces Round 520 (Div. 2) {1062} PROGRAMMING Tutorial 2300
592 Choosing Two Paths dfs and similar dp greedy trees Statement F Educational Codeforces Round 53 (Rated for Div. 2) {1073} PROGRAMMING 62742 2800
1614 Ehab and a component choosing problem dp greedy math trees Statement E Codeforces Round 525 (Div. 2) {1088} PROGRAMMING Codeforces round #525 editorial 2400
1978 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
9534 Sum in the tree constructive algorithms dfs and similar greedy trees Statement A Codeforces Round 530 (Div. 1) {1098} PROGRAMMING 64331 1600
1161 Construct a tree binary search constructive algorithms dfs and similar graphs greedy trees Statement C Codeforces Round 530 (Div. 1) {1098} PROGRAMMING 64331 2300
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
2542 Privatization of Roads in Treeland binary search constructive algorithms dfs and similar graphs greedy trees Statement G Codeforces Round 547 (Div. 3) {1141} PROGRAMMING 66062 2500
2577 Neko and Aki's Prank dp greedy trees Statement D Codeforces Round 554 (Div. 2) {1152} PROGRAMMING T 2000
5521 Serval and Rooted Tree binary search dfs and similar dp greedy trees Statement D Codeforces Round 551 (Div. 2) {1153} PROGRAMMING Editorial 1800
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
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
990 Tree Factory constructive algorithms greedy trees Statement F Technocup 2020 - Elimination Round 2 {1225} PROGRAMMING 70898 2500
9529 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
17992 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
3038 Jeremy Bearimy dfs and similar graphs greedy trees Statement C Codeforces Round 607 (Div. 1) {1280} PROGRAMMING Codeforces Round #607 Editorial 2000
1228 Miss Punyverse dp greedy trees Statement D Codeforces Round 607 (Div. 1) {1280} PROGRAMMING Codeforces Round #607 Editorial 2700
9405 Christmas Trees graphs greedy shortest paths Statement D Codeforces Round 611 (Div. 3) {1283} PROGRAMMING Codeforces Round #611 (Div. 3) Editorial 1800
2034 DIY Garland constructive algorithms greedy trees Statement F Codeforces Round 611 (Div. 3) {1283} PROGRAMMING Codeforces Round #611 (Div. 3) Editorial 2400
8588 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
5454 Numbers on Tree constructive algorithms data structures dfs and similar graphs greedy trees Statement B Codeforces Round 612 (Div. 1) {1286} PROGRAMMING Codeforces Round #612 - Editorial 2000
2250 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
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
6810 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
3086 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
17032 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
24558 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
9502 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
7484 Tree Shuffling dfs and similar dp dsu greedy trees Statement E Codeforces Round 646 (Div. 2) {1363} PROGRAMMING 2250.0 78202 2000
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
2182 Tree Modification dfs and similar greedy trees Statement G Codeforces Global Round 9 {1375} PROGRAMMING 2250.0 79731
821 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
11243 String Transformation 1 dsu graphs greedy sortings strings trees Statement A Codeforces Round 659 (Div. 1) {1383} PROGRAMMING 1000.0 Codeforces Round #659 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
10402 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
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
1221 Boboniu and Jianghu dp greedy sortings trees Statement D Codeforces Round 664 (Div. 1) {1394} PROGRAMMING 1750.0 Codeforces Round #664 Editorial 2800
2515 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
6329 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
10501 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
5029 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
398 Boring Card Game data structures greedy trees Statement F Codeforces Global Round 11 {1427} PROGRAMMING 2250.0 Editorial of Global Round 11 3200
6486 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
14327 Minimal Height Tree graphs greedy shortest paths trees Statement D Educational Codeforces Round 97 (Rated for Div. 2) {1437} PROGRAMMING 84149
2216 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
14557 13th Labour of Heracles greedy trees Statement D Good Bye 2020 {1466} PROGRAMMING 1000.0 Good Bye 2020 Editorial
725 AB Tree dp greedy trees Statement F Codeforces Round 699 (Div. 2) {1481} PROGRAMMING 3000.0 Codeforces Round #699 (Div. 2) Editorial
1523 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
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
2068 Phoenix and Earthquake constructive algorithms dfs and similar dsu graphs greedy trees Statement F Codeforces Global Round 14 {1515} PROGRAMMING 3250.0 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
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
18868 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
2940 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
3059 Gold Transfer binary search data structures greedy interactive trees Statement E Educational Codeforces Round 110 (Rated for Div. 2) {1535} PROGRAMMING 91481
15973 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
3048 Mocha and Diana (Hard Version) brute force constructive algorithms dfs and similar dsu graphs greedy trees two pointers Statement D2 Codeforces Round 738 (Div. 2) {1559} PROGRAMMING 1500.0 Tutorial (en) 2500
4440 Buds Re-hanging dfs and similar graphs greedy trees Statement E Codeforces Global Round 16 {1566} PROGRAMMING 2000.0 Codeforces Global Round 16 Editorial
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)
594 Phys Ed Online data structures dp greedy trees Statement E Codeforces Round 751 (Div. 1) {1601} PROGRAMMING 2250.0 95865 2900
3243 Treelabeling bitmasks constructive algorithms dfs and similar games graphs greedy trees Statement D Codeforces Round 754 (Div. 2) {1605} PROGRAMMING 2000.0 tutorial 2100
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
626 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
8330 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
4309 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
1696 Purple Crayon dp games greedy math trees Statement E Codeforces Global Round 18 {1615} PROGRAMMING 2750.0 Global Round 18 Editorial
9622 Replace the Numbers data structures dsu greedy trees Statement E Educational Codeforces Round 119 (Rated for Div. 2) {1620} PROGRAMMING 98061
1254 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
1852 Black and White Tree dp greedy trees Statement E Educational Codeforces Round 121 (Rated for Div. 2) {1626} PROGRAMMING 99136
2158 Towers constructive algorithms dfs and similar dp greedy trees Statement F Codeforces Global Round 19 {1637} PROGRAMMING 3250.0 Tutorial
1097 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
454 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
10480 Water the Trees binary search greedy math Statement C Educational Codeforces Round 126 (Rated for Div. 2) {1661} PROGRAMMING Educational Codeforces Round 126 Editorial
9835 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
6238 Vlad and Unfinished Business dfs and similar dp greedy trees Statement F Codeforces Round 787 (Div. 3) {1675} PROGRAMMING 102550
13412 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)
9565 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
2449 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
2284 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
6004 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
1893 DFS Trees data structures dfs and similar dsu graphs greedy trees Statement C Codeforces Round 808 (Div. 1) {1707} PROGRAMMING 1250.0 104930
3928 XOR Tree data structures dfs and similar dsu greedy trees Statement E Educational Codeforces Round 132 (Rated for Div. 2) {1709} PROGRAMMING 105164
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
416 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
1373 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>
6216 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
5029 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
5102 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
3947 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
19923 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
3983 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
1028 Colored Subgraphs data structures dp greedy trees Statement E Educational Codeforces Round 144 (Rated for Div. 2) {1796} PROGRAMMING Educational Codeforces Round 144 Editorial
8917 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)
1679 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
4522 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
965 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
556 Bus Routes binary search constructive algorithms dfs and similar greedy trees Statement E Codeforces Round 873 (Div. 1) {1827} PROGRAMMING 2500.0 Codeforces Round #873 (Div. 1 & 2) Editorial 3400
6364 Ksyusha and Chinchilla dfs and similar dp dsu greedy implementation trees Statement G Codeforces Round 874 (Div. 3) {1833} PROGRAMMING 116636
1801 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
6329 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
877 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
7373 Lisa and the Martians bitmasks data structures greedy math sortings strings trees Statement F Codeforces Round 888 (Div. 3) {1851} PROGRAMMING 118667
3185 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
508 Most Different Tree brute force constructive algorithms dfs and similar greedy hashing Statement F Codeforces Round 897 (Div. 2) {1867} PROGRAMMING 4000.0
121 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
19617 Money Trees greedy greedy greedy math two pointers Statement F Codeforces Round 898 (Div. 4) {1873} PROGRAMMING 120634
276 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
7063 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
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
18554 Begginer's Zelda greedy trees Statement B Codeforces Round 915 (Div. 2) {1905} PROGRAMMING 1000.0 Codeforces Round 915 (Div. 2) Editorial
217 Build Railway Stations *special greedy trees Statement F Kotlin Heroes: Episode 9 (Unrated, T-Shirts + Prizes!) {1910} PROGRAMMING 123261
4979 Programming Competition dfs and similar greedy trees Statement F Codeforces Round 916 (Div. 3) {1914} PROGRAMMING Codeforces Round 916 (Div. 3) Editorial
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
5360 Microcycle data structures dfs and similar dsu graphs greedy trees Statement F Codeforces Round 923 (Div. 3) {1927} PROGRAMMING 125597
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.
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
2590 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
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
2516 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
1406 Dating greedy sortings trees Statement F European Championship 2024 - Online Mirror (Unrated, ICPC Rules, Teams Preferred) {1949} PROGRAMMING European Championship 2024 (EUC) Editorial
11251 0, 1, 2, Tree! greedy math trees Statement F Codeforces Round 937 (Div. 4) {1950} PROGRAMMING Codeforces Round 937 (Div. 4) Editorial
357 Thanos Snap dp games greedy trees Statement H Codeforces Global Round 25 {1951} PROGRAMMING 3500.0 Codeforces Global Round 25 Editorial
7474 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
1298 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
827 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
1810 Shuffle constructive algorithms dp greedy trees Statement E Codeforces Global Round 26 {1984} PROGRAMMING 3000.0 Codeforces Global Round 26 Editorial
4059 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
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
5470 Wooden Game bitmasks greedy math trees Statement E Codeforces Round 959 sponsored by NEAR (Div. 1 + Div. 2) {1994} PROGRAMMING 2000.0 Video Tutorial
15828 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
12741 Guess The Tree binary search brute force greedy interactive trees Statement C Codeforces Round 967 (Div. 2) {2001} PROGRAMMING 1500.0 Video Tutorial
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
9292 Iris and Game on the Tree games graphs greedy trees Statement A Codeforces Round 969 (Div. 1) {2006} PROGRAMMING 750.0 Tutorial
9526 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)
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
174 Tree of Life dp greedy trees Statement E Codeforces Round 980 (Div. 1) {2023} PROGRAMMING 2750.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
1892 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
9642 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
2677 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
5833 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
2656 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
520 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
5356 Tree Destruction dfs and similar dp greedy trees Statement G Codeforces Round 991 (Div. 3) {2050} PROGRAMMING Разбор Codeforces Round 991 (Div. 3)
11898 Best Price brute force data structures greedy sortings Statement E Codeforces Round 995 (Div. 3) {2051} PROGRAMMING 137623
3531 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
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
2343 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
7049 Skibidus and Slay data structures dfs and similar graphs greedy trees Statement F Codeforces Round 1003 (Div. 4) {2065} PROGRAMMING Video Tutorial
265 Morse Code dp greedy sortings trees Statement D European Championship 2025 - Online Mirror (Unrated, ICPC Rules, Teams Preferred) {2068} PROGRAMMING 140239
3770 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
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
924 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
12482 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
2721 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
14193 Arboris Contractio graphs greedy trees Statement D Codeforces Round 1042 (Div. 3) {2131} PROGRAMMING Codeforces Round 1042 (Div. 3) Editorial
10346 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
1020 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
13965 Cyclic Merging brute force constructive algorithms graphs greedy trees Statement A Codeforces Round 1064 (Div. 1) {2165} PROGRAMMING 500.0 148452
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
289 Secret Message data structures greedy trees Statement D Codeforces Round 1069 (Div. 1) {2174} PROGRAMMING 2750.0 Codeforces Round 1069 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
8734 Tree Coloring (Easy Version) constructive algorithms dfs and similar greedy trees Statement D1 Hello 2026 {2183} PROGRAMMING 1000.0
204 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
1332 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
1024 Remove the Grail Tree dfs and similar dp greedy trees Statement H Codeforces Round 1076 (Div. 3) {2193} PROGRAMMING Разбор Codeforces Round 1076 (Div. 3)
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
49 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
4041 Tree Orientation (Easy Version) constructive algorithms dfs and similar dsu graphs greedy trees Statement D1 Codeforces Round 1086 (Div. 2) {2208} PROGRAMMING 1250.0 Tutorial
1745 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
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
191 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
918 Coloring a Red Black Tree dp greedy probabilities trees Statement C Codeforces Round 1093 (Div. 1) {2219} PROGRAMMING 1750.0