CSES Solutions

Problem Set -> https://cses.fi/problemset/ My Profile -> https://cses.fi/user/302312

Problem	Approach	Solution
Raab Game I	adhoc	Solution
Mex Grid Construction	adhoc, matrix	Solution
Knight Moves Grid	bfs	Solution
Grid Coloring I	brute force	Solution
String Reorder	hashmap, adhoc	Solution
Distinct Values Subarrays	hashmap, 2-pointer	Solution
Longest Common Subsequence	dp	Solution
Minimal Grid Path	dp	Solution
Labyrinth	bfs	Solution
Building Roads	scc, dfs, graphs	Solution
Message Route	bfs	Solution
Building Teams	bipartite, dfs, bfs	Solution
Round Trip	dfs, cycle	Solution
Monsters	bfs	Solution
Shortest Routes I	dijkstra	Solution
Shortest Routes II	floyd-warshall	Solution
High Score	bellman-ford, dfs	Solution
Flight Discount	dijkstra	Solution
Cycle Finding	bellman-ford, cycle	Solution
Flight Routes	dijkstra	Solution
Round Trip II	dfs, cycle	Solution
Course Schedule	topological sort	Solution
Longest Flight Route	dp, dfs, dag	Solution
Game Routes	dp, dfs, dag	Solution
Investigation	dp, dijkstra	Solution
Planets Queries I	succ, binary lifting	Solution
Road Reparation	mst, kruskal, dsu	Solution
Road Construction	dsu	Solution
Flight Routes Check	scc, dfs	Solution
Planets and Kingdoms	scc, kosaraju	Solution
Giant Pizza	scc, 2-sat, kosaraju	Solution
Coin Collector	scc, dp, kosaraju	Solution
Mail Delivery	eulerian path, dfs	Solution
De Bruijn Sequence	eulerian path, dfs	Solution
Subordinates	dfs, trees	Solution

Name		Name	Last commit message	Last commit date
.clang-format		.clang-format
.gitignore		.gitignore
README.md		README.md
apartments.cpp		apartments.cpp
apple_division.cpp		apple_division.cpp
array_description.cpp		array_description.cpp
array_division.cpp		array_division.cpp
bit_string.cpp		bit_string.cpp
book_shop.cpp		book_shop.cpp
building_roads.cpp		building_roads.cpp
building_teams.cpp		building_teams.cpp
chessboard_and_queens.cpp		chessboard_and_queens.cpp
coin_collector.cpp		coin_collector.cpp
coin_combinations_i.cpp		coin_combinations_i.cpp
coin_combinations_ii.cpp		coin_combinations_ii.cpp
coin_piles.cpp		coin_piles.cpp
collecting_numbers.cpp		collecting_numbers.cpp
collecting_numbers_ii.cpp		collecting_numbers_ii.cpp
concert_tickets.cpp		concert_tickets.cpp
counting_numbers.cpp		counting_numbers.cpp
counting_rooms.cpp		counting_rooms.cpp
counting_tilings.cpp		counting_tilings.cpp
counting_towers.cpp		counting_towers.cpp
course_schedule.cpp		course_schedule.cpp
creating_strings.cpp		creating_strings.cpp
cycle_finding.cpp		cycle_finding.cpp
de_bruijn_sequence.cpp		de_bruijn_sequence.cpp
dice_combinations.cpp		dice_combinations.cpp
digit_queries.cpp		digit_queries.cpp
distinct_numbers.cpp		distinct_numbers.cpp
distinct_values_subarrays.cpp		distinct_values_subarrays.cpp
distinct_values_subsequences.cpp		distinct_values_subsequences.cpp
edit_distance.cpp		edit_distance.cpp
elevator_rides.cpp		elevator_rides.cpp
factory_machines.cpp		factory_machines.cpp
ferris_wheel.cpp		ferris_wheel.cpp
flight_discount.cpp		flight_discount.cpp
flight_routes.cpp		flight_routes.cpp
flight_routes_check.cpp		flight_routes_check.cpp
game_routes.cpp		game_routes.cpp
giant_pizza.cpp		giant_pizza.cpp
gray_code.cpp		gray_code.cpp
grid_coloring_i.cpp		grid_coloring_i.cpp
grid_paths(DP).cpp		grid_paths(DP).cpp
grid_paths.cpp		grid_paths.cpp
high_score.cpp		high_score.cpp
increasing_array.cpp		increasing_array.cpp
increasing_subsequence.cpp		increasing_subsequence.cpp
investigation.cpp		investigation.cpp
josephus_problem_i.cpp		josephus_problem_i.cpp
josephus_problem_ii.cpp		josephus_problem_ii.cpp
knight_moves_grid.cpp		knight_moves_grid.cpp
labyrinth.cpp		labyrinth.cpp
longest_common_subsequence.cpp		longest_common_subsequence.cpp
longest_flight_route.cpp		longest_flight_route.cpp
mail_delivery.cpp		mail_delivery.cpp
maximum_subarray_sum.cpp		maximum_subarray_sum.cpp
maximum_subarray_sum_ii.cpp		maximum_subarray_sum_ii.cpp
message_route.cpp		message_route.cpp
mex_grid_construction.cpp		mex_grid_construction.cpp
minimal_grid_path.cpp		minimal_grid_path.cpp
minimizing_coins.cpp		minimizing_coins.cpp
missing_coin_sum.cpp		missing_coin_sum.cpp
missing_number.cpp		missing_number.cpp
money_sums.cpp		money_sums.cpp
monsters.cpp		monsters.cpp
movie_festival.cpp		movie_festival.cpp
movie_festival_ii.cpp		movie_festival_ii.cpp
nearest_smaller_values.cpp		nearest_smaller_values.cpp
nested_ranges_check.cpp		nested_ranges_check.cpp
nested_ranges_count.cpp		nested_ranges_count.cpp
number_spiral.cpp		number_spiral.cpp
palindrome_reorder.cpp		palindrome_reorder.cpp
permutations.cpp		permutations.cpp
planets_and_kingdoms.cpp		planets_and_kingdoms.cpp
planets_queries_i.cpp		planets_queries_i.cpp
playlist.cpp		playlist.cpp
projects.cpp		projects.cpp
raab_game_i.cpp		raab_game_i.cpp
reading_books.cpp		reading_books.cpp
rectangle_cutting.cpp		rectangle_cutting.cpp
removal_game.cpp		removal_game.cpp
removing_digits.cpp		removing_digits.cpp
repetitions.cpp		repetitions.cpp
restaurant_customers.cpp		restaurant_customers.cpp
road_construction.cpp		road_construction.cpp
road_reparation.cpp		road_reparation.cpp
room_allocation.cpp		room_allocation.cpp
round_trip.cpp		round_trip.cpp
round_trip_ii.cpp		round_trip_ii.cpp
shortest_routes_i.cpp		shortest_routes_i.cpp
shortest_routes_ii.cpp		shortest_routes_ii.cpp
sliding_window_cost.cpp		sliding_window_cost.cpp
sliding_window_median.cpp		sliding_window_median.cpp
stick_lengths.cpp		stick_lengths.cpp
string_reorder.cpp		string_reorder.cpp
subarray_distinct_values.cpp		subarray_distinct_values.cpp
subarray_divisibility.cpp		subarray_divisibility.cpp
subarray_sums_i.cpp		subarray_sums_i.cpp
subarray_sums_ii.cpp		subarray_sums_ii.cpp

Navigation Menu

Repository files navigation

CSES Solutions

About

Contributors

Languages

Latest commit

History

Folders and files

Repository files navigation

CSES Solutions

About

Topics

Resources

Stars

Watchers

Forks

Contributors

Languages