Problem Set - dp - SAST OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	6440	P613E Puzzle Lover dp hashing strings *3200	0 / 0	10
	6436	P615B Longtail Hedgehog dp graphs *1600	0 / 0	5
	6435	P615C Running Track dp greedy strings trees *2000	0 / 0	7
	6418	P618D Hamiltonian Spanning Tree dfs and similar dp graph matchings greedy trees *2200	0 / 0	8
	6415	P618G Combining Slimes dp math matrices probabilities *3300	0 / 0	10
	6404	P621E Wet Shark and Blocks dp matrices *2000	0 / 0	7
	6396	P623B Array GCD dp greedy number theory *2300	0 / 0	8
	6395	P623C Electric Charges binary search dp *2900	0 / 0	10
	6393	P623E Transforming Sequence combinatorics dp fft math *3300	0 / 0	10
	6384	P626B Cards constructive algorithms dp math *1300	0 / 0	4
	6382	P626D Jerry's Protest brute force combinatorics dp probabilities *1800	0 / 0	6
	6380	P626F Group Projects dp *2400	0 / 0	9
	6379	P626G Raffles data structures dp greedy math *3100	0 / 0	10
	6378	P627A XOR Equation dp math *1700	0 / 0	5
	6375	P627D Preorder Test binary search dfs and similar dp graphs greedy trees *2600	0 / 0	10
	6371	P628B New Skateboard dp *1300	0 / 0	4
	6369	P628D Magic Numbers dp *2200	0 / 0	8
	6364	P629C Famil Door and Brackets dp strings *2000	0 / 0	7
	6363	P629D Babaei and Birthday Cake data structures dp *2000	0 / 0	7
	6362	P629E Famil Door and Roads combinatorics data structures dfs and similar dp probabilities trees *2300	0 / 0	8
	6339	P631E Product Sum data structures dp geometry *2600	0 / 0	10
	6334	P632E Thief in a Shop divide and conquer dp fft math *2400	0 / 0	9
	6330	P633C Spy Syndrome 2 data structures dp hashing implementation sortings string suffix structures strings *1900	0 / 0	6
	6329	P633D Fibonacci-ish brute force dp hashing implementation math *2000	0 / 0	7
	6327	P633F The Chocolate Spree dfs and similar dp graphs trees *2600	0 / 0	10
	6319	P637D Running with Obstacles special problem data structures dp greedy 1600	0 / 0	5
	6305	P641D Little Artem and Random Variable dp implementation math probabilities *2400	0 / 0	9
	6299	P643C Levels and Regions dp *2400	0 / 0	9
	6297	P643E Bear and Destroying Subtrees dp math probabilities trees *2700	0 / 0	10
	6296	P643F Bears and Juice dp math meet-in-the-middle *2900	0 / 0	10
	6288	P645D Robot Rapping Results Report binary search dp graphs *1800	0 / 0	6
	6287	P645E Intellectual Inquiry dp greedy strings *2200	0 / 0	8
	6283	P650B Image Preview binary search brute force dp two pointers *1900	0 / 0	6
	6282	P650C Table Compression dfs and similar dp dsu graphs greedy *2200	0 / 0	8
	6281	P650D Zip-line binary search data structures dp hashing *2600	0 / 0	10
	6279	P651A Joysticks dp greedy implementation math *1100	0 / 0	3
	6270	P653B Bear and Compressing brute force dfs and similar dp strings *1300	0 / 0	4
	6250	P659G Fence Divercity combinatorics dp number theory *2300	0 / 0	8
	6247	P660C Hard Process binary search dp two pointers *1600	0 / 0	5
	6233	P662C Binary Table bitmasks brute force divide and conquer dp fft math *2600	0 / 0	10
	6231	P662E To Hack or not to Hack brute force dp greedy *3100	0 / 0	10
	6226	P665C Simple Strings dp greedy strings *1300	0 / 0	4
	6223	P665F Four Divisors data structures dp math number theory sortings two pointers *2400	0 / 0	9
	6222	P666A Reberland Linguistics dp implementation strings *1800	0 / 0	6
	6207	P671A Recycling Bottles dp geometry greedy implementation *1800	0 / 0	6
	6204	P671D Roads in Yusland data structures dp greedy *2900	0 / 0	10
	6194	P675E Trains and Statistic data structures dp greedy *2300	0 / 0	8
	6191	P676C Vasya and String binary search dp strings two pointers *1500	0 / 0	5
	6185	P677D Vanya and Treasure data structures dp graphs shortest paths *2300	0 / 0	8
	6184	P677E Vanya and Balloons binary search brute force dp implementation *2300	0 / 0	8
	6179	P678E Another Sith Tournament bitmasks dp math probabilities *2200	0 / 0	8
	6176	P679B Bear and Tower of Cubes binary search dp greedy *2200	0 / 0	8
	6163	P682C Alyona and the Tree dfs and similar dp graphs trees *1600	0 / 0	5
	6162	P682D Alyona and Strings dp strings *1900	0 / 0	6
	6150	P685A Robbers' watch brute force combinatorics dp math *1700	0 / 0	5
	6149	P685B Kay and Snowflake data structures dfs and similar dp trees *1900	0 / 0	6
	6141	P687C The Values You Can Make dp *1900	0 / 0	6
	6132	P689E Mike and Geometry Problem combinatorics data structures dp geometry implementation *2000	0 / 0	7
	6120	P690D3 The Wall (hard) dp *2100	0 / 0	7
	6109	P691F Couple Cover brute force dp number theory *2200	0 / 0	8
	6106	P696C PLEASE combinatorics dp implementation math matrices *2000	0 / 0	7
	6105	P696D Legen... data structures dp matrices strings *2500	0 / 0	9
	6100	P698A Vacations dp *1400	0 / 0	4
	6098	P698C LRU bitmasks dp math probabilities *2400	0 / 0	9
	6091	P700B Connecting Universities dfs and similar dp graphs trees *1800	0 / 0	6
	6084	P702A Maximum Increase dp greedy implementation *800	0 / 0	3
	6074	P703E Mishka and Divisors dp number theory *2600	0 / 0	10
	6072	P704B Ant Man dp graphs greedy *2500	0 / 0	9
	6071	P704C Black Widow dp graphs implementation math *2900	0 / 0	10
	6065	P706B Interesting drink binary search dp implementation *1100	0 / 0	3
	6064	P706C Hard problem dp strings *1600	0 / 0	5
	6054	P708C Centroids data structures dfs and similar dp graphs greedy trees *2300	0 / 0	8
	6052	P708E Student's Camp dp math *3100	0 / 0	10
	6045	P710E Generate a String dfs and similar dp *2000	0 / 0	7
	6041	P711C Coloring Trees dp *1700	0 / 0	5
	6035	P712D Memory and Scores combinatorics dp math *2200	0 / 0	8
	6031	P713C Sonya and Problem Wihtout a Legend dp sortings *2300	0 / 0	8
	6029	P713E Sonya Partymaker binary search dp *3300	0 / 0	10
	6018	P717B R3D3’s Summer Adventure dp greedy *2700	0 / 0	10
	6010	P718A Efim and Strange Grade dp implementation math *1700	0 / 0	5
	6008	P718D Andrew and Chemistry dp hashing trees *2900	0 / 0	10
	6001	P720D Slalom data structures dp sortings *3100	0 / 0	10
	5996	P721C Journey dp graphs *1800	0 / 0	6
	5994	P721E Road to Home binary search dp *2700	0 / 0	10
	5989	P722E Research Rover combinatorics dp *2900	0 / 0	10
	5977	P724E Goods transportation dp flows greedy *2900	0 / 0	10
	5976	P724F Uniformly Branched Trees combinatorics dp trees *2700	0 / 0	10
	5962	P727F Polycarp's problems binary search dp greedy *2300	0 / 0	8
	5960	P729B Spotlights dp implementation *1200	0 / 0	4
	5956	P729F Financiers Game dp *2500	0 / 0	9
	5947	P730I Olympiad in Programming and Sports dp flows graphs greedy *2000	0 / 0	7
	5946	P730J Bottles dp *1900	0 / 0	6
	5939	P731E Funny Game dp games *2200	0 / 0	8
	5936	P732B Cormen — The Best Friend Of a Man dp greedy *1000	0 / 0	3
	5929	P733C Epidemic in Monstropolis constructive algorithms dp greedy two pointers *1800	0 / 0	6
	5923	P734C Anton and Making Potions binary search dp greedy two pointers *1600	0 / 0	5
	5921	P734E Anton and Tree dfs and similar dp trees *2100	0 / 0	7
	5915	P735E Ostap and Tree dp trees *2500	0 / 0	9
	5906	P739E Gosha is hunting brute force data structures dp flows math probabilities sortings *3000	0 / 0	10
	5902	P741B Arpa's weak amphitheater and Mehrdad's valuable Hoses dfs and similar dp dsu *1600	0 / 0	5

Pick a problem randomly based on the current filter.