Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
4 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

greedy

Add tag

Problems

#	Name
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4283
1712C	Sort Zero greedy, sortings	1100	x19267
1712B	Woeful Permutation constructive algorithms, greedy, number theory	800	x21281
1712A	Wonderful Permutation greedy, implementation	800	x23763
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1277
1710B	Rain binary search, brute force, data structures, geometry, greedy, implementation, math	2100	x2358
1710A	Color the Picture constructive algorithms, greedy, math	1500	x10626
1709E	XOR Tree bitmasks, data structures, dfs and similar, dsu, greedy, trees	2400	x2464
1709D	Rorororobot binary search, data structures, greedy, math	1700	x8109
1709C	Recover an RBS constructive algorithms, greedy, implementation, strings	1800	x8547
1709A	Three Doors brute force, greedy, implementation, math	800	x29095
1708A	Difference Operations greedy, math	800	x21496
1707C	DFS Trees dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1397
1707A	Doremy's IQ binary search, constructive algorithms, greedy, implementation	1600	x12897
1706E	Qpwoeirut and Vertices binary search, data structures, dfs and similar, divide and conquer, dsu, greedy, trees	2300	x2380
1706D2	Chopping Carrots (Hard Version) brute force, constructive algorithms, data structures, dp, greedy, math, number theory, two pointers	2400	x1655
1706D1	Chopping Carrots (Easy Version) binary search, brute force, constructive algorithms, greedy, number theory	1700	x6694
1706C	Qpwoeirut And The City dp, flows, greedy, implementation	1400	x14465
1706B	Making Towers dp, greedy, math	1100	x16237
1706A	Another String Minimization Problem 2-sat, constructive algorithms, greedy, string suffix structures, strings	800	x22588
1705E	Mark and Professor Koro binary search, bitmasks, brute force, combinatorics, data structures, greedy	2300	x1981
1705D	Mark and Lightbulbs combinatorics, constructive algorithms, greedy, math, sortings	1800	x6116
1705B	Mark the Dust Sweeper constructive algorithms, greedy, implementation	900	x22247
1705A	Mark the Photographer greedy, sortings	800	x24844
1704C	Virus greedy, implementation, sortings	1200	x14502
1704B	Luke is a Foodie brute force, greedy, implementation	1000	x16462
1704A	Two 0-1 Sequences constructive algorithms, greedy	800	x15806
1703G	Good Key, Bad Key bitmasks, brute force, dp, greedy, math	1600	x10074
1703F	Yet Another Problem About Pairs Satisfying an Inequality binary search, data structures, dp, greedy, sortings	1300	x18340
1702F	Equate Multisets constructive algorithms, data structures, greedy, math, number theory	1700	x7974
1702D	Not a Cheap String greedy	1000	x23020
1702C	Train and Queries data structures, greedy	1100	x21541
1702B	Polycarp Writes a String from Memory greedy	800	x26987
1701E	Text Editor brute force, dp, greedy, strings	2500	x1060
1701D	Permutation Restoration binary search, data structures, greedy, math, sortings, two pointers	1900	x5494
1701C	Schedule Management binary search, greedy, implementation, two pointers	1400	x15835
1701B	Permutation greedy	800	x19972
1700F	Puzzle constructive algorithms, dp, greedy	2600	x849
1700D	River Locks binary search, dp, greedy, math	1900	x5854
1700C	Helping the Nature constructive algorithms, data structures, greedy	1700	x10493
1700A	Optimal Path constructive algorithms, greedy, math	800	x22569
1699E	Three Days Grace data structures, dp, greedy, math, number theory, two pointers	2600	x1088
1699D	Almost Triple Deletions data structures, dp, greedy	2300	x3031
1698E	PermutationForces II brute force, combinatorics, greedy, sortings, trees, two pointers	2300	x1578
1698B	Rising Sand constructive algorithms, greedy, implementation	800	x20661
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1142
1697C	awoo's Favorite Problem binary search, constructive algorithms, data structures, greedy, implementation, strings, two pointers	1400	x13980
1697B	Promo greedy, sortings	900	x25588
1697A	Parkway Walk greedy, implementation	800	x25437
1696H	Maximum Product? brute force, combinatorics, dp, greedy, implementation, math, two pointers	3500	x154
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5197
1696C	Fishingprince Plays With Array constructive algorithms, greedy, implementation, math	1400	x11326
1696B	NIT Destroys the Universe greedy	900	x19464
1696A	NIT orz! bitmasks, greedy	800	x18362
1695D2	Tree Queries (Hard Version) constructive algorithms, dfs and similar, dp, greedy, trees	2300	x1925
1695D1	Tree Queries (Easy Version) brute force, constructive algorithms, dfs and similar, dp, greedy, trees	2200	x2093
1695C	Zero Path brute force, data structures, dp, graphs, greedy, shortest paths	1700	x10414
1695B	Circle Game games, greedy	1000	x18052
1694B	Paranoid String constructive algorithms, greedy	1200	x18573
1694A	Creep greedy, implementation	800	x22160
1693F	I Might Be Wrong binary search, greedy, two pointers	3400	x275
1693E	Outermost Maximums data structures, greedy	3400	x371
1693D	Decinc Dividing brute force, data structures, divide and conquer, dp, greedy	2800	x774
1693C	Keshi in Search of AmShZ graphs, greedy, shortest paths	2300	x2451
1693B	Fake Plastic Trees dfs and similar, dp, greedy, trees	1700	x8088
1693A	Directional Increase greedy	1300	x15693
1692H	Gambling data structures, dp, greedy, math	1700	x7114
1692B	All Distinct greedy, sortings	800	x32913
1691E	Number of Groups data structures, dfs and similar, dsu, graphs, greedy, sortings	2300	x1754
1691C	Sum of Substrings brute force, constructive algorithms, greedy, math, strings	1400	x15136
1691B	Shoe Shuffling constructive algorithms, greedy, implementation, two pointers	1000	x21395
1691A	Beat The Odds brute force, greedy, math	800	x29905
1690G	Count the Trains binary search, data structures, greedy, sortings	2000	x3262
1690E	Price Maximization binary search, greedy, math, two pointers	1500	x14582
1690C	Restoring the Duration of Tasks data structures, greedy, implementation	800	x25513
1690B	Array Decrements greedy, implementation	800	x24818
1690A	Print a Pedestal (Codeforces logo?) constructive algorithms, greedy	800	x32635
1689B	Mystic Permutation data structures, greedy	900	x17131
1689A	Lex String brute force, greedy, implementation, sortings, two pointers	800	x16396
1688C	Manipulating History constructive algorithms, greedy, strings	1700	x7922
1688B	Patchouli's Magical Talisman bitmasks, constructive algorithms, greedy, sortings	800	x17884
1687E	Become Big For Me combinatorics, constructive algorithms, greedy, math, number theory	3500	x215
1687C	Sanae and Giant Robot binary search, brute force, data structures, dsu, greedy, sortings	2500	x1340
1687B	Railway System constructive algorithms, graphs, greedy, interactive, sortings	1700	x3491
1687A	The Enchanted Forest brute force, greedy	1600	x10012
1686B	Odd Subarrays dp, greedy	800	x17936
1686A	Everything Everywhere All But One greedy	800	x20205
1685E	The Ultimate LIS Problem data structures, greedy	3500	x142
1685D2	Permutation Weight (Hard Version) constructive algorithms, greedy	3500	x104
1685C	Bring Balance brute force, constructive algorithms, greedy	2600	x927
1685B	Linguistics greedy, implementation, sortings, strings	2000	x3171
1685A	Circular Local MiniMax constructive algorithms, greedy, sortings	1100	x16527
1684E	MEX vs DIFF binary search, brute force, constructive algorithms, data structures, greedy, two pointers	2100	x3046
1684D	Traps constructive algorithms, greedy, sortings	1700	x9336
1684C	Column Swapping brute force, constructive algorithms, greedy, implementation, sortings	1400	x12039
1682F	MCMF? data structures, flows, graphs, greedy, sortings, two pointers	2700	x288
1682E	Unordered Swaps constructive algorithms, dfs and similar, graphs, greedy, math, sortings, trees	2700	x561
1682C	LIS or Reverse LIS? constructive algorithms, greedy, implementation, math	1400	x14166
1682A	Palindromic Indices greedy, strings	800	x19044
1681A	Game with Cards games, greedy	800	x20760