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 3 ... 5 6 7 8 9 10 11 >

Solved
Name
Tags
Solutions
Index
Contest
Type
Points
Tutorial
Rating Level
10736 Kavi on Pairing Duty 2-sat dp Statement B Codeforces Round 722 (Div. 1) {1528} PROGRAMMING 1000.0 Codeforces Round #722 Editorial
19233 Parsa's Humongous Tree brute force dfs and similar dp greedy trees Statement A Codeforces Round 722 (Div. 1) {1528} PROGRAMMING 750.0 Codeforces Round #722 Editorial
601 Mashtali and Hagh Trees combinatorics dp trees Statement E Codeforces Round 722 (Div. 1) {1528} PROGRAMMING 2750.0 Codeforces Round #722 Editorial
1000 Bingo bitmasks dp probabilities Statement F Codeforces Round 733 (Div. 1 + Div. 2, based on VK Cup 2021 - Elimination (Engine)) {1530} PROGRAMMING 2750.0 Codeforces Round #733 Editorial (all problems)
204 Turing's Award data structures dp Statement H Codeforces Round 733 (Div. 1 + Div. 2, based on VK Cup 2021 - Elimination (Engine)) {1530} PROGRAMMING 4750.0 Codeforces Round #733 Editorial (all problems)
92 Submatrices *special bitmasks data structures dp Statement H Kotlin Heroes: Episode 7 {1533} PROGRAMMING Kotlin Heroes 7 — Editorial
13890 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
880 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
2079 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
710 Falling Sand (Hard Version) dfs and similar dp graphs greedy Statement F2 Codeforces LATOKEN Round 1 (Div. 1 + Div. 2) {1534} PROGRAMMING 1250.0 Codeforces LATOKEN Round 1 (Div. 1 + Div. 2) Editorial
264 Lost Nodes dp graphs interactive sortings trees Statement H Codeforces LATOKEN Round 1 (Div. 1 + Div. 2) {1534} PROGRAMMING 3500.0 Codeforces LATOKEN Round 1 (Div. 1 + Div. 2) Editorial
17778 Unstable String dp greedy implementation strings two pointers Statement C Educational Codeforces Round 110 (Rated for Div. 2) {1535} PROGRAMMING 91481
16188 Diluc and Kaeya dp hashing number theory Statement C Codeforces Round 724 (Div. 2) {1536} PROGRAMMING 1500.0 Codeforces Round #724 — Editorial 1500
16521 Erase and Extend (Easy Version) binary search brute force dp greedy hashing string suffix structures strings Statement E1 Codeforces Round 726 (Div. 2) {1537} PROGRAMMING 1250.0 Codeforces Round #726 (Div.2) Editorial
22316 Interesting Function binary search dp math Statement F Codeforces Round 725 (Div. 3) {1538} PROGRAMMING Codeforces Round #725 (Div. 3) Editorial
1056 Game with Cards binary search constructive algorithms data structures dp implementation Statement E Codeforces Round 727 (Div. 2) {1539} PROGRAMMING 2000.0 tutorial 2500
26815 Love Song dp implementation strings Statement B Codeforces Round 727 (Div. 2) {1539} PROGRAMMING 750.0 tutorial 800
3003 Tree Array brute force combinatorics dp math probabilities trees Statement B Codeforces Round 728 (Div. 1) {1540} PROGRAMMING 1250.0 Tutorial
755 Converging Array (Easy Version) dp math Statement C1 Codeforces Round 728 (Div. 1) {1540} PROGRAMMING 1500.0 Tutorial
560 Converging Array (Hard Version) dp math Statement C2 Codeforces Round 728 (Div. 1) {1540} PROGRAMMING 750.0 Tutorial
1441 Abnormal Permutation Pairs (easy version) combinatorics dp fft math Statement E1 Codeforces Round 729 (Div. 2) {1542} PROGRAMMING 2000.0
2925 Priority Queue combinatorics dp implementation math Statement D Codeforces Round 729 (Div. 2) {1542} PROGRAMMING 2000.0
1020 Abnormal Permutation Pairs (hard version) combinatorics dp math Statement E2 Codeforces Round 729 (Div. 2) {1542} PROGRAMMING 1000.0
2174 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
130 AquaMoon and Potatoes brute force data structures dp Statement F Codeforces Round 732 (Div. 1) {1545} PROGRAMMING 4000.0 Codeforces Round #732 Editorial 3500
100 AquaMoon and Time Stop (easy version) data structures data structures dp dp Statement E1 Codeforces Round 732 (Div. 1) {1545} PROGRAMMING 2000.0 Codeforces Round #732 Editorial 3500
101 AquaMoon and Time Stop (hard version) data structures dp Statement E2 Codeforces Round 732 (Div. 1) {1545} PROGRAMMING 2000.0 Codeforces Round #732 Editorial 3500
3562 How Many Paths? dfs and similar dp graphs trees Statement G Codeforces Round 731 (Div. 3) {1547} PROGRAMMING Codeforces Round #731 (Div. 3) Editorial
16456 Air Conditioners dfs and similar dp implementation shortest paths sortings two pointers Statement E Codeforces Round 731 (Div. 3) {1547} PROGRAMMING Codeforces Round #731 (Div. 3) Editorial
24474 Pair Programming dp greedy two pointers Statement C Codeforces Round 731 (Div. 3) {1547} PROGRAMMING Codeforces Round #731 (Div. 3) Editorial
2050 The Three Little Pigs combinatorics dp fft math Statement C Codeforces Round 736 (Div. 1) {1548} PROGRAMMING 1750.0 Codeforces Round 736 Editorial
1850 Stringforces binary search bitmasks data structures dp greedy strings two pointers Statement E Educational Codeforces Round 111 (Rated for Div. 2) {1550} PROGRAMMING Educational Codeforces Round 111 Editorial
902 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
4568 Fixed Points brute force dp Statement E Codeforces Round 734 (Div. 3) {1551} PROGRAMMING Editorial for Codeforces Round #734 (Div.3)
2190 Equidistant Vertices combinatorics dfs and similar dp trees Statement F Codeforces Round 734 (Div. 3) {1551} PROGRAMMING Editorial for Codeforces Round #734 (Div.3)
3349 Telepanting binary search data structures dp sortings Statement F Codeforces Global Round 15 {1552} PROGRAMMING 1500.0 Editorial of Global Round 15
7912 Array Differentiation bitmasks dp graphs math Statement D Codeforces Global Round 15 {1552} PROGRAMMING 1000.0 Editorial of Global Round 15
6297 Maximize the Intersections combinatorics constructive algorithms geometry greedy Statement C Codeforces Global Round 15 {1552} PROGRAMMING 1000.0 Editorial of Global Round 15
855 XOR and Distance bitmasks divide and conquer dp trees Statement H Harbour.Space Scholarship Contest 2021-2022 (open for everyone, rated, Div. 1 + Div. 2) {1553} PROGRAMMING 3750.0 Harbour.Space Scholarship Contest 2021-2022 (Div. 1 + Div. 2) Editorial
19862 Penalty brute force dp greedy Statement C Harbour.Space Scholarship Contest 2021-2022 (open for everyone, rated, Div. 1 + Div. 2) {1553} PROGRAMMING 750.0 Harbour.Space Scholarship Contest 2021-2022 (Div. 1 + Div. 2) Editorial
15521 Reverse String brute force dp hashing strings Statement B Harbour.Space Scholarship Contest 2021-2022 (open for everyone, rated, Div. 1 + Div. 2) {1553} PROGRAMMING 500.0 Harbour.Space Scholarship Contest 2021-2022 (Div. 1 + Div. 2) Editorial
1386 You dfs and similar dp math number theory Statement E Codeforces Round 735 (Div. 2) {1554} PROGRAMMING 3000.0 Editorial of Codeforces Round #735 (Div. 2) 2600
24224 Coin Rows brute force constructive algorithms dp implementation Statement C Educational Codeforces Round 112 (Rated for Div. 2) {1555} PROGRAMMING 93389 1300
15667 Say No to Palindromes brute force dp strings Statement D Educational Codeforces Round 112 (Rated for Div. 2) {1555} PROGRAMMING 93389 1600
1423 Sports Betting bitmasks combinatorics dp graphs math probabilities Statement F Deltix Round, Summer 2021 (open for everyone, rated, Div. 1 + Div. 2) {1556} PROGRAMMING 2500.0 94384 2500
10612 Moamen and XOR bitmasks combinatorics dp math Statement C Codeforces Round 737 (Div. 2) {1557} PROGRAMMING 1750.0 Codeforces Round #737 Editorial
3016 Ezzat and Grid data structures dp graphs greedy Statement D Codeforces Round 737 (Div. 2) {1557} PROGRAMMING 2500.0 Codeforces Round #737 Editorial
5295 Up the Strip brute force dp math number theory Statement B Codeforces Round 740 (Div. 1, based on VK Cup 2021 - Final (Engine)) {1558} PROGRAMMING 1250.0 Codeforces Round #740 Editorial 1900
2740 Mocha and Stars combinatorics dp fft math number theory Statement E Codeforces Round 738 (Div. 2) {1559} PROGRAMMING 3000.0 Tutorial (en) 2200
24240 Mocha and Red and Blue dp greedy Statement B Codeforces Round 738 (Div. 2) {1559} PROGRAMMING 750.0 Tutorial (en) 900
4991 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
6132 Up the Strip (simplified version) brute force data structures dp math number theory Statement D1 Codeforces Round 740 (Div. 2, based on VK Cup 2021 - Final (Engine)) {1561} PROGRAMMING 1500.0 Codeforces Round #740 Editorial 1700
2251 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)
6659 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)
1591 Rescue Niwen! dp string suffix structures strings Statement E Codeforces Round 741 (Div. 2) {1562} PROGRAMMING 2750.0 Editorial of Codeforces Round 741 (Div. 2)
21280 MIN-MEX Cut bitmasks constructive algorithms dp Statement B Codeforces Global Round 16 {1566} PROGRAMMING 750.0 Codeforces Global Round 16 Editorial
19092 MAX-MEX Cut bitmasks constructive algorithms dp greedy Statement C Codeforces Global Round 16 {1566} PROGRAMMING 1000.0 Codeforces Global Round 16 Editorial
153 Xor-quiz constructive algorithms dp interactive math number theory Statement H Codeforces Global Round 16 {1566} PROGRAMMING 3750.0 Codeforces Global Round 16 Editorial
1179 Points Movement data structures dp Statement F Codeforces Global Round 16 {1566} PROGRAMMING 2500.0 Codeforces Global Round 16 Editorial
13191 Carrying Conundrum bitmasks combinatorics dp Statement C Codeforces Round 742 (Div. 2) {1567} PROGRAMMING 1500.0 Codeforces Round #742 Editorial
380 Palindromic Hamiltonian Path brute force dp graphs Statement F Educational Codeforces Round 113 (Rated for Div. 2) {1569} PROGRAMMING 94721
374 Fix the String *special bitmasks dp greedy Statement E Kotlin Heroes: Episode 8 {1571} PROGRAMMING Kotlin Heroes 8 Editorial
226 Kotlinforces *special constructive algorithms dp Statement F Kotlin Heroes: Episode 8 {1571} PROGRAMMING Kotlin Heroes 8 Editorial
85 A Battle Against a Dragon *special data structures dp Statement G Kotlin Heroes: Episode 8 {1571} PROGRAMMING Kotlin Heroes 8 Editorial
10481 Book binary search data structures dp graphs implementation Statement A Codeforces Round 743 (Div. 1) {1572} PROGRAMMING 500.0 Tutorial 1800
1734 Paint dp greedy Statement C Codeforces Round 743 (Div. 1) {1572} PROGRAMMING 1750.0 Tutorial 2700
374 Polygon binary search dp Statement E Codeforces Round 743 (Div. 1) {1572} PROGRAMMING 2500.0 Tutorial 3000
747 Occurrences combinatorics dp dsu fft graphs Statement F Educational Codeforces Round 114 (Rated for Div. 2) {1574} PROGRAMMING 95188
2878 Divisible by Twenty-Five brute force dfs and similar dp Statement D COMPFEST 13 - Finals Online Mirror (Unrated, ICPC Rules, Teams Preferred) {1575} PROGRAMMING COMPFEST 13 — Editorial
1720 Longest Array Deconstruction data structures divide and conquer dp sortings Statement L COMPFEST 13 - Finals Online Mirror (Unrated, ICPC Rules, Teams Preferred) {1575} PROGRAMMING COMPFEST 13 — Editorial
2758 Minimal Coverage binary search dp greedy Statement G Codeforces Round 744 (Div. 3) {1579} PROGRAMMING Codeforces Round #744 (Div. 3) Editorial
11688 Ticks brute force dp greedy implementation Statement C Codeforces Round 744 (Div. 3) {1579} PROGRAMMING Codeforces Round #744 (Div. 3) Editorial
3934 Portal brute force dp greedy implementation Statement A Codeforces Round 745 (Div. 1) {1580} PROGRAMMING 500.0 Codeforces Round #745 Editorial 1700
1290 Mathematics Curriculum combinatorics dp trees Statement B Codeforces Round 745 (Div. 1) {1580} PROGRAMMING 1000.0 Codeforces Round #745 Editorial 2600
1112 Subsequence divide and conquer dp trees Statement D Codeforces Round 745 (Div. 1) {1580} PROGRAMMING 2000.0 Codeforces Round #745 Editorial 2900
12540 Diameter of Graph constructive algorithms graphs greedy math Statement B Codeforces Round 745 (Div. 2) {1581} PROGRAMMING 1000.0 Codeforces Round #745 Editorial 1200
2139 Korney Korneevich and XOR (hard version) binary search brute force dp two pointers Statement F2 Codeforces Round 750 (Div. 2) {1582} PROGRAMMING 1500.0 Codeforces Round #750 (Div.2) Editorial
4235 Pchelyonok and Segments binary search data structures dp greedy math Statement E Codeforces Round 750 (Div. 2) {1582} PROGRAMMING 2500.0 Codeforces Round #750 (Div.2) Editorial
6623 Korney Korneevich and XOR (easy version) bitmasks dp Statement F1 Codeforces Round 750 (Div. 2) {1582} PROGRAMMING 2000.0 Codeforces Round #750 (Div.2) Editorial
24135 Grandma Capa Knits a Scarf data structures greedy strings two pointers Statement C Codeforces Round 750 (Div. 2) {1582} PROGRAMMING 1500.0 Codeforces Round #750 (Div.2) Editorial
7448 Omkar and Determination data structures dp Statement C Technocup 2022 - Elimination Round 1 {1583} PROGRAMMING 1500.0 Editorial for Technocup 2022 — Elimination Round 1 and Codeforces Round #749 (Div. 1+Div. 2)
1118 Strange LCS bitmasks dp graphs greedy strings Statement F Technocup 2022 - Elimination Round 2 {1584} PROGRAMMING 2500.0 Editorial for Technocup 2022 — Elimination Round 2 and Codeforces Round #755 (Div. 1, Div. 2) 2600
1690 Non-equal Neighbours combinatorics dp math Statement F Technocup 2022 - Elimination Round 3 {1585} PROGRAMMING 3000.0 Codeforces Round #759 (Div. 2, based on Technocup 2022 Elimination Round 3) Editorial
310 Poachers dp games graphs trees Statement G Technocup 2022 - Elimination Round 3 {1585} PROGRAMMING 3500.0 Codeforces Round #759 (Div. 2, based on Technocup 2022 Elimination Round 3) Editorial
336 Non-equal Neighbours combinatorics data structures dp math Statement F Codeforces Round 759 (Div. 2, based on Technocup 2022 Elimination Round 3) {1591} PROGRAMMING 3000.0 Codeforces Round #759 (Div. 2, based on Technocup 2022 Elimination Round 3) Editorial
9183 Bakry and Partitioning bitmasks constructive algorithms dfs and similar dp graphs trees Statement C Codeforces Round 746 (Div. 2) {1592} PROGRAMMING 1500.0 95583
41441 Make it Divisible by 25 dp greedy math math Statement B Codeforces Round 748 (Div. 3) {1593} PROGRAMMING Editorial for Codeforces Round #748 (Div.3)
2668 Red-Black Number dp implementation math Statement F Codeforces Round 748 (Div. 3) {1593} PROGRAMMING Editorial for Codeforces Round #748 (Div.3)
5581 Half of Same dp math number theory Statement D2 Codeforces Round 748 (Div. 3) {1593} PROGRAMMING Editorial for Codeforces Round #748 (Div.3)
9511 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
1614 Rubik's Cube Coloring (hard version) brute force dp implementation math trees Statement E2 Codeforces Round 747 (Div. 2) {1594} PROGRAMMING 1500.0 95525 2300
1637 RBS binary search bitmasks data structures dp Statement F Educational Codeforces Round 115 (Rated for Div. 2) {1598} PROGRAMMING 95890
2506 Staircases brute force combinatorics data structures dfs and similar dp Statement E Educational Codeforces Round 115 (Rated for Div. 2) {1598} PROGRAMMING 95890
25742 Computer Game dfs and similar dp implementation Statement A Educational Codeforces Round 115 (Rated for Div. 2) {1598} PROGRAMMING 95890
5518 Frog Traveler data structures dp graphs shortest paths Statement B Codeforces Round 751 (Div. 1) {1601} PROGRAMMING 1250.0 95865 1900
1946 Difficult Mountain data structures dp greedy sortings Statement D Codeforces Round 751 (Div. 1) {1601} PROGRAMMING 2250.0 95865 2700
598 Phys Ed Online data structures dp greedy trees Statement E Codeforces Round 751 (Div. 1) {1601} PROGRAMMING 2250.0 95865 2900
641 A Perfect Problem combinatorics dp Statement E Codeforces Round 752 (Div. 1) {1603} PROGRAMMING 3500.0 Editorial of Codeforces Round #752
352 October 18, 2017 combinatorics dp implementation math Statement F Codeforces Round 752 (Div. 1) {1603} PROGRAMMING 3750.0 Editorial of Codeforces Round #752
2275 Extreme Extension dp greedy math number theory Statement C Codeforces Round 752 (Div. 1) {1603} PROGRAMMING 1750.0 Editorial of Codeforces Round #752 2300
887 Artistic Partition divide and conquer dp number theory Statement D Codeforces Round 752 (Div. 1) {1603} PROGRAMMING 2500.0 Editorial of Codeforces Round #752 3000
431 PalindORme combinatorics dp Statement F Codeforces Round 754 (Div. 2) {1605} PROGRAMMING 3500.0 tutorial 2900
669 Tree Queries binary search data structures dp dsu geometry trees Statement F Educational Codeforces Round 116 (Rated for Div. 2) {1606} PROGRAMMING 96454
4205 Arena combinatorics dp Statement E Educational Codeforces Round 116 (Rated for Div. 2) {1606} PROGRAMMING 96454
854 MEX counting combinatorics dp Statement F Codeforces Round 758 (Div.1 + Div. 2) {1608} PROGRAMMING 2500.0 Editorial of Codeforces Round #758 (Div.1 + Div. 2)
7398 Game Master data structures dfs and similar dp graphs greedy two pointers Statement C Codeforces Round 758 (Div.1 + Div. 2) {1608} PROGRAMMING 1000.0 Editorial of Codeforces Round #758 (Div.1 + Div. 2)
10489 Complex Market Analysis binary search dp implementation number theory schedules two pointers Statement C Deltix Round, Autumn 2021 (open for everyone, rated, Div. 1 + Div. 2) {1609} PROGRAMMING 1500.0 Deltix Round, Autumn 2021. Editorial 1400
2471 William The Oblivious data structures divide and conquer dp matrices Statement E Deltix Round, Autumn 2021 (open for everyone, rated, Div. 1 + Div. 2) {1609} PROGRAMMING 2750.0 Deltix Round, Autumn 2021. Editorial 2400
710 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
347 Mashtali vs AtCoder games trees Statement I Codeforces Global Round 17 {1610} PROGRAMMING 4000.0 Codeforces Global Round 17 Editorial
4321 Escape The Maze (hard version) dfs and similar dp greedy shortest paths trees two pointers Statement E2 Codeforces Round 756 (Div. 3) {1611} PROGRAMMING Tutorial 2000
695 Armor and Weapons brute force dp greedy shortest paths Statement F Educational Codeforces Round 117 (Rated for Div. 2) {1612} PROGRAMMING 97164
5331 MEX Sequences dp Statement D Educational Codeforces Round 118 (Rated for Div. 2) {1613} PROGRAMMING 97467
11341 Divan and bitwise operations bitmasks combinatorics constructive algorithms dp math Statement C Codeforces Round 757 (Div. 2) {1614} PROGRAMMING 1500.0 Tutorial 1500
4507 Divan and Kostomuksha (easy version) dp number theory Statement D1 Codeforces Round 757 (Div. 2) {1614} PROGRAMMING 1500.0 Tutorial 2100
2765 Divan and Kostomuksha (hard version) dp number theory Statement D2 Codeforces Round 757 (Div. 2) {1614} PROGRAMMING 1000.0 Tutorial 2300
1151 LEGOndary Grandmaster combinatorics dp math Statement F Codeforces Global Round 18 {1615} PROGRAMMING 3000.0 Global Round 18 Editorial
1704 Purple Crayon dp games greedy math trees Statement E Codeforces Global Round 18 {1615} PROGRAMMING 2750.0 Global Round 18 Editorial
5584 Keep the Average High dp greedy math Statement D Good Bye 2021: 2022 is NEAR {1616} PROGRAMMING 2000.0 Good Bye 2021 -- Editorial 2000
722 Tricolor Triangles graphs math matrices Statement F Good Bye 2021: 2022 is NEAR {1616} PROGRAMMING 3000.0 Good Bye 2021 -- Editorial 2900
1246 Keep XOR Low bitmasks combinatorics divide and conquer dp math Statement H Good Bye 2021: 2022 is NEAR {1616} PROGRAMMING 4000.0 Good Bye 2021 -- Editorial 3000
425 Just Add an Edge dfs and similar dp graphs Statement G Good Bye 2021: 2022 is NEAR {1616} PROGRAMMING 3500.0 Good Bye 2021 -- Editorial 3500
1035 Christmas Chocolates dfs and similar dp games graphs implementation math number theory shortest paths trees Statement E Codeforces Round 761 (Div. 2) {1617} PROGRAMMING 3000.0 Editorial for Codeforces Round #761 (Div. 2)
20957 Array and Operations dp greedy math Statement D Codeforces Round 760 (Div. 3) {1618} PROGRAMMING Codeforces Round #760 (Div. 3) Editorial
10247 MEX and Increments constructive algorithms data structures dp greedy math sortings Statement E Codeforces Round 762 (Div. 3) {1619} PROGRAMMING Tutorial
7289 BA-String bitmasks brute force dp greedy implementation math shortest paths Statement C Educational Codeforces Round 119 (Rated for Div. 2) {1620} PROGRAMMING 98061
1164 Subsequences Galore bitmasks combinatorics dp math Statement G Educational Codeforces Round 119 (Rated for Div. 2) {1620} PROGRAMMING 98061
753 Bipartite Array dp Statement F Educational Codeforces Round 119 (Rated for Div. 2) {1620} PROGRAMMING 98061
781 Weighted Increasing Subsequences data structures dp Statement G Hello 2022 {1621} PROGRAMMING 3000.0
1474 Robot Cleaner Revisit dp implementation math probabilities Statement D Codeforces Round 763 (Div. 2) {1623} PROGRAMMING 2500.0 Codeforces Round #763 (Div. 2) Editorial
4614 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
1155 Cats on the Upgrade (easy version) data structures dfs and similar divide and conquer dp graphs trees Statement E1 Codeforces Round 765 (Div. 2) {1625} PROGRAMMING 2000.0 Editorial of Codeforces Round #765 (Div. 2)
13435 Road Optimization data structures dp Statement C Codeforces Round 765 (Div. 2) {1625} PROGRAMMING 1500.0 Editorial of Codeforces Round #765 (Div. 2)
907 A Random Code Problem combinatorics dp math number theory Statement F Educational Codeforces Round 121 (Rated for Div. 2) {1626} PROGRAMMING 99136
11868 Monsters And Spells data structures dp fft greedy implementation two pointers Statement C Educational Codeforces Round 121 (Rated for Div. 2) {1626} PROGRAMMING 99136
1862 Black and White Tree dp greedy trees Statement E Educational Codeforces Round 121 (Rated for Div. 2) {1626} PROGRAMMING 99136
2804 Not Escaping data structures dp implementation shortest paths sortings two pointers Statement E Codeforces Round 766 (Div. 2) {1627} PROGRAMMING 2000.0 Codeforces Round #766 (Div. 2) Editorial
9419 Not Adding dp math number theory Statement D Codeforces Round 766 (Div. 2) {1627} PROGRAMMING 1750.0 Codeforces Round #766 (Div. 2) Editorial
3715 Game on Sum (Easy Version) combinatorics dp games Statement D1 Codeforces Round 767 (Div. 1) {1628} PROGRAMMING 1000.0 99276
2646 Game on Sum (Hard Version) combinatorics dp games Statement D2 Codeforces Round 767 (Div. 1) {1628} PROGRAMMING 750.0 99276
3336 Paint the Middle data structures dp greedy sortings Statement C Codeforces Round 768 (Div. 1) {1630} PROGRAMMING 1250.0 Editorial of Codeforces Round #768
2006 Flipping Range dp greedy number theory Statement D Codeforces Round 768 (Div. 1) {1630} PROGRAMMING 2000.0 Editorial of Codeforces Round #768
27269 Fun with Even Subarrays dp greedy Statement B Codeforces Round 768 (Div. 2) {1631} PROGRAMMING 1000.0 Editorial of Codeforces Round #768
5359 New Year Concert binary search data structures dp greedy math number theory two pointers Statement D Codeforces Round 769 (Div. 2) {1632} PROGRAMMING 2000.0 Editorial of Codeforces Round #769
379 Perfect Matching data structures interactive trees Statement F Educational Codeforces Round 122 (Rated for Div. 2) {1633} PROGRAMMING 99539
18998 Make Them Equal dp greedy shortest paths Statement D Educational Codeforces Round 122 (Rated for Div. 2) {1633} PROGRAMMING 99539
7069 Infinite Set dp math matrices number theory strings Statement D Codeforces Round 772 (Div. 2) {1635} PROGRAMMING 2250.0 Codeforces Round #772 Editorial
15469 MEX and Array brute force dp greedy math Statement B Codeforces Global Round 19 {1637} PROGRAMMING 1000.0 Tutorial
2172 Towers constructive algorithms dfs and similar dp greedy trees Statement F Codeforces Global Round 19 {1637} PROGRAMMING 3250.0 Tutorial
8959 Yet Another Minimization Problem dp math Statement D Codeforces Global Round 19 {1637} PROGRAMMING 2000.0 Tutorial
15033 Increase Subarray Sums dp implementation Statement C Educational Codeforces Round 123 (Rated for Div. 2) {1644} PROGRAMMING 100227
4462 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
546 Madoka and Laziness dp greedy Statement F Codeforces Round 777 (Div. 2) {1647} PROGRAMMING 3000.0 Codeforces Round #777 Editorial
5714 Madoka and the Best School in Russia dp math number theory Statement D Codeforces Round 777 (Div. 2) {1647} PROGRAMMING 2000.0 Codeforces Round #777 Editorial
1052 Serious Business data structures divide and conquer dp shortest paths Statement D Codeforces Round 775 (Div. 1, based on Moscow Open Olympiad in Informatics) {1648} PROGRAMMING 2000.0 Codeforces Round #775 Editorial
2973 Counting Shortcuts dfs and similar dp graphs shortest paths Statement G Codeforces Round 776 (Div. 3) {1650} PROGRAMMING 100712
1675 Vitaly and Advanced Useless Algorithms dp greedy Statement F Codeforces Round 776 (Div. 3) {1650} PROGRAMMING 100712
18575 Weight of the System of Nested Segments greedy hashing implementation sortings Statement C Codeforces Round 776 (Div. 3) {1650} PROGRAMMING 100712
621 Sum of Matchings dfs and similar greedy implementation math Statement E Educational Codeforces Round 124 (Rated for Div. 2) {1651} PROGRAMMING Educational Codeforces Round 124 Editorial
766 Words on Tree 2-sat implementation trees Statement F Educational Codeforces Round 125 (Rated for Div. 2) {1657} PROGRAMMING 101161
5327 For Gamers. By Gamers. binary search dp math sortings two pointers Statement D Educational Codeforces Round 125 (Rated for Div. 2) {1657} PROGRAMMING 101161
2506 Star MST combinatorics dp math Statement E Educational Codeforces Round 125 (Rated for Div. 2) {1657} PROGRAMMING 101161
1178 Gojou and Matrix Game data structures dp games math number theory sortings Statement E Codeforces Round 779 (Div. 2) {1658} PROGRAMMING 2500.0 Codeforces Round #779 (Div. 2) Editorial
15322 Line Empire dp greedy implementation math Statement C Codeforces Round 782 (Div. 2) {1659} PROGRAMMING 1500.0 Codeforces Round #782 (Div. 2) Editorial
22086 Get an Even String dp greedy strings Statement C Codeforces Round 780 (Div. 3) {1660} PROGRAMMING Codeforces Round #780 (Div. 3) Editorial
1334 Il Derby della Madonnina data structures dp Statement L SWERC 2021-2022 - Online Mirror (Unrated, ICPC Rules, Teams Preferred) {1662} PROGRAMMING 102042
1807 MinimizOR binary search bitmasks data structures dp greedy implementation Statement E Codeforces Round 781 (Div. 2) {1665} PROGRAMMING 2250.0 Codeforces Round #781 (Div. 2) Editorial
3711 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)
1540 Fancy Stack combinatorics dp Statement F 2021-2022 ICPC, NERC, Northern Eurasia Onsite (Unrated, Online Mirror, ICPC Rules, Teams Preferred) {1666} PROGRAMMING Tutorial (PDF)
1585 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)
4334 Optimal Partition data structures dp Statement B Codeforces Round 783 (Div. 1) {1667} PROGRAMMING 1000.0 Codeforces Round #783 Editorial 2100
812 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
816 Centroid Probabilities combinatorics dp fft math Statement E Codeforces Round 783 (Div. 1) {1667} PROGRAMMING 2750.0 Codeforces Round #783 Editorial 3000
1942 Hemose on the Tree bitmasks constructive algorithms dfs and similar trees Statement E Codeforces Round 788 (Div. 2) {1670} PROGRAMMING 2750.0 Tutorial 2200
1275 Jee, You See? bitmasks combinatorics dp Statement F Codeforces Round 788 (Div. 2) {1670} PROGRAMMING 3000.0 Tutorial 2400
434 Permutation Counting brute force combinatorics dp fft math Statement F Educational Codeforces Round 127 (Rated for Div. 2) {1671} PROGRAMMING 102181
3237 Preorder combinatorics divide and conquer dp dsu hashing trees Statement E Educational Codeforces Round 127 (Rated for Div. 2) {1671} PROGRAMMING 102181
18309 Palindrome Basis dp math number theory Statement C Codeforces Round 785 (Div. 2) {1673} PROGRAMMING 1500.0 Codeforces Round #785 (Div. 2) Editorial
2919 Remove Directed Edges dfs and similar dp graphs Statement G Codeforces Round 786 (Div. 3) {1674} PROGRAMMING 102482
6300 Vlad and Unfinished Business dfs and similar dp greedy trees Statement F Codeforces Round 787 (Div. 3) {1675} PROGRAMMING 102550
2127 Sorting Pancakes dp Statement G Codeforces Round 787 (Div. 3) {1675} PROGRAMMING 102550
44172 Make It Increasing dp greedy Statement B Codeforces Round 787 (Div. 3) {1675} PROGRAMMING 102550
19390 Detective Task dp greedy Statement C Codeforces Round 787 (Div. 3) {1675} PROGRAMMING 102550
16385 Maximum Crossings (Easy Version) brute force Statement H1 Codeforces Round 790 (Div. 4) {1676} PROGRAMMING Codeforces Round #790 (Div. 4) Editorial
13339 Maximum Crossings (Hard Version) data structures divide and conquer sortings Statement H2 Codeforces Round 790 (Div. 4) {1676} PROGRAMMING Codeforces Round #790 (Div. 4) Editorial
24425 White-Black Balanced Subtrees dfs and similar dp graphs trees Statement G Codeforces Round 790 (Div. 4) {1676} PROGRAMMING Codeforces Round #790 (Div. 4) Editorial
9381 Tokitsukaze and Strange Inequality data structures dp Statement A Codeforces Round 789 (Div. 1) {1677} PROGRAMMING 500.0 Tutorial
1465 Tokitsukaze and Permutations dp math Statement D Codeforces Round 789 (Div. 1) {1677} PROGRAMMING 2000.0 Tutorial
110 Tokitsukaze and Gems dp math Statement F Codeforces Round 789 (Div. 1) {1677} PROGRAMMING 3500.0 Tutorial
7362 Tokitsukaze and Good 01-String (hard version) dp implementation Statement B2 Codeforces Round 789 (Div. 2) {1678} PROGRAMMING 1000.0 Codeforces Round 789 Chinese Tutorial.pdf
5867 Toss a Coin to Your Graph... binary search dfs and similar dp graphs Statement D Codeforces Round 791 (Div. 2) {1679} PROGRAMMING 1750.0 Codeforces Round #791 (Div. 2) Editorial
1424 Typical Party in Dorm bitmasks brute force combinatorics dp strings two pointers Statement E Codeforces Round 791 (Div. 2) {1679} PROGRAMMING 2250.0 Codeforces Round #791 (Div. 2) Editorial
776 Formalism for Formalism bitmasks dp math Statement F Codeforces Round 791 (Div. 2) {1679} PROGRAMMING 3000.0 Codeforces Round #791 (Div. 2) Editorial
4378 Moving Chips binary search bitmasks dp greedy Statement E Educational Codeforces Round 128 (Rated for Div. 2) {1680} PROGRAMMING 102852
908 Lenient Vertex Cover data structures dfs and similar divide and conquer dsu graphs Statement F Educational Codeforces Round 128 (Rated for Div. 2) {1680} PROGRAMMING 102852
10830 Required Length brute force dfs and similar dp hashing shortest paths Statement D Educational Codeforces Round 129 (Rated for Div. 2) {1681} PROGRAMMING 103163 1700
2339 Unique Occurrences data structures dfs and similar divide and conquer dp dsu trees Statement F Educational Codeforces Round 129 (Rated for Div. 2) {1681} PROGRAMMING 103163 2300
956 Labyrinth Adventures data structures dp greedy matrices shortest paths Statement E Educational Codeforces Round 129 (Rated for Div. 2) {1681} PROGRAMMING 103163 2600
1130 Diverse Segments data structures two pointers Statement F Codeforces Round 792 (Div. 1 + Div. 2) {1684} PROGRAMMING 2000.0 Codeforces Round #792 (Div. 1 + Div. 2) Editorial 2600
19403 Odd Subarrays dp greedy Statement B Codeforces Round 794 (Div. 2) {1686} PROGRAMMING 1000.0 103198
4767 Lena and Matrix brute force data structures dp shortest paths Statement D Codeforces Round 798 (Div. 2) {1689} PROGRAMMING 1750.0 Editorial for Codeforces Round #798 (Div. 2)
13605 Infected Tree constructive algorithms dfs and similar dp greedy trees Statement C Codeforces Round 798 (Div. 2) {1689} PROGRAMMING 1250.0 Editorial for Codeforces Round #798 (Div. 2)
1139 K-Set Tree combinatorics dfs and similar dp math trees Statement F CodeCraft-22 and Codeforces Round 795 (Div. 2) {1691} PROGRAMMING 2750.0 Editorial for CodeCraft-22 and Codeforces Round #795 (Div. 2)
9721 Gambling data structures dp math Statement H Codeforces Round 799 (Div. 4) {1692} PROGRAMMING Codeforces Round #799 (Div. 4) Editorial
26835 2^Sort data structures dp sortings two pointers Statement G Codeforces Round 799 (Div. 4) {1692} PROGRAMMING Codeforces Round #799 (Div. 4) Editorial
9646 Fake Plastic Trees dfs and similar dp greedy trees Statement B Codeforces Round 800 (Div. 1) {1693} PROGRAMMING 1000.0 Codeforces Round #800 Editorial 1700
1113 Decinc Dividing brute force data structures divide and conquer dp greedy Statement D Codeforces Round 800 (Div. 1) {1693} PROGRAMMING 2250.0 Codeforces Round #800 Editorial 2800
14196 Zero Path brute force data structures dp greedy shortest paths Statement C 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
2465 Tree Queries (Easy Version) constructive algorithms dfs and similar dp greedy trees Statement D1 Codeforces Round 801 (Div. 2) and EPIC Institute of Technology Round {1695} PROGRAMMING 1250.0 Editorial for Codeforces Round #801 (Div. 2) and EPIC Institute of Technology Round
2301 Tree Queries (Hard Version) constructive algorithms dfs and similar dp greedy trees Statement D2 Codeforces Round 801 (Div. 2) and EPIC Institute of Technology Round {1695} PROGRAMMING 1000.0 Editorial for Codeforces Round #801 (Div. 2) and EPIC Institute of Technology Round
204 Maximum Product? brute force combinatorics dp greedy math two pointers Statement H Codeforces Global Round 21 {1696} PROGRAMMING 4000.0 Editorial of Codeforces Global Round 21
1452 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
15840 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
3529 Almost Triple Deletions data structures dp greedy Statement D Codeforces Round 804 (Div. 2) {1699} PROGRAMMING 1750.0 Codeforces Round #804 (Div. 2) Editorial
1386 Three Days Grace dp math two pointers Statement E Codeforces Round 804 (Div. 2) {1699} PROGRAMMING 2500.0 Codeforces Round #804 (Div. 2) Editorial
7048 River Locks binary search dp greedy math Statement D Codeforces Round 802 (Div. 2) {1700} PROGRAMMING 1750.0 103978 1900
1064 Puzzle dp greedy Statement F Codeforces Round 802 (Div. 2) {1700} PROGRAMMING 3000.0 103978 2600
23704 Optimal Path dp greedy math Statement A Codeforces Round 802 (Div. 2) {1700} PROGRAMMING 500.0 103978 800
1353 Text Editor brute force dp greedy strings two pointers Statement E Educational Codeforces Round 131 (Rated for Div. 2) {1701} PROGRAMMING Educational Codeforces Round 131 Editorial
5857 Passable Paths (hard version) bitmasks data structures dfs and similar dp sortings trees Statement G2 Codeforces Round 805 (Div. 3) {1702} PROGRAMMING 104763
30549 Yet Another Problem About Pairs Satisfying an Inequality binary search data structures dp greedy sortings Statement F Codeforces Round 806 (Div. 4) {1703} PROGRAMMING 104786
12824 Good Key, Bad Key bitmasks brute force dp greedy math Statement G Codeforces Round 806 (Div. 4) {1703} PROGRAMMING 104786
2695 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
7739 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
1943 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
16175 Qpwoeirut And The City dp greedy implementation Statement C Codeforces Round 809 (Div. 2) {1706} PROGRAMMING 1250.0 Codeforces Round #809 Editorial
17513 Making Towers dp greedy math Statement B Codeforces Round 809 (Div. 2) {1706} PROGRAMMING 1000.0 Codeforces Round #809 Editorial
176 Bugaboo bitmasks constructive algorithms dp number theory Statement F Codeforces Round 808 (Div. 1) {1707} PROGRAMMING 3250.0 104930
894 Partial Virtual Trees combinatorics dp math trees Statement D Codeforces Round 808 (Div. 1) {1707} PROGRAMMING 1750.0 104930
683 Multiset of Strings dp fft flows graphs greedy math Statement F Educational Codeforces Round 132 (Rated for Div. 2) {1709} PROGRAMMING 105164
1632 XOR Triangle bitmasks dp Statement C Codeforces Round 810 (Div. 1) {1710} PROGRAMMING 1750.0 Codeforces Round #810 Editorial
18919 Build Permutation constructive algorithms dp math Statement C Codeforces Round 812 (Div. 2) {1713} PROGRAMMING 1750.0 Codeforces Round #812 (Div. 2) Editorial 1200
690 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
10381 Color with Occurrences dp greedy strings Statement D Codeforces Round 811 (Div. 3) {1714} PROGRAMMING Codeforces Round #811 (Div. 3) Editorial
2151 Long Way Home data structures divide and conquer dp geometry graphs shortest paths Statement E Codeforces Round 816 (Div. 2) {1715} PROGRAMMING 2750.0 Codeforces Round #816 (Div. 2) editorial
1322 Swap and Maximum Block bitmasks data structures divide and conquer dp Statement E Educational Codeforces Round 133 (Rated for Div. 2) {1716} PROGRAMMING 105653
6164 Chip Move brute force dp math Statement D Educational Codeforces Round 133 (Rated for Div. 2) {1716} PROGRAMMING 105653
4605 Robot in a Hallway data structures dp implementation Statement C Educational Codeforces Round 133 (Rated for Div. 2) {1716} PROGRAMMING 105653
5935 Burenka and Traditions (hard version) data structures dp greedy math two pointers Statement A2 Codeforces Round 814 (Div. 1) {1718} PROGRAMMING 500.0 Codeforces Round #814 (Div. 1, Div. 2) Editorial
6435 Burenka and Traditions (easy version) dp greedy math Statement A1 Codeforces Round 814 (Div. 1) {1718} PROGRAMMING 500.0 Codeforces Round #814 (Div. 1, Div. 2) Editorial
6724 Xor-Subsequence (easy version) bitmasks brute force dp strings trees Statement D1 Codeforces Round 815 (Div. 2) {1720} PROGRAMMING 1500.0 Codeforces Round #815 (Div. 2) Editorial
2220 Xor-Subsequence (hard version) bitmasks data structures dp strings trees Statement D2 Codeforces Round 815 (Div. 2) {1720} PROGRAMMING 1000.0 Codeforces Round #815 (Div. 2) Editorial
13461 Counting Rectangles brute force data structures dp implementation Statement E Codeforces Round 817 (Div. 4) {1722} PROGRAMMING 106478 1600
599 Electrical Efficiency combinatorics data structures dp number theory trees Statement E COMPFEST 14 - Preliminary Online Mirror (Unrated, ICPC Rules, Teams Preferred) {1725} PROGRAMMING Tutorial
4479 Moving Both Hands dp graphs shortest paths Statement M COMPFEST 14 - Preliminary Online Mirror (Unrated, ICPC Rules, Teams Preferred) {1725} PROGRAMMING Tutorial
466 Journey dp trees Statement J COMPFEST 14 - Preliminary Online Mirror (Unrated, ICPC Rules, Teams Preferred) {1725} PROGRAMMING Tutorial
622 Illumination combinatorics dp Statement G Educational Codeforces Round 135 (Rated for Div. 2) {1728} PROGRAMMING 106805
8267 Letter Picking constructive algorithms dp games Statement D Educational Codeforces Round 135 (Rated for Div. 2) {1728} PROGRAMMING 106805
2527 Cut Substrings combinatorics dp hashing strings two pointers Statement G Codeforces Round 820 (Div. 3) {1729} PROGRAMMING Codeforces Round #820 (Div. 3) Editorial
748 Almost Sorted bitmasks data structures dp Statement F Codeforces Round 823 (Div. 2) {1730} PROGRAMMING 3000.0 Codeforces Round #823 — editorial 2700