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

Solved
Name
Tags
Solutions
Index
Contest
Type
Points
Tutorial
Rating Level
3653 Packmen binary search dp Statement E 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest, qualification stage (Online Mirror, ACM-ICPC Rules, Teams Preferred) {847} PROGRAMMING 2000
1649 Noise Level dfs and similar Statement I 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest, qualification stage (Online Mirror, ACM-ICPC Rules, Teams Preferred) {847} PROGRAMMING 2000
455 Shake It! combinatorics dp flows graphs Statement D Codeforces Round 431 (Div. 1) {848} PROGRAMMING Codeforces Round #431 Editorial 2900
242 Days of Floral Colours combinatorics divide and conquer dp fft math Statement E Codeforces Round 431 (Div. 1) {848} PROGRAMMING Codeforces Round #431 Editorial 3400
1854 Arpa and a game with Mojtaba bitmasks dp games Statement C Codeforces Round 432 (Div. 1, based on IndiaHacks Final Round 2017) {850} PROGRAMMING Codeforces Round #432 editorial 2400
461 Tournament Construction constructive algorithms dp graphs greedy math Statement D Codeforces Round 432 (Div. 1, based on IndiaHacks Final Round 2017) {850} PROGRAMMING Codeforces Round #432 editorial 2700
1706 Neural Network country dp matrices Statement B Bubble Cup X - Finals [Online Mirror] {852} PROGRAMMING Tutorial 2000
1200 Casinos and travel dp Statement E Bubble Cup X - Finals [Online Mirror] {852} PROGRAMMING Tutorial 2200
173 Bob and stages dp geometry Statement H Bubble Cup X - Finals [Online Mirror] {852} PROGRAMMING Tutorial 3100
712 Michael and Charging Stations binary search dp greedy Statement D Codeforces Round 433 (Div. 1, based on Olympiad of Metropolises) {853} PROGRAMMING Codeforces Round #433 Editorial 2400
9929 Marvolo Gaunt's Ring brute force data structures dp Statement B Manthan, Codefest 17 {855} PROGRAMMING 54750 1500
2397 Helga Hufflepuff's Cup dp trees Statement C Manthan, Codefest 17 {855} PROGRAMMING 54750 2000
2126 Salazar Slytherin's Locket bitmasks dp Statement E Manthan, Codefest 17 {855} PROGRAMMING 54750 2200
281 Harry Vs Voldemort dfs and similar dp graphs trees Statement G Manthan, Codefest 17 {855} PROGRAMMING 54750 3000
605 Similar Words dp strings Statement B Russian Code Cup 2017 - Finals [Unofficial Mirror, Div. 1 Only Recommended, Teams Allowed] {856} PROGRAMMING Tutorial 2300
721 Eleventh Birthday combinatorics dp math Statement C Russian Code Cup 2017 - Finals [Unofficial Mirror, Div. 1 Only Recommended, Teams Allowed] {856} PROGRAMMING Tutorial 2400
5850 Did you mean... dp greedy implementation Statement C Технокубок 2018 - Отборочный Раунд 1 {858} PROGRAMMING Codeforces Round 434 Div.1+Div.2 (and Technocup 2018 — Elimination Round 1) Editorial 1500
6066 Pie Rules dp games Statement C MemSQL Start[c]UP 3.0 - Round 1 {859} PROGRAMMING Tutorial 1500
1121 Third Month Insanity dp probabilities trees Statement D MemSQL Start[c]UP 3.0 - Round 1 {859} PROGRAMMING Tutorial 2100
4675 Fire dp sortings Statement E Codeforces Round 436 (Div. 2) {864} PROGRAMMING Codeforces Round #436 (Div.2) Разбор 2000
936 Gotta Go Fast binary search dp Statement C MemSQL Start[c]UP 3.0 - Round 2 (onsite finalists) {865} PROGRAMMING MemSQL Start[c]UP 3.0 Round 2 Editorial 2500
157 Hex Dyslexia bitmasks brute force dp graphs Statement E MemSQL Start[c]UP 3.0 - Round 2 (onsite finalists) {865} PROGRAMMING MemSQL Start[c]UP 3.0 Round 2 Editorial 2700
5016 Qualification Rounds bitmasks brute force constructive algorithms dp Statement C Codeforces Round 438 by Sberbank and Barcelona Bootcamp (Div. 1 + Div. 2 combined) {868} PROGRAMMING 55046 1500
1004 Huge Strings bitmasks brute force dp implementation strings Statement D Codeforces Round 438 by Sberbank and Barcelona Bootcamp (Div. 1 + Div. 2 combined) {868} PROGRAMMING 55046 2100
5054 Yet Another Minimization Problem divide and conquer dp Statement F Codeforces Round 438 by Sberbank and Barcelona Bootcamp (Div. 1 + Div. 2 combined) {868} PROGRAMMING 55046 2500
564 Policeman and a Tree dp graphs trees Statement E Codeforces Round 438 by Sberbank and Barcelona Bootcamp (Div. 1 + Div. 2 combined) {868} PROGRAMMING 55046 2600
5188 The Intriguing Obsession combinatorics dp math Statement C Codeforces Round 439 (Div. 2) {869} PROGRAMMING Tutorial 1800
278 The Overdosing Ubiquity brute force dfs and similar graphs Statement D Codeforces Round 439 (Div. 2) {869} PROGRAMMING Tutorial 2800
9758 Maximum splitting dp greedy math number theory Statement C Technocup 2018 - Elimination Round 2 {870} PROGRAMMING Editorial Codeforces Round 440 Div.1+Div.2 (and Technocup 2018 — Elimination Round 2) 1300
9089 Balanced Substring dp implementation Statement B Educational Codeforces Round 30 {873} PROGRAMMING 55171 1500
788 Awards For Contestants brute force data structures dp Statement E Educational Codeforces Round 30 {873} PROGRAMMING 55171 2500
1005 Delivery Club binary search data structures dp Statement E Codeforces Round 441 (Div. 1, by Moscow Team Olympiad) {875} PROGRAMMING Codeforces Round #441. Editorial. 2600
11879 Nikita and string brute force dp Statement B Codeforces Round 442 (Div. 2) {877} PROGRAMMING 55362 1500
735 Numbers on the blackboard combinatorics dp Statement E Codeforces Round 443 (Div. 1) {878} PROGRAMMING Editorial 3200
2310 Photo Processing binary search dp Statement I 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred) {883} PROGRAMMING 2000
487 Packmen Strike Back binary search dp Statement D 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred) {883} PROGRAMMING 2800
1210 Maximum Element combinatorics dp math Statement E Технокубок 2018 - Отборочный Раунд 3 {886} PROGRAMMING Editorial Codeforces Round 445 (and Technocup 2018 — Elimination Round 3) 2500
10454 Almost Identity Permutations combinatorics dp math Statement D Educational Codeforces Round 32 {888} PROGRAMMING Educational Codeforces Round 32 - Editorial 1600
1056 Connecting Vertices dp graphs Statement F Educational Codeforces Round 32 {888} PROGRAMMING Educational Codeforces Round 32 - Editorial 2500
667 Mod Mod Mod binary search dp math Statement E Codeforces Round 445 (Div. 1, based on Technocup 2018 Elimination Round 3) {889} PROGRAMMING Editorial Codeforces Round 445 (and Technocup 2018 — Elimination Round 3) 3100
14178 Pride brute force dp greedy math number theory Statement A Codeforces Round 446 (Div. 1) {891} PROGRAMMING Codeforces Round #446 Editorial 1600
2976 Envy data structures dsu graphs Statement C Codeforces Round 446 (Div. 1) {891} PROGRAMMING Codeforces Round #446 Editorial 2500
236 Sloth dfs and similar dp graph matchings trees Statement D Codeforces Round 446 (Div. 1) {891} PROGRAMMING Codeforces Round #446 Editorial 3000
3326 Credit Card data structures dp greedy implementation Statement D Educational Codeforces Round 33 (Rated for Div. 2) {893} PROGRAMMING 55989 1800
4186 Counting Arrays combinatorics dp math number theory Statement E Educational Codeforces Round 33 (Rated for Div. 2) {893} PROGRAMMING 55989 2000
3057 Ralph and Mushrooms dp graphs Statement E Codeforces Round 447 (Div. 2) {894} PROGRAMMING Codeforces Round #447 (Div.2 Only) Editorial 2400
39294 QAQ brute force dp Statement A Codeforces Round 447 (Div. 2) {894} PROGRAMMING Codeforces Round #447 (Div.2 Only) Editorial 800
7300 Square Subsets bitmasks combinatorics dp math Statement C Codeforces Round 448 (Div. 2) {895} PROGRAMMING Codeforces Round #448(Div.2) Editorial 2000
3771 Unusual Sequences bitmasks combinatorics dp math number theory Statement D Codeforces Round 450 (Div. 2) {900} PROGRAMMING Codeforces Round #450(Div. 2). Editorial. 2100
1388 Maximum Questions data structures dp strings Statement E Codeforces Round 450 (Div. 2) {900} PROGRAMMING Codeforces Round #450(Div. 2). Editorial. 2300
770 Clear The Matrix bitmasks dp Statement F Educational Codeforces Round 34 (Rated for Div. 2) {903} PROGRAMMING Educational Codeforces Round 34 Editorial 2400
1505 Party bitmasks brute force dp graphs Statement C Codeforces Round 454 (Div. 1, based on Technocup 2018 Elimination Round 4) {906} PROGRAMMING Editorial Codeforces Round 454 (and Technocup 2018 — Elimination Round 4) 2300
568 Reverses dp string suffix structures strings Statement E Codeforces Round 454 (Div. 1, based on Technocup 2018 Elimination Round 4) {906} PROGRAMMING Editorial Codeforces Round 454 (and Technocup 2018 — Elimination Round 4) 3200
2600 New Year and Arbitrary Arrangement dp math probabilities Statement D Good Bye 2017 {908} PROGRAMMING Good Bye 2017 Editorial 2200
836 New Year and Entity Enumeration bitmasks combinatorics dp math Statement E Good Bye 2017 {908} PROGRAMMING Good Bye 2017 Editorial 2400
1671 New Year and Original Order dp math Statement G Good Bye 2017 {908} PROGRAMMING Good Bye 2017 Editorial 2700
6752 Segments constructive algorithms math Statement B Codeforces Round 455 (Div. 2) {909} PROGRAMMING Codeforces Round #455 (Div. 2) Editorial 1300
5481 Python Indentation dp Statement C Codeforces Round 455 (Div. 2) {909} PROGRAMMING Codeforces Round #455 (Div. 2) Editorial 1800
2446 Coprocessor dfs and similar dp graphs greedy Statement E Codeforces Round 455 (Div. 2) {909} PROGRAMMING Codeforces Round #455 (Div. 2) Editorial 2100
13949 The Way to Home dfs and similar dp greedy implementation Statement A Testing Round 14 (Unrated) {910} PROGRAMMING 1100
8454 Party Lemonade bitmasks dp greedy Statement C Hello 2018 {913} PROGRAMMING Tutorial 1600
882 Logical Expression bitmasks dp shortest paths Statement E Hello 2018 {913} PROGRAMMING Tutorial 2400
764 Strongly Connected Tournament dp graphs math probabilities Statement F Hello 2018 {913} PROGRAMMING Tutorial 2700
4201 Travelling Salesman and Special Numbers brute force combinatorics dp Statement C Codecraft-18 and Codeforces Round 458 (Div. 1 + Div. 2, combined) {914} PROGRAMMING Tutorial 1800
1132 Sum the Fibonacci bitmasks divide and conquer dp fft math Statement G Codecraft-18 and Codeforces Round 458 (Div. 1 + Div. 2, combined) {914} PROGRAMMING Tutorial 2500
277 Ember and Storm's Tree Game combinatorics dp games trees Statement H Codecraft-18 and Codeforces Round 458 (Div. 1 + Div. 2, combined) {914} PROGRAMMING Tutorial 2900
7545 Permute Digits dp greedy Statement C Educational Codeforces Round 36 (Rated for Div. 2) {915} PROGRAMMING 57123 1700
3984 MADMAX dfs and similar dp games graphs Statement B Codeforces Round 459 (Div. 1) {917} PROGRAMMING Codeforces Round #459 Editorial 1800
3670 The Monster dp greedy implementation math Statement A Codeforces Round 459 (Div. 1) {917} PROGRAMMING Codeforces Round #459 Editorial 1900
1462 Stranger Trees dp math matrices trees Statement D Codeforces Round 459 (Div. 1) {917} PROGRAMMING Codeforces Round #459 Editorial 2600
449 Pollywog combinatorics dp matrices Statement C Codeforces Round 459 (Div. 1) {917} PROGRAMMING Codeforces Round #459 Editorial 2800
31548 Perfect Number binary search brute force dp implementation number theory Statement B Codeforces Round 460 (Div. 2) {919} PROGRAMMING Codeforces Round #460 (Div. 2) Editorial 1100
12184 Substring dfs and similar dp graphs Statement D Codeforces Round 460 (Div. 2) {919} PROGRAMMING Codeforces Round #460 (Div. 2) Editorial 1700
808 Tanks dp greedy implementation Statement D Educational Codeforces Round 37 (Rated for Div. 2) {920} PROGRAMMING 2600
2455 Birds dp Statement E Codeforces Round 461 (Div. 2) {922} PROGRAMMING 57605 2300
742 Divisibility constructive algorithms dp greedy number theory Statement F Codeforces Round 461 (Div. 2) {922} PROGRAMMING 57605 2500
4215 Riverside Curio data structures dp greedy Statement C VK Cup 2018 - Round 2 {924} PROGRAMMING VK Cup 2018 Round 2 and Codeforces Round #472 Editorial 1800
332 Minimal Subset Difference dp Statement F VK Cup 2018 - Round 2 {924} PROGRAMMING VK Cup 2018 Round 2 and Codeforces Round #472 Editorial 3400
167 Parametric Circulation binary search flows Statement F VK Cup 2018 - Round 3 {925} PROGRAMMING Разбор VK 2018 Round 3 + Codeforces Round #477 3300
2643 Chat *special dp Statement B VK Cup 2018 - Квалификация 1 {928} PROGRAMMING 1800
2369 Teodor is not a liar! data structures dp Statement C Codeforces Round 468 (Div. 1, based on Technocup 2018 Final Round) {930} PROGRAMMING Codeforces Round #468 and Technocup 2018 Final Round Analysis 2100
511 Coins Exhibition data structures dp math Statement E Codeforces Round 468 (Div. 1, based on Technocup 2018 Final Round) {930} PROGRAMMING Codeforces Round #468 and Technocup 2018 Final Round Analysis 2700
1966 Tree binary search dp trees Statement D ICM Technex 2018 and Codeforces Round 463 (Div. 1 + Div. 2, combined) {932} PROGRAMMING 57796 2200
3422 Team Work combinatorics dp math Statement E ICM Technex 2018 and Codeforces Round 463 (Div. 1 + Div. 2, combined) {932} PROGRAMMING 57796 2400
4087 Escape Through Leaf data structures dp geometry Statement F ICM Technex 2018 and Codeforces Round 463 (Div. 1 + Div. 2, combined) {932} PROGRAMMING 57796 2700
1175 Palindrome Partition dp string suffix structures strings Statement G ICM Technex 2018 and Codeforces Round 463 (Div. 1 + Div. 2, combined) {932} PROGRAMMING 57796 2900
5388 A Twisty Movement dp Statement A Codeforces Round 462 (Div. 1) {933} PROGRAMMING 57763 1800
288 A Preponderant Reunion constructive algorithms dp Statement E Codeforces Round 462 (Div. 1) {933} PROGRAMMING 57763 3100
977 Fafa and Ancient Mathematics dfs and similar dp trees Statement E Codeforces Round 465 (Div. 2) {935} PROGRAMMING editorial 2500
3407 Sleepy Game dfs and similar dp games graphs Statement B Codeforces Round 467 (Div. 1) {936} PROGRAMMING Codeforces Round #467, Editorial 2100
396 World of Tank dp greedy Statement D Codeforces Round 467 (Div. 1) {936} PROGRAMMING Codeforces Round #467, Editorial 3000
612 Erasing Substrings bitmasks dp greedy Statement F Educational Codeforces Round 38 (Rated for Div. 2) {938} PROGRAMMING Educational Codeforces Round 38 — Editorial 2600
1188 Cutlet data structures dp Statement F Codeforces Round 464 (Div. 2) {939} PROGRAMMING Analysis of Codeforces Round #464 2700
9500 Our Tanya is Crying Out Loud dp greedy Statement B Codeforces Round 466 (Div. 2) {940} PROGRAMMING [Editorial] Codeforces Round #466 (Div. 2) 1400
4380 Cashback data structures dp greedy math Statement E Codeforces Round 466 (Div. 2) {940} PROGRAMMING [Editorial] Codeforces Round #466 (Div. 2) 2000
4846 Timetable dp Statement D Educational Codeforces Round 39 (Rated for Div. 2) {946} PROGRAMMING 58210 1800
640 Fibonacci String Subsequences combinatorics dp matrices Statement F Educational Codeforces Round 39 (Rated for Div. 2) {946} PROGRAMMING 58210 2500
789 Almost Increasing Array data structures dp Statement G Educational Codeforces Round 39 (Rated for Div. 2) {946} PROGRAMMING 58210 2600
1372 Runner's Problem dp matrices sortings Statement F Educational Codeforces Round 40 (Rated for Div. 2) {954} PROGRAMMING 58519 2300
761 Path Counting combinatorics dp Statement H Educational Codeforces Round 40 (Rated for Div. 2) {954} PROGRAMMING 58519 2500
1960 Heaps dp trees Statement F Codeforces Round 471 (Div. 2) {955} PROGRAMMING Editorial 2800
1375 Encryption (medium) dp Statement C2 Helvetic Coding Contest 2018 online mirror (teams allowed, unrated) {958} PROGRAMMING helvetic-coding-contest-2018-editorial.pdf 2100
1149 Guard Duty (medium) binary search dp greedy sortings Statement E2 Helvetic Coding Contest 2018 online mirror (teams allowed, unrated) {958} PROGRAMMING helvetic-coding-contest-2018-editorial.pdf 2300
715 Encryption (hard) data structures dp Statement C3 Helvetic Coding Contest 2018 online mirror (teams allowed, unrated) {958} PROGRAMMING helvetic-coding-contest-2018-editorial.pdf 2600
3755 Mahmoud and Ehab and the xor-MST bitmasks dp graphs implementation math Statement E Codeforces Round 473 (Div. 2) {959} PROGRAMMING Codeforces round #473 editorial 1900
2808 Mahmoud and Ehab and yet another xor task bitmasks dp math matrices Statement F Codeforces Round 473 (Div. 2) {959} PROGRAMMING Codeforces round #473 editorial 2600
3376 Pathwalks data structures dp graphs Statement F Divide by Zero 2018 and Codeforces Round 474 (Div. 1 + Div. 2, combined) {960} PROGRAMMING Divide by Zero 2018 and Codeforces Round #474 (Div. 1 + Div. 2, combined) Editorial 2000
2264 Alternating Tree combinatorics dfs and similar divide and conquer dp probabilities trees Statement E Divide by Zero 2018 and Codeforces Round 474 (Div. 1 + Div. 2, combined) {960} PROGRAMMING Divide by Zero 2018 and Codeforces Round #474 (Div. 1 + Div. 2, combined) Editorial 2200
1201 Bandit Blues combinatorics dp fft math Statement G Divide by Zero 2018 and Codeforces Round 474 (Div. 1 + Div. 2, combined) {960} PROGRAMMING Divide by Zero 2018 and Codeforces Round #474 (Div. 1 + Div. 2, combined) Editorial 2800
26206 Lecture Sleep data structures dp implementation two pointers Statement B Educational Codeforces Round 41 (Rated for Div. 2) {961} PROGRAMMING Educational Codeforces Round 41 Editorial 1300
2994 Destruction of a Tree constructive algorithms dfs and similar dp greedy trees Statement B Tinkoff Internship Warmup Round 2018 and Codeforces Round 475 (Div. 1) {963} PROGRAMMING Editorial Tinkoff Internship Warmup Round 2018 and Codeforces Round #475 (Div. 1 + Div. 2) 2100
1872 Short Code data structures dp greedy strings trees Statement E Codeforces Round 476 (Div. 2) [Thanks, Telegram!] {965} PROGRAMMING Analysis of Codeforces Round #476 (Div. 2) [Thanks, Telegram!] 2500
24989 Consecutive Subsequence dp Statement F Codeforces Round 479 (Div. 3) {977} PROGRAMMING Codeforces Round #479 (Div. 3) Editorial 1700
2171 Kuro and GCD and XOR and SUM binary search bitmasks brute force data structures dp dsu greedy math number theory strings trees Statement D Codeforces Round 482 (Div. 2) {979} PROGRAMMING 1750.0 Codeforces Round #482 (Div. 2) Editorial 2200
906 Kuro and Topological Parity dp Statement E Codeforces Round 482 (Div. 2) {979} PROGRAMMING Codeforces Round #482 (Div. 2) Editorial 2800
3002 Perfect Groups dp math number theory Statement D Codeforces Round 480 (Div. 2) {980} PROGRAMMING Tutorial 2100
215 Cactus to Tree dp graphs trees Statement F Codeforces Round 480 (Div. 2) {980} PROGRAMMING Tutorial 2900
3544 Bookshelves bitmasks dp greedy Statement D Avito Code Challenge 2018 {981} PROGRAMMING Avito Code Challenge 2018 — разбор 1800
2521 Addition on Segments bitmasks data structures divide and conquer dp Statement E Avito Code Challenge 2018 {981} PROGRAMMING Avito Code Challenge 2018 — разбор 2100
288 K Paths combinatorics data structures dp fft math Statement H Avito Code Challenge 2018 {981} PROGRAMMING Avito Code Challenge 2018 — разбор 2900
15741 Cut 'em all! dfs and similar dp graphs greedy trees Statement C Codeforces Round 484 (Div. 2) {982} PROGRAMMING Editorial 1500
6154 XOR-pyramid dp Statement B Codeforces Round 483 (Div. 1) [Thanks, Botan Investments and Victor Shaburov!] {983} PROGRAMMING Codeforces Round #483 [Thanks, Botan Investments and Victor Shaburov!] Editoral 1900
929 Elevator dp graphs shortest paths Statement C Codeforces Round 483 (Div. 1) [Thanks, Botan Investments and Victor Shaburov!] {983} PROGRAMMING Codeforces Round #483 [Thanks, Botan Investments and Victor Shaburov!] Editoral 2500
4142 Pencils and Boxes binary search data structures dp greedy two pointers Statement E Educational Codeforces Round 44 (Rated for Div. 2) {985} PROGRAMMING Educational Codeforces Round 44 Editorial 2000
15035 Three displays brute force dp implementation Statement C Codeforces Round 485 (Div. 2) {987} PROGRAMMING Codeforces Round #485 Editorial 1400
2656 Rain and Umbrellas dp Statement F Codeforces Round 486 (Div. 3) {988} PROGRAMMING 59810 2300
536 A Shade of Moonlight binary search geometry math sortings two pointers Statement D Codeforces Round 487 (Div. 2) {989} PROGRAMMING Codeforces Round #487 (Div. 2) Editorial 2500
278 A Trance of Nightfall dp geometry matrices probabilities Statement E Codeforces Round 487 (Div. 2) {989} PROGRAMMING Codeforces Round #487 (Div. 2) Editorial 2900
2295 GCD Counting divide and conquer dp dsu number theory trees Statement G Educational Codeforces Round 45 (Rated for Div. 2) {990} PROGRAMMING Educational Codeforces Round 45 Editorial 2400
1055 Flow Control dfs and similar dp greedy trees Statement F Educational Codeforces Round 45 (Rated for Div. 2) {990} PROGRAMMING Educational Codeforces Round 45 Editorial 2500
7720 Bishwock dp greedy Statement D Codeforces Round 491 (Div. 2) {991} PROGRAMMING 60181 1500
832 Compute Power binary search dp greedy Statement D Codeforces Round 488 by NEAR (Div. 1) {993} PROGRAMMING Codeforces Round #488 editorial 2400
1603 Cowmpany Cowmpensation combinatorics dp math trees Statement F Codeforces Round 492 (Div. 1) [Thanks, uDebug!] {995} PROGRAMMING Editorial for Codeforces Round #492 [Thanks u-Debug!] 2700
117668 Hit the Lottery dp greedy Statement A Codeforces Round 492 (Div. 2) [Thanks, uDebug!] {996} PROGRAMMING Editorial for Codeforces Round #492 [Thanks u-Debug!] 600
3135 Roman Digits brute force combinatorics dp greedy math Statement B Codeforces Round 493 (Div. 1) {997} PROGRAMMING 60357 2000
14382 Cutting dp greedy sortings Statement B Codeforces Round 493 (Div. 2) {998} PROGRAMMING Codeforces Round #493 — Editorial 1200
3259 Cards and Joy dp Statement F Codeforces Round 490 (Div. 3) {999} PROGRAMMING 60138 2200
8355 Covered Points Count data structures implementation sortings Statement C Educational Codeforces Round 46 (Rated for Div. 2) {1000} PROGRAMMING 60288 1700
5028 Yet Another Problem On a Subsequence combinatorics dp Statement D Educational Codeforces Round 46 (Rated for Div. 2) {1000} PROGRAMMING 60288 1900
6460 We Need More Bosses dfs and similar graphs trees Statement E Educational Codeforces Round 46 (Rated for Div. 2) {1000} PROGRAMMING 60288 2100
711 Two-Paths data structures dp trees Statement G Educational Codeforces Round 46 (Rated for Div. 2) {1000} PROGRAMMING 60288 2800
1600 Abbreviation dp hashing strings Statement F Codeforces Round 494 (Div. 3) {1003} PROGRAMMING 60417 2400
1232 Sonya and Ice Cream binary search data structures dp greedy shortest paths trees Statement E Codeforces Round 495 (Div. 2) {1004} PROGRAMMING 60443 2400
11259 Polycarp and Div 3 dp greedy number theory Statement D Codeforces Round 496 (Div. 3) {1005} PROGRAMMING Codeforces Round 496 (Div. 3): Problem Tutorials 1500
6834 Xor-Paths bitmasks brute force dp meet-in-the-middle Statement F Codeforces Round 498 (Div. 3) {1006} PROGRAMMING 60672 2400
248 Mini Metro dp Statement E Codeforces Round 497 (Div. 1) {1007} PROGRAMMING Editorial for Codeforces Round #497 by Skyglow 3500
3809 Hills dp Statement C Codeforces Round 500 (Div. 1) [based on EJOI] {1012} PROGRAMMING 60920 2000
207 Passports dp implementation Statement F Codeforces Round 500 (Div. 1) [based on EJOI] {1012} PROGRAMMING 60920 3200
6780 Stars Drawing (Easy Edition) brute force dp greedy Statement E1 Codeforces Round 501 (Div. 3) {1015} PROGRAMMING 60949 1700
4029 Stars Drawing (Hard Edition) binary search dp greedy Statement E2 Codeforces Round 501 (Div. 3) {1015} PROGRAMMING 60949 2000
1463 Bracket Substring dp strings Statement F Codeforces Round 501 (Div. 3) {1015} PROGRAMMING 60949 2600
22418 Points in Segments implementation Statement A Codeforces Round 501 (Div. 3) {1015} PROGRAMMING 60949 700
3991 Vasya And The Mushrooms dp implementation Statement C Educational Codeforces Round 48 (Rated for Div. 2) {1016} PROGRAMMING Разбор Educational Codeforces Round 48 1800
1295 Rest In The Shades binary search geometry Statement E Educational Codeforces Round 48 (Rated for Div. 2) {1016} PROGRAMMING Разбор Educational Codeforces Round 48 2400
1024 Road Projects dfs and similar dp trees Statement F Educational Codeforces Round 48 (Rated for Div. 2) {1016} PROGRAMMING Разбор Educational Codeforces Round 48 2600
4113 Recovering BST brute force dp math number theory trees Statement D Codeforces Round 505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) {1025} PROGRAMMING Codeforces Round #505 Editorial 2000
18752 Palindromic Twist implementation strings Statement A Educational Codeforces Round 49 (Rated for Div. 2) {1027} PROGRAMMING Educational Codeforces Round 49 Editorial 1000
2360 Inverse Coloring combinatorics dp math Statement E Educational Codeforces Round 49 (Rated for Div. 2) {1027} PROGRAMMING Educational Codeforces Round 49 Editorial 2100
644 Guess the number dp interactive Statement G AIM Tech Round 5 (rated, Div. 1 + Div. 2) {1028} PROGRAMMING 61493 2900
18407 Creating the Contest dp greedy math Statement B Codeforces Round 506 (Div. 3) {1029} PROGRAMMING Codeforces Round #506 (Div. 3) Editorial 1200
8238 Maximal Intersection greedy math sortings Statement C Codeforces Round 506 (Div. 3) {1029} PROGRAMMING Codeforces Round #506 (Div. 3) Editorial 1600
3397 Tree with Small Distances dp graphs greedy Statement E Codeforces Round 506 (Div. 3) {1029} PROGRAMMING Codeforces Round #506 (Div. 3) Editorial 2200
3346 Vasya and Good Sequences bitmasks dp Statement E Technocup 2019 - Elimination Round 1 {1030} PROGRAMMING Сodeforces Round 512 (and Technocup — Elimination Round 1) Editorial 2100
4327 Playing Piano constructive algorithms dp Statement C Technocup 2019 - Elimination Round 3 {1032} PROGRAMMING Codeforces Round #522 and Technocup 2019 Elimination Round 3 Editorial 1800
1864 The Unbearable Lightness of Weights dp math Statement E Technocup 2019 - Elimination Round 3 {1032} PROGRAMMING Codeforces Round #522 and Technocup 2019 Elimination Round 3 Editorial 2300
1138 Vasya and Maximum Matching dp trees Statement F Technocup 2019 - Elimination Round 3 {1032} PROGRAMMING Codeforces Round #522 and Technocup 2019 Elimination Round 3 Editorial 2600
6202 Permutation Game brute force dp games Statement C Lyft Level 5 Challenge 2018 - Elimination Round {1033} PROGRAMMING The Lyft Level 5 Challenge 2018 Elimination Round (Div. 1 + Div. 2) Editorial 1600
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
992 Region Separation combinatorics dp number theory trees Statement C Codeforces Round 511 (Div. 1) {1034} PROGRAMMING Codeforces Round #511 Editorial 2900
748 Little C Loves 3 III bitmasks dp math Statement E Codeforces Round 511 (Div. 1) {1034} PROGRAMMING Codeforces Round #511 Editorial 3200
13225 Classy Numbers combinatorics dp Statement C Educational Codeforces Round 50 (Rated for Div. 2) {1036} PROGRAMMING 61727 1800
1769 Covered Points fft geometry number theory Statement E Educational Codeforces Round 50 (Rated for Div. 2) {1036} PROGRAMMING 61727 2300
20086 Equalize dp greedy strings Statement C Manthan, Codefest 18 (rated, Div. 1 + Div. 2) {1037} PROGRAMMING Tutorial 1300
18975 Valid BFS? dfs and similar graphs shortest paths trees Statement D Manthan, Codefest 18 (rated, Div. 1 + Div. 2) {1037} PROGRAMMING Tutorial 1700
8852 Slime dp greedy implementation Statement D Codeforces Round 508 (Div. 2) {1038} PROGRAMMING Tutorial 1700
1094 Maximum Matching bitmasks brute force dfs and similar dp graphs Statement E Codeforces Round 508 (Div. 2) {1038} PROGRAMMING Tutorial 2400
472 Wrap Around dp strings Statement F Codeforces Round 508 (Div. 2) {1038} PROGRAMMING Tutorial 2900
2296 You Are Given a Tree data structures dp trees Statement D Codeforces Round 507 (Div. 1, based on Olympiad of Metropolises) {1039} PROGRAMMING 61668 2700
7473 Shashlik Cooking dp greedy math Statement B Codeforces Round 507 (Div. 2, based on Olympiad of Metropolises) {1040} PROGRAMMING Codeforces Round #507 (based on Olympiad of Metropolises) — Editorial 1300
6413 Glider binary search data structures two pointers Statement D Codeforces Round 509 (Div. 2) {1041} PROGRAMMING Codeforces Round #509 (Div. 2) Editorial 1700
1614 Ray in the tube data structures divide and conquer dp math Statement F Codeforces Round 509 (Div. 2) {1041} PROGRAMMING Codeforces Round #509 (Div. 2) Editorial 2400
19105 Vitamins bitmasks brute force dp implementation Statement B Codeforces Round 510 (Div. 2) {1042} PROGRAMMING Tutorial 1200
2077 Vasya and Magic Matrix dp math probabilities Statement E Codeforces Round 510 (Div. 2) {1042} PROGRAMMING Tutorial 2300
2981 Make It One bitmasks combinatorics dp math number theory shortest paths Statement F Codeforces Round 519 by Botan Investments {1043} PROGRAMMING Codeforces Round #519 Editorial 2500
1409 Optimal Polygon Perimeter dp geometry Statement C Lyft Level 5 Challenge 2018 - Final Round {1044} PROGRAMMING Lyft Level 5 Challenge 2018 — Final Round — Editorial 2200
678 DFS data structures Statement F Lyft Level 5 Challenge 2018 - Final Round {1044} PROGRAMMING Lyft Level 5 Challenge 2018 — Final Round — Editorial 2600
9868 Vasya and Multisets brute force dp greedy implementation math Statement C Educational Codeforces Round 51 (Rated for Div. 2) {1051} PROGRAMMING Educational Codeforces Round 51 Editorial 1400
8146 Bicolorings bitmasks dp Statement D Educational Codeforces Round 51 (Rated for Div. 2) {1051} PROGRAMMING Educational Codeforces Round 51 Editorial 1700
1205 Vasya and Big Integers binary search data structures dp hashing strings Statement E Educational Codeforces Round 51 (Rated for Div. 2) {1051} PROGRAMMING Educational Codeforces Round 51 Editorial 2500
886 Segments on the Line binary search dp Statement E Mail.Ru Cup 2018 Round 2 {1055} PROGRAMMING Mail.Ru Cup 2018 Round 2 — analysis 2400
6713 Decorate Apple Tree constructive algorithms dfs and similar dp graphs greedy sortings trees Statement D Mail.Ru Cup 2018 Round 3 {1056} PROGRAMMING Mail.Ru Cup 2018 Round 3 Editorial 1600
703 Write The Contest binary search dp math Statement F Mail.Ru Cup 2018 Round 3 {1056} PROGRAMMING Mail.Ru Cup 2018 Round 3 Editorial 2400
253 Detect Robots data structures strings Statement H Mail.Ru Cup 2018 Round 3 {1056} PROGRAMMING Mail.Ru Cup 2018 Round 3 Editorial 3100
1167 Tanya and Colored Candies *special dp Statement C Mail.Ru Cup 2018 - Practice Round {1057} PROGRAMMING 2300
1619 Split the Tree binary search data structures dp greedy trees Statement E Codeforces Round 514 (Div. 2) {1059} PROGRAMMING Codeforces Round #514 (Div. 2) Editorial 2400
3491 Sergey and Subway dfs and similar dp trees Statement E Codeforces Round 513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2) {1060} PROGRAMMING User editorial for Codeforces Round 513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2) 2000
787 Shrinking Tree combinatorics dp Statement F Codeforces Round 513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2) {1060} PROGRAMMING User editorial for Codeforces Round 513 by Barcelona Bootcamp (rated, Div. 1 + Div. 2) 2800
10690 Multiplicity data structures dp implementation math number theory Statement C Codeforces Round 523 (Div. 2) {1061} PROGRAMMING Tutorial (en) 1700
1009 String Journey data structures dp string suffix structures Statement F Codeforces Round 516 (Div. 1, by Moscow Team Olympiad) {1063} PROGRAMMING Editorial 3000
25073 Make a triangle! brute force geometry math Statement A Codeforces Round 516 (Div. 2, by Moscow Team Olympiad) {1064} PROGRAMMING Codeforces Round #516 (by Moscow Team Olympiad) — Editorial 700
1444 Three Pieces dfs and similar dp shortest paths Statement D Educational Codeforces Round 52 (Rated for Div. 2) {1065} PROGRAMMING Educational Codeforces Round 52 Editorial 2200
1324 Up and Down the Tree dfs and similar dp trees Statement F Educational Codeforces Round 52 (Rated for Div. 2) {1065} PROGRAMMING Educational Codeforces Round 52 Editorial 2500
2262 Yet another 2D Walking dp Statement F Codeforces Round 515 (Div. 3) {1066} PROGRAMMING 62419 2300
3126 Array Without Local Maximums dp Statement A Codeforces Round 518 (Div. 1) [Thanks, Mail.Ru!] {1067} PROGRAMMING Tutorial 2000
552 Random Forest Rank dp graph matchings math trees Statement E Codeforces Round 518 (Div. 1) [Thanks, Mail.Ru!] {1067} PROGRAMMING Tutorial 2800
490 Computer Game dp greedy math probabilities Statement D Codeforces Round 518 (Div. 1) [Thanks, Mail.Ru!] {1067} PROGRAMMING Tutorial 2800
2593 Find a Number dp graphs number theory shortest paths Statement A 2018-2019 ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred) {1070} PROGRAMMING Solution to problem M. Algoland and Berland of 2018-2019 ICPC, NEERC 2200
930 Monsters and Potions brute force dp greedy implementation Statement G 2018-2019 ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred) {1070} PROGRAMMING Solution to problem M. Algoland and Berland of 2018-2019 ICPC, NEERC 2500
785 Streets and Avenues in Berhattan dp Statement J 2018-2019 ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred) {1070} PROGRAMMING Solution to problem M. Algoland and Berland of 2018-2019 ICPC, NEERC 2600
159 Rain Protection binary search geometry Statement E Codeforces Round 517 (Div. 1, based on Technocup 2019 Elimination Round 2) {1071} PROGRAMMING Разбор задач Отборочного Раунда 2 Технокубка 2019 и Codeforces Round #517 3500
3540 Segment Sum bitmasks combinatorics dp math Statement E Educational Codeforces Round 53 (Rated for Div. 2) {1073} PROGRAMMING 62742 2300
592 Choosing Two Paths dfs and similar dp greedy trees Statement F Educational Codeforces Round 53 (Rated for Div. 2) {1073} PROGRAMMING 62742 2800
726 Summer Practice Report dp greedy Statement F Educational Codeforces Round 54 (Rated for Div. 2) {1076} PROGRAMMING E 2500
5314 Pictures with Kittens (easy version) dp Statement F1 Codeforces Round 521 (Div. 3) {1077} PROGRAMMING Codeforces Round #521 (Div. 3) Editorial 2100
4148 Pictures with Kittens (hard version) data structures dp Statement F2 Codeforces Round 521 (Div. 3) {1077} PROGRAMMING Codeforces Round #521 (Div. 3) Editorial 2300
8419 Colorful Bricks combinatorics dp math Statement C Avito Cool Challenge 2018 {1081} PROGRAMMING 63888 1600
6293 Increasing Frequency binary search dp greedy Statement E Educational Codeforces Round 55 (Rated for Div. 2) {1082} PROGRAMMING 63544 2000
532 Speed Dial dp strings trees Statement F Educational Codeforces Round 55 (Rated for Div. 2) {1082} PROGRAMMING 63544 2900
6239 The Fair Nut and the Best Path data structures dp trees Statement A Codeforces Round 526 (Div. 1) {1083} PROGRAMMING 63753 1800
5572 The Fair Nut and Rectangles data structures dp geometry Statement E Codeforces Round 526 (Div. 1) {1083} PROGRAMMING 63753 2400
11559 The Fair Nut and String combinatorics dp implementation Statement C Codeforces Round 526 (Div. 2) {1084} PROGRAMMING 63753 1500
708 Beautiful Matrix combinatorics data structures dp Statement G Technocup 2019 - Elimination Round 4 {1085} PROGRAMMING Technocup 2019 — Elimination Round 4 + Codeforces Round 528: editorial 2600
1614 Ehab and a component choosing problem dp greedy math trees Statement E Codeforces Round 525 (Div. 2) {1088} PROGRAMMING Codeforces round #525 editorial 2400
1273 Alice the Fan dp Statement A 2018-2019 ICPC, NEERC, Northern Eurasia Finals (Unrated, Online Mirror, ICPC Rules, Teams Preferred) {1089} PROGRAMMING T 2300
7465 New Year and the Permutation Concatenation combinatorics dp math Statement D Good Bye 2018 {1091} PROGRAMMING Editorial 1700
10716 Tree with Maximum Cost dfs and similar dp trees Statement F Codeforces Round 527 (Div. 3) {1092} PROGRAMMING Codeforces Round #527 (Div. 3) Editorial 2100
5641 Great Vova Wall (Version 1) greedy implementation math Statement D1 Codeforces Round 527 (Div. 3) {1092} PROGRAMMING Codeforces Round #527 (Div. 3) Editorial 2100
3368 Great Vova Wall (Version 2) data structures implementation Statement D2 Codeforces Round 527 (Div. 3) {1092} PROGRAMMING Codeforces Round #527 (Div. 3) Editorial 2200
1357 Vasya and Array dp Statement F Educational Codeforces Round 56 (Rated for Div. 2) {1093} PROGRAMMING 63877 2500
9361 Easy Problem dp Statement D Educational Codeforces Round 57 (Rated for Div. 2) {1096} PROGRAMMING Разбор Educational Codeforces Round 57 1800
2057 Inversion Expectation dp math probabilities Statement F Educational Codeforces Round 57 (Rated for Div. 2) {1096} PROGRAMMING Разбор Educational Codeforces Round 57 2300
1953 Lucky Tickets divide and conquer dp fft Statement G Educational Codeforces Round 57 (Rated for Div. 2) {1096} PROGRAMMING Разбор Educational Codeforces Round 57 2400
1277 The Top Scorer combinatorics dp math probabilities Statement E Educational Codeforces Round 57 (Rated for Div. 2) {1096} PROGRAMMING Разбор Educational Codeforces Round 57 2600
35722 Petr and a Combination Lock bitmasks brute force dp Statement B Hello 2019 {1097} PROGRAMMING 64310 1200
3163 Makoto and a Blackboard dp math number theory probabilities Statement D Hello 2019 {1097} PROGRAMMING 64310 2200
1052 Vladislav and a Great Legend combinatorics dp trees Statement G Hello 2019 {1097} PROGRAMMING 64310 2900
139 Mateusz and an Infinite Sequence bitmasks brute force dp strings Statement H Hello 2019 {1097} PROGRAMMING 64310 3000
1033 Cookies binary search data structures dfs and similar dp games trees Statement F Codeforces Round 530 (Div. 2) {1099} PROGRAMMING E 2300
5406 GCD Counting data structures dfs and similar dp number theory trees Statement D Educational Codeforces Round 58 (Rated for Div. 2) {1101} PROGRAMMING 64483 2000
1627 Trucks and Cities binary search dp Statement F Educational Codeforces Round 58 (Rated for Div. 2) {1101} PROGRAMMING 64483 2500
2348 Elongated Matrix binary search bitmasks brute force dp graphs Statement F Codeforces Round 531 (Div. 3) {1102} PROGRAMMING 64439 2400
492 Professional layer bitmasks dp Statement D Codeforces Round 534 (Div. 1) {1103} PROGRAMMING Codeforces Round #534 — Editorial 3000
11335 Ayoub and Lost Array combinatorics dp math Statement C Codeforces Round 533 (Div. 2) {1105} PROGRAMMING Tutorial 1500
1906 Helping Hiasat bitmasks brute force dp meet-in-the-middle Statement E Codeforces Round 533 (Div. 2) {1105} PROGRAMMING Tutorial 2200
2813 Lunar New Year and Red Envelopes data structures dp Statement E Codeforces Round 536 (Div. 2) {1106} PROGRAMMING Tutorial 2100
3900 Compression dp implementation math number theory Statement D Educational Codeforces Round 59 (Rated for Div. 2) {1107} PROGRAMMING Educational Codeforces Round 59 Editorial 1800
1240 Vasya and Maximum Profit binary search constructive algorithms data structures dp dsu Statement G Educational Codeforces Round 59 (Rated for Div. 2) {1107} PROGRAMMING Educational Codeforces Round 59 Editorial 2400
2773 Vasya and Binary String dp Statement E Educational Codeforces Round 59 (Rated for Div. 2) {1107} PROGRAMMING Educational Codeforces Round 59 Editorial 2400
949 Vasya and Endless Credits dp flows graph matchings graphs sortings Statement F Educational Codeforces Round 59 (Rated for Div. 2) {1107} PROGRAMMING Educational Codeforces Round 59 Editorial 2700
16443 Diverse Garland constructive algorithms dp greedy Statement D Codeforces Round 535 (Div. 3) {1108} PROGRAMMING 64751 1400