Problem Set - greedy - SAST OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	6431	P616B Dinner with Emma games greedy *1000	0 / 0	3
	6418	P618D Hamiltonian Spanning Tree dfs and similar dp graph matchings greedy trees *2200	0 / 0	8
	6412	P620C Pearls in a Row greedy *1500	0 / 0	5
	6399	P622E Ants in Leaves dfs and similar greedy sortings trees *2200	0 / 0	8
	6396	P623B Array GCD dp greedy number theory *2300	0 / 0	8
	6394	P623D Birthday greedy math probabilities *2700	0 / 0	10
	6391	P624B Making a String greedy sortings *1100	0 / 0	3
	6389	P625B War of the Corporations constructive algorithms greedy strings *1200	0 / 0	4
	6386	P625E Frog Fights data structures greedy *2800	0 / 0	10
	6383	P626C Block Towers brute force greedy math number theory *1600	0 / 0	5
	6379	P626G Raffles data structures dp greedy math *3100	0 / 0	10
	6376	P627C Package Delivery data structures divide and conquer greedy *2200	0 / 0	8
	6375	P627D Preorder Test binary search dfs and similar dp graphs greedy trees *2600	0 / 0	10
	6370	P628C Bear and String Distance greedy strings *1300	0 / 0	4
	6319	P637D Running with Obstacles special problem data structures dp greedy 1600	0 / 0	5
	6316	P638C Road Improvement special problem dfs and similar graphs greedy trees 1800	0 / 0	6
	6311	P639D Bear and Contribution data structures greedy sortings two pointers *2400	0 / 0	9
	6310	P639E Bear and Paradox binary search greedy math sortings *2800	0 / 0	10
	6290	P645B Mischievous Mess Makers greedy math *1200	0 / 0	4
	6287	P645E Intellectual Inquiry dp greedy strings *2200	0 / 0	8
	6282	P650C Table Compression dfs and similar dp dsu graphs greedy *2200	0 / 0	8
	6280	P650E Clockwork Bomb data structures dfs and similar dsu greedy trees *3200	0 / 0	10
	6279	P651A Joysticks dp greedy implementation math *1100	0 / 0	3
	6278	P651B Beautiful Paintings greedy sortings *1200	0 / 0	4
	6254	P659C Tanya and Toys greedy implementation *1200	0 / 0	4
	6252	P659E New Reform data structures dfs and similar dsu graphs greedy *1600	0 / 0	5
	6251	P659F Polycarp and Hay dfs and similar dsu graphs greedy sortings *2000	0 / 0	7
	6249	P660A Co-prime Array greedy implementation math number theory *1200	0 / 0	4
	6232	P662D International Olympiad constructive algorithms greedy implementation math *2000	0 / 0	7
	6231	P662E To Hack or not to Hack brute force dp greedy *3100	0 / 0	10
	6230	P663A Rebus constructive algorithms expression parsing greedy math *1800	0 / 0	6
	6226	P665C Simple Strings dp greedy strings *1300	0 / 0	4
	6225	P665D Simple Subset constructive algorithms greedy number theory *1800	0 / 0	6
	6214	P670A Holidays brute force constructive algorithms greedy math *900	0 / 0	3
	6207	P671A Recycling Bottles dp geometry greedy implementation *1800	0 / 0	6
	6206	P671B Robin Hood binary search greedy *2000	0 / 0	7
	6204	P671D Roads in Yusland data structures dp greedy *2900	0 / 0	10
	6203	P671E Organizing a Race data structures greedy *3300	0 / 0	10
	6199	P673B Problems for Round greedy implementation *1300	0 / 0	4
	6196	P675C Money Transfers constructive algorithms data structures greedy sortings *2100	0 / 0	7
	6194	P675E Trains and Statistic data structures dp greedy *2300	0 / 0	8
	6176	P679B Bear and Tower of Cubes binary search dp greedy *2200	0 / 0	8
	6168	P681C Heap Operations constructive algorithms data structures greedy *1600	0 / 0	5
	6135	P689B Mike and Shortcuts dfs and similar graphs greedy shortest paths *1600	0 / 0	5
	6089	P700D Huffman Coding on Segment data structures greedy *3100	0 / 0	10
	6087	P701A Cards greedy implementation *800	0 / 0	3
	6084	P702A Maximum Increase dp greedy implementation *800	0 / 0	3
	6072	P704B Ant Man dp graphs greedy *2500	0 / 0	9
	6070	P704D Captain America flows greedy *3100	0 / 0	10
	6056	P708A Letters Cyclic Shift constructive algorithms greedy implementation strings *1200	0 / 0	4
	6055	P708B Recover the String constructive algorithms greedy implementation math *1900	0 / 0	6
	6054	P708C Centroids data structures dfs and similar dp graphs greedy trees *2300	0 / 0	8
	6050	P709B Checkpoints greedy implementation sortings *1500	0 / 0	5
	6036	P712C Memory and De-Evolution greedy math *1600	0 / 0	5
	6020	P716B Complete the Word greedy two pointers *1300	0 / 0	4
	6018	P717B R3D3’s Summer Adventure dp greedy *2700	0 / 0	10
	6005	P719B Anatoly and Cockroaches greedy *1400	0 / 0	4
	6004	P720A Closing ceremony greedy *2000	0 / 0	7
	5995	P721D Maxim and Array constructive algorithms data structures greedy math *2000	0 / 0	7
	5990	P722D Generating Sets binary search data structures dfs and similar greedy strings trees *1900	0 / 0	6
	5985	P723C Polycarp at the Radio greedy *1600	0 / 0	5
	5984	P723D Lakes in Berland dfs and similar dsu graphs greedy implementation *1600	0 / 0	5
	5983	P723E One-Way Reform constructive algorithms dfs and similar flows graphs greedy *2200	0 / 0	8
	5982	P723F st-Spanning Tree dsu graphs greedy implementation *2300	0 / 0	8
	5980	P724B Batch Sort brute force greedy implementation math *1500	0 / 0	5
	5979	P724C Ray Tracing greedy hashing implementation math number theory sortings *1800	0 / 0	6
	5978	P724D Dense Subsequence data structures greedy strings *1900	0 / 0	6
	5977	P724E Goods transportation dp flows greedy *2900	0 / 0	10
	5971	P725D Contest Balloons data structures greedy *1800	0 / 0	6
	5970	P725E Too Much Money brute force greedy *2600	0 / 0	10
	5969	P725F Family Photos games greedy *2900	0 / 0	10
	5964	P727D T-shirts Distribution constructive algorithms flows greedy *1800	0 / 0	6
	5962	P727F Polycarp's problems binary search dp greedy *2300	0 / 0	8
	5959	P729C Road to Cinema binary search greedy sortings *1700	0 / 0	5
	5958	P729D Sea Battle constructive algorithms greedy math *1700	0 / 0	5
	5957	P729E Subordinates constructive algorithms data structures graphs greedy sortings *1900	0 / 0	6
	5955	P730A Toda 2 greedy implementation *1800	0 / 0	6
	5952	P730D Running Over The Bridges greedy implementation math *2200	0 / 0	8
	5951	P730E Award Ceremony greedy implementation *2200	0 / 0	8
	5947	P730I Olympiad in Programming and Sports dp flows graphs greedy *2000	0 / 0	7
	5942	P731B Coupons and Discounts constructive algorithms greedy *1100	0 / 0	3
	5941	P731C Socks dfs and similar dsu graphs greedy *1600	0 / 0	5
	5940	P731D 80-th Level Archeology brute force data structures greedy sortings *2200	0 / 0	8
	5936	P732B Cormen — The Best Friend Of a Man dp greedy *1000	0 / 0	3
	5935	P732C Sanatorium binary search constructive algorithms greedy implementation math *1200	0 / 0	4
	5934	P732D Exams binary search greedy sortings *1700	0 / 0	5
	5933	P732E Sockets greedy sortings *2100	0 / 0	7
	5929	P733C Epidemic in Monstropolis constructive algorithms dp greedy two pointers *1800	0 / 0	6
	5924	P734B Anton and Digits brute force greedy implementation math *800	0 / 0	3
	5923	P734C Anton and Making Potions binary search dp greedy two pointers *1600	0 / 0	5
	5918	P735B Urbanization greedy number theory sortings *1100	0 / 0	3
	5917	P735C Tennis Championship combinatorics constructive algorithms greedy math *1600	0 / 0	5
	5913	P736E Chess Championship constructive algorithms flows greedy math *2900	0 / 0	10
	5912	P737E Tanya is 5! graph matchings graphs greedy schedules *3300	0 / 0	10
	5910	P739A Alyona and mex constructive algorithms greedy *1700	0 / 0	5
	5896	P743A Vladik and flights constructive algorithms greedy implementation *1200	0 / 0	4
	5881	P746D Green and Black Tea constructive algorithms greedy math *1500	0 / 0	5
	5880	P746E Numbers Exchange greedy implementation math *1900	0 / 0	6
	5879	P746F Music in Car data structures greedy two pointers *2200	0 / 0	8
	5874	P747D Winter Is Coming dp greedy sortings *1800	0 / 0	6

Pick a problem randomly based on the current filter.