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
884F	Anti-Palindromize flows, graphs, greedy	2500	x937
1539E	Game with Cards binary search, constructive algorithms, data structures, dp, greedy, implementation	2500	x925
1280D	Miss Punyverse dp, greedy, trees	2500	x922
799E	Aquarium decoration data structures, greedy, two pointers	2500	x915
1835B	Lottery binary search, brute force, greedy, math, two pointers	2500	x906
1374E2	Reading Books (hard version) data structures, greedy, implementation, sortings, ternary search, two pointers	2500	x902
1225F	Tree Factory constructive algorithms, greedy, trees	2500	x865
1847F	The Boss's Identity binary search, bitmasks, data structures, dfs and similar, greedy, math, sortings	2500	x858
1420E	Battle Lemmings dp, greedy	2500	x849
1612G	Max Sum Array combinatorics, constructive algorithms, greedy, sortings	2500	x816
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x796
1918F	Caterpillar on a Tree dfs and similar, graphs, greedy, implementation, sortings, trees	2500	x779
1891E	Brukhovich and Exams brute force, greedy, implementation, math, sortings	2500	x775
1776C	Library game games, greedy, interactive, sortings	2500	x760
1775F	Laboratory on Pluto constructive algorithms, dp, greedy, math	2500	x743
1903D2	Maximum And Queries (hard version) bitmasks, divide and conquer, dp, greedy	2500	x712
1809F	Traveling in Berland binary search, data structures, graphs, greedy, implementation	2500	x711
1796E	Colored Subgraphs dfs and similar, dp, games, greedy, trees	2500	x699
1666E	Even Split binary search, constructive algorithms, greedy, math	2500	x681
981F	Round Marriage binary search, graph matchings, greedy	2500	x674
1951F	Inversion Composition constructive algorithms, data structures, greedy	2500	x654
1776I	Spinach Pizza games, geometry, greedy, interactive	2500	x641
1076F	Summer Practice Report dp, greedy	2500	x621
571C	CNF 2 constructive algorithms, dfs and similar, graphs, greedy	2500	x611
1611G	Robot and Candies data structures, graph matchings, greedy	2500	x607
993D	Compute Power binary search, dp, greedy	2500	x593
1073F	Choosing Two Paths dfs and similar, dp, greedy, trees	2500	x521
912C	Perun, Ult! brute force, greedy, sortings	2500	x509
166D	Shoe Store dp, graph matchings, greedy, sortings, two pointers	2500	x346
173D	Deputies constructive algorithms, graphs, greedy, implementation	2500	x246
370E	Summer Reading dp, greedy	2500	x230
887F	Row of Models greedy, sortings	2500	x161
45F	Goats and Wolves greedy	2500	x124
1488G	Painting Numbers *special problem, data structures, greedy, number theory	2500	x119
3D	Least Cost Bracket Sequence greedy	2600	x3024
1208F	Bits And Pieces bitmasks, dfs and similar, dp, greedy	2600	x2110
1515F	Phoenix and Earthquake constructive algorithms, dfs and similar, dsu, graphs, greedy, trees	2600	x1687
1439C	Greedy Shopping binary search, data structures, divide and conquer, greedy, implementation	2600	x1678
1446D1	Frequency Problem (Easy Version) data structures, greedy	2600	x1613
1391E	Pairs of Pairs constructive algorithms, dfs and similar, graphs, greedy, trees	2600	x1434
755F	PolandBall and Gifts bitmasks, dp, greedy	2600	x1276
436E	Cardboard Box data structures, greedy	2600	x1255
797F	Mice and Holes data structures, dp, greedy, sortings	2600	x1090
1699E	Three Days Grace data structures, dp, greedy, math, number theory, two pointers	2600	x1088
1656F	Parametric MST binary search, constructive algorithms, graphs, greedy, math, sortings	2600	x989
1503D	Flip the Cards 2-sat, constructive algorithms, data structures, greedy, sortings, two pointers	2600	x968
1793E	Velepin and Marketing binary search, data structures, dp, greedy, sortings, two pointers	2600	x933
1566F	Points Movement data structures, dp, greedy, implementation, sortings	2600	x928
1685C	Bring Balance brute force, constructive algorithms, greedy	2600	x926
1493E	Enormous XOR bitmasks, constructive algorithms, greedy, math, strings, two pointers	2600	x865
1430F	Realistic Gameplay dp, greedy	2600	x860
1700F	Puzzle constructive algorithms, dp, greedy	2600	x849
1584F	Strange LCS bitmasks, dp, graphs, greedy, strings	2600	x847
1539F	Strange Array data structures, greedy, sortings	2600	x837
1469F	Power Sockets binary search, data structures, greedy	2600	x824
1893D	Colorful Constructive constructive algorithms, data structures, greedy	2600	x821
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x798
1091F	New Year and the Mallard Expedition constructive algorithms, greedy	2600	x787
568C	New Language 2-sat, greedy	2600	x776
1348F	Phoenix and Memory data structures, dfs and similar, graphs, greedy	2600	x774
1380G	Circular Dungeon greedy, math, probabilities	2600	x772
1373G	Pawns data structures, divide and conquer, greedy	2600	x771
1500C	Matrix Sorting bitmasks, brute force, constructive algorithms, greedy, two pointers	2600	x765
1592F1	Alice and Recoloring 1 constructive algorithms, greedy	2600	x763
1844F1	Min Cost Permutation (Easy Version) brute force, constructive algorithms, greedy, math	2600	x738
1158D	Winding polygonal line constructive algorithms, geometry, greedy, math	2600	x664
1896F	Bracket Xoring constructive algorithms, greedy, implementation, math	2600	x656
1736E	Swap and Take dp, greedy	2600	x646
725E	Too Much Money brute force, greedy	2600	x642
1599A	Weights constructive algorithms, greedy, two pointers	2600	x634
37E	Trial for Chief graphs, greedy, shortest paths	2600	x586
1257G	Divisor Set divide and conquer, fft, greedy, math, number theory	2600	x579
1661F	Teleporters binary search, greedy	2600	x554
1651E	Sum of Matchings brute force, combinatorics, constructive algorithms, dfs and similar, graph matchings, greedy, math	2600	x494
758E	Broken Tree dfs and similar, dp, graphs, greedy, trees	2600	x443
1773D	Dominoes combinatorics, flows, graph matchings, greedy	2600	x426
30D	King's Problem? geometry, greedy	2600	x410
935F	Fafa and Array data structures, greedy	2600	x347
883B	Berland Army constructive algorithms, graphs, greedy	2600	x339
1599J	Bob's Beautiful Array bitmasks, brute force, greedy	2600	x284
91D	Grocer's Problem constructive algorithms, graphs, greedy	2600	x261
175E	Power Defence brute force, dp, geometry, greedy	2600	x260
566B	Replicating Processes constructive algorithms, greedy	2600	x259
1431H	Rogue-like Game *special problem, brute force, greedy, two pointers	2600	x65
1572C	Paint dp, greedy	2700	x1396
1601D	Difficult Mountain data structures, dp, greedy, sortings	2700	x1384
1856E2	PermuTree (hard version) bitmasks, dfs and similar, dp, fft, greedy, implementation, math, trees	2700	x1317
1641D	Two Arrays bitmasks, brute force, combinatorics, greedy, hashing, math, two pointers	2700	x1050
1344D	Résumé Review binary search, greedy, math	2700	x951
356D	Bags and Coins bitmasks, constructive algorithms, dp, greedy	2700	x936
1672H	Zigu Zagu constructive algorithms, data structures, greedy	2700	x915
578D	LCS Again dp, greedy	2700	x786
1292D	Chaotic V. dp, graphs, greedy, math, number theory, trees	2700	x778
1799F	Halve or Subtract binary search, brute force, dp, greedy, sortings	2700	x768
1720E	Misha and Paintings constructive algorithms, data structures, greedy, implementation, math	2700	x739
1422E	Minlexes dp, greedy, implementation, strings	2700	x731
1658F	Juju and Binary String brute force, constructive algorithms, greedy, math	2700	x725
1956E2	Nene vs. Monsters (Hard Version) brute force, greedy, implementation, math	2700	x685
1849F	XOR Partition binary search, bitmasks, data structures, divide and conquer, greedy, trees	2700	x658
1521E	Nastia and a Beautiful Matrix binary search, constructive algorithms, dp, greedy	2700	x649