Problemset - Codeforces

→ Pay attention

Before contest
Educational Codeforces Round 166 (Rated for Div. 2)
34:39:57
Register now »

→ Filter Problems

Difficulty: —

greedy

Add tag

Problems

#	Name
578D	LCS Again dp, greedy	2700	x788
1672H	Zigu Zagu constructive algorithms, data structures, greedy	2700	x917
356D	Bags and Coins bitmasks, constructive algorithms, dp, greedy	2700	x939
1344D	Résumé Review binary search, greedy, math	2700	x982
1641D	Two Arrays bitmasks, brute force, combinatorics, greedy, hashing, math, two pointers	2700	x1053
1856E2	PermuTree (hard version) bitmasks, dfs and similar, dp, fft, greedy, implementation, math, trees	2700	x1321
1601D	Difficult Mountain data structures, dp, greedy, sortings	2700	x1392
1572C	Paint dp, greedy	2700	x1399
1431H	Rogue-like Game *special problem, brute force, greedy, two pointers	2600	x65
566B	Replicating Processes constructive algorithms, greedy	2600	x259
175E	Power Defence brute force, dp, geometry, greedy	2600	x260
91D	Grocer's Problem constructive algorithms, graphs, greedy	2600	x261
1599J	Bob's Beautiful Array bitmasks, brute force, greedy	2600	x284
883B	Berland Army constructive algorithms, graphs, greedy	2600	x340
935F	Fafa and Array data structures, greedy	2600	x347
30D	King's Problem? geometry, greedy	2600	x411
1773D	Dominoes combinatorics, flows, graph matchings, greedy	2600	x428
758E	Broken Tree dfs and similar, dp, graphs, greedy, trees	2600	x445
1651E	Sum of Matchings brute force, combinatorics, constructive algorithms, dfs and similar, graph matchings, greedy, math	2600	x495
1661F	Teleporters binary search, greedy	2600	x557
1257G	Divisor Set divide and conquer, fft, greedy, math, number theory	2600	x582
37E	Trial for Chief graphs, greedy, shortest paths	2600	x587
1599A	Weights constructive algorithms, greedy, two pointers	2600	x635
725E	Too Much Money brute force, greedy	2600	x643
1736E	Swap and Take dp, greedy	2600	x653
1896F	Bracket Xoring constructive algorithms, greedy, implementation, math	2600	x659
1158D	Winding polygonal line constructive algorithms, geometry, greedy, math	2600	x665
1844F1	Min Cost Permutation (Easy Version) brute force, constructive algorithms, greedy, math	2600	x740
1592F1	Alice and Recoloring 1 constructive algorithms, greedy	2600	x765
1500C	Matrix Sorting bitmasks, brute force, constructive algorithms, greedy, two pointers	2600	x768
1380G	Circular Dungeon greedy, math, probabilities	2600	x773
1373G	Pawns data structures, divide and conquer, greedy	2600	x775
568C	New Language 2-sat, greedy	2600	x777
1348F	Phoenix and Memory data structures, dfs and similar, graphs, greedy	2600	x778
1091F	New Year and the Mallard Expedition constructive algorithms, greedy	2600	x788
627D	Preorder Test binary search, dfs and similar, dp, graphs, greedy, trees	2600	x802
1893D	Colorful Constructive constructive algorithms, data structures, greedy	2600	x826
1469F	Power Sockets binary search, data structures, greedy	2600	x827
1539F	Strange Array data structures, greedy, sortings	2600	x839
1700F	Puzzle constructive algorithms, dp, greedy	2600	x854
1584F	Strange LCS bitmasks, dp, graphs, greedy, strings	2600	x854
1430F	Realistic Gameplay dp, greedy	2600	x864
1493E	Enormous XOR bitmasks, constructive algorithms, greedy, math, strings, two pointers	2600	x868
1566F	Points Movement data structures, dp, greedy, implementation, sortings	2600	x929
1685C	Bring Balance brute force, constructive algorithms, greedy	2600	x932
1793E	Velepin and Marketing binary search, data structures, dp, greedy, sortings, two pointers	2600	x937
1503D	Flip the Cards 2-sat, constructive algorithms, data structures, greedy, sortings, two pointers	2600	x970
1656F	Parametric MST binary search, constructive algorithms, graphs, greedy, math, sortings	2600	x997
797F	Mice and Holes data structures, dp, greedy, sortings	2600	x1092
1699E	Three Days Grace data structures, dp, greedy, math, number theory, two pointers	2600	x1094
436E	Cardboard Box data structures, greedy	2600	x1262
755F	PolandBall and Gifts bitmasks, dp, greedy	2600	x1282
1391E	Pairs of Pairs constructive algorithms, dfs and similar, graphs, greedy, trees	2600	x1441
1446D1	Frequency Problem (Easy Version) data structures, greedy	2600	x1623
1439C	Greedy Shopping binary search, data structures, divide and conquer, greedy, implementation	2600	x1684
1515F	Phoenix and Earthquake constructive algorithms, dfs and similar, dsu, graphs, greedy, trees	2600	x1692
1208F	Bits And Pieces bitmasks, dfs and similar, dp, greedy	2600	x2121
3D	Least Cost Bracket Sequence greedy	2600	x3029
1488G	Painting Numbers *special problem, data structures, greedy, number theory	2500	x120
45F	Goats and Wolves greedy	2500	x125
887F	Row of Models greedy, sortings	2500	x161
370E	Summer Reading dp, greedy	2500	x230
173D	Deputies constructive algorithms, graphs, greedy, implementation	2500	x246
166D	Shoe Store dp, graph matchings, greedy, sortings, two pointers	2500	x346
912C	Perun, Ult! brute force, greedy, sortings	2500	x510
1073F	Choosing Two Paths dfs and similar, dp, greedy, trees	2500	x522
993D	Compute Power binary search, dp, greedy	2500	x594
1611G	Robot and Candies data structures, graph matchings, greedy	2500	x608
571C	CNF 2 constructive algorithms, dfs and similar, graphs, greedy	2500	x612
1076F	Summer Practice Report dp, greedy	2500	x622
1776I	Spinach Pizza games, geometry, greedy, interactive	2500	x642
1951F	Inversion Composition constructive algorithms, data structures, greedy	2500	x665
981F	Round Marriage binary search, graph matchings, greedy	2500	x675
1666E	Even Split binary search, constructive algorithms, greedy, math	2500	x683
1796E	Colored Subgraphs dfs and similar, dp, games, greedy, trees	2500	x703
1903D2	Maximum And Queries (hard version) bitmasks, divide and conquer, dp, greedy	2500	x713
1809F	Traveling in Berland binary search, data structures, graphs, greedy, implementation	2500	x713
1775F	Laboratory on Pluto constructive algorithms, dp, greedy, math	2500	x745
1776C	Library game games, greedy, interactive, sortings	2500	x762
1891E	Brukhovich and Exams brute force, greedy, implementation, math, sortings	2500	x778
1918F	Caterpillar on a Tree dfs and similar, graphs, greedy, implementation, sortings, trees	2500	x791
1788F	XOR, Tree, and Queries bitmasks, constructive algorithms, dfs and similar, dsu, graphs, greedy, implementation, trees	2500	x800
1612G	Max Sum Array combinatorics, constructive algorithms, greedy, sortings	2500	x817
1420E	Battle Lemmings dp, greedy	2500	x850
1847F	The Boss's Identity binary search, bitmasks, data structures, dfs and similar, greedy, math, sortings	2500	x860
1225F	Tree Factory constructive algorithms, greedy, trees	2500	x866
1374E2	Reading Books (hard version) data structures, greedy, implementation, sortings, ternary search, two pointers	2500	x906
1835B	Lottery binary search, brute force, greedy, math, two pointers	2500	x908
799E	Aquarium decoration data structures, greedy, two pointers	2500	x917
1280D	Miss Punyverse dp, greedy, trees	2500	x925
1539E	Game with Cards binary search, constructive algorithms, data structures, dp, greedy, implementation	2500	x927
884F	Anti-Palindromize flows, graphs, greedy	2500	x951
1647E	Madoka and the Sixth-graders data structures, dfs and similar, greedy	2500	x957
1354F	Summoning Minions constructive algorithms, dp, flows, graph matchings, greedy, sortings	2500	x984
792E	Colored Balls greedy, math, number theory	2500	x1047
1701E	Text Editor brute force, dp, greedy, strings	2500	x1067
1398F	Controversial Rounds binary search, data structures, dp, greedy, two pointers	2500	x1071
1623E	Middle Duplication data structures, dfs and similar, greedy, strings, trees	2500	x1079
1307E	Cow and Treats binary search, combinatorics, dp, greedy, implementation, math	2500	x1121
1334F	Strange Function binary search, data structures, dp, greedy	2500	x1133