Problem Set - greedy - SAST OJ

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	9283	codeforces#P3A Shortest path of the king greedy shortest paths *1000	0 / 0	3
	9282	codeforces#P3B Lorry greedy sortings *1900	0 / 0	6
	9280	codeforces#P3D Least Cost Bracket Sequence greedy *2600	0 / 0	10
	9278	codeforces#P4B Before an Exam constructive algorithms greedy *1200	0 / 0	4
	9273	codeforces#P5C Longest Regular Bracket Sequence constructive algorithms data structures dp greedy sortings strings *1900	0 / 0	6
	9268	codeforces#P6C Alice, Bob and Chocolate greedy two pointers *1200	0 / 0	4
	9241	codeforces#P11E Forward, march! binary search dp greedy *2800	0 / 0	10
	9238	codeforces#P12C Fruits greedy implementation sortings *1100	0 / 0	3
	9219	codeforces#P16B Burglar and Matches greedy implementation sortings *900	0 / 0	3
	9214	codeforces#P17B Hierarchy dfs and similar dsu greedy shortest paths *1500	0 / 0	5
	9207	codeforces#P18D Seller Bob brute force dp greedy *2000	0 / 0	7
	9203	codeforces#P19C Deletion of Repeats greedy hashing string suffix structures *2200	0 / 0	8
	9190	codeforces#P22D Segments greedy sortings *1900	0 / 0	6
	9188	codeforces#P23A You're Given a String... brute force greedy *1200	0 / 0	4
	9172	codeforces#P26B Regular Bracket Sequence greedy *1400	0 / 0	4
	9171	codeforces#P26C Parquet combinatorics constructive algorithms greedy implementation *2000	0 / 0	7
	9167	codeforces#P27B Tournament bitmasks brute force dfs and similar greedy *1300	0 / 0	4
	9166	codeforces#P27C Unordered Subsequence constructive algorithms greedy *1900	0 / 0	6
	9150	codeforces#P30D King's Problem? geometry greedy *2600	0 / 0	10
	9149	codeforces#P30E Tricky and Clever Password binary search constructive algorithms data structures greedy hashing strings *2800	0 / 0	10
	9147	codeforces#P31B Sysadmin Bob greedy implementation strings *1500	0 / 0	5
	9138	codeforces#P33A What is for dinner? greedy implementation *1200	0 / 0	4
	9136	codeforces#P33C Wonderful Randomized Sum greedy *1800	0 / 0	6
	9132	codeforces#P34B Sale greedy sortings *900	0 / 0	3
	9125	codeforces#P35D Animals dp greedy *1700	0 / 0	5
	9117	codeforces#P37B Computer Game greedy implementation *1800	0 / 0	6
	9116	codeforces#P37C Old Berland Language data structures greedy trees *1900	0 / 0	6
	9114	codeforces#P37E Trial for Chief graphs greedy shortest paths *2600	0 / 0	10
	9105	codeforces#P39A C++ Calculations expression parsing greedy 2000	0 / 0	7
	9104	codeforces#P39B Company Income Growth greedy *1300	0 / 0	4
	9085	codeforces#P41E 3-cycles constructive algorithms graphs greedy *1900	0 / 0	6
	9084	codeforces#P42A Guilty — to the kitchen! greedy implementation *1400	0 / 0	4
	9077	codeforces#P43C Lucky Tickets greedy *1300	0 / 0	4
	9065	codeforces#P44J Triminoes constructive algorithms greedy *2000	0 / 0	7
	9061	codeforces#P45D Event Dates greedy meet-in-the-middle sortings *1900	0 / 0	6
	9060	codeforces#P45E Director constructive algorithms greedy *2000	0 / 0	7
	9059	codeforces#P45F Goats and Wolves greedy *2500	0 / 0	9
	9056	codeforces#P45I TCMCF+++ greedy *1400	0 / 0	4
	9039	codeforces#P48D Permutations greedy *1500	0 / 0	5
	9037	codeforces#P48F Snow sellers greedy sortings *2800	0 / 0	10
	9029	codeforces#P50A Domino piling greedy math *800	0 / 0	3
	9022	codeforces#P51C Three Base Stations binary search greedy *1800	0 / 0	6
	8995	codeforces#P57A Square Earth? dfs and similar greedy implementation *1300	0 / 0	4
	8990	codeforces#P58A Chat room greedy strings *1000	0 / 0	3
	8989	codeforces#P58B Coins greedy *1300	0 / 0	4
	8987	codeforces#P58D Calendar greedy strings *2000	0 / 0	7
	8982	codeforces#P59D Team Arrangement constructive algorithms greedy implementation *2000	0 / 0	7
	8972	codeforces#P61D Eternal Victory dfs and similar graphs greedy shortest paths trees *1800	0 / 0	6
	8970	codeforces#P62A A Student's Dream greedy math *1300	0 / 0	4
	8958	codeforces#P64C Table special problem greedy implementation math 1600	0 / 0	5
	8957	codeforces#P64D Presents special problem greedy 1800	0 / 0	6
	8950	codeforces#P65B Harry Potter and the History of Magic brute force greedy implementation *1700	0 / 0	5
	8941	codeforces#P67A Partial Teacher dp graphs greedy implementation *1800	0 / 0	6
	8940	codeforces#P67B Restoration of the Permutation greedy *1800	0 / 0	6
	8834	codeforces#P69B Bets greedy implementation *1200	0 / 0	4
	8829	codeforces#P70B Text Messaging expression parsing greedy strings *1600	0 / 0	5
	8820	codeforces#P72A Goshtasp, Vishtasp and Eidi special problem greedy math 1800	0 / 0	6
	8815	codeforces#P72F Oil special problem greedy math 1900	0 / 0	6
	8811	codeforces#P73A The Elder Trolls IV: Oblivon greedy math *1600	0 / 0	5
	8810	codeforces#P73B Need For Brake binary search greedy sortings *2000	0 / 0	7
	8808	codeforces#P73D FreeDiv dfs and similar graphs greedy *2200	0 / 0	8
	8804	codeforces#P74B Train dp games greedy *1500	0 / 0	5
	8797	codeforces#P75D Big Maximum Sum data structures dp greedy implementation math trees *2000	0 / 0	7
	8794	codeforces#P76B Mice greedy two pointers *2100	0 / 0	7
	8792	codeforces#P76D Plus and xor dp greedy math *1700	0 / 0	5
	8787	codeforces#P77C Beavermuncher-0xFF dfs and similar dp dsu greedy trees *2100	0 / 0	7
	8779	codeforces#P79A Bus Game greedy *1200	0 / 0	4
	8777	codeforces#P79C Beaver data structures dp greedy hashing strings two pointers *1800	0 / 0	6
	8770	codeforces#P81C Average Score greedy math sortings *1700	0 / 0	5
	8769	codeforces#P81D Polycarp's Picture Gallery constructive algorithms greedy *2100	0 / 0	7
	8760	codeforces#P83C Track graphs greedy shortest paths *2400	0 / 0	9
	8754	codeforces#P85B Embassy Queue data structures greedy *1800	0 / 0	6
	8749	codeforces#P86B Tetris revisited constructive algorithms graph matchings greedy math *2200	0 / 0	8
	8738	codeforces#P89A Robbery greedy *1800	0 / 0	6
	8734	codeforces#P89E Fire and Ice greedy *2900	0 / 0	10
	8733	codeforces#P90A Cableway greedy math *1000	0 / 0	3
	8731	codeforces#P91A Newspaper Headline greedy strings *1500	0 / 0	5
	8728	codeforces#P91D Grocer's Problem constructive algorithms graphs greedy *2600	0 / 0	10
	8725	codeforces#P92B Binary Number greedy *1300	0 / 0	4
	8723	codeforces#P93B End of Exams greedy *1900	0 / 0	6
	8716	codeforces#P95B Lucky Numbers dp greedy *1800	0 / 0	6
	8689	codeforces#P100J Interval Coloring special problem greedy math 2400	0 / 0	9
	8688	codeforces#P101A Homework greedy *1200	0 / 0	4
	8685	codeforces#P101D Castle dp greedy probabilities sortings trees *2300	0 / 0	8
	8681	codeforces#P103A Testing Pants for Sadness greedy implementation math *1100	0 / 0	3
	8679	codeforces#P103C Russian Roulette constructive algorithms greedy *1900	0 / 0	6
	8651	codeforces#P111A Petya and Inequiations greedy *1400	0 / 0	4
	8636	codeforces#P115B Lawnmower greedy sortings *1500	0 / 0	5
	8631	codeforces#P116B Little Pigs and Wolves greedy implementation *1100	0 / 0	3
	8623	codeforces#P118C Fancy Number brute force greedy sortings strings *1900	0 / 0	6
	8610	codeforces#P120F Spiders dp greedy trees *1400	0 / 0	4
	8607	codeforces#P120I Luck is in Numbers greedy *2200	0 / 0	8
	8596	codeforces#P123C Brackets combinatorics dp greedy *2300	0 / 0	8
	8589	codeforces#P125C Hobbits' Party constructive algorithms greedy *1600	0 / 0	5
	8588	codeforces#P125D Two progressions constructive algorithms greedy *2200	0 / 0	8
	8584	codeforces#P126C E-reader Display constructive algorithms greedy *2000	0 / 0	7
	8553	codeforces#P132D Constants in the language of Shakespeare constructive algorithms dp greedy *2100	0 / 0	7
	8547	codeforces#P134C Swaps constructive algorithms graphs greedy *2200	0 / 0	8
	8546	codeforces#P135A Replacement greedy implementation sortings *1300	0 / 0	4
	8544	codeforces#P135C Zero-One constructive algorithms games greedy *1900	0 / 0	6

Pick a problem randomly based on the current filter.