This repository contains my solutions to the exercises of the course "Competitive Programming and Contests" held at Università di Pisa
Lecture 01
| Problem | Solution |
|---|---|
| Leaders in array | Link |
| Kadane's algorithm | Link |
| Missing number in array | Link |
| Trapping rain water | Link |
| Sliding window maximum | Link |
Lecture 02
| Problem | Solution |
|---|---|
| Next larger element | Link |
| Towers | Link |
| Finding team member | Link |
Lecture 03
| Problem | Solution |
|---|---|
| Inversion count | Link |
| The monkey and the oiled bamboo | Link |
Lecture 04
| Problem | Solution |
|---|---|
| Two types of spells | Link |
Lecture 05
| Problem | Solution |
|---|---|
| Frogs and mosquitoes | Link |
Lecture 06
| Problem | Solution |
|---|---|
| Maximum path sum | Link |
| Longest k-Good segment | Link |
Lecture 08
| Problem | Solution |
|---|---|
| Ilya and queries | Link |
| Number of ways | Link |
| Little girl and maximum sum | Link |
Lecture 09
| Problem | Solution |
|---|---|
| Update the array | Link |
Lecture 10
| Problem | Solution |
|---|---|
| Nested segments | Link |
| Pashmak and Parmida's | Link |
Lecture 11
| Problem | Solution |
|---|---|
| Nested segments ST | Link |
Lecture 13
| Problem | Solution |
|---|---|
| Circular RMQ | Link |
Lecture 14
| Problem | Solution |
|---|---|
| Triplets | Link |
| Smaller value | Link |
Lecture 16
| Problem | Solution |
|---|---|
| Powerful array | Link |
| Tree and queries | Link |
Lecture 17
| Problem | Solution |
|---|---|
| Longest common subsequence | Link |
Lecture 18
| Problem | Solution |
|---|---|
| Minimum number of jumps | Link |
Lecture 19
| Problem | Solution |
|---|---|
| 0/1 knapsack | Link |
| Subset sum | Link |
Lecture 20
| Problem | Solution |
|---|---|
| Longest increasing subsequence | Link |
| Longest bitonic subsequence | Link |
Lecture 21
| Problem | Solution |
|---|---|
| Edit distance | Link |
| Vertex cover | Link |
| Longest palindromic subsequence | Link |
Lecture 22
| Problem | Solution |
|---|---|
| Alternative thinking | Link |
| Magic numbers | Link |
| Wilbur and array | Link |
| n Meetings in one room | Link |
Lecture 23
| Problem | Solution |
|---|---|
| X total shapes | Link |
| Bipartite graph | Link |
| Fox and names | Link |
Lecture 24
| Problem | Solution |
|---|---|
| Learning languages | Link |
| Checkposts | Link |