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
614 Petya and Tree binary search dfs and similar probabilities sortings trees Statement C Yandex.Algorithm 2011: Round 1 {85} PROGRAMMING Yandex.Algorithm 2011 - Round 1. Problem C. Tutorial 2200
8832 Blood Cousins binary search data structures dfs and similar trees Statement E Codeforces Round 130 (Div. 2) {208} PROGRAMMING 4930 2400
4470 Blood Cousins Return binary search data structures dfs and similar dp sortings Statement E Codeforces Round 151 (Div. 2) {246} PROGRAMMING Codeforces Round #151 (Div. 2) Tutorial 2300
1613 Sereja and Periods binary search dfs and similar strings Statement B Codeforces Round 187 (Div. 1) {314} PROGRAMMING Codeforces Round #187 tutorial 2000
1720 Dima and Trap Graph binary search data structures dfs and similar dsu shortest paths two pointers Statement D Codeforces Round 214 (Div. 2) {366} PROGRAMMING Codeforces Round #214 (Div. 2) — Tutorial 2400
1127 Choosing Subtree is Fun binary search data structures dfs and similar trees two pointers Statement D Codeforces Round 219 (Div. 1) {372} PROGRAMMING 9944 2600
1059 Misha and LCP on Tree binary search dfs and similar hashing string suffix structures trees Statement E Codeforces Round 285 (Div. 1) {504} PROGRAMMING 15743 3000
8296 A and B and Lecture Rooms binary search data structures dfs and similar dp trees Statement E Codeforces Round 294 (Div. 2) {519} PROGRAMMING 2300
485 Berland Miners binary search data structures dfs and similar greedy trees Statement A VK Cup 2015 - Round 2 (unofficial online mirror, Div. 1 only) {533} PROGRAMMING 3000
8973 Tree Requests binary search bitmasks constructive algorithms dfs and similar graphs trees Statement D Codeforces Round 316 (Div. 2) {570} PROGRAMMING Codeforces Round #316 Editorial 2400
979 Preorder Test binary search dfs and similar dp graphs greedy trees Statement D 8VC Venture Cup 2016 - Final Round {627} PROGRAMMING 8VC Venture Cup 2016 — Final Round Editorial 2600
3344 Generating Sets binary search data structures dfs and similar greedy strings trees Statement D Intel Code Challenge Elimination Round (Div. 1 + Div. 2, combined) {722} PROGRAMMING Tutorial 1900
1372 Bulmart binary search dfs and similar Statement C 2016-2017 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred) {730} PROGRAMMING Разбор задач (видео, по-русски) 2200
5098 Alyona and a tree binary search data structures dfs and similar graphs trees Statement B Codeforces Round 381 (Div. 1) {739} PROGRAMMING 48582 2000
1552 Expected diameter of a tree binary search brute force dfs and similar dp sortings trees Statement D Codeforces Round 411 (Div. 1) {804} PROGRAMMING Codeforces Round #411 Editorial 2600
500 Nikita and game binary search dfs and similar divide and conquer graphs trees Statement E Codeforces Round 430 (Div. 2) {842} PROGRAMMING Tutorial Codeforces Round #430 (Div. 2) 3000
3787 Nephren gives a riddle binary search dfs and similar Statement A Codeforces Round 449 (Div. 1) {896} PROGRAMMING Codeforces Round #449 Editorial 1700
1296 Bipartite Segments binary search data structures dfs and similar dsu graphs two pointers Statement C Codeforces Round 453 (Div. 1) {901} PROGRAMMING Codeforces Round #453 (Div. 1 & Div. 2) Editorial 2500
2037 Prime Gift binary search dfs and similar math meet-in-the-middle number theory two pointers Statement E Codeforces Round 456 (Div. 2) {912} PROGRAMMING Codeforces Round #456 (Div. 2) Editorial 2600
9151 Recursive Queries binary search data structures dfs and similar Statement B ICM Technex 2018 and Codeforces Round 463 (Div. 1 + Div. 2, combined) {932} PROGRAMMING 57796 1300
1945 Session in BSU binary search dfs and similar dsu graph matchings graphs Statement F Educational Codeforces Round 49 (Rated for Div. 2) {1027} PROGRAMMING Educational Codeforces Round 49 Editorial 2400
787 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
2049 Company binary search data structures dfs and similar greedy trees Statement E Codeforces Round 520 (Div. 2) {1062} PROGRAMMING Tutorial 2300
1161 Construct a tree binary search constructive algorithms dfs and similar graphs greedy trees Statement C Codeforces Round 530 (Div. 1) {1098} PROGRAMMING 64331 2300
1033 Cookies binary search data structures dfs and similar dp games trees Statement F Codeforces Round 530 (Div. 2) {1099} PROGRAMMING E 2300
2609 Andrew and Taxi binary search dfs and similar graphs Statement E Codeforces Round 532 (Div. 2) {1100} PROGRAMMING Unofficial Tutorial 2200
2542 Privatization of Roads in Treeland binary search constructive algorithms dfs and similar graphs greedy trees Statement G Codeforces Round 547 (Div. 3) {1141} PROGRAMMING 66062 2500
5521 Serval and Rooted Tree binary search dfs and similar dp greedy trees Statement D Codeforces Round 551 (Div. 2) {1153} PROGRAMMING Editorial 1800
7159 Cow and Fields binary search data structures dfs and similar graphs greedy shortest paths sortings Statement D Codeforces Round 621 (Div. 1 + Div. 2) {1307} PROGRAMMING 2000.0 Codeforces Round #621 (Div. 1 + Div. 2) Editorial 1900
1828 Johnny and Megan's Necklace binary search bitmasks constructive algorithms dfs and similar dsu graphs Statement C Codeforces Round 647 (Div. 1) - Thanks, Algo Muse! {1361} PROGRAMMING 2000.0 Codeforces Round #647 Editorial 2500
1779 The Hidden Pair (Easy Version) binary search dfs and similar graphs interactive shortest paths trees Statement F1 Codeforces Round 651 (Div. 2) {1370} PROGRAMMING 2000.0 Editorial — Codeforces Round #651
1662 The Hidden Pair (Hard Version) binary search dfs and similar graphs interactive shortest paths trees Statement F2 Codeforces Round 651 (Div. 2) {1370} PROGRAMMING 1250.0 Editorial — Codeforces Round #651
433 Distance Matching binary search constructive algorithms dfs and similar trees Statement E Codeforces Round 666 (Div. 1) {1396} PROGRAMMING 2500.0 Codeforces Round #666 — Editorial
2515 Weights Division (hard version) binary search data structures dfs and similar greedy trees two pointers Statement E2 Codeforces Round 661 (Div. 3) {1399} PROGRAMMING Codeforces Round #661 (Div. 3) Editorial
561 Rain of Fire binary search dfs and similar dsu graphs implementation sortings Statement F Codeforces Round 671 (Div. 2) {1419} PROGRAMMING 3000.0 Codeforces Round #671 Editorial
6486 Bandit in a City binary search dfs and similar greedy trees Statement D Codeforces Round 678 (Div. 2) {1436} PROGRAMMING 2000.0 Codeforces Round #678 (Div. 2). Editorial
2216 Dog Snacks binary search dfs and similar dp greedy trees Statement E Codeforces Round 688 (Div. 2) {1453} PROGRAMMING 2500.0 Codeforces Round #688 (Div. 2) Editorial
695 Down Below binary search dfs and similar graphs meet-in-the-middle shortest paths Statement E Codeforces Round 740 (Div. 1, based on VK Cup 2021 - Final (Engine)) {1558} PROGRAMMING 3000.0 Codeforces Round #740 Editorial 3000
6741 Nearest Beautiful Number (easy version) binary search bitmasks brute force constructive algorithms dfs and similar greedy Statement F1 Codeforces Round 739 (Div. 3) {1560} PROGRAMMING 94009 1900
2551 Hemose in ICPC ? binary search dfs and similar divide and conquer interactive math number theory trees Statement D Codeforces Round 746 (Div. 2) {1592} PROGRAMMING 2000.0 95583
243 Alphabetic Tree binary search data structures dfs and similar hashing string suffix structures strings trees Statement G Codeforces Round 758 (Div.1 + Div. 2) {1608} PROGRAMMING 2750.0 Editorial of Codeforces Round #758 (Div.1 + Div. 2)
2724 Unusual Minesweeper binary search dfs and similar dsu implementation sortings Statement G Codeforces Round 762 (Div. 3) {1619} PROGRAMMING Tutorial
6462 Nearest Excluded Points binary search data structures dfs and similar graphs shortest paths Statement D Educational Codeforces Round 124 (Rated for Div. 2) {1651} PROGRAMMING Educational Codeforces Round 124 Editorial
9835 Tree Infection binary search dfs and similar greedy trees Statement C Codeforces Round 781 (Div. 2) {1665} PROGRAMMING 1250.0 Codeforces Round #781 (Div. 2) Editorial
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
9674 Path Prefixes binary search data structures dfs and similar implementation trees Statement G Codeforces Round 811 (Div. 3) {1714} PROGRAMMING Codeforces Round #811 (Div. 3) Editorial
6216 Reset K Edges binary search data structures dfs and similar graphs greedy trees Statement D Educational Codeforces Round 136 (Rated for Div. 2) {1739} PROGRAMMING Educational Codeforces Round 136 Editorial
2324 Edge Reverse binary search dfs and similar dsu graphs Statement E Codeforces Round 845 (Div. 2) and ByteRace 2023 {1777} PROGRAMMING 2250.0 Codeforces Round #845 (Div. 2) and ByteRace 2023 Editorial
1371 Blocking Chips binary search dfs and similar dp greedy Statement F Educational Codeforces Round 143 (Rated for Div. 2) {1795} PROGRAMMING 112963
556 Bus Routes binary search constructive algorithms dfs and similar greedy trees Statement E Codeforces Round 873 (Div. 1) {1827} PROGRAMMING 2500.0 Codeforces Round #873 (Div. 1 & 2) Editorial 3400
1026 The Boss's Identity binary search bitmasks data structures dfs and similar greedy math sortings Statement F Codeforces Round 882 (Div. 2) {1847} PROGRAMMING 3000.0 Tutorial
1458 wxhtzdy ORO Tree binary search bitmasks data structures dfs and similar math trees Statement G Codeforces Round 900 (Div. 3) {1878} PROGRAMMING Codeforces round #900 (Div.3) Editorial
5567 Collapsing Strings binary search data structures dfs and similar hashing strings trees Statement E Educational Codeforces Round 159 (Rated for Div. 2) {1902} PROGRAMMING Educational Codeforces Round 159 Editorial
1272 Tree Queries binary search data structures dfs and similar implementation trees Statement E Codeforces Round 914 (Div. 2) {1904} PROGRAMMING 2750.0 Codeforces Round 914 (Div. 2) Editorial
1095 Caterpillar on a Tree binary search dfs and similar graphs greedy implementation trees Statement F Codeforces Round 922 (Div. 2) {1918} PROGRAMMING 3000.0 Codeforces Round #922 (Div. 2) Editorial
1190 Smooth Sailing (Easy Version) binary search data structures dfs and similar dsu graphs Statement F1 Codeforces Round 919 (Div. 2) {1920} PROGRAMMING 2500.0 Editorial for Codeforces Round #919 (Div. 2)
605 Frequency Mismatch (Hard Version) binary search data structures dfs and similar hashing probabilities trees Statement F2 Codeforces Round 940 (Div. 2) and CodeCraft-23 {1957} PROGRAMMING 1250.0 Codeforces Round #940 and CodeCraft-23 (Div. 2) Editorial 2700
971 Long Way to be Non-decreasing binary search dfs and similar graphs implementation shortest paths two pointers Statement D Codeforces Round 942 (Div. 1) {1967} PROGRAMMING 1750.0 Tutorial 2800
12422 Circle Perimeter binary search brute force dfs and similar geometry implementation math Statement F Codeforces Round 944 (Div. 4) {1971} PROGRAMMING Codeforces Round 944 (Div. 4) Editorial 1600
2861 Chain Queries binary search data structures dfs and similar implementation trees Statement E Codeforces Round 947 (Div. 1 + Div. 2) {1975} PROGRAMMING 2000.0 editorial_zh.pdf 2100
1098 Catch the Mole(Hard Version) binary search data structures dfs and similar interactive trees Statement E2 Codeforces Round 960 (Div. 2) {1990} PROGRAMMING 750.0 Video Tutorial
15828 Maximize the Root binary search dfs and similar dp greedy trees Statement D Educational Codeforces Round 168 (Rated for Div. 2) {1997} PROGRAMMING Video Tutorial
754 Billetes MX (Easy Version) 2-sat binary search combinatorics dfs and similar dsu graphs Statement E1 Codeforces Round 978 (Div. 2) {2022} PROGRAMMING 2250.0 Codeforces Round 978 (Div 2) Editorial
703 Billetes MX (Hard Version) binary search combinatorics dfs and similar dsu graphs Statement E2 Codeforces Round 978 (Div. 2) {2022} PROGRAMMING 1000.0 Codeforces Round 978 (Div 2) Editorial
1092 Tree Operations binary search dfs and similar dp trees Statement F Codeforces Global Round 27 {2035} PROGRAMMING 2250.0 Codeforces Global Round 27 Editorial
520 Vertex Pairs binary search brute force dfs and similar dp greedy trees Statement E Educational Codeforces Round 172 (Rated for Div. 2) {2042} PROGRAMMING 136886
3770 Shorten the Array binary search brute force data structures dfs and similar greedy strings trees two pointers Statement G Codeforces Round 1016 (Div. 3) {2093} PROGRAMMING Codeforces Round 1016 (Div. 3) Editorial
604 Baudelaire (hard version) binary search dfs and similar divide and conquer implementation interactive trees Statement G2 Codeforces Round 1020 (Div. 3) {2106} PROGRAMMING Codeforces Round 1020 (Div. 3) Editorial
270 Penguin Steps binary search dfs and similar flows graphs shortest paths Statement F Codeforces Round 1025 (Div. 2) {2109} PROGRAMMING 3000.0 Codeforces Round 1025 (Div. 2) Editorial
8529 Fewer Batteries binary search dfs and similar dp graphs greedy Statement D Codeforces Round 1026 (Div. 2) {2110} PROGRAMMING 2000.0 Codeforces Round 1026 (Div. 2) Editorial
5476 Small Operations binary search bitmasks brute force dfs and similar dp math number theory sortings Statement F Codeforces Round 1027 (Div. 3) {2114} PROGRAMMING 143268
2481 Red Light, Green Light (Hard version) binary search dfs and similar dp dsu graphs implementation number theory Statement D2 Codeforces Round 1030 (Div. 2) {2118} PROGRAMMING 1000.0 Codeforces Round 1030 (Div. 2) Editorial