Loading repovive.com/roadmaps/codeforces-hard-problem-solving
Roadmaps
Codeforces: Hard Problem Solving
Premium
Problemset
Discussion
AI Helper
Getting Started
0/5
1
Intro
2
Who This Is For
3
What You'll Learn
4
How to Use This Roadmap
5
Section Recap
Dynamic Programming
0/50
1
Introduction to Advanced DP
2
DP Techniques Overview
3
Codeforces 16E Fish - Problem Statement
4
Codeforces 16E Fish - Solution
5
Codeforces 16E Fish - Implementation
6
Codeforces 16E Fish - Example and Complexity Analysis
7
Codeforces 580D Kefa and Dishes - Problem Statement
8
Codeforces 580D Kefa and Dishes - Solution
9
Codeforces 580D Kefa and Dishes - Implementation
10
Codeforces 580D Kefa and Dishes - Example and Complexity Analysis
11
Codeforces 453B Little Pony and Harmony Chest - Problem Statement
12
Codeforces 453B Little Pony and Harmony Chest - Why Naive Fails
13
Codeforces 453B Little Pony and Harmony Chest - Solution
14
Codeforces 453B Little Pony and Harmony Chest - Implementation
15
Codeforces 453B Little Pony and Harmony Chest - Example and Complexity Analysis
16
Codeforces 1070A Find a Number - Problem Statement
17
Codeforces 1070A Find a Number - Why Naive Fails
18
Codeforces 1070A Find a Number - Solution
19
Codeforces 1070A Find a Number - Implementation
20
Codeforces 1070A Find a Number - Example and Complexity Analysis
21
Codeforces 461B Appleman and Tree - Problem Statement
22
Codeforces 461B Appleman and Tree - Why Naive Fails
23
Codeforces 461B Appleman and Tree - Solution
24
Codeforces 461B Appleman and Tree - Implementation
25
Codeforces 1312E Array Shrinking - Problem Statement
26
Codeforces 1312E Array Shrinking - Why Naive Fails
27
Codeforces 1312E Array Shrinking - Solution
28
Codeforces 1312E Array Shrinking - Implementation
29
Codeforces 1312E Array Shrinking - Example and Complexity Analysis
30
Codeforces 1398D Colored Rectangles - Problem Statement
31
Codeforces 1398D Colored Rectangles - Solution
32
Codeforces 1398D Colored Rectangles - Implementation
33
Codeforces 1398D Colored Rectangles - Example and Complexity Analysis
34
Codeforces 1467D Sum of Paths - Problem Statement
35
Codeforces 1467D Sum of Paths - Why Naive Fails
36
Codeforces 1467D Sum of Paths - Solution
37
Codeforces 1467D Sum of Paths - Implementation
38
Codeforces 1467D Sum of Paths - Example and Complexity Analysis
39
Codeforces 1238E Keyboard Purchase - Problem Statement
40
Codeforces 1238E Keyboard Purchase - Why Naive Fails
41
Codeforces 1238E Keyboard Purchase - Solution
42
Codeforces 1238E Keyboard Purchase - Implementation
43
Codeforces 1238E Keyboard Purchase - Example and Complexity Analysis
44
Codeforces 1542D Priority Queue - Problem Statement
45
Codeforces 1542D Priority Queue - Why Naive Fails
46
Codeforces 1542D Priority Queue - Solution
47
Codeforces 1542D Priority Queue - Implementation
48
Codeforces 1542D Priority Queue - Example and Complexity Analysis
49
Quiz: Advanced DP Techniques
50
Section Recap
Segment Trees & BIT
0/46
1
Introduction to Segment Trees and BIT
2
Techniques Overview
3
Codeforces 380C Sereja and Brackets - Problem Statement
4
Codeforces 380C Sereja and Brackets - Solution
5
Codeforces 380C Sereja and Brackets - Implementation
6
Codeforces 380C Sereja and Brackets - Example and Complexity Analysis
7
Codeforces 52C Circular RMQ - Problem Statement
8
Codeforces 52C Circular RMQ - Solution
9
Codeforces 52C Circular RMQ - Implementation
10
Codeforces 52C Circular RMQ - Example and Complexity Analysis
11
Codeforces 558E A Simple Task - Problem Statement
12
Codeforces 558E A Simple Task - Solution
13
Codeforces 558E A Simple Task - Implementation
14
Codeforces 558E A Simple Task - Example and Complexity Analysis
15
Codeforces 914D Bash and a Tough Math Puzzle - Problem Statement
16
Codeforces 914D Bash and a Tough Math Puzzle - Why Naive Fails
17
Codeforces 914D Bash and a Tough Math Puzzle - Solution
18
Codeforces 914D Bash and a Tough Math Puzzle - Implementation
19
Codeforces 914D Bash and a Tough Math Puzzle - Example and Complexity Analysis
20
Codeforces 446C DZY Loves Fibonacci Numbers - Problem Statement
21
Codeforces 446C DZY Loves Fibonacci Numbers - Why Naive Fails
22
DZY Loves Fibonacci Numbers - Key Insight
23
Codeforces 446C DZY Loves Fibonacci Numbers - Solution
24
Codeforces 446C DZY Loves Fibonacci Numbers - Implementation
25
Codeforces 446C DZY Loves Fibonacci Numbers - Example and Complexity Analysis
26
Codeforces 438D The Child and Sequence - Problem Statement
27
Codeforces 438D The Child and Sequence - Solution
28
Codeforces 438D The Child and Sequence - Implementation
29
Codeforces 438D The Child and Sequence - Example and Complexity Analysis
30
Codeforces 459D Pashmak and Parmida's problem - Problem Statement
31
Codeforces 459D Pashmak and Parmida's problem - Solution
32
Codeforces 459D Pashmak and Parmida's problem - Implementation
33
Codeforces 61E Enemy is weak - Problem Statement
34
Codeforces 61E Enemy is weak - Solution
35
Codeforces 61E Enemy is weak - Implementation
36
Codeforces 540E Infinite Inversions - Problem Statement
37
Codeforces 540E Infinite Inversions - Why Naive Fails
38
Infinite Inversions - Key Insight
39
Codeforces 540E Infinite Inversions - Solution
40
Codeforces 540E Infinite Inversions - Implementation
41
Codeforces 540E Infinite Inversions - Example and Complexity Analysis
42
Codeforces 474E Pillars - Problem Statement
43
Codeforces 474E Pillars - Solution
44
Codeforces 474E Pillars - Implementation
45
Quiz: Segment Trees and BIT
46
Section Recap
Graphs & Trees
0/52
1
Introduction to Advanced Graphs
2
Techniques Overview
3
Codeforces 732F Tourist Reform - Problem Statement
4
Codeforces 732F Tourist Reform - Why Naive Fails
5
Tourist Reform - Key Insight
6
Codeforces 732F Tourist Reform - Solution
7
Codeforces 732F Tourist Reform - Implementation
8
Codeforces 732F Tourist Reform - Example and Complexity Analysis
9
Codeforces 652E Pursuit For Artifacts - Problem Statement
10
Codeforces 652E Pursuit For Artifacts - Solution
11
Codeforces 652E Pursuit For Artifacts - Implementation
12
Codeforces 652E Pursuit For Artifacts - Example and Complexity Analysis
13
Codeforces 545E Paths and Trees - Problem Statement
14
Codeforces 545E Paths and Trees - Solution
15
Codeforces 545E Paths and Trees - Implementation
16
Codeforces 450D Jzzhu and Cities - Problem Statement
17
Codeforces 450D Jzzhu and Cities - Why Naive Fails
18
Codeforces 450D Jzzhu and Cities - Solution
19
Codeforces 450D Jzzhu and Cities - Implementation
20
Codeforces 450D Jzzhu and Cities - Example and Complexity Analysis
21
Codeforces 786B Legacy - Problem Statement
22
Codeforces 786B Legacy - Why Naive Fails
23
Legacy - Key Insight
24
Codeforces 786B Legacy - Solution
25
Codeforces 786B Legacy - Implementation
26
Codeforces 786B Legacy - Example and Complexity Analysis
27
Codeforces 1051F The Shortest Statement - Problem Statement
28
Codeforces 1051F The Shortest Statement - Why Naive Fails
29
The Shortest Statement - Key Insight
30
Codeforces 1051F The Shortest Statement - Solution
31
Codeforces 1051F The Shortest Statement - Implementation
32
Codeforces 1051F The Shortest Statement - Example and Complexity Analysis
33
Codeforces 609E Minimum Spanning Tree for Each Edge - Problem Statement
34
Codeforces 609E Minimum Spanning Tree for Each Edge - Solution
35
Codeforces 609E Minimum Spanning Tree for Each Edge - Implementation
36
Codeforces 609E Minimum Spanning Tree for Each Edge - Example and Complexity Analysis
37
Codeforces 1495D BFS Trees - Problem Statement
38
Codeforces 1495D BFS Trees - Solution
39
Codeforces 1495D BFS Trees - Implementation
40
Codeforces 1495D BFS Trees - Example and Complexity Analysis
41
Codeforces 771C Bear and Tree Jumps - Problem Statement
42
Codeforces 771C Bear and Tree Jumps - Why Naive Fails
43
Bear and Tree Jumps - Key Insight
44
Codeforces 771C Bear and Tree Jumps - Solution
45
Codeforces 771C Bear and Tree Jumps - Implementation
46
Codeforces 771C Bear and Tree Jumps - Example and Complexity Analysis
47
Codeforces 519E A and B and Lecture Rooms - Problem Statement
48
Codeforces 519E A and B and Lecture Rooms - Why Naive Fails
49
Codeforces 519E A and B and Lecture Rooms - Solution
50
Codeforces 519E A and B and Lecture Rooms - Implementation
51
Quiz: Graphs and Trees
52
Section Recap
Number Theory
0/43
1
Introduction to Number Theory
2
Techniques Overview
3
Codeforces 1295D Same GCDs - Problem Statement
4
Codeforces 1295D Same GCDs - Solution
5
Codeforces 1295D Same GCDs - Implementation
6
Codeforces 1295D Same GCDs - Example and Complexity Analysis
7
Codeforces 687B Remainders Game - Problem Statement
8
Codeforces 687B Remainders Game - Why Naive Fails
9
Codeforces 687B Remainders Game - Solution
10
Codeforces 687B Remainders Game - Implementation
11
Codeforces 687B Remainders Game - Example and Complexity Analysis
12
Codeforces 1033D Divisors - Problem Statement
13
Codeforces 1033D Divisors - Why Naive Fails
14
Codeforces 1033D Divisors - Solution
15
Codeforces 1033D Divisors - Implementation
16
Codeforces 1033D Divisors - Example and Complexity Analysis
17
Codeforces 1748D ConstructOR - Problem Statement
18
Codeforces 1748D ConstructOR - Solution
19
Codeforces 1748D ConstructOR - Implementation
20
Codeforces 1748D ConstructOR - Example and Complexity Analysis
21
Codeforces 1761D Carry Bit - Problem Statement
22
Codeforces 1761D Carry Bit - Why Naive Fails
23
Carry Bit - Key Insight
24
Codeforces 1761D Carry Bit - Solution
25
Codeforces 1761D Carry Bit - Implementation
26
Codeforces 1761D Carry Bit - Example and Complexity Analysis
27
Codeforces 1244C The Football Season - Problem Statement
28
Codeforces 1244C The Football Season - Solution
29
Codeforces 1244C The Football Season - Implementation
30
Codeforces 1244C The Football Season - Example and Complexity Analysis
31
Codeforces 1493D GCD of an Array - Problem Statement
32
Codeforces 1493D GCD of an Array - Why Naive Fails
33
Codeforces 1493D GCD of an Array - Solution
34
Codeforces 1493D GCD of an Array - Implementation
35
Codeforces 1493D GCD of an Array - Example and Complexity Analysis
36
Codeforces 1884D Counting Rhyme - Problem Statement
37
Codeforces 1884D Counting Rhyme - Why Naive Fails
38
Counting Rhyme - Key Insight
39
Codeforces 1884D Counting Rhyme - Solution
40
Codeforces 1884D Counting Rhyme - Implementation
41
Codeforces 1884D Counting Rhyme - Example and Complexity Analysis
42
Quiz: Number Theory
43
Section Recap
Constructive Algorithms
0/37
1
Introduction to Constructive Algorithms
2
Techniques Overview
3
Codeforces 1375D Replace by MEX - Problem Statement
4
Codeforces 1375D Replace by MEX - Why Naive Fails
5
Codeforces 1375D Replace by MEX - Solution
6
Codeforces 1375D Replace by MEX - Implementation
7
Codeforces 1375D Replace by MEX - Example and Complexity Analysis
8
Codeforces 1450C1 Errich-Tac-Toe - Problem Statement
9
Codeforces 1450C1 Errich-Tac-Toe - Solution
10
Codeforces 1450C1 Errich-Tac-Toe - Implementation
11
Codeforces 1450C1 Errich-Tac-Toe - Example and Complexity Analysis
12
Codeforces 1485D Multiples and Power Differences - Problem Statement
13
Codeforces 1485D Multiples and Power Differences - Solution
14
Codeforces 1485D Multiples and Power Differences - Implementation
15
Codeforces 1485D Multiples and Power Differences - Example and Complexity Analysis
16
Codeforces 1559D1 Mocha and Diana - Problem Statement
17
Codeforces 1559D1 Mocha and Diana - Solution
18
Codeforces 1559D1 Mocha and Diana - Implementation
19
Codeforces 1559D1 Mocha and Diana - Example and Complexity Analysis
20
Codeforces 1605D Treelabeling - Problem Statement
21
Codeforces 1605D Treelabeling - Why Naive Fails
22
Treelabeling - Key Insight
23
Codeforces 1605D Treelabeling - Solution
24
Codeforces 1605D Treelabeling - Implementation
25
Codeforces 1605D Treelabeling - Example and Complexity Analysis
26
Codeforces 1572B Xor of 3 - Problem Statement
27
Codeforces 1572B Xor of 3 - Why Naive Fails
28
Codeforces 1572B Xor of 3 - Solution
29
Codeforces 1572B Xor of 3 - Implementation
30
Codeforces 1572B Xor of 3 - Example and Complexity Analysis
31
Codeforces 1638D Big Brush - Problem Statement
32
Codeforces 1638D Big Brush - Why Naive Fails
33
Codeforces 1638D Big Brush - Solution
34
Codeforces 1638D Big Brush - Implementation
35
Codeforces 1638D Big Brush - Example and Complexity Analysis
36
Quiz: Constructive Algorithms
37
Section Recap