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
10611 Kavi on Pairing Duty 2-sat dp Statement B Codeforces Round 722 (Div. 1) {1528} PROGRAMMING 1000.0 Codeforces Round #722 Editorial
18868 Parsa's Humongous Tree brute force dfs and similar dp greedy trees Statement A Codeforces Round 722 (Div. 1) {1528} PROGRAMMING 750.0 Codeforces Round #722 Editorial
600 Mashtali and Hagh Trees combinatorics dp trees Statement E Codeforces Round 722 (Div. 1) {1528} PROGRAMMING 2750.0 Codeforces Round #722 Editorial
985 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)
200 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
13768 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
838 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
2073 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
699 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
255 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
17702 Unstable String dp greedy implementation strings two pointers Statement C Educational Codeforces Round 110 (Rated for Div. 2) {1535} PROGRAMMING 91481
16030 Diluc and Kaeya dp hashing number theory Statement C Codeforces Round 724 (Div. 2) {1536} PROGRAMMING 1500.0 Codeforces Round #724 — Editorial 1500
16236 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
22146 Interesting Function binary search dp math Statement F Codeforces Round 725 (Div. 3) {1538} PROGRAMMING Codeforces Round #725 (Div. 3) Editorial
1053 Game with Cards binary search constructive algorithms data structures dp implementation Statement E Codeforces Round 727 (Div. 2) {1539} PROGRAMMING 2000.0 tutorial 2500
26703 Love Song dp implementation strings Statement B Codeforces Round 727 (Div. 2) {1539} PROGRAMMING 750.0 tutorial 800
2983 Tree Array brute force combinatorics dp math probabilities trees Statement B Codeforces Round 728 (Div. 1) {1540} PROGRAMMING 1250.0 Tutorial
748 Converging Array (Easy Version) dp math Statement C1 Codeforces Round 728 (Div. 1) {1540} PROGRAMMING 1500.0 Tutorial
556 Converging Array (Hard Version) dp math Statement C2 Codeforces Round 728 (Div. 1) {1540} PROGRAMMING 750.0 Tutorial
1433 Abnormal Permutation Pairs (easy version) combinatorics dp fft math Statement E1 Codeforces Round 729 (Div. 2) {1542} PROGRAMMING 2000.0
2915 Priority Queue combinatorics dp implementation math Statement D Codeforces Round 729 (Div. 2) {1542} PROGRAMMING 2000.0
1012 Abnormal Permutation Pairs (hard version) combinatorics dp math Statement E2 Codeforces Round 729 (Div. 2) {1542} PROGRAMMING 1000.0
2162 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
129 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
100 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
3521 How Many Paths? dfs and similar dp graphs trees Statement G Codeforces Round 731 (Div. 3) {1547} PROGRAMMING Codeforces Round #731 (Div. 3) Editorial
16335 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
24379 Pair Programming dp greedy two pointers Statement C Codeforces Round 731 (Div. 3) {1547} PROGRAMMING Codeforces Round #731 (Div. 3) Editorial
2015 The Three Little Pigs combinatorics dp fft math Statement C Codeforces Round 736 (Div. 1) {1548} PROGRAMMING 1750.0 Codeforces Round 736 Editorial
1833 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
895 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
4528 Fixed Points brute force dp Statement E Codeforces Round 734 (Div. 3) {1551} PROGRAMMING Editorial for Codeforces Round #734 (Div.3)
2167 Equidistant Vertices combinatorics dfs and similar dp trees Statement F Codeforces Round 734 (Div. 3) {1551} PROGRAMMING Editorial for Codeforces Round #734 (Div.3)
3297 Telepanting binary search data structures dp sortings Statement F Codeforces Global Round 15 {1552} PROGRAMMING 1500.0 Editorial of Global Round 15
7861 Array Differentiation bitmasks dp graphs math Statement D Codeforces Global Round 15 {1552} PROGRAMMING 1000.0 Editorial of Global Round 15
6279 Maximize the Intersections combinatorics constructive algorithms geometry greedy Statement C Codeforces Global Round 15 {1552} PROGRAMMING 1000.0 Editorial of Global Round 15
828 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
19752 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
15457 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
1370 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
24024 Coin Rows brute force constructive algorithms dp implementation Statement C Educational Codeforces Round 112 (Rated for Div. 2) {1555} PROGRAMMING 93389 1300
15290 Say No to Palindromes brute force dp strings Statement D Educational Codeforces Round 112 (Rated for Div. 2) {1555} PROGRAMMING 93389 1600
1415 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
10459 Moamen and XOR bitmasks combinatorics dp math Statement C Codeforces Round 737 (Div. 2) {1557} PROGRAMMING 1750.0 Codeforces Round #737 Editorial
2988 Ezzat and Grid data structures dp graphs greedy Statement D Codeforces Round 737 (Div. 2) {1557} PROGRAMMING 2500.0 Codeforces Round #737 Editorial
5260 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
2703 Mocha and Stars combinatorics dp fft math number theory Statement E Codeforces Round 738 (Div. 2) {1559} PROGRAMMING 3000.0 Tutorial (en) 2200
24101 Mocha and Red and Blue dp greedy Statement B Codeforces Round 738 (Div. 2) {1559} PROGRAMMING 750.0 Tutorial (en) 900
4928 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
6087 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
2240 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)
6641 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)
1584 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)
21177 MIN-MEX Cut bitmasks constructive algorithms dp Statement B Codeforces Global Round 16 {1566} PROGRAMMING 750.0 Codeforces Global Round 16 Editorial
18999 MAX-MEX Cut bitmasks constructive algorithms dp greedy Statement C Codeforces Global Round 16 {1566} PROGRAMMING 1000.0 Codeforces Global Round 16 Editorial
152 Xor-quiz constructive algorithms dp interactive math number theory Statement H Codeforces Global Round 16 {1566} PROGRAMMING 3750.0 Codeforces Global Round 16 Editorial
1171 Points Movement data structures dp Statement F Codeforces Global Round 16 {1566} PROGRAMMING 2500.0 Codeforces Global Round 16 Editorial
13143 Carrying Conundrum bitmasks combinatorics dp Statement C Codeforces Round 742 (Div. 2) {1567} PROGRAMMING 1500.0 Codeforces Round #742 Editorial
376 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
225 Kotlinforces *special constructive algorithms dp Statement F Kotlin Heroes: Episode 8 {1571} PROGRAMMING Kotlin Heroes 8 Editorial
84 A Battle Against a Dragon *special data structures dp Statement G Kotlin Heroes: Episode 8 {1571} PROGRAMMING Kotlin Heroes 8 Editorial
10406 Book binary search data structures dp graphs implementation Statement A Codeforces Round 743 (Div. 1) {1572} PROGRAMMING 500.0 Tutorial 1800
1698 Paint dp greedy Statement C Codeforces Round 743 (Div. 1) {1572} PROGRAMMING 1750.0 Tutorial 2700
371 Polygon binary search dp Statement E Codeforces Round 743 (Div. 1) {1572} PROGRAMMING 2500.0 Tutorial 3000
740 Occurrences combinatorics dp dsu fft graphs Statement F Educational Codeforces Round 114 (Rated for Div. 2) {1574} PROGRAMMING 95188
2866 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
1696 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
2744 Minimal Coverage binary search dp greedy Statement G Codeforces Round 744 (Div. 3) {1579} PROGRAMMING Codeforces Round #744 (Div. 3) Editorial
11639 Ticks brute force dp greedy implementation Statement C Codeforces Round 744 (Div. 3) {1579} PROGRAMMING Codeforces Round #744 (Div. 3) Editorial
3917 Portal brute force dp greedy implementation Statement A Codeforces Round 745 (Div. 1) {1580} PROGRAMMING 500.0 Codeforces Round #745 Editorial 1700
1276 Mathematics Curriculum combinatorics dp trees Statement B Codeforces Round 745 (Div. 1) {1580} PROGRAMMING 1000.0 Codeforces Round #745 Editorial 2600
1098 Subsequence divide and conquer dp trees Statement D Codeforces Round 745 (Div. 1) {1580} PROGRAMMING 2000.0 Codeforces Round #745 Editorial 2900
12450 Diameter of Graph constructive algorithms graphs greedy math Statement B Codeforces Round 745 (Div. 2) {1581} PROGRAMMING 1000.0 Codeforces Round #745 Editorial 1200
2077 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
4196 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
6559 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
23473 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
7432 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)
1112 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
1662 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
302 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
9105 Bakry and Partitioning bitmasks constructive algorithms dfs and similar dp graphs trees Statement C Codeforces Round 746 (Div. 2) {1592} PROGRAMMING 1500.0 95583
40328 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)
2648 Red-Black Number dp implementation math Statement F Codeforces Round 748 (Div. 3) {1593} PROGRAMMING Editorial for Codeforces Round #748 (Div.3)
5553 Half of Same dp math number theory Statement D2 Codeforces Round 748 (Div. 3) {1593} PROGRAMMING Editorial for Codeforces Round #748 (Div.3)
9321 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
1606 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
1623 RBS binary search bitmasks data structures dp Statement F Educational Codeforces Round 115 (Rated for Div. 2) {1598} PROGRAMMING 95890
2489 Staircases brute force combinatorics data structures dfs and similar dp Statement E Educational Codeforces Round 115 (Rated for Div. 2) {1598} PROGRAMMING 95890
25590 Computer Game dfs and similar dp implementation Statement A Educational Codeforces Round 115 (Rated for Div. 2) {1598} PROGRAMMING 95890
5493 Frog Traveler data structures dp graphs shortest paths Statement B Codeforces Round 751 (Div. 1) {1601} PROGRAMMING 1250.0 95865 1900
1912 Difficult Mountain data structures dp greedy sortings Statement D Codeforces Round 751 (Div. 1) {1601} PROGRAMMING 2250.0 95865 2700
594 Phys Ed Online data structures dp greedy trees Statement E Codeforces Round 751 (Div. 1) {1601} PROGRAMMING 2250.0 95865 2900
629 A Perfect Problem combinatorics dp Statement E Codeforces Round 752 (Div. 1) {1603} PROGRAMMING 3500.0 Editorial of Codeforces Round #752
346 October 18, 2017 combinatorics dp implementation math Statement F Codeforces Round 752 (Div. 1) {1603} PROGRAMMING 3750.0 Editorial of Codeforces Round #752
2259 Extreme Extension dp greedy math number theory Statement C Codeforces Round 752 (Div. 1) {1603} PROGRAMMING 1750.0 Editorial of Codeforces Round #752 2300
876 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
429 PalindORme combinatorics dp Statement F Codeforces Round 754 (Div. 2) {1605} PROGRAMMING 3500.0 tutorial 2900
661 Tree Queries binary search data structures dp dsu geometry trees Statement F Educational Codeforces Round 116 (Rated for Div. 2) {1606} PROGRAMMING 96454
4170 Arena combinatorics dp Statement E Educational Codeforces Round 116 (Rated for Div. 2) {1606} PROGRAMMING 96454
833 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)
7350 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)
10435 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
2442 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
702 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
337 Mashtali vs AtCoder games trees Statement I Codeforces Global Round 17 {1610} PROGRAMMING 4000.0 Codeforces Global Round 17 Editorial
4309 Escape The Maze (hard version) dfs and similar dp greedy shortest paths trees two pointers Statement E2 Codeforces Round 756 (Div. 3) {1611} PROGRAMMING Tutorial 2000
692 Armor and Weapons brute force dp greedy shortest paths Statement F Educational Codeforces Round 117 (Rated for Div. 2) {1612} PROGRAMMING 97164
5292 MEX Sequences dp Statement D Educational Codeforces Round 118 (Rated for Div. 2) {1613} PROGRAMMING 97467
11282 Divan and bitwise operations bitmasks combinatorics constructive algorithms dp math Statement C Codeforces Round 757 (Div. 2) {1614} PROGRAMMING 1500.0 Tutorial 1500
4465 Divan and Kostomuksha (easy version) dp number theory Statement D1 Codeforces Round 757 (Div. 2) {1614} PROGRAMMING 1500.0 Tutorial 2100
2739 Divan and Kostomuksha (hard version) dp number theory Statement D2 Codeforces Round 757 (Div. 2) {1614} PROGRAMMING 1000.0 Tutorial 2300
1147 LEGOndary Grandmaster combinatorics dp math Statement F Codeforces Global Round 18 {1615} PROGRAMMING 3000.0 Global Round 18 Editorial
1696 Purple Crayon dp games greedy math trees Statement E Codeforces Global Round 18 {1615} PROGRAMMING 2750.0 Global Round 18 Editorial
5555 Keep the Average High dp greedy math Statement D Good Bye 2021: 2022 is NEAR {1616} PROGRAMMING 2000.0 Good Bye 2021 -- Editorial 2000
718 Tricolor Triangles graphs math matrices Statement F Good Bye 2021: 2022 is NEAR {1616} PROGRAMMING 3000.0 Good Bye 2021 -- Editorial 2900
1228 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
424 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
1008 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)
20857 Array and Operations dp greedy math Statement D Codeforces Round 760 (Div. 3) {1618} PROGRAMMING Codeforces Round #760 (Div. 3) Editorial
10188 MEX and Increments constructive algorithms data structures dp greedy math sortings Statement E Codeforces Round 762 (Div. 3) {1619} PROGRAMMING Tutorial
7262 BA-String bitmasks brute force dp greedy implementation math shortest paths Statement C Educational Codeforces Round 119 (Rated for Div. 2) {1620} PROGRAMMING 98061
1153 Subsequences Galore bitmasks combinatorics dp math Statement G Educational Codeforces Round 119 (Rated for Div. 2) {1620} PROGRAMMING 98061
748 Bipartite Array dp Statement F Educational Codeforces Round 119 (Rated for Div. 2) {1620} PROGRAMMING 98061
775 Weighted Increasing Subsequences data structures dp Statement G Hello 2022 {1621} PROGRAMMING 3000.0
1467 Robot Cleaner Revisit dp implementation math probabilities Statement D Codeforces Round 763 (Div. 2) {1623} PROGRAMMING 2500.0 Codeforces Round #763 (Div. 2) Editorial
4585 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
1148 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)
13219 Road Optimization data structures dp Statement C Codeforces Round 765 (Div. 2) {1625} PROGRAMMING 1500.0 Editorial of Codeforces Round #765 (Div. 2)
900 A Random Code Problem combinatorics dp math number theory Statement F Educational Codeforces Round 121 (Rated for Div. 2) {1626} PROGRAMMING 99136
11794 Monsters And Spells data structures dp fft greedy implementation two pointers Statement C Educational Codeforces Round 121 (Rated for Div. 2) {1626} PROGRAMMING 99136
1852 Black and White Tree dp greedy trees Statement E Educational Codeforces Round 121 (Rated for Div. 2) {1626} PROGRAMMING 99136
2775 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
9335 Not Adding dp math number theory Statement D Codeforces Round 766 (Div. 2) {1627} PROGRAMMING 1750.0 Codeforces Round #766 (Div. 2) Editorial
3684 Game on Sum (Easy Version) combinatorics dp games Statement D1 Codeforces Round 767 (Div. 1) {1628} PROGRAMMING 1000.0 99276
2608 Game on Sum (Hard Version) combinatorics dp games Statement D2 Codeforces Round 767 (Div. 1) {1628} PROGRAMMING 750.0 99276
3319 Paint the Middle data structures dp greedy sortings Statement C Codeforces Round 768 (Div. 1) {1630} PROGRAMMING 1250.0 Editorial of Codeforces Round #768
1941 Flipping Range dp greedy number theory Statement D Codeforces Round 768 (Div. 1) {1630} PROGRAMMING 2000.0 Editorial of Codeforces Round #768
26727 Fun with Even Subarrays dp greedy Statement B Codeforces Round 768 (Div. 2) {1631} PROGRAMMING 1000.0 Editorial of Codeforces Round #768
5313 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
366 Perfect Matching data structures interactive trees Statement F Educational Codeforces Round 122 (Rated for Div. 2) {1633} PROGRAMMING 99539
18569 Make Them Equal dp greedy shortest paths Statement D Educational Codeforces Round 122 (Rated for Div. 2) {1633} PROGRAMMING 99539
7040 Infinite Set dp math matrices number theory strings Statement D Codeforces Round 772 (Div. 2) {1635} PROGRAMMING 2250.0 Codeforces Round #772 Editorial
15445 MEX and Array brute force dp greedy math Statement B Codeforces Global Round 19 {1637} PROGRAMMING 1000.0 Tutorial
2158 Towers constructive algorithms dfs and similar dp greedy trees Statement F Codeforces Global Round 19 {1637} PROGRAMMING 3250.0 Tutorial
8884 Yet Another Minimization Problem dp math Statement D Codeforces Global Round 19 {1637} PROGRAMMING 2000.0 Tutorial
14970 Increase Subarray Sums dp implementation Statement C Educational Codeforces Round 123 (Rated for Div. 2) {1644} PROGRAMMING 100227
4428 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
543 Madoka and Laziness dp greedy Statement F Codeforces Round 777 (Div. 2) {1647} PROGRAMMING 3000.0 Codeforces Round #777 Editorial
5691 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
1051 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
2918 Counting Shortcuts dfs and similar dp graphs shortest paths Statement G Codeforces Round 776 (Div. 3) {1650} PROGRAMMING 100712
1656 Vitaly and Advanced Useless Algorithms dp greedy Statement F Codeforces Round 776 (Div. 3) {1650} PROGRAMMING 100712
18473 Weight of the System of Nested Segments greedy hashing implementation sortings Statement C Codeforces Round 776 (Div. 3) {1650} PROGRAMMING 100712
615 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
744 Words on Tree 2-sat implementation trees Statement F Educational Codeforces Round 125 (Rated for Div. 2) {1657} PROGRAMMING 101161
5282 For Gamers. By Gamers. binary search dp math sortings two pointers Statement D Educational Codeforces Round 125 (Rated for Div. 2) {1657} PROGRAMMING 101161
2477 Star MST combinatorics dp math Statement E Educational Codeforces Round 125 (Rated for Div. 2) {1657} PROGRAMMING 101161
1174 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
14952 Line Empire dp greedy implementation math Statement C Codeforces Round 782 (Div. 2) {1659} PROGRAMMING 1500.0 Codeforces Round #782 (Div. 2) Editorial
21967 Get an Even String dp greedy strings Statement C Codeforces Round 780 (Div. 3) {1660} PROGRAMMING Codeforces Round #780 (Div. 3) Editorial
1309 Il Derby della Madonnina data structures dp Statement L SWERC 2021-2022 - Online Mirror (Unrated, ICPC Rules, Teams Preferred) {1662} PROGRAMMING 102042
1793 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
3689 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)
1515 Fancy Stack combinatorics dp Statement F 2021-2022 ICPC, NERC, Northern Eurasia Onsite (Unrated, Online Mirror, ICPC Rules, Teams Preferred) {1666} PROGRAMMING Tutorial (PDF)
1580 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)
4311 Optimal Partition data structures dp Statement B Codeforces Round 783 (Div. 1) {1667} PROGRAMMING 1000.0 Codeforces Round #783 Editorial 2100
800 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
803 Centroid Probabilities combinatorics dp fft math Statement E Codeforces Round 783 (Div. 1) {1667} PROGRAMMING 2750.0 Codeforces Round #783 Editorial 3000
1936 Hemose on the Tree bitmasks constructive algorithms dfs and similar trees Statement E Codeforces Round 788 (Div. 2) {1670} PROGRAMMING 2750.0 Tutorial 2200
1257 Jee, You See? bitmasks combinatorics dp Statement F Codeforces Round 788 (Div. 2) {1670} PROGRAMMING 3000.0 Tutorial 2400
423 Permutation Counting brute force combinatorics dp fft math Statement F Educational Codeforces Round 127 (Rated for Div. 2) {1671} PROGRAMMING 102181
3162 Preorder combinatorics divide and conquer dp dsu hashing trees Statement E Educational Codeforces Round 127 (Rated for Div. 2) {1671} PROGRAMMING 102181
17906 Palindrome Basis dp math number theory Statement C Codeforces Round 785 (Div. 2) {1673} PROGRAMMING 1500.0 Codeforces Round #785 (Div. 2) Editorial
2891 Remove Directed Edges dfs and similar dp graphs Statement G Codeforces Round 786 (Div. 3) {1674} PROGRAMMING 102482
6238 Vlad and Unfinished Business dfs and similar dp greedy trees Statement F Codeforces Round 787 (Div. 3) {1675} PROGRAMMING 102550
2118 Sorting Pancakes dp Statement G Codeforces Round 787 (Div. 3) {1675} PROGRAMMING 102550
42964 Make It Increasing dp greedy Statement B Codeforces Round 787 (Div. 3) {1675} PROGRAMMING 102550
19274 Detective Task dp greedy Statement C Codeforces Round 787 (Div. 3) {1675} PROGRAMMING 102550
16274 Maximum Crossings (Easy Version) brute force Statement H1 Codeforces Round 790 (Div. 4) {1676} PROGRAMMING Codeforces Round #790 (Div. 4) Editorial
13193 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
23784 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
9340 Tokitsukaze and Strange Inequality data structures dp Statement A Codeforces Round 789 (Div. 1) {1677} PROGRAMMING 500.0 Tutorial
1454 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
7345 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
5806 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
1412 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
771 Formalism for Formalism bitmasks dp math Statement F Codeforces Round 791 (Div. 2) {1679} PROGRAMMING 3000.0 Codeforces Round #791 (Div. 2) Editorial
4314 Moving Chips binary search bitmasks dp greedy Statement E Educational Codeforces Round 128 (Rated for Div. 2) {1680} PROGRAMMING 102852
895 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
10734 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
2290 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
931 Labyrinth Adventures data structures dp greedy matrices shortest paths Statement E Educational Codeforces Round 129 (Rated for Div. 2) {1681} PROGRAMMING 103163 2600
1117 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
19326 Odd Subarrays dp greedy Statement B Codeforces Round 794 (Div. 2) {1686} PROGRAMMING 1000.0 103198
4732 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)
13412 Infected Tree constructive algorithms dfs and similar dp greedy trees Statement C Codeforces Round 798 (Div. 2) {1689} PROGRAMMING 1250.0 Editorial for Codeforces Round #798 (Div. 2)
1130 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)
9533 Gambling data structures dp math Statement H Codeforces Round 799 (Div. 4) {1692} PROGRAMMING Codeforces Round #799 (Div. 4) Editorial
26244 2^Sort data structures dp sortings two pointers Statement G Codeforces Round 799 (Div. 4) {1692} PROGRAMMING Codeforces Round #799 (Div. 4) Editorial
9565 Fake Plastic Trees dfs and similar dp greedy trees Statement B Codeforces Round 800 (Div. 1) {1693} PROGRAMMING 1000.0 Codeforces Round #800 Editorial 1700
1103 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
13976 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
2449 Tree Queries (Easy Version) constructive algorithms dfs and similar dp greedy trees Statement D1 Codeforces Round 801 (Div. 2) and EPIC Institute of Technology Round {1695} PROGRAMMING 1250.0 Editorial for Codeforces Round #801 (Div. 2) and EPIC Institute of Technology Round
2284 Tree Queries (Hard Version) constructive algorithms dfs and similar dp greedy trees Statement D2 Codeforces Round 801 (Div. 2) and EPIC Institute of Technology Round {1695} PROGRAMMING 1000.0 Editorial for Codeforces Round #801 (Div. 2) and EPIC Institute of Technology Round
203 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
1449 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
15770 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
3508 Almost Triple Deletions data structures dp greedy Statement D Codeforces Round 804 (Div. 2) {1699} PROGRAMMING 1750.0 Codeforces Round #804 (Div. 2) Editorial
1368 Three Days Grace dp math two pointers Statement E Codeforces Round 804 (Div. 2) {1699} PROGRAMMING 2500.0 Codeforces Round #804 (Div. 2) Editorial
6976 River Locks binary search dp greedy math Statement D Codeforces Round 802 (Div. 2) {1700} PROGRAMMING 1750.0 103978 1900
1054 Puzzle dp greedy Statement F Codeforces Round 802 (Div. 2) {1700} PROGRAMMING 3000.0 103978 2600
23653 Optimal Path dp greedy math Statement A Codeforces Round 802 (Div. 2) {1700} PROGRAMMING 500.0 103978 800
1344 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
5737 Passable Paths (hard version) bitmasks data structures dfs and similar dp sortings trees Statement G2 Codeforces Round 805 (Div. 3) {1702} PROGRAMMING 104763
29784 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
12698 Good Key, Bad Key bitmasks brute force dp greedy math Statement G Codeforces Round 806 (Div. 4) {1703} PROGRAMMING 104786
2670 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
7706 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
1936 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
16122 Qpwoeirut And The City dp greedy implementation Statement C Codeforces Round 809 (Div. 2) {1706} PROGRAMMING 1250.0 Codeforces Round #809 Editorial
17473 Making Towers dp greedy math Statement B Codeforces Round 809 (Div. 2) {1706} PROGRAMMING 1000.0 Codeforces Round #809 Editorial
174 Bugaboo bitmasks constructive algorithms dp number theory Statement F Codeforces Round 808 (Div. 1) {1707} PROGRAMMING 3250.0 104930
889 Partial Virtual Trees combinatorics dp math trees Statement D Codeforces Round 808 (Div. 1) {1707} PROGRAMMING 1750.0 104930
678 Multiset of Strings dp fft flows graphs greedy math Statement F Educational Codeforces Round 132 (Rated for Div. 2) {1709} PROGRAMMING 105164
1620 XOR Triangle bitmasks dp Statement C Codeforces Round 810 (Div. 1) {1710} PROGRAMMING 1750.0 Codeforces Round #810 Editorial
18847 Build Permutation constructive algorithms dp math Statement C Codeforces Round 812 (Div. 2) {1713} PROGRAMMING 1750.0 Codeforces Round #812 (Div. 2) Editorial 1200
681 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
10298 Color with Occurrences dp greedy strings Statement D Codeforces Round 811 (Div. 3) {1714} PROGRAMMING Codeforces Round #811 (Div. 3) Editorial
2118 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
1315 Swap and Maximum Block bitmasks data structures divide and conquer dp Statement E Educational Codeforces Round 133 (Rated for Div. 2) {1716} PROGRAMMING 105653
6110 Chip Move brute force dp math Statement D Educational Codeforces Round 133 (Rated for Div. 2) {1716} PROGRAMMING 105653
4577 Robot in a Hallway data structures dp implementation Statement C Educational Codeforces Round 133 (Rated for Div. 2) {1716} PROGRAMMING 105653
5898 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
6403 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
6695 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
2181 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
13302 Counting Rectangles brute force data structures dp implementation Statement E Codeforces Round 817 (Div. 4) {1722} PROGRAMMING 106478 1600
595 Electrical Efficiency combinatorics data structures dp number theory trees Statement E COMPFEST 14 - Preliminary Online Mirror (Unrated, ICPC Rules, Teams Preferred) {1725} PROGRAMMING Tutorial
4356 Moving Both Hands dp graphs shortest paths Statement M COMPFEST 14 - Preliminary Online Mirror (Unrated, ICPC Rules, Teams Preferred) {1725} PROGRAMMING Tutorial
462 Journey dp trees Statement J COMPFEST 14 - Preliminary Online Mirror (Unrated, ICPC Rules, Teams Preferred) {1725} PROGRAMMING Tutorial
613 Illumination combinatorics dp Statement G Educational Codeforces Round 135 (Rated for Div. 2) {1728} PROGRAMMING 106805
8226 Letter Picking constructive algorithms dp games Statement D Educational Codeforces Round 135 (Rated for Div. 2) {1728} PROGRAMMING 106805
2498 Cut Substrings combinatorics dp hashing strings two pointers Statement G Codeforces Round 820 (Div. 3) {1729} PROGRAMMING Codeforces Round #820 (Div. 3) Editorial
741 Almost Sorted bitmasks data structures dp Statement F Codeforces Round 823 (Div. 2) {1730} PROGRAMMING 3000.0 Codeforces Round #823 — editorial 2700