Competitive Programming and Contests - Exercises

This repository collects solutions to problems from Competitive Programming and Contests class (Computer Science MD at University of Pisa - 2019/20).

Lesson	Problem	Solution
01 - 16/09/2019	Leaders in Array	leaders_in_array.cpp
	Kadane's algorithm	kadanes_algorithm.cpp
	Missing number in array	missing_number_in_array.cpp
	Trapping rain water	trapping_rain_water.cpp
	Sliding window maximum	maximum_subarrays_sizek.cpp
02 - 17/09/2019	Next larger element	next_larger_element.cpp
	Towers	towers.cpp
	Finding team member	finding_team_member.cpp
03 - 23/09/2019	Inversion count	inversion_count.cpp
	Largest even number	largest_even_number.cpp
04 - 24/09/2019
05 - 30/09/2019	Firing employees	firing_employees.cpp
	Check for BST	check_for_bst.cpp
	Preorder traversal and BST	preorder_traversal_and_bst.cpp
	Maximum path sum	maximum_path_sum.cpp
06 - 01/10/2019	Ilya and Queries	ilya_and_queries.cpp
	Alice, Bob and chocolate	alice_bob_and_chocolate.cpp
	Number of ways	number_of_ways.cpp
	Little girl and maximum sum	little_girl_and_maximum_sum.cpp
07 - 07/10/2019	Megacity	megacity.cpp
	Find pair	find_pair.cpp
	Two heaps	two_heaps.cpp
08 - 08/10/2019
09 - 14/10/2019	Update the array	update_the_array.cpp
10 - 15/10/2019	Nested segments	nested_segments.cpp
	Pashmak and Parmida's problem	pashmak_and_parmida.cpp
11 - 21/10/2019	Nested segments with Segment Trees	nested_segments_st.cpp
12 - 22/10/2019	Circular RMQ	circular_RMQ.cpp
13 - 28/10/2019	Powerful array	powerful_array.cpp
	Tree and queries	tree_and_queries.cpp
14 - 29/10/2019
15 - 11/11/2019	Longest Common Subsequence	longest_common_subsequence.cpp
	Knapsack	knapsack.cpp
16 - 12/11/2019	Subset sum	subset_sum.cpp
	Minimum number of jumps	minimum_jumps.cpp
	Edit distance	edit_distance.cpp
17 - 19/11/2019	Longest increasing subsequence	longest_increasing_subsequence.cpp
	Longest bitonic subsequence	longest_bitonic_subsequence.cpp
18 - 25/11/2019	Vertex cover	vertex_cover.cpp
	Longest palindromic subsequence	longest_palindromic_subsequence.cpp
19 - 26/11/2019	N meetings in one room	n_meetings.cpp
	Magic numbers	magic_numbers.cpp
	Wilbur and array	wilbur_array.cpp
	Alternative thinking	alternative_thinking.cpp
20 - 02/12/2019	Lexicographically maximum subsequence	lexicographically_maximum_subsequence.cpp
	Woodcutters	wood_cutters.cpp
	Queue	queue.cpp
21 - 03/12/2019	X total shapes	x_total_shapes.cpp
	IsBipartite	bipartite_graph.cpp
	Fox and names	fox_and_names.cpp
22 - 09/12/2019	Learning languages	learning_languages.cpp
	Checkposts	checkposts.cpp
23 - 10/12/2019	Minimum spanning tree	minimum_spanning_tree.cpp