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

1 2 >

Solved
Name
Tags
Solutions
Index
Contest
Type
Points
Tutorial
Rating Level
3988 Exposition binary search data structures dsu trees two pointers Statement E Codeforces Beta Round 6 (Div. 2 Only) {6} PROGRAMMING Beta Round #6 - Разбор задач 1900
1190 Interestring graph and Apples dfs and similar dsu graphs Statement E Codeforces Beta Round 9 (Div. 2 Only) {9} PROGRAMMING Codeforces Beta Round #9 tutorial 2300
8402 Holes data structures dsu Statement E Codeforces Beta Round 13 {13} PROGRAMMING Codeforces Beta Round #13 editorial 2700
6631 Hierarchy dfs and similar dsu greedy shortest paths Statement B Codeforces Beta Round 17 {17} PROGRAMMING Codeforces Beta Round #17 Tutorial 1600
2611 Fairy dfs and similar divide and conquer dsu Statement E Codeforces Beta Round 19 {19} PROGRAMMING Code Force Beta Round 19 Solution 2800
16283 Roads not only in Berland dsu graphs trees Statement D Codeforces Beta Round 25 (Div. 2 Only) {25} PROGRAMMING Codeforces Beta Round #25 Solution Analysis 1900
3162 Ring Road 2 2-sat dfs and similar dsu graphs Statement D Codeforces Beta Round 27 (Codeforces format, Div. 2) {27} PROGRAMMING Solution of ABC @ Round#27 2300
5667 pSort dfs and similar dsu graphs Statement B Codeforces Beta Round 28 (Codeforces format) {28} PROGRAMMING Codeforces Beta Round #28 (Разбор задач A и B) 1600
637 Two Paths constructive algorithms dsu graphs implementation Statement E Codeforces Beta Round 36 {36} PROGRAMMING Codeforces Beta Round #36 (Problem E solution) 2500
343 School dp dsu Statement B School Team Contest 3 (Winter Computer School 2010/11) {45} PROGRAMMING 2400
396 Hercule Poirot Problem dsu graphs Statement F School Personal Contest #2 (Winter Computer School 2010/11) - Codeforces Beta Round 43 (ACM-ICPC Rules) {46} PROGRAMMING School Individual Contest #2 (WCS 2010/11) - Codeforces Beta Round #43 (ACM-ICPC Rules). Tasks B, D, E tutorial. 2300
5364 Serial Time! dfs and similar dsu Statement B Codeforces Beta Round 56 {60} PROGRAMMING Solutions for Codeforces Beta Round #56 1500
593 Savior brute force dsu math Statement D Codeforces Beta Round 56 {60} PROGRAMMING Solutions for Codeforces Beta Round #56 2400
1447 Chessboard Billiard dfs and similar dsu graphs number theory Statement C Codeforces Beta Round 68 {74} PROGRAMMING Solutions for Codeforces Beta Round #68 2100
2513 Gift dsu graphs sortings trees Statement A All-Ukrainian School Olympiad in Informatics {76} PROGRAMMING All-Ukrainian School Olympiad in Informatics: editorial (A,B,C,D,E,F) 2300
1252 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
460 Pairs dfs and similar dp dsu graphs implementation trees Statement E Yandex.Algorithm Open 2011: Qualification 1 {81} PROGRAMMING 2600
1142 Guard Towers binary search dsu geometry graphs sortings Statement E Yandex.Algorithm 2011: Round 1 {85} PROGRAMMING Яндекс.Алгоритм 2011 - Раунд 1 (Разбор задачи Е "Сторожевые башни") 2600
1098 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
1034 Ski Base combinatorics dsu graphs Statement C Codeforces Beta Round 75 (Div. 1 Only) {91} PROGRAMMING Analysis Codeforces Beta Round #75 2500
2072 Lucky Country dp dsu graphs Statement E Codeforces Beta Round 77 (Div. 1 Only) {95} PROGRAMMING Codeforces Beta Round #77 - Analysis 2400
452 Leaders dfs and similar dsu graphs trees Statement E Yandex.Algorithm 2011: Finals {97} PROGRAMMING Финал Яндекс.Алгоритм: разбор A-B 2800
11011 Cthulhu dfs and similar dsu graphs Statement B Codeforces Beta Round 80 (Div. 1 Only) {103} PROGRAMMING Tutorial 1600
149 Entertaining Geodetics brute force dsu implementation Statement D Codeforces Beta Round 81 {105} PROGRAMMING Tutorial 2600
4196 Lucky Tree dp dsu trees Statement C Codeforces Beta Round 84 (Div. 1 Only) {109} PROGRAMMING Tutorial 2000
1621 Petya and Spiders bitmasks dp dsu Statement C Codeforces Beta Round 85 (Div. 1 Only) {111} PROGRAMMING Codeforces Beta Round #85: Разбор задач 2100
1402 Clearing Up constructive algorithms dp dsu graphs Statement E Codeforces Round 101 (Div. 2) {141} PROGRAMMING Codeforces Round #101 (Div. 2) Разбор Задач. 2600
3489 Edges in MST dfs and similar dsu graphs sortings Statement D Codeforces Round 111 (Div. 2) {160} PROGRAMMING Codeforces Round #111 (Div. 2) Разбор Задач 2500
1968 Beard Graph data structures dsu trees Statement D Codeforces Round 112 (Div. 2) {165} PROGRAMMING Codeforces Round #112 (Div. 2) Tutorial 2200
3073 Party brute force dfs and similar dsu graphs Statement C2 ABBYY Cup 2.0 - Easy {177} PROGRAMMING 1500
3045 Party dfs and similar dsu graphs Statement C1 ABBYY Cup 2.0 - Easy {177} PROGRAMMING 1500
1628 Weak Memory dfs and similar dsu Statement C Codeforces Round 119 (Div. 1) {187} PROGRAMMING Tutorial 2100
1797 Counter Attack data structures dsu graphs hashing sortings Statement E Codeforces Round 120 (Div. 2) {190} PROGRAMMING Codeforces Round #120 (Div.2) — editorial 2300
910 Building Forest data structures dsu graphs Statement E Codeforces Round 123 (Div. 2) {195} PROGRAMMING Codeforces Round #123 (Div. 2) Разбор Задач 2200
1267 Opening Portals dsu graphs shortest paths Statement E Codeforces Round 124 (Div. 1) {196} PROGRAMMING Codeforces Round #124 — editorial 2500
922 Trails and Glades constructive algorithms dsu graphs greedy Statement C VK Cup 2012 Finals, Practice Session {209} PROGRAMMING 2400
662 Cutting a Fence binary search data structures dsu Statement D VK Cup 2012 Finals (unofficial online-version) {212} PROGRAMMING 2400
25052 Ice Skating brute force dfs and similar dsu graphs Statement A Codeforces Round 134 (Div. 1) {217} PROGRAMMING Editorial for Codeforces Round #134 1400
360 Alien DNA data structures dsu trees Statement E Codeforces Round 134 (Div. 1) {217} PROGRAMMING Editorial for Codeforces Round #134 2700
2863 The Road to Berland is Paved With Good Intentions 2-sat dfs and similar dsu graphs Statement E Codeforces Round 141 (Div. 2) {228} PROGRAMMING Codeforces Round #141 (Div. 2) Tutorial 2000
1695 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
22105 Learning Languages dfs and similar dsu Statement A Codeforces Round 170 (Div. 1) {277} PROGRAMMING Codeforces Round #170 Tutorial 1500
2815 Connected Components data structures dfs and similar dp dsu Statement D Croc Champ 2013 - Round 1 {292} PROGRAMMING Чемпионат КРОК 2013 — Раунд 1 (Разбор задач) 1900
631 Ilya and Two Numbers constructive algorithms data structures dsu greedy Statement E Codeforces Round 186 (Div. 2) {313} PROGRAMMING Tutorial 2300
998 The Red Button combinatorics dfs and similar dsu graphs greedy Statement E MemSQL start[c]up Round 1 {325} PROGRAMMING Editorial 2700
600 Reclamation dsu Statement D MemSQL start[c]up Round 1 {325} PROGRAMMING 2800
17156 Knight Tournament data structures dsu Statement A Codeforces Round 207 (Div. 1) {356} PROGRAMMING 9210 1700
446 Dima and Kicks brute force dsu graphs implementation Statement E Codeforces Round 208 (Div. 2) {358} PROGRAMMING Codeforces Round #208 (Div. 2) Разбор 2600
1117 Fools and Foolproof Roads data structures dfs and similar dsu graphs greedy Statement D Codeforces Round 212 (Div. 2) {362} PROGRAMMING Codeforces Round #212 (Div. 2). Tutorial. Part 1. 2500
1767 Dima and Trap Graph binary search data structures dfs and similar dsu shortest paths two pointers Statement D Codeforces Round 214 (Div. 2) {366} PROGRAMMING Codeforces Round #214 (Div. 2) — Tutorial 2400
6628 Vessels data structures dsu implementation trees Statement D Codeforces Round 218 (Div. 2) {371} PROGRAMMING Codeforces Round #218 (Div. 2): Tutorial 1900
245 Inna and Babies binary search data structures dsu geometry implementation Statement E Codeforces Round 220 (Div. 2) {374} PROGRAMMING Codeforces Round #220 (Div. 2) разбор 2600
3269 Dima and Bacteria dsu graphs shortest paths Statement D Codeforces Round 234 (Div. 2) {400} PROGRAMMING Codeforces Round #234 (Div. 2) — Tutorial 2000
9569 A + B Strikes Back *special brute force constructive algorithms dsu implementation Statement H April Fools Day Contest 2014 {409} PROGRAMMING April Fools Day Contest 2014: editorial 1700
1345 Nanami's Digital Board dsu implementation Statement D Codeforces Round 248 (Div. 2) {433} PROGRAMMING Codeforces Round #248 Editorial 2300
2937 Dungeons and Candies dsu graphs greedy trees Statement C Zepto Code Rush 2014 {436} PROGRAMMING Zepto Code Rush 2014 — solutions A-D 1800
3712 The Child and Zoo dsu sortings Statement D Codeforces Round 250 (Div. 2) {437} PROGRAMMING 12513 2100
1237 Valera and Swaps constructive algorithms dsu graphs implementation math string suffix structures Statement D Codeforces Round 252 (Div. 2) {441} PROGRAMMING Разбор Codeforces Round #252 (Div. 2) 2300
886 DZY Loves Planting binary search dsu trees Statement E Codeforces Round 254 (Div. 1) {444} PROGRAMMING Codeforces Round #254 Editorial 2600
15211 DZY Loves Chemistry dfs and similar dsu greedy Statement B Codeforces Round 254 (Div. 2) {445} PROGRAMMING Codeforces Round #254 Editorial 1500
1226 Three strings data structures dsu string suffix structures strings Statement E MemSQL Start[c]UP 2.0 - Round 1 {452} PROGRAMMING MemSQL Start[c]UP 2.0 Round 1 and 2 Editorials 2400
6614 Civilization dfs and similar dp dsu ternary search trees Statement C Codeforces Round 260 (Div. 1) {455} PROGRAMMING Codeforces Round #260 — Editorial 2200
440 Appleman and Complicated Task dsu math Statement D Codeforces Round 263 (Div. 1) {461} PROGRAMMING Tutorial 2700
2702 Information Graph dfs and similar dsu graphs trees Statement E Codeforces Round 266 (Div. 2) {466} PROGRAMMING Editorial Codeforces Round #266 (Div. 2) 2400
5470 Two Sets 2-sat dfs and similar dsu graph matchings greedy Statement B Codeforces Round 268 (Div. 1) {468} PROGRAMMING 13896 2000
112 MUH and Lots and Lots of Segments data structures dsu Statement E Codeforces Round 269 (Div. 2) {471} PROGRAMMING Codeforces Round #269 Editorial 2700
6712 Design Tutorial: Inverse the Problem dfs and similar dsu shortest paths trees Statement D Codeforces Round 270 {472} PROGRAMMING Editorial 1900
6503 Queue dsu implementation Statement B Codeforces Round 279 (Div. 2) {490} PROGRAMMING Codeforces Round #279 (Div. 2) Editorial 1500
9704 New Year Permutation dfs and similar dsu graphs greedy math sortings Statement B Good Bye 2014 {500} PROGRAMMING Tutorial 2 1600
1618 New Year Domino data structures dp dsu Statement E Good Bye 2014 {500} PROGRAMMING Tutorial 2 2200
19757 Misha and Changing Handles data structures dsu strings Statement B Codeforces Round 285 (Div. 2) {501} PROGRAMMING Tutorial 1100
15161 Mr. Kitayuta's Colorful Graph dfs and similar dp dsu graphs Statement B Codeforces Round 286 (Div. 2) {505} PROGRAMMING Tutorial 1500
2599 Mr. Kitayuta's Colorful Graph brute force dfs and similar dsu graphs Statement D Codeforces Round 286 (Div. 1) {506} PROGRAMMING Editorial 2300
7804 Drazil and His Happy Friends brute force dsu meet-in-the-middle number theory Statement B Codeforces Round 292 (Div. 2) {515} PROGRAMMING Codeforces Round #292 Editorial 1400
1573 Drazil and Morning Exercise dfs and similar dp dsu trees two pointers Statement D Codeforces Round 292 (Div. 1) {516} PROGRAMMING 16468 2800
11426 Mike and Feet binary search data structures dp dsu Statement B Codeforces Round 305 (Div. 1) {547} PROGRAMMING Codeforces Round #305 Editorial 2100
1988 Love Triangles dfs and similar dsu graphs Statement C Codeforces Round 309 (Div. 1) {553} PROGRAMMING Codeforces Round #309 Editorial 2300
4053 Restructuring Company data structures dsu Statement D VK Cup 2015 - Finals, online mirror {566} PROGRAMMING Editorial for VK Cup 2015 — Finals 1900
1207 Campus binary search data structures dsu trees Statement D Codeforces Round 317 [AimFund Thanks-Round] (Div. 1) {571} PROGRAMMING Codeforces Round #317 [AimFund Thanks-Round] Editorial 3000
19239 Lomsat gelral data structures dfs and similar dsu trees Statement E Educational Codeforces Round 2 {600} PROGRAMMING Editorial 2300
1270 Acyclic Organic Compounds data structures dfs and similar dsu hashing strings trees Statement D Codeforces Round 333 (Div. 1) {601} PROGRAMMING Codeforces Round #333 — editorial 2400
2744 Moodular Arithmetic combinatorics dfs and similar dsu math number theory Statement B Codeforces Round 334 (Div. 1) {603} PROGRAMMING Codeforces Round #334 Editorial 2000
1584 Pastoral Oddities data structures divide and conquer dsu math trees Statement E Codeforces Round 334 (Div. 1) {603} PROGRAMMING Codeforces Round #334 Bonus Editorial: More Ideas on Div. 1 E 2900
10732 Minimum spanning tree for each edge data structures dfs and similar dsu graphs trees Statement E Educational Codeforces Round 3 {609} PROGRAMMING Editorial 2100
271 Island Puzzle dfs and similar dsu graphs trees Statement F 8VC Venture Cup 2016 - Final Round {627} PROGRAMMING 8VC Venture Cup 2016 — Final Round Editorial 3400
2240 Table Compression dfs and similar dp dsu graphs greedy Statement C Codeforces Round 345 (Div. 1) {650} PROGRAMMING Codeforces Round #345: editorial 2300
1077 Clockwork Bomb data structures dfs and similar dsu greedy trees Statement E Codeforces Round 345 (Div. 1) {650} PROGRAMMING Codeforces Round #345: editorial 3100
3007 Pursuit For Artifacts dfs and similar dsu graphs trees Statement E Educational Codeforces Round 10 {652} PROGRAMMING Editorial of Educational Codeforces Round 10 2300
1774 Bear and Forgotten Tree 2 dfs and similar dsu graphs trees Statement E IndiaHacks 2016 - Online Edition (Div. 1 + Div. 2) {653} PROGRAMMING IndiaHacks Finals 2016 — Editorial 2400
8087 New Reform data structures dfs and similar dsu graphs greedy Statement E Codeforces Round 346 (Div. 2) {659} PROGRAMMING Editorial for Codeforces Round #346 (Div. 2) 1600
2005 Polycarp and Hay dfs and similar dsu graphs greedy sortings Statement F Codeforces Round 346 (Div. 2) {659} PROGRAMMING Editorial for Codeforces Round #346 (Div. 2) 2100
3485 Correct Bracket Sequence Editor data structures dsu strings Statement E Codeforces Round 350 (Div. 2) {670} PROGRAMMING Codeforces Round #350 (Div.2) Editorial 1700
1294 Bear and Square Grid dfs and similar dsu implementation Statement C Codeforces Round 356 (Div. 1) {679} PROGRAMMING Codeforces Round #356 — Editorial 2500
1156 Dividing Kingdom II brute force data structures dsu graphs sortings Statement D Codeforces Round 360 (Div. 1) {687} PROGRAMMING Codeforces Round #360 Editorial [+ Challenges!] 2500
6682 Swaps in Permutation dfs and similar dsu math Statement D Educational Codeforces Round 14 {691} PROGRAMMING Editorial of Educational Codeforces Round 14 1700
749 ...Wait for it... data structures dsu trees Statement E Codeforces Round 362 (Div. 1) {696} PROGRAMMING Codeforces Round #362 (Editorial) 2900
6247 Fix a Tree constructive algorithms dfs and similar dsu graphs trees Statement B Codeforces Round 363 (Div. 1) {698} PROGRAMMING 46148 1700
2744 Digit Tree dfs and similar divide and conquer dsu trees Statement C Codeforces Round 372 (Div. 1) {715} PROGRAMMING Codeforces Round #372 Editorial 2800
11811 Destroying Array data structures dsu Statement C Intel Code Challenge Elimination Round (Div. 1 + Div. 2, combined) {722} PROGRAMMING Tutorial 1600
7592 Lakes in Berland dfs and similar dsu graphs greedy implementation Statement D Codeforces Round 375 (Div. 2) {723} PROGRAMMING 1600
1783 st-Spanning Tree dsu graphs greedy implementation Statement F Codeforces Round 375 (Div. 2) {723} PROGRAMMING Codeforces Round #375 (Div.2) Editorial 2200
7989 Socks dfs and similar dsu graphs greedy Statement C Codeforces Round 376 (Div. 2) {731} PROGRAMMING 47840 1600
1400 Drivers Dissatisfaction data structures dsu graphs trees Statement F Codeforces Round 378 (Div. 2) {733} PROGRAMMING Codeforces Round #378 (Div. 2) editorial 2500
5981 Arpa's weak amphitheater and Mehrdad's valuable Hoses dfs and similar dp dsu Statement B Codeforces Round 383 (Div. 1) {741} PROGRAMMING Codeforces Round #383 editorial 1700
261 New Year and Snowy Grid dfs and similar dsu graphs interactive Statement H Good Bye 2016 {750} PROGRAMMING Good Bye 2016 — hints and codes 3400
15400 PolandBall and Forest dfs and similar dsu graphs interactive trees Statement C 8VC Venture Cup 2017 - Elimination Round {755} PROGRAMMING 8VC Venture Cup 2017 — Elimination Round [Editorial] 1300
12137 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
623 Timofey and our friends animals data structures divide and conquer dsu Statement E Codeforces Round 395 (Div. 1) {763} PROGRAMMING Codeforces Round #395 [Editorial] 2800
2605 Artsem and Saunders constructive algorithms dsu math Statement D Codeforces Round 397 by Kaspersky Lab and Barcelona Bootcamp (Div. 1 + Div. 2 combined) {765} PROGRAMMING Codeforces Round #397 Editorial 1700
4010 Mahmoud and a Dictionary data structures dfs and similar dp dsu graphs Statement D Codeforces Round 396 (Div. 2) {766} PROGRAMMING Codeforces round #396 editorial 2000
18060 Bear and Friendship Condition dfs and similar dsu graphs Statement A VK Cup 2017 - Round 1 {771} PROGRAMMING VK Cup 2017 Round 1 and CF Round 405 — Editorial 1500
6449 The Door Problem 2-sat dfs and similar dsu graphs Statement D 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 2000
1024 Peterson Polyglot brute force dfs and similar dsu hashing strings trees Statement C Codeforces Round 402 (Div. 1) {778} PROGRAMMING Codeforces Round #402, Editorial 2600
2948 Weird journey combinatorics constructive algorithms dfs and similar dsu graphs Statement B Codeforces Round 407 (Div. 1) {788} PROGRAMMING Codeforces Round #407(Div.1 + Div.2) Editorial 2200
1034 Vladik and Entertaining Flags data structures dsu graphs Statement E Codeforces Round 416 (Div. 2) {811} PROGRAMMING Editorial 2600
1814 Bipartite Checking data structures dsu graphs Statement F Educational Codeforces Round 22 {813} PROGRAMMING 52410 2600
6573 Imbalanced Array data structures divide and conquer dsu sortings Statement D Educational Codeforces Round 23 {817} PROGRAMMING 52638 2000
6003 Sorting by Subsequences dfs and similar dsu implementation math sortings Statement A AIM Tech Round 4 (Div. 1) {843} PROGRAMMING AIM Tech Round 4 -- Editorial 1400
2158 Desk Disorder combinatorics dfs and similar dsu graphs trees Statement E MemSQL Start[c]UP 3.0 - Round 1 {859} PROGRAMMING Tutorial 2100
1341 Points, Lines and Ready-made Titles dfs and similar dsu graphs trees Statement E Technocup 2018 - Elimination Round 2 {870} PROGRAMMING Editorial Codeforces Round 440 Div.1+Div.2 (and Technocup 2018 — Elimination Round 2) 2400
1937 Forbidden Indices dsu string suffix structures strings Statement F Educational Codeforces Round 30 {873} PROGRAMMING 55171 2300
5404 Sorting the Coins dsu implementation sortings two pointers Statement B Codeforces Round 441 (Div. 1, by Moscow Team Olympiad) {875} PROGRAMMING Codeforces Round #441. Editorial. 1500
1648 Royal Questions dsu graphs greedy Statement F Codeforces Round 441 (Div. 1, by Moscow Team Olympiad) {875} PROGRAMMING Codeforces Round #441. Editorial. 2500
826 Binary Matrix dsu Statement E Educational Codeforces Round 31 {884} PROGRAMMING 55470 2500
5697 Petya and Catacombs dsu greedy implementation trees Statement C Технокубок 2018 - Отборочный Раунд 3 {886} PROGRAMMING Editorial Codeforces Round 445 (and Technocup 2018 — Elimination Round 3) 1300
3117 Envy data structures dsu graphs Statement C Codeforces Round 446 (Div. 1) {891} PROGRAMMING Codeforces Round #446 Editorial 2500
2543 Welcome home, Chtholly data structures dsu Statement E Codeforces Round 449 (Div. 1) {896} PROGRAMMING Codeforces Round #449 Editorial 3100
3636 Segments Removal data structures dsu flows implementation two pointers Statement E Codeforces Round 452 (Div. 2) {899} PROGRAMMING Codeforces Round #452 (Div.2) Editorial 2100
1337 Bipartite Segments binary search data structures dfs and similar dsu graphs two pointers Statement C Codeforces Round 453 (Div. 1) {901} PROGRAMMING Codeforces Round #453 (Div. 1 & Div. 2) Editorial 2500
12065 Coloring a Tree dfs and similar dsu greedy Statement B Codeforces Round 453 (Div. 2) {902} PROGRAMMING Codeforces Round #453 (Div. 1 & Div. 2) Editorial 1300
3229 Imbalance Value of a Tree data structures dsu graphs trees Statement F Educational Codeforces Round 36 (Rated for Div. 2) {915} PROGRAMMING 57123 2500
9011 SUM and REPLACE brute force data structures dsu number theory Statement F Educational Codeforces Round 37 (Rated for Div. 2) {920} PROGRAMMING T 2000
7969 Connected Components? data structures dfs and similar dsu graphs Statement E Educational Codeforces Round 37 (Rated for Div. 2) {920} PROGRAMMING T 2100
261 Iqea data structures dfs and similar divide and conquer dsu shortest paths trees Statement E Codeforces Round 467 (Div. 1) {936} PROGRAMMING Codeforces Round #467, Editorial 3300
1216 Shortest Path Queries bitmasks data structures dsu graphs Statement G Educational Codeforces Round 38 (Rated for Div. 2) {938} PROGRAMMING Educational Codeforces Round 38 — Editorial 2900
8305 Love Rescue dfs and similar dsu graphs greedy strings Statement D Codeforces Round 464 (Div. 2) {939} PROGRAMMING Analysis of Codeforces Round #464 1600
10688 Mahmoud and Ehab and the message dsu greedy implementation Statement B Codeforces Round 473 (Div. 2) {959} PROGRAMMING Codeforces round #473 editorial 1300
254 Visible Black Areas data structures dsu geometry trees Statement G Educational Codeforces Round 42 (Rated for Div. 2) {962} PROGRAMMING Educational Codeforces Round 42 Editorial 2900
26548 Cyclic Components dfs and similar dsu graphs Statement E Codeforces Round 479 (Div. 3) {977} PROGRAMMING Codeforces Round #479 (Div. 3) Editorial 1500
2254 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
2548 Shark brute force data structures dsu trees Statement D Codeforces Round 484 (Div. 2) {982} PROGRAMMING Editorial 1900
2787 AND Graph bitmasks dfs and similar dsu graphs Statement C Codeforces Round 485 (Div. 1) {986} PROGRAMMING Codeforces Round #485 Editorial 2300
2422 GCD Counting divide and conquer dp dsu number theory trees Statement G Educational Codeforces Round 45 (Rated for Div. 2) {990} PROGRAMMING Educational Codeforces Round 45 Editorial 2400
8183 Dominant Indices data structures dsu trees Statement F Educational Codeforces Round 47 (Rated for Div. 2) {1009} PROGRAMMING 60630 2300
4423 Chemical table constructive algorithms dfs and similar dsu graphs matrices Statement B Codeforces Round 500 (Div. 1) [based on EJOI] {1012} PROGRAMMING 60920 1900
559 Cycle sort dsu math Statement E Codeforces Round 500 (Div. 1) [based on EJOI] {1012} PROGRAMMING 60920 3100
1069 Mobile Phone Network dfs and similar dsu graphs trees Statement F Codeforces Round 504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) {1023} PROGRAMMING Codeforces Round 504 Editorial 2600
2026 Session in BSU binary search dfs and similar dsu graph matchings graphs Statement F Educational Codeforces Round 49 (Rated for Div. 2) {1027} PROGRAMMING Educational Codeforces Round 49 Editorial 2400
1531 Network Safety dfs and similar dsu graphs math sortings Statement C Codeforces Round 507 (Div. 1, based on Olympiad of Metropolises) {1039} PROGRAMMING 61668 2300
1605 Leaf Sets data structures dfs and similar dsu graphs greedy sortings trees Statement F Codeforces Round 510 (Div. 2) {1042} PROGRAMMING Tutorial 2400
1227 Deduction Queries data structures dsu Statement D Lyft Level 5 Challenge 2018 - Final Round {1044} PROGRAMMING Lyft Level 5 Challenge 2018 — Final Round — Editorial 2600
523 Distinctification data structures dsu greedy Statement G Educational Codeforces Round 51 (Rated for Div. 2) {1051} PROGRAMMING Educational Codeforces Round 51 Editorial 2700
5605 Alice and Hairdresser dsu implementation Statement B Mail.Ru Cup 2018 Round 2 {1055} PROGRAMMING Mail.Ru Cup 2018 Round 2 — analysis 1300
4768 Maximum Distance dsu graphs shortest paths sortings Statement D Avito Cool Challenge 2018 {1081} PROGRAMMING 63888 1800
7757 Make It Connected dsu graphs greedy Statement F Codeforces Round 529 (Div. 3) {1095} PROGRAMMING Codeforces Round #529 (Div. 3) Editorial 2000
1291 Vasya and Maximum Profit binary search constructive algorithms data structures dp dsu Statement G Educational Codeforces Round 59 (Rated for Div. 2) {1107} PROGRAMMING Educational Codeforces Round 59 Editorial 2400
3707 MST Unification binary search dsu graphs greedy Statement F Codeforces Round 535 (Div. 3) {1108} PROGRAMMING 64751 2300
1800 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
9524 Connect brute force dfs and similar dsu Statement C Codeforces Round 542 [Alex Lopashev Thanks-Round] (Div. 2) {1130} PROGRAMMING 65520 1400
7917 Asya And Kittens constructive algorithms dsu Statement F Codeforces Round 541 (Div. 2) {1131} PROGRAMMING Codeforces Round #541 Editorial 1700
3689 Gourmet choice dfs and similar dp dsu graphs greedy Statement D Codeforces Round 541 (Div. 2) {1131} PROGRAMMING Codeforces Round #541 Editorial 2000
3874 Spanning Tree with One Fixed Degree constructive algorithms dfs and similar dsu graphs greedy Statement F2 Codeforces Round 544 (Div. 3) {1133} PROGRAMMING Codeforces Round #544 (Div. 3) Editorial 2200
17384 Edgy Trees dfs and similar dsu graphs math trees Statement C Codeforces Round 548 (Div. 2) {1139} PROGRAMMING Codeforces Round #548 Editorial 1500
1644 Extending Set of Points data structures divide and conquer dsu Statement F Educational Codeforces Round 62 (Rated for Div. 2) {1140} PROGRAMMING Educational Codeforces Round 62 Editorial 2700
4882 0-1-Tree dfs and similar divide and conquer dp dsu trees Statement D Educational Codeforces Round 64 (Rated for Div. 2) {1156} PROGRAMMING 66827 2300
4181 Special Segments of Permutation data structures divide and conquer dsu two pointers Statement E Educational Codeforces Round 64 (Rated for Div. 2) {1156} PROGRAMMING 66827 2400
847 Vicky's Delivery Service data structures dsu graphs hashing Statement F Codeforces Round 561 (Div. 2) {1166} PROGRAMMING Codeforces Round #561 (Div. 2) Editorial 2800
27391 News Distribution dfs and similar dsu graphs Statement C Educational Codeforces Round 65 (Rated for Div. 2) {1167} PROGRAMMING 67058 1400
13957 Cover it! dfs and similar dsu graphs shortest paths trees Statement E Codeforces Round 565 (Div. 3) {1176} PROGRAMMING 67598 1700
698 Daleks' Invasion (hard) data structures dsu graphs trees Statement E3 Helvetic Coding Contest 2019 online mirror (teams allowed, unrated) {1184} PROGRAMMING helvetic-coding-contest-2019-editorial.pdf 2500
10892 Cow and Snacks dfs and similar dsu graphs Statement D Codeforces Round 584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. 1 + Div. 2) {1209} PROGRAMMING 69791 1700
4076 Into Blocks (easy version) data structures dsu greedy implementation two pointers Statement G1 Codeforces Round 584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. 1 + Div. 2) {1209} PROGRAMMING 69791 2000
9894 Path Queries divide and conquer dsu graphs sortings trees Statement G Codeforces Round 582 (Div. 3) {1213} PROGRAMMING Codeforces Round #582 (Div. 3) Editorial 2000
3103 Unstable String Sort data structures dfs and similar dsu graphs greedy implementation strings Statement F Codeforces Round 582 (Div. 3) {1213} PROGRAMMING Codeforces Round #582 (Div. 3) Editorial 2400
744 Forced Online Queries Problem data structures divide and conquer dsu graphs trees Statement F Educational Codeforces Round 72 (Rated for Div. 2) {1217} PROGRAMMING Educational Codeforces Round 72 Editorial 2800
3051 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
785 Alice and the Unfair Game binary search data structures dp dsu Statement E Codeforces Round 593 (Div. 2) {1236} PROGRAMMING 70654 2600
9599 0-1 MST dfs and similar dsu graphs sortings Statement B Codeforces Round 599 (Div. 1) {1242} PROGRAMMING Codeforces Round #599 Editorial 1900
10093 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
22509 Books Exchange (easy version) dsu math Statement B1 Codeforces Round 595 (Div. 3) {1249} PROGRAMMING Codeforces Round #595 (Div. 3) Editorial 1000
18615 Books Exchange (hard version) dfs and similar dsu math Statement B2 Codeforces Round 595 (Div. 3) {1249} PROGRAMMING Codeforces Round #595 (Div. 3) Editorial 1300
10383 Harmonious Graph constructive algorithms dfs and similar dsu graphs greedy sortings Statement D Codeforces Round 600 (Div. 2) {1253} PROGRAMMING Editorial 1700
2374 Cheap Robot binary search dsu graphs shortest paths trees Statement F Codeforces Round 600 (Div. 2) {1253} PROGRAMMING Editorial 2600
459 Send Tree to Charlie combinatorics dfs and similar dsu trees Statement E Codeforces Round 601 (Div. 1) {1254} PROGRAMMING Codeforces Round #601 Editorial 3200
16598 Secret Passwords dfs and similar dsu graphs Statement D Codeforces Round 603 (Div. 2) {1263} PROGRAMMING Codeforces Round #603 (Div. 2) Editorial 1500
5743 Two Fairs combinatorics dfs and similar dsu graphs Statement B Codeforces Round 606 (Div. 1, based on Technocup 2020 Elimination Round 4) {1276} PROGRAMMING Technocup 2020 — Elimination Round 4 + Codeforces Round 606: Editorial 1900
4416 Segment Tree data structures dsu graphs trees Statement D Educational Codeforces Round 78 (Rated for Div. 2) {1278} PROGRAMMING Educational Codeforces Round 78 Editorial 2100
2099 Prefix Enlightenment dfs and similar dsu graphs Statement C Codeforces Round 616 (Div. 1) {1290} PROGRAMMING 1750.0 Codeforces Round #616 Editorial 2400
13968 NEKO's Maze Game data structures dsu implementation Statement A Codeforces Round 614 (Div. 1) {1292} PROGRAMMING 500.0 Codeforces Round #614 Editorial 1400
671 Number of Components dsu implementation Statement F Educational Codeforces Round 82 (Rated for Div. 2) {1303} PROGRAMMING Educational Codeforces Round 82 2800
1464 Kuroni and Antihype bitmasks dp dsu graphs Statement G Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) {1305} PROGRAMMING 3250.0 Ozon Tech Challenge 2020 Editorial 3300
690 Cow and Vacation dfs and similar dsu trees Statement F Codeforces Round 621 (Div. 1 + Div. 2) {1307} PROGRAMMING 3000.0 Codeforces Round #621 (Div. 1 + Div. 2) Editorial 3200
21658 K-Complete Word dfs and similar dsu greedy implementation strings Statement C Codeforces Round 630 (Div. 2) {1332} PROGRAMMING 1250.0 Codeforces Round #630 Editorial 1500
2458 Robots on a Grid data structures dfs and similar dsu graphs greedy matrices Statement F Codeforces Round 634 (Div. 3) {1335} PROGRAMMING 75993 2600
6399 Monopole Magnets constructive algorithms dfs and similar dsu graphs Statement B Codeforces Round 639 (Div. 1) {1344} PROGRAMMING 1000.0 Codeforces Round #639 Editorial 2000
2144 Johnny and Megan's Necklace binary search bitmasks constructive algorithms dfs and similar dsu graphs Statement C Codeforces Round 647 (Div. 1) - Thanks, Algo Muse! {1361} PROGRAMMING 2000.0 Codeforces Round #647 Editorial 2500
7592 Tree Shuffling dfs and similar dp dsu greedy trees Statement E Codeforces Round 646 (Div. 2) {1363} PROGRAMMING 2250.0 78202 2000
21321 Solve The Maze constructive algorithms dfs and similar dsu graphs greedy implementation shortest paths Statement D Codeforces Round 648 (Div. 2) {1365} PROGRAMMING 1500.0 Editorial — Codeforces Round #648 1700
14314 Palindromic Paths dsu greedy math Statement C Educational Codeforces Round 89 (Rated for Div. 2) {1366} PROGRAMMING Educational Codeforces Round 89 Editorial
2452 Merging Towers data structures dsu implementation trees Statement E Educational Codeforces Round 91 (Rated for Div. 2) {1380} PROGRAMMING Educational Codeforces Round 91 Editorial
11382 String Transformation 1 dsu graphs greedy sortings strings trees Statement A Codeforces Round 659 (Div. 1) {1383} PROGRAMMING 1000.0 Codeforces Round #659 Editorial
1887 Columns Swaps 2-sat dfs and similar dsu graphs implementation Statement G Codeforces Round 656 (Div. 3) {1385} PROGRAMMING Codeforces Round #656 (Div. 3) Editorial 2300
694 Joker *special bitmasks data structures divide and conquer dsu Statement C Baltic Olympiad in Informatics 2020, Day 1 (IOI, Unofficial Mirror Contest, Unrated) {1386} PROGRAMMING T
1453 Controversial Rounds binary search data structures dp dsu two pointers Statement F Educational Codeforces Round 93 (Rated for Div. 2) {1398} PROGRAMMING Educational Codeforces Round 93 Editorial
1379 Fancy Fence *special data structures dp dsu math sortings Statement A Central-European Olympiad in Informatics, CEOI 2020, Day 1 (IOI, Unofficial Mirror Contest, Unrated) {1402} PROGRAMMING Editorial
1383 Clusterization Counting combinatorics dp dsu fft graphs Statement G Grakn Forces 2020 {1408} PROGRAMMING 3000.0 Grakn Forces -- Editorial
2226 Avoid Rainbow Cycles dsu graphs greedy sortings Statement E Grakn Forces 2020 {1408} PROGRAMMING 2500.0 Grakn Forces -- Editorial
8665 Peaceful Rooks dfs and similar dsu graphs Statement C Technocup 2021 - Elimination Round 3 {1411} PROGRAMMING 1750.0 Technocup 2021 Elimination Round 3 and Round #692 (Div. 1 + Div. 2) Editorial
2855 Graph and Queries data structures dfs and similar dsu graphs trees Statement D Codeforces Round 673 (Div. 1) {1416} PROGRAMMING 2000.0 Codeforces Round #673 Editorial 2600
631 Rain of Fire binary search dfs and similar dsu graphs implementation sortings Statement F Codeforces Round 671 (Div. 2) {1419} PROGRAMMING 3000.0 Codeforces Round #671 Editorial
669 Virus data structures dsu graphs Statement H Bubble Cup 13 - Finals [Online Mirror, unrated, Div. 1] {1423} PROGRAMMING FinalsEditorial2020.pdf
5418 Identify the Operations brute force combinatorics data structures dsu greedy implementation Statement B Codeforces Round 681 (Div. 1, based on VK Cup 2019-2020 - Final) {1442} PROGRAMMING 1000.0 84298
1942 Team-Building 2-sat dfs and similar dsu graphs Statement C Codeforces Round 680 (Div. 1, based on Moscow Team Olympiad) {1444} PROGRAMMING 1500.0 Codeforces Round #680 Editorial
6799 Number of Simple Paths combinatorics data structures dfs and similar dsu graphs trees Statement E Codeforces Round 686 (Div. 3) {1454} PROGRAMMING Codeforces Round #686 (Div. 3) Editorial
1781 Plan of Lectures dfs and similar dsu graphs Statement E Educational Codeforces Round 100 (Rated for Div. 2) {1463} PROGRAMMING Educational Codeforces Round 100 Editorial
3087 Euclid's nightmare dfs and similar dsu graphs math Statement F Good Bye 2020 {1466} PROGRAMMING 1750.0 Good Bye 2020 Editorial
254 Bakery data structures dsu Statement B 2020-2021 ICPC, NERC, Southern and Volga Russian Regional Contest (Online Mirror, ICPC Rules) {1468} PROGRAMMING Tutorial (PDF)
6221 Road Reform dsu graphs greedy Statement J 2020-2021 ICPC, NERC, Southern and Volga Russian Regional Contest (Online Mirror, ICPC Rules) {1468} PROGRAMMING 2020-2021 ICPC, NERC, Southern and Volga Russian Regional Contest (Online Mirror, ICPC Rules) — Tutorials
4260 Strange Housing constructive algorithms dfs and similar dsu graph matchings graphs Statement D Codeforces Round 694 (Div. 1) {1470} PROGRAMMING 1500.0 86464
9284 Journey dfs and similar dp dsu implementation two pointers Statement D Educational Codeforces Round 103 (Rated for Div. 2) {1476} PROGRAMMING 87356
4130 Playlist data structures dsu implementation Statement D Технокубок 2021 - Финал {1482} PROGRAMMING 2000.0 Technocup 2021: Final Round and Codeforces Round #709 — tutorial
1353 Playlist data structures dsu implementation two pointers Statement B Codeforces Round 709 (Div. 1, based on Technocup 2021 Final Round) {1483} PROGRAMMING 1000.0 Technocup 2021: Final Round and Codeforces Round #709 — tutorial
2861 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
24899 GCD Sum brute force math Statement A CodeCraft-21 and Codeforces Round 711 (Div. 2) {1498} PROGRAMMING 500.0 CodeCraft-21 and Codeforces Round #711 (Div. 2) Editorial
1310 Flip the Cards 2-sat constructive algorithms data structures dsu greedy sortings Statement D Codeforces Round 712 (Div. 1) {1503} PROGRAMMING 1750.0 T 2600
14346 Restoring the Permutation constructive algorithms data structures dsu greedy Statement E Codeforces Round 710 (Div. 3) {1506} PROGRAMMING Editorial
1790 Complete the MST data structures dfs and similar dsu graphs greedy math Statement C Codeforces Round 715 (Div. 1) {1508} PROGRAMMING 1500.0 Codeforces Round #715 Editorial
6674 GCD and MST constructive algorithms data structures dsu graphs implementation number theory sortings Statement D Divide by Zero 2021 and Codeforces Round 714 (Div. 2) {1513} PROGRAMMING 2000.0 Divide by Zero 2021 and Codeforces Round #714 (Div. 2) Editorial
2169 Phoenix and Earthquake constructive algorithms dfs and similar dsu graphs greedy trees Statement F Codeforces Global Round 14 {1515} PROGRAMMING 3250.0 Editorial
13988 Little Alawn's Puzzle combinatorics dfs and similar dp dsu graphs math Statement C Codeforces LATOKEN Round 1 (Div. 1 + Div. 2) {1534} PROGRAMMING 1250.0 Codeforces LATOKEN Round 1 (Div. 1 + Div. 2) Editorial
2855 Figure Fixing constructive algorithms dfs and similar dsu graphs math Statement F Codeforces Round 726 (Div. 2) {1537} PROGRAMMING 2000.0 Codeforces Round #726 (Div.2) Editorial
957 Jumping Around data structures divide and conquer dp dsu graphs shortest paths trees Statement F Educational Codeforces Round 111 (Rated for Div. 2) {1550} PROGRAMMING Educational Codeforces Round 111 Editorial
1294 Common Divisor Graph binary search dsu graphs math number theory Statement G Harbour.Space Scholarship Contest 2021-2022 (open for everyone, rated, Div. 1 + Div. 2) {1553} PROGRAMMING 3000.0 Harbour.Space Scholarship Contest 2021-2022 (Div. 1 + Div. 2) Editorial
1147 Good Graph data structures dsu graphs trees Statement F Educational Codeforces Round 112 (Rated for Div. 2) {1555} PROGRAMMING 93389 2700
16463 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
3207 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
785 Occurrences combinatorics dp dsu fft graphs Statement F Educational Codeforces Round 114 (Rated for Div. 2) {1574} PROGRAMMING 95188
4327 Jeopardy of Dropped Balls brute force dsu implementation Statement J COMPFEST 13 - Finals Online Mirror (Unrated, ICPC Rules, Teams Preferred) {1575} PROGRAMMING COMPFEST 13 — Editorial
1455 Labyrinth binary search dsu Statement L ICPC WF Moscow Invitational Contest - Online Mirror (Unrated, ICPC Rules, Teams Preferred) {1578} PROGRAMMING Tutorial (PDF)
491 Building Forest Trails data structures dsu Statement B ICPC WF Moscow Invitational Contest - Online Mirror (Unrated, ICPC Rules, Teams Preferred) {1578} PROGRAMMING Tutorial (PDF)
17392 Hemose Shopping dsu math sortings Statement B Codeforces Round 746 (Div. 2) {1592} PROGRAMMING 1000.0 95583
9799 The Number of Imposters constructive algorithms dfs and similar dp dsu graphs Statement D Codeforces Round 747 (Div. 2) {1594} PROGRAMMING 1750.0 95525 1700
781 Tree Queries binary search data structures dp dsu geometry trees Statement F Educational Codeforces Round 116 (Rated for Div. 2) {1606} PROGRAMMING 96454
8560 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
1994 Trader Problem binary search data structures dsu greedy math sortings Statement G Codeforces Round 760 (Div. 3) {1618} PROGRAMMING Codeforces Round #760 (Div. 3) Editorial
2797 Unusual Minesweeper binary search dfs and similar dsu implementation sortings Statement G Codeforces Round 762 (Div. 3) {1619} PROGRAMMING Tutorial
9837 Replace the Numbers data structures dsu greedy trees Statement E Educational Codeforces Round 119 (Rated for Div. 2) {1620} PROGRAMMING 98061
7882 MinOr Tree bitmasks dfs and similar dsu greedy Statement G Codeforces Round 764 (Div. 3) {1624} PROGRAMMING Codeforces Round #764 (Div. 3) Editorial
1798 Spanning Tree Queries binary search data structures dsu graphs implementation math sortings Statement E Educational Codeforces Round 122 (Rated for Div. 2) {1633} PROGRAMMING 99539
2853 Cars constructive algorithms dfs and similar dsu graphs greedy sortings Statement E Codeforces Round 772 (Div. 2) {1635} PROGRAMMING 2250.0 Codeforces Round #772 Editorial