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
19151 Longest Regular Bracket Sequence constructive algorithms data structures dp greedy sortings strings Statement C Codeforces Beta Round 5 {5} PROGRAMMING C, D и E с CBR5 - разбор 1900
748 Constants in the language of Shakespeare constructive algorithms dp greedy Statement D Codeforces Beta Round 96 (Div. 1) {132} PROGRAMMING Codeforces Beta Round #96: editorial 2100
1430 Clearing Up constructive algorithms dp dsu graphs Statement E Codeforces Round 101 (Div. 2) {141} PROGRAMMING Codeforces Round #101 (Div. 2) Разбор Задач. 2600
3269 Clear Symmetry constructive algorithms dp math Statement A Codeforces Round 127 (Div. 1) {201} PROGRAMMING Разбор задач 1700
343 Doe Graphs constructive algorithms divide and conquer dp graphs shortest paths Statement C Codeforces Round 144 (Div. 1) {232} PROGRAMMING Editorial for Codeforces Round #144 2700
847 Maxim and Matrix constructive algorithms dp math Statement C Codeforces Round 160 (Div. 1) {261} PROGRAMMING Codeforces Round #160 tutorial 2300
1644 Axis Walking bitmasks combinatorics constructive algorithms dp meet-in-the-middle Statement E Codeforces Round 191 (Div. 2) {327} PROGRAMMING Codeforces Round #191 — Tutorial 2500
238 Deja Vu constructive algorithms dp Statement E2 ABBYY Cup 3.0 - Finals (online version) {331} PROGRAMMING ABBYY Cup 3.0 — Finals. Solutions 3000
2410 Palindrome constructive algorithms dp Statement B MemSQL start[c]up Round 2 - online version {335} PROGRAMMING MemSQL start[c]up Round 2 -- Editorial 1900
8837 Xenia and Weights constructive algorithms dfs and similar dp graphs greedy shortest paths Statement C Codeforces Round 197 (Div. 2) {339} PROGRAMMING Codeforces Round #197 — Tutorial 1700
3229 Queue constructive algorithms dp Statement D Codeforces Round 205 (Div. 2) {353} PROGRAMMING 9145 2100
937 Lucky Number Representation constructive algorithms dfs and similar dp Statement E Codeforces Round 206 (Div. 1) {354} PROGRAMMING Codeforces Round #206 — Editorial 2200
1157 Bags and Coins bitmasks constructive algorithms dp greedy Statement D Codeforces Round 207 (Div. 1) {356} PROGRAMMING 9210 2500
8821 Permutation constructive algorithms dp math Statement B Codeforces Round 209 (Div. 2) {359} PROGRAMMING Editorial Codeforces Round #209 (Div. 2) 1400
639 Biathlon Track binary search brute force constructive algorithms data structures dp Statement D Codeforces Round 242 (Div. 2) {424} PROGRAMMING Codeforces Round #242 (Div. 2) Editorial 2200
1064 Guess the Tree bitmasks constructive algorithms dp greedy trees Statement C Codeforces Round 245 (Div. 1) {429} PROGRAMMING Codeforces Round #245 — Editorial 2400
632 Fox And Polygon constructive algorithms divide and conquer Statement E Codeforces Round 290 (Div. 1) {512} PROGRAMMING 2800
2457 Correcting Mistakes constructive algorithms dp greedy hashing strings two pointers Statement E VK Cup 2015 - Round 2 (unofficial online mirror, Div. 1 only) {533} PROGRAMMING Разбор VK Cup Round 2 1800
19607 Quasi Binary constructive algorithms dp greedy implementation Statement B Codeforces Round 300 {538} PROGRAMMING Codeforces Round #300 Editorial (+challenges) 1400
14173 Soldier and Number Game constructive algorithms dp math number theory Statement D Codeforces Round 304 (Div. 2) {546} PROGRAMMING Codeforces Round #304 (Div.2) editorial 1700
1057 Bear and Drawing constructive algorithms dfs and similar trees Statement C Codeforces Round 318 [RussianCodeCup Thanks-Round] (Div. 1) {573} PROGRAMMING Codeforces Round #318 [RussianCodeCup Thanks-Round] Editorial 2600
3701 Once Again... constructive algorithms dp matrices Statement B Codeforces Round 323 (Div. 1) {582} PROGRAMMING Codeforces Round #323 Editorial 2000
1787 Vika and Segments constructive algorithms data structures geometry two pointers Statement D Codeforces Round 337 (Div. 2) {610} PROGRAMMING Codeforces Round #337 (Div.2) Editorial 2300
7144 Cards constructive algorithms dp math Statement B 8VC Venture Cup 2016 - Elimination Round {626} PROGRAMMING 23522 1300
3901 Complete The Graph binary search constructive algorithms graphs shortest paths Statement B Codeforces Round 372 (Div. 1) {715} PROGRAMMING Codeforces Round #372 Editorial 2200
3594 Epidemic in Monstropolis constructive algorithms dp greedy two pointers Statement C Codeforces Round 378 (Div. 2) {733} PROGRAMMING Codeforces Round #378 (Div. 2) editorial 1800
1122 Vladik and chat brute force constructive algorithms dp implementation strings Statement C Codeforces Round 390 (Div. 2) {754} PROGRAMMING 2200
2967 Ability To Convert constructive algorithms dp greedy math strings Statement D Codeforces Round 392 (Div. 2) {758} PROGRAMMING Codeforces Round #392 (Div. 2) Editorial 1900
3645 Mahmoud and a xor trip bitmasks constructive algorithms data structures dfs and similar dp math trees Statement E Codeforces Round 396 (Div. 2) {766} PROGRAMMING Codeforces round #396 editorial 2200
1498 Vulnerable Kerbals constructive algorithms dp graphs math number theory Statement C VK Cup 2017 - Round 2 {772} PROGRAMMING VK Cup Round 2 + Codeforces Round #409 Tutorial 2400
336 Problem of offices constructive algorithms dfs and similar dp trees Statement E Tinkoff Challenge - Elimination Round {793} PROGRAMMING 51685 2800
3266 Bank Hacking constructive algorithms data structures dp trees Statement C Codeforces Round 408 (Div. 2) {796} PROGRAMMING Tutorial 1900
7949 Police Stations constructive algorithms dfs and similar dp graphs shortest paths trees Statement D Codeforces Round 408 (Div. 2) {796} PROGRAMMING Tutorial 2100
402 Perpetual Motion Machine constructive algorithms dp graphs implementation math trees Statement E Codeforces Round 424 (Div. 1, rated, based on VK Cup Finals) {830} PROGRAMMING Codeforces Round #424 Editorial 3100
2897 Leha and another game about graph constructive algorithms data structures dfs and similar dp graphs Statement B Codeforces Round 429 (Div. 1) {840} PROGRAMMING Editorial 2100
545 Tournament Construction constructive algorithms dp graphs greedy math Statement D Codeforces Round 432 (Div. 1, based on IndiaHacks Final Round 2017) {850} PROGRAMMING Codeforces Round #432 editorial 2700
5071 Qualification Rounds bitmasks brute force constructive algorithms dp Statement C Codeforces Round 438 by Sberbank and Barcelona Bootcamp (Div. 1 + Div. 2 combined) {868} PROGRAMMING 55046 1500
6828 Segments constructive algorithms math Statement B Codeforces Round 455 (Div. 2) {909} PROGRAMMING Codeforces Round #455 (Div. 2) Editorial 1300
770 Divisibility constructive algorithms dp greedy number theory Statement F Codeforces Round 461 (Div. 2) {922} PROGRAMMING 57605 2500
329 A Preponderant Reunion constructive algorithms dp Statement E Codeforces Round 462 (Div. 1) {933} PROGRAMMING 57763 3100
3062 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
4405 Playing Piano constructive algorithms dp Statement C Technocup 2019 - Elimination Round 3 {1032} PROGRAMMING Codeforces Round #522 and Technocup 2019 Elimination Round 3 Editorial 1800
889 Hidden Bipartite Graph binary search constructive algorithms dfs and similar graphs interactive Statement E Lyft Level 5 Challenge 2018 - Elimination Round {1033} PROGRAMMING The Lyft Level 5 Challenge 2018 Elimination Round (Div. 1 + Div. 2) Editorial 2700
6859 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
1308 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
16629 Diverse Garland constructive algorithms dp greedy Statement D Codeforces Round 535 (Div. 3) {1108} PROGRAMMING 64751 1400
13196 Dima and a Bad XOR bitmasks brute force constructive algorithms dp Statement B Codeforces Round 553 (Div. 2) {1151} PROGRAMMING Codeforces Round #553 (Div. 2) Editorial 1600
2949 Maximum Balanced Circle constructive algorithms dp greedy two pointers Statement F Codeforces Round 555 (Div. 3) {1157} PROGRAMMING 66737 2300
1046 Complete Mirror constructive algorithms dfs and similar dp hashing implementation trees Statement D Codeforces Round 566 (Div. 2) {1182} PROGRAMMING 67614 2500
4249 Matching vs Independent Set constructive algorithms graphs greedy sortings Statement C Codeforces Round 576 (Div. 1) {1198} PROGRAMMING E 2200
2890 Petya and Construction Set constructive algorithms graphs math sortings trees Statement E Codeforces Round 583 (Div. 1 + Div. 2, based on Olympiad of Metropolises) {1214} PROGRAMMING Tutorial 2000
680 To Make 1 bitmasks constructive algorithms dp greedy number theory Statement G Technocup 2020 - Elimination Round 2 {1225} PROGRAMMING 70898 3000
8429 Paint the Tree brute force constructive algorithms dp graphs implementation trees Statement D Codeforces Round 592 (Div. 2) {1244} PROGRAMMING Codeforces Round #592 (Div. 2) Tutorial 1700
14615 Restricted RPS constructive algorithms dp greedy Statement B Codeforces Round 597 (Div. 2) {1245} PROGRAMMING Codeforces Round #597 (Div. 2) Editorial 1200
14786 Snow Walking Robot constructive algorithms greedy implementation Statement B Codeforces Round 605 (Div. 3) {1272} PROGRAMMING Codeforces Round #605 (Div. 3) Editorial 1200
2087 Tests for problem D constructive algorithms dfs and similar divide and conquer trees Statement E Educational Codeforces Round 78 (Rated for Div. 2) {1278} PROGRAMMING Educational Codeforces Round 78 Editorial 2200
2038 Delete a Segment brute force constructive algorithms data structures dp graphs sortings trees two pointers Statement E Codeforces Round 613 (Div. 2) {1285} PROGRAMMING Codeforces Round #613 (Div. 2) Editorial 2300
541 Harry The Potter brute force constructive algorithms dp fft implementation math Statement F Codeforces Round 612 (Div. 1) {1286} PROGRAMMING Codeforces Round #612 - Editorial 3200
8324 String Coloring (easy version) constructive algorithms dp graphs greedy sortings Statement E1 Codeforces Round 617 (Div. 3) {1296} PROGRAMMING Codeforces Round #617 (Div. 3) Editorial 1800
127 Slime and Hats constructive algorithms dp greedy Statement E Codeforces Round 641 (Div. 1) {1349} PROGRAMMING 2500.0 Codeforces Round #641 Editorial 3500
1562 Summoning Minions constructive algorithms dp flows graph matchings greedy sortings Statement F Educational Codeforces Round 87 (Rated for Div. 2) {1354} PROGRAMMING 77593 2500
2485 Are You Fired? constructive algorithms data structures dp greedy implementation Statement E Codeforces Round 645 (Div. 2) {1358} PROGRAMMING 2000.0 Codeforces Round #645 (Div. 2) Editorial 2400
13753 Spy-string bitmasks brute force constructive algorithms dp hashing strings Statement F Codeforces Round 644 (Div. 3) {1360} PROGRAMMING Codeforces Round #644 (Div. 3) Editorial 1700
5183 Ehab's Last Corollary constructive algorithms data structures dfs and similar dp graphs implementation trees Statement D Codeforces Round 649 (Div. 2) {1364} PROGRAMMING 2000.0 Codeforces round #649 editorial 2100
5944 Omkar and Circle brute force constructive algorithms dp games greedy Statement D Codeforces Round 655 (Div. 2) {1372} PROGRAMMING 2000.0 Codeforces Round #655 Editorial 2100
56669 01 Game brute force constructive algorithms dp games implementation strings Statement B Educational Codeforces Round 90 (Rated for Div. 2) {1373} PROGRAMMING Educational Codeforces Round 90 Editorial
2998 Sum of Digits brute force constructive algorithms dp greedy math number theory Statement E Educational Codeforces Round 90 (Rated for Div. 2) {1373} PROGRAMMING Educational Codeforces Round 90 Editorial
601 Inverse Genealogy constructive algorithms divide and conquer dp math trees Statement E Codeforces Round 657 (Div. 2) {1379} PROGRAMMING 2500.0 Codeforces Round #657 Editorial 2400
5611 GameGame bitmasks constructive algorithms dp games greedy math Statement B Codeforces Round 659 (Div. 1) {1383} PROGRAMMING 1000.0 Codeforces Round #659 Editorial
10050 Omkar and Bed Wars constructive algorithms dp greedy math strings Statement D Codeforces Global Round 10 {1392} PROGRAMMING 1500.0 Codeforces Global Round 10 — Editorial
2016 Egor in the Republic of Dagestan constructive algorithms dfs and similar dp graphs greedy shortest paths Statement E Codeforces Round 669 (Div. 2) {1407} PROGRAMMING 2500.0 Codeforces Round #669 Editorial
19306 Pokémon Army (easy version) constructive algorithms dp greedy Statement C1 Codeforces Round 672 (Div. 2) {1420} PROGRAMMING 1000.0 Editorial
919 Bubble Cup hypothesis constructive algorithms dp math Statement J Bubble Cup 13 - Finals [Online Mirror, unrated, Div. 1] {1423} PROGRAMMING FinalsEditorial2020.pdf
700 Rectangular Polyline constructive algorithms dp geometry Statement D Codeforces Round 680 (Div. 1, based on Moscow Team Olympiad) {1444} PROGRAMMING 2000.0 Codeforces Round #680 Editorial
685 Mathematical Expression constructive algorithms dp greedy Statement F Codeforces Round 689 (Div. 2, based on Zed Code Competition) {1461} PROGRAMMING 2750.0 Codeforces Round #689 (Div. 2). Editorial
12417 Longest Simple Cycle constructive algorithms dp graphs greedy Statement C Educational Codeforces Round 103 (Rated for Div. 2) {1476} PROGRAMMING 87356
7551 Painting the Array I constructive algorithms data structures dp greedy implementation Statement B1 Codeforces Round 700 (Div. 1) {1479} PROGRAMMING 750.0 Editorial of Codeforces Round #700
3556 Paired Payment binary search constructive algorithms dp graphs shortest paths Statement E Codeforces Round 703 (Div. 2) {1486} PROGRAMMING 2250.0 Codeforces Round #703 (Div. 2) Editorial
4511 Almost Sorted binary search bitmasks combinatorics constructive algorithms dp implementation math Statement B Codeforces Round 715 (Div. 1) {1508} PROGRAMMING 1000.0 Codeforces Round #715 Editorial
767 Swap Pass constructive algorithms geometry sortings Statement D Codeforces Round 715 (Div. 1) {1508} PROGRAMMING 2250.0 Codeforces Round #715 Editorial
14573 Baby Ehab Partitions Again bitmasks constructive algorithms dp math Statement C Codeforces Round 717 (Div. 2) {1516} PROGRAMMING 1500.0 Codeforces round #717 editorial
2412 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
1101 A New Beginning constructive algorithms dp Statement G Codeforces LATOKEN Round 1 (Div. 1 + Div. 2) {1534} PROGRAMMING 3250.0 Codeforces LATOKEN Round 1 (Div. 1 + Div. 2) Editorial
2121 Lost Array constructive algorithms dp graphs interactive shortest paths Statement E Codeforces LATOKEN Round 1 (Div. 1 + Div. 2) {1534} PROGRAMMING 2250.0 Codeforces LATOKEN Round 1 (Div. 1 + Div. 2) Editorial
1117 Game with Cards binary search constructive algorithms data structures dp implementation Statement E Codeforces Round 727 (Div. 2) {1539} PROGRAMMING 2000.0 tutorial 2500
2212 RPD and Rap Sheet (Hard Version) constructive algorithms dp interactive math Statement D2 Codeforces Round 730 (Div. 2) {1543} PROGRAMMING 1250.0 Codeforces Round #730 (Div. 2) Editorial
6342 Maximize the Intersections combinatorics constructive algorithms geometry greedy Statement C Codeforces Global Round 15 {1552} PROGRAMMING 1000.0 Editorial of Global Round 15
24552 Coin Rows brute force constructive algorithms dp implementation Statement C Educational Codeforces Round 112 (Rated for Div. 2) {1555} PROGRAMMING 93389 1300
5120 Nearest Beautiful Number (hard version) bitmasks brute force constructive algorithms dfs and similar dp greedy Statement F2 Codeforces Round 739 (Div. 3) {1560} PROGRAMMING 94009 2100
2293 Two Hundred Twenty One (hard version) binary search constructive algorithms data structures dp math Statement D2 Codeforces Round 741 (Div. 2) {1562} PROGRAMMING 1250.0 Editorial of Codeforces Round 741 (Div. 2)
6701 Two Hundred Twenty One (easy version) constructive algorithms dp math Statement D1 Codeforces Round 741 (Div. 2) {1562} PROGRAMMING 1250.0 Editorial of Codeforces Round 741 (Div. 2)
21521 MIN-MEX Cut bitmasks constructive algorithms dp Statement B Codeforces Global Round 16 {1566} PROGRAMMING 750.0 Codeforces Global Round 16 Editorial
19252 MAX-MEX Cut bitmasks constructive algorithms dp greedy Statement C Codeforces Global Round 16 {1566} PROGRAMMING 1000.0 Codeforces Global Round 16 Editorial
185 Xor-quiz constructive algorithms dp interactive math number theory Statement H Codeforces Global Round 16 {1566} PROGRAMMING 3750.0 Codeforces Global Round 16 Editorial
231 Kotlinforces *special constructive algorithms dp Statement F Kotlin Heroes: Episode 8 {1571} PROGRAMMING Kotlin Heroes 8 Editorial
12685 Diameter of Graph constructive algorithms graphs greedy math Statement B Codeforces Round 745 (Div. 2) {1581} PROGRAMMING 1000.0 Codeforces Round #745 Editorial 1200
9425 Bakry and Partitioning bitmasks constructive algorithms dfs and similar dp graphs trees Statement C Codeforces Round 746 (Div. 2) {1592} PROGRAMMING 1500.0 95583
9946 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
720 Mashtali: a Space Oddysey constructive algorithms dfs and similar graphs implementation Statement F Codeforces Global Round 17 {1610} PROGRAMMING 2750.0 Codeforces Global Round 17 Editorial
11493 Divan and bitwise operations bitmasks combinatorics constructive algorithms dp math Statement C Codeforces Round 757 (Div. 2) {1614} PROGRAMMING 1500.0 Tutorial 1500
10385 MEX and Increments constructive algorithms data structures dp greedy math sortings Statement E Codeforces Round 762 (Div. 3) {1619} PROGRAMMING Tutorial
4693 Masha-forgetful brute force constructive algorithms dp hashing implementation strings Statement E Codeforces Round 764 (Div. 3) {1624} PROGRAMMING Codeforces Round #764 (Div. 3) Editorial
2200 Towers constructive algorithms dfs and similar dp greedy trees Statement F Codeforces Global Round 19 {1637} PROGRAMMING 3250.0 Tutorial
4522 Weight the Tree constructive algorithms dfs and similar dp implementation trees Statement D Codeforces Round 774 (Div. 2) {1646} PROGRAMMING 2000.0 Codeforces Round #774 (Div. 2) Editorial 2000
3834 Connect the Points brute force constructive algorithms geometry Statement C 2021-2022 ICPC, NERC, Northern Eurasia Onsite (Unrated, Online Mirror, ICPC Rules, Teams Preferred) {1666} PROGRAMMING Tutorial (PDF)
1604 Job Lookup constructive algorithms dp Statement J 2021-2022 ICPC, NERC, Northern Eurasia Onsite (Unrated, Online Mirror, ICPC Rules, Teams Preferred) {1666} PROGRAMMING Tutorial (PDF)
884 Edge Elimination constructive algorithms dfs and similar dp trees Statement D Codeforces Round 783 (Div. 1) {1667} PROGRAMMING 2000.0 Codeforces Round #783 Editorial 2900
2017 Hemose on the Tree bitmasks constructive algorithms dfs and similar trees Statement E Codeforces Round 788 (Div. 2) {1670} PROGRAMMING 2750.0 Tutorial 2200
14071 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)
2507 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
2342 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
1493 Coloring brute force combinatorics constructive algorithms dfs and similar dp dsu graphs implementation Statement E Educational Codeforces Round 130 (Rated for Div. 2) {1697} PROGRAMMING 103835
15988 awoo's Favorite Problem constructive algorithms data structures dp greedy implementation strings two pointers Statement C Educational Codeforces Round 130 (Rated for Div. 2) {1697} PROGRAMMING 103835
2749 Count Seconds brute force constructive algorithms dp graphs Statement E CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!) {1704} PROGRAMMING 2000.0 CodeTON Round 2 Editorial
7822 Chopping Carrots (Easy Version) binary search brute force constructive algorithms dp greedy number theory Statement D1 Codeforces Round 809 (Div. 2) {1706} PROGRAMMING 1000.0 Codeforces Round #809 Editorial
1981 Chopping Carrots (Hard Version) constructive algorithms dp number theory two pointers Statement D2 Codeforces Round 809 (Div. 2) {1706} PROGRAMMING 1250.0 Codeforces Round #809 Editorial
187 Bugaboo bitmasks constructive algorithms dp number theory Statement F Codeforces Round 808 (Div. 1) {1707} PROGRAMMING 3250.0 104930
19051 Build Permutation constructive algorithms dp math Statement C Codeforces Round 812 (Div. 2) {1713} PROGRAMMING 1750.0 Codeforces Round #812 (Div. 2) Editorial 1200
789 Lost Array bitmasks combinatorics constructive algorithms dp math Statement F Codeforces Round 812 (Div. 2) {1713} PROGRAMMING 3000.0 Codeforces Round #812 (Div. 2) Editorial 2900
8422 Letter Picking constructive algorithms dp games Statement D Educational Codeforces Round 135 (Rated for Div. 2) {1728} PROGRAMMING 106805
583 Anti-Increasing Addicts constructive algorithms dfs and similar dp greedy Statement G Codeforces Global Round 22 {1738} PROGRAMMING 3000.0 Editorial of Codeforces Global Round <strong>22</strong>
10275 Card Game combinatorics constructive algorithms dp games Statement C Educational Codeforces Round 136 (Rated for Div. 2) {1739} PROGRAMMING Educational Codeforces Round 136 Editorial
5162 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
16617 Make Nonzero Sum (easy version) constructive algorithms dp greedy Statement A1 Codeforces Round 829 (Div. 1) {1753} PROGRAMMING 500.0 Tutorial 1300
11788 Make Nonzero Sum (hard version) constructive algorithms dp greedy Statement A2 Codeforces Round 829 (Div. 1) {1753} PROGRAMMING 500.0 Tutorial 1500
11397 Playoff combinatorics constructive algorithms dp graphs greedy Statement D Educational Codeforces Round 140 (Rated for Div. 2) {1767} PROGRAMMING 110225
1306 Wonderful Jump constructive algorithms dp Statement F Codeforces Round 842 (Div. 2) {1768} PROGRAMMING 3250.0 Codeforces Round #842 (Div. 2) Editorial
23017 Hossam and Friends binary search constructive algorithms dp two pointers Statement B Codeforces Round 837 (Div. 2) {1771} PROGRAMMING 1000.0 Codeforces Round #837 (Div. 2) Editorial
13393 Ice and Fire constructive algorithms dp greedy Statement C Polynomial Round 2022 (Div. 1 + Div. 2, Rated, Prizes!) {1774} PROGRAMMING 1500.0 Polynomial Round 2022 (Div. 1 + Div. 2) Editorial
9189 Boris and His Amazing Haircut constructive algorithms data structures dp dsu greedy Statement D Hello 2023 {1779} PROGRAMMING 1500.0
1469 Xorcerer's Stones constructive algorithms dp trees Statement F Hello 2023 {1779} PROGRAMMING 2250.0
1390 Bracket Insertion brute force combinatorics constructive algorithms dp math trees Statement F VK Cup 2022 - Отборочный раунд (Engine) {1781} PROGRAMMING 3250.0 Tutorial
1443 City Union constructive algorithms dp geometry greedy implementation math Statement E Codeforces Round 854 by cybercats (Div. 1 + Div. 2) {1799} PROGRAMMING 2250.0 Codeforces Round #854 Editorial
1787 The Fox and the Complete Tree Traversal constructive algorithms dp games implementation math trees Statement C Codeforces Round 866 (Div. 1) {1819} PROGRAMMING 1500.0 Codeforces Round #866 (Div.1, Div.2, based on Lipetsk Team Olympiad) Editorial
5682 Survey in Class constructive algorithms data structures greedy implementation sortings Statement D Codeforces Round 879 (Div. 2) {1834} PROGRAMMING 1750.0 Codeforces Round #879 Editorial
60073 Grasshopper on a Line constructive algorithms math Statement A Educational Codeforces Round 149 (Rated for Div. 2) {1837} PROGRAMMING 116752
1607 Decreasing Game constructive algorithms dp greedy interactive Statement E Codeforces Round 876 (Div. 2) {1839} PROGRAMMING 2750.0 Codeforces Round #876 (Div. 2) Editorial
10578 Array Painting brute force constructive algorithms dp greedy Statement D Educational Codeforces Round 152 (Rated for Div. 2) {1849} PROGRAMMING 118752
681 Miriany and Matchstick constructive algorithms dp greedy Statement D Codeforces Round 887 (Div. 1) {1852} PROGRAMMING 2000.0 Codeforces Round 887 (Div 1, Div 2) Tutorial
3272 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
3699 Balanced String bitmasks constructive algorithms dp Statement D Educational Codeforces Round 153 (Rated for Div. 2) {1860} PROGRAMMING Educational Codeforces Round 153 Editorial
23818 Not a Substring constructive algorithms dp strings Statement A Educational Codeforces Round 153 (Rated for Div. 2) {1860} PROGRAMMING Educational Codeforces Round 153 Editorial
135 Redundant Routes constructive algorithms dp trees Statement I Pinely Round 2 (Div. 1 + Div. 2) {1863} PROGRAMMING 4000.0
7765 Matrix Cascade brute force constructive algorithms dp greedy Statement D Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2) {1864} PROGRAMMING 1500.0 Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2) Editorial
2819 Candy Party (Hard Version) bitmasks constructive algorithms dp graphs greedy implementation math Statement B2 Codeforces Round 896 (Div. 1) {1868} PROGRAMMING 750.0 Codeforces Round 896 (Div. 1, Div. 2) Editorial
2851 Autosynthesis 2-sat constructive algorithms dfs and similar dp flows graphs trees Statement C Codeforces Round 902 (Div. 1, based on COMPFEST 15 - Final Round) {1876} PROGRAMMING 1250.0 Codeforces Round #902 (Div. 1, Div. 2, based on COMPFEST 15 — Final Round) Editorial
374 Ball-Stackable constructive algorithms data structures dp trees Statement E Codeforces Round 902 (Div. 1, based on COMPFEST 15 - Final Round) {1876} PROGRAMMING 2250.0 Codeforces Round #902 (Div. 1, Div. 2, based on COMPFEST 15 — Final Round) Editorial
2763 Transitive Graph constructive algorithms dfs and similar dp graphs implementation Statement E Codeforces Round 911 (Div. 2) {1900} PROGRAMMING 2250.0 Codeforces Round 911 (Div. 2) Editorial
2623 Geo Game constructive algorithms dp games greedy interactive math Statement E Codeforces Round 912 (Div. 2) {1903} PROGRAMMING 2250.0 Codeforces Round #912 (Div. 2) Editorial
14878 Theofanis' Nightmare constructive algorithms dp greedy Statement C Codeforces Round 912 (Div. 2) {1903} PROGRAMMING 1500.0 Codeforces Round #912 (Div. 2) Editorial
2598 Merge Not Sort constructive algorithms dp Statement E 2023-2024 ICPC, Asia Jakarta Regional Contest (Online Mirror, Unrated, ICPC Rules, Teams Preferred) {1906} PROGRAMMING problem_analysis.pdf
13485 Heavy Intervals constructive algorithms data structures dsu greedy math sortings Statement C Pinely Round 3 (Div. 1 + Div. 2) {1909} PROGRAMMING 1500.0 Editorial of Pinely Round 3 (Div. 1 + Div. 2)
1278 Construct Tree bitmasks constructive algorithms dp trees Statement F Codeforces Round 917 (Div. 2) {1917} PROGRAMMING 3000.0 Editorial of Codeforces Round 917 (Div. 2)
17123 Did We Get Everything Covered? constructive algorithms dp greedy strings Statement A Codeforces Round 921 (Div. 1) {1924} PROGRAMMING 500.0 Codeforces Round 921 (Div. 1, Div. 2) Editorial
2163 Vlad and Avoiding X bitmasks brute force constructive algorithms dfs and similar dp implementation Statement F Codeforces Round 928 (Div. 4) {1926} PROGRAMMING 126132
2269 Modular Sequence constructive algorithms dp greedy implementation math number theory Statement E Codeforces Round 924 (Div. 2) {1928} PROGRAMMING 2250.0 Codeforces Round 924 Editorial
9974 Messenger in MAC binary search brute force constructive algorithms data structures dp sortings Statement C Codeforces Round 932 (Div. 2) {1935} PROGRAMMING 1500.0 Codeforces Round #932 (Div. 2) Editorial
30 Draw Polygon Lines *special constructive algorithms dp geometry interactive Statement A XVIII Open Olympiad in Informatics - Final Stage, Day 1 (Unrated, Online Mirror, IOI rules) {1939} PROGRAMMING
119 Growing Trees constructive algorithms flows graphs greedy Statement I Codeforces Global Round 25 {1951} PROGRAMMING 4000.0 Codeforces Global Round 25 Editorial
1573 The Most Reckless Defense bitmasks brute force constructive algorithms dp flows graph matchings Statement H Codeforces Round 938 (Div. 3) {1955} PROGRAMMING 128243
4890 Nene and the Mex Operator bitmasks brute force constructive algorithms divide and conquer dp greedy implementation Statement D Codeforces Round 939 (Div. 2) {1956} PROGRAMMING 1750.0 [Editorial] Codeforces Round 939 (Div. 2)
1907 Shuffle constructive algorithms dp greedy trees Statement E Codeforces Global Round 26 {1984} PROGRAMMING 3000.0 Codeforces Global Round 26 Editorial
664 Turtle and Inversions (Hard Version) brute force constructive algorithms data structures dp greedy two pointers Statement E2 Codeforces Round 968 (Div. 2) {2003} PROGRAMMING 1000.0 sol-zh.pdf
3858 Alice's Adventures in Cards constructive algorithms data structures dfs and similar dp graphs greedy implementation shortest paths Statement D Codeforces Round 986 (Div. 2) {2028} PROGRAMMING 1750.0 Codeforces Round 986 (Div. 2) Editorial
2009 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
2431 Shohag Loves Inversions combinatorics constructive algorithms dp math Statement E CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!) {2039} PROGRAMMING 2750.0 Editorial of CodeTON Round 9 (Div. 1 + Div. 2)
3917 Fix Flooded Floor constructive algorithms dp Statement F 2024-2025 ICPC, NERC, Northern Eurasia Finals (Unrated, Online Mirror, ICPC Rules, Teams Preferred) {2052} PROGRAMMING
18284 Remove the Ends brute force constructive algorithms dp greedy Statement C Codeforces Round 1005 (Div. 2) {2064} PROGRAMMING 1250.0 Codeforces Round 1005 (Div. 2) Editorial
80 Curse constructive algorithms dp math Statement F Codeforces Round 1004 (Div. 1) {2066} PROGRAMMING 3000.0 139415
1136 Infinite Sequence (Hard Version) bitmasks constructive algorithms data structures dp implementation math Statement D2 Codeforces Round 1007 (Div. 2) {2071} PROGRAMMING 1250.0 Codeforces Round 1007 (Div. 2) Editorial
278 AND x OR bitmasks constructive algorithms dp Statement F Codeforces Round 1008 (Div. 1) {2077} PROGRAMMING 2500.0 Codeforces Round 1008 (Div. 1, Div. 2) Editorial
1651 Gleb and Boating brute force constructive algorithms data structures dp graphs greedy math shortest paths Statement G Codeforces Round 1013 (Div. 3) {2091} PROGRAMMING Codeforces Round 1013 (Div. 3) Editorial
16377 Racing constructive algorithms dp greedy Statement C Codeforces Round 1026 (Div. 2) {2110} PROGRAMMING 1500.0 Codeforces Round 1026 (Div. 2) Editorial
9852 Reachability and Tree constructive algorithms dfs and similar dp trees Statement D Educational Codeforces Round 180 (Rated for Div. 2) {2112} PROGRAMMING Educational Codeforces Round 180 — Editorial
8306 Smilo and Minecraft brute force constructive algorithms dp greedy Statement C Codeforces Round 1031 (Div. 2) {2113} PROGRAMMING 1250.0 Codeforces Round #1031 Editorial
17504 Gellyfish and Flaming Peony brute force constructive algorithms dp greedy math number theory shortest paths Statement A Codeforces Round 1028 (Div. 1) {2115} PROGRAMMING 500.0 Codeforces Round 1028 (Div.1, Div.2) Editorial
5825 Gellyfish and Camellia Japonica constructive algorithms dfs and similar dp graphs greedy Statement B Codeforces Round 1028 (Div. 1) {2115} PROGRAMMING 1250.0 Codeforces Round 1028 (Div.1, Div.2) Editorial
2249 Interactive RBS (Hard Version) binary search bitmasks constructive algorithms dp interactive Statement C3 Codeforces Round 1040 (Div. 1) {2129} PROGRAMMING 750.0 Codeforces Round 1040 (Div. 1, Div. 2) Editorial
15989 Stay or Mirror constructive algorithms data structures dp greedy Statement B Codeforces Round 1040 (Div. 1) {2129} PROGRAMMING 1000.0 Codeforces Round 1040 (Div. 1, Div. 2) Editorial
19153 Double Perspective constructive algorithms dp dsu greedy Statement A Codeforces Round 1040 (Div. 1) {2129} PROGRAMMING 500.0 Codeforces Round 1040 (Div. 1, Div. 2) Editorial
2544 Power Boxes constructive algorithms dp interactive Statement E Codeforces Round 1045 (Div. 2) {2134} PROGRAMMING 2250.0 145832
1117 Bracket Groups constructive algorithms dp strings Statement F Educational Codeforces Round 182 (Rated for Div. 2) {2144} PROGRAMMING Educational Codeforces Round 182 Editorial
7134 Inversion Value of a Permutation constructive algorithms dfs and similar dp math Statement D Educational Codeforces Round 183 (Rated for Div. 2) {2145} PROGRAMMING Educational Codeforces Round 183 Editorial
4694 Monotone Subsequence brute force constructive algorithms dp graphs interactive math Statement E Squarepoint Challenge (Codeforces Round 1055, Div. 1 + Div. 2) {2152} PROGRAMMING 3000.0 Squarepoint Challenge (Codeforces Round 1055, Div. 1 + Div. 2) Editorial
7773 Rae Taylor and Trees (hard version) binary search constructive algorithms data structures dp dsu implementation trees Statement F Codeforces Round 1065 (Div. 3) {2171} PROGRAMMING Codeforces Round 1065 (Div. 3) Editorial
6803 XOR-factorization bitmasks constructive algorithms dp greedy number theory Statement C Codeforces Global Round 31 (Div. 1 + Div. 2) {2180} PROGRAMMING 1500.0 Codeforces Global Round 31
5726 Shortest Statement Ever bitmasks constructive algorithms dp greedy Statement B Codeforces Round 1077 (Div. 1) {2187} PROGRAMMING 1250.0 Codeforces Round 1077 (Div. 1, Div. 2) Editorial
11708 Sub-RBS (Easy Version) combinatorics constructive algorithms dp greedy strings two pointers Statement B1 Codeforces Round 1073 (Div. 1) {2190} PROGRAMMING 750.0 Codeforces Round 1073 (Div. 1, Div. 2) Editorial
24997 A Simple Sequence constructive algorithms dp greedy number theory Statement A Codeforces Round 1089 (Div. 2) {2210} PROGRAMMING 500.0 Codeforces Round 1089 (Div. 2) Editorial
3945 Interval Mod constructive algorithms dp greedy math Statement A Codeforces Round 1092 (Unrated, Div. 1, Based on THUPC 2026 — Finals) {2215} PROGRAMMING 750.0 152930
3312 Reserved Reversals constructive algorithms dp greedy Statement D Codeforces Round 1095 (Div. 2) {2226} PROGRAMMING 2000.0 Codeforces Round 1095 (Div. 2) Editorial
2792 Magical Tiered Cake constructive algorithms dfs and similar dp greedy Statement D Codeforces Round 1101 (Div. 2) {2232} PROGRAMMING 2000.0 Codeforces Round 1101 (Div. 2) — Editorial
13079 Brand New Tatar TV Show binary search constructive algorithms dp games math Statement D Codeforces Round 1103 (Div. 3) {2236} PROGRAMMING 154496
1547 Product of Closures bitmasks brute force constructive algorithms dp greedy implementation math Statement E Educational Codeforces Round 192 (Rated for Div. 2) {2242} PROGRAMMING 155047
13111 Yaroslav and Productivity constructive algorithms dp greedy math number theory Statement D Codeforces Round 1109 (Div. 3) {2244} PROGRAMMING Codeforces Round 1109 (Div. 3) Editorial