Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
21:41:04
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

greedy

Add tag

Problems

#	Name
1720B	Interesting Sum brute force, data structures, greedy, math, sortings	800	x21287
1718D	Permutation for Burenka data structures, graph matchings, greedy, math, trees	3300	x314
1718C	Tonya and Burenka-179 data structures, greedy, math, number theory	2400	x1638
1718B	Fibonacci Strings greedy, implementation, math, number theory	2000	x3046
1718A2	Burenka and Traditions (hard version) data structures, dp, greedy	1900	x5322
1718A1	Burenka and Traditions (easy version) dp, greedy	1800	x5844
1717D	Madoka and The Corruption Scheme combinatorics, constructive algorithms, greedy, math	1900	x4435
1717C	Madoka and Formal Statement greedy	1300	x14743
1716C	Robot in a Hallway data structures, dp, greedy, implementation, ternary search	2000	x4237
1716A	2-3 Moves greedy, math	800	x33180
1715E	Long Way Home data structures, divide and conquer, dp, geometry, graphs, greedy, shortest paths	2400	x1752
1715D	2+ doors 2-sat, bitmasks, graphs, greedy	1900	x5200
1715B	Beautiful Array constructive algorithms, greedy, math	1000	x22322
1715A	Crossmarket constructive algorithms, greedy, math	800	x23604
1714D	Color with Occurrences brute force, data structures, dp, greedy, strings	1600	x9180
1714C	Minimum Varied Number greedy	800	x31200
1714B	Remove Prefix data structures, greedy, implementation	800	x30645
1713E	Cross Swapping 2-sat, data structures, dsu, greedy, matrices	2400	x1729
1713D	Tournament Countdown constructive algorithms, greedy, interactive, number theory, probabilities	1800	x5724
1713A	Traveling Salesman Problem geometry, greedy, implementation	800	x22043
1712D	Empty Graph binary search, constructive algorithms, data structures, greedy, shortest paths	2000	x4574
1712C	Sort Zero greedy, sortings	1100	x19951
1712B	Woeful Permutation constructive algorithms, greedy, number theory	800	x21668
1712A	Wonderful Permutation greedy, implementation	800	x24160
1710C	XOR Triangle bitmasks, brute force, constructive algorithms, dp, greedy, math	2500	x1394
1710B	Rain binary search, brute force, data structures, geometry, greedy, implementation, math	2100	x2496
1710A	Color the Picture constructive algorithms, greedy, math	1500	x10972
1709E	XOR Tree bitmasks, data structures, dfs and similar, dsu, greedy, trees	2400	x2786
1709D	Rorororobot binary search, data structures, greedy, math	1700	x8494
1709C	Recover an RBS constructive algorithms, greedy, implementation, strings	1800	x8919
1709A	Three Doors brute force, greedy, implementation, math	800	x29745
1708A	Difference Operations greedy, math	800	x21835
1707C	DFS Trees dfs and similar, dsu, graphs, greedy, sortings, trees	2400	x1563
1707A	Doremy's IQ binary search, constructive algorithms, greedy, implementation	1600	x13737
1706E	Qpwoeirut and Vertices binary search, data structures, dfs and similar, divide and conquer, dsu, greedy, trees	2300	x2776
1706D2	Chopping Carrots (Hard Version) brute force, constructive algorithms, data structures, dp, greedy, math, number theory, two pointers	2400	x1724
1706D1	Chopping Carrots (Easy Version) binary search, brute force, constructive algorithms, greedy, number theory	1700	x7037
1706C	Qpwoeirut And The City dp, flows, greedy, implementation	1400	x14999
1706B	Making Towers dp, greedy, math	1100	x16627
1706A	Another String Minimization Problem 2-sat, constructive algorithms, greedy, string suffix structures, strings	800	x23055
1705E	Mark and Professor Koro binary search, bitmasks, brute force, combinatorics, data structures, greedy	2300	x2108
1705D	Mark and Lightbulbs combinatorics, constructive algorithms, greedy, math, sortings	1800	x6381
1705B	Mark the Dust Sweeper constructive algorithms, greedy, implementation	900	x23131
1705A	Mark the Photographer greedy, sortings	800	x25346
1704C	Virus greedy, implementation, sortings	1200	x16168
1704B	Luke is a Foodie brute force, greedy, implementation	1000	x18523
1704A	Two 0-1 Sequences constructive algorithms, greedy	800	x16060
1703G	Good Key, Bad Key bitmasks, brute force, dp, greedy, math	1600	x10838
1703F	Yet Another Problem About Pairs Satisfying an Inequality binary search, data structures, dp, greedy, sortings	1300	x20470
1702F	Equate Multisets constructive algorithms, data structures, greedy, math, number theory	1700	x8470
1702D	Not a Cheap String greedy	1000	x23860
1702C	Train and Queries data structures, greedy	1100	x22630
1702B	Polycarp Writes a String from Memory greedy	800	x27785
1701E	Text Editor brute force, dp, greedy, strings	2500	x1152
1701D	Permutation Restoration binary search, data structures, greedy, math, sortings, two pointers	1900	x5728
1701C	Schedule Management binary search, greedy, implementation, two pointers	1400	x17354
1701B	Permutation greedy	800	x20243
1700F	Puzzle constructive algorithms, dp, greedy	2600	x943
1700D	River Locks binary search, dp, greedy, math	1900	x6160
1700C	Helping the Nature constructive algorithms, data structures, greedy	1700	x11005
1700A	Optimal Path constructive algorithms, greedy, math	800	x22951
1699E	Three Days Grace data structures, dp, greedy, math, number theory, two pointers	2600	x1208
1699D	Almost Triple Deletions data structures, dp, greedy	2300	x3169
1698E	PermutationForces II brute force, combinatorics, greedy, sortings, trees, two pointers	2300	x1658
1698B	Rising Sand constructive algorithms, greedy, implementation	800	x20987
1697E	Coloring brute force, combinatorics, constructive algorithms, dp, geometry, graphs, greedy, implementation, math	2400	x1242
1697C	awoo's Favorite Problem binary search, constructive algorithms, data structures, greedy, implementation, strings, two pointers	1400	x14470
1697B	Promo greedy, sortings	900	x26964
1697A	Parkway Walk greedy, implementation	800	x25807
1696H	Maximum Product? brute force, combinatorics, dp, greedy, implementation, math, two pointers	3500	x164
1696D	Permutation Graph binary search, constructive algorithms, data structures, divide and conquer, greedy, shortest paths	1900	x5498
1696C	Fishingprince Plays With Array constructive algorithms, greedy, implementation, math	1400	x11700
1696B	NIT Destroys the Universe greedy	900	x21900
1696A	NIT orz! bitmasks, greedy	800	x18880
1695D2	Tree Queries (Hard Version) constructive algorithms, dfs and similar, dp, greedy, trees	2300	x2028
1695D1	Tree Queries (Easy Version) brute force, constructive algorithms, dfs and similar, dp, greedy, trees	2200	x2199
1695C	Zero Path brute force, data structures, dp, graphs, greedy, shortest paths	1700	x11033
1695B	Circle Game games, greedy	1000	x18591
1694B	Paranoid String constructive algorithms, greedy	1200	x19255
1694A	Creep greedy, implementation	800	x22728
1693F	I Might Be Wrong binary search, greedy, two pointers	3400	x419
1693E	Outermost Maximums data structures, greedy	3400	x431
1693D	Decinc Dividing brute force, data structures, divide and conquer, dp, greedy	2800	x853
1693C	Keshi in Search of AmShZ graphs, greedy, shortest paths	2300	x2653
1693B	Fake Plastic Trees dfs and similar, dp, greedy, trees	1700	x8568
1693A	Directional Increase greedy	1300	x16247
1692H	Gambling data structures, dp, greedy, math	1700	x7545
1692B	All Distinct greedy, sortings	800	x34553
1691E	Number of Groups data structures, dfs and similar, dsu, graphs, greedy, sortings	2300	x1852
1691C	Sum of Substrings brute force, constructive algorithms, greedy, math, strings	1400	x15762
1691B	Shoe Shuffling constructive algorithms, greedy, implementation, two pointers	1000	x23541
1691A	Beat The Odds brute force, greedy, math	800	x30683
1690G	Count the Trains binary search, data structures, greedy, sortings	2000	x3431
1690E	Price Maximization binary search, greedy, math, two pointers	1500	x15340
1690C	Restoring the Duration of Tasks data structures, greedy, implementation	800	x26315
1690B	Array Decrements greedy, implementation	800	x25547
1690A	Print a Pedestal (Codeforces logo?) constructive algorithms, greedy	800	x33724
1689B	Mystic Permutation data structures, greedy	900	x17617
1689A	Lex String brute force, greedy, implementation, sortings, two pointers	800	x16839
1688C	Manipulating History constructive algorithms, greedy, strings	1700	x8199