Problemset - Codeforces

Codeforces functionality may be limited from June 18, 19:00 (UTC) to June 19, 3:00 AM (UTC) due to technical maintenance. Polygon will work as usual. ×

→ Pay attention

Before contest
Codeforces Round 954 (Div. 3)
5 days

→ Filter Problems

Difficulty: —

greedy

Add tag

Problems

#	Name
1447B	Numbers Box greedy, math	1000	x15584
1446D2	Frequency Problem (Hard Version) data structures, greedy, two pointers	3000	x1241
1446D1	Frequency Problem (Easy Version) data structures, greedy	2600	x1636
1446A	Knapsack constructive algorithms, greedy, sortings	1300	x15093
1445B	Elimination greedy, math	900	x15113
1445A	Array Rearrangment greedy, sortings	800	x18878
1443C	The Delivery Dilemma binary search, greedy, sortings	1400	x15025
1443B	Saving the City dp, greedy, math, sortings	1300	x15586
1442E	Black, White and Grey Tree binary search, constructive algorithms, dfs and similar, dp, greedy, trees	3000	x564
1442D	Sum data structures, divide and conquer, dp, greedy	2800	x1945
1442C	Graph Transpositions dfs and similar, graphs, greedy, shortest paths	2400	x1587
1442B	Identify the Operations combinatorics, data structures, dsu, greedy, implementation	1800	x4334
1442A	Extreme Subtraction constructive algorithms, dp, greedy	1800	x8615
1440B	Sum of Medians greedy, math	900	x17777
1439C	Greedy Shopping binary search, data structures, divide and conquer, greedy, implementation	2600	x1689
1439A2	Binary Table (Hard Version) constructive algorithms, graphs, greedy, implementation	1900	x4968
1438B	Valerii Against Everyone constructive algorithms, data structures, greedy, sortings	1000	x18786
1437D	Minimal Height Tree graphs, greedy, shortest paths, trees	1600	x12396
1437C	Chef Monocarp dp, flows, graph matchings, greedy, math, sortings	1800	x10188
1437B	Reverse Binary Strings constructive algorithms, greedy	1200	x18765
1437A	Marketing Scheme brute force, constructive algorithms, greedy, math	800	x17855
1436D	Bandit in a City binary search, dfs and similar, graphs, greedy, trees	1900	x5897
1433C	Dominant Piranha constructive algorithms, greedy	900	x26527
1433B	Yet Another Bookshelf greedy, implementation	800	x28081
1431H	Rogue-like Game *special problem, brute force, greedy, two pointers	2600	x66
1431G	Number Deletion Game *special problem, dp, games, greedy	2100	x139
1431F	Neural Network Problem *special problem, binary search, greedy	2100	x155
1431D	Used Markers *special problem, greedy	1500	x448
1430F	Realistic Gameplay dp, greedy	2600	x870
1430E	String Reversal data structures, greedy, strings	1900	x6307
1430D	String Deletion binary search, data structures, greedy, two pointers	1700	x8700
1430C	Numbers on Whiteboard constructive algorithms, data structures, greedy, implementation, math	1000	x23630
1430B	Barrels greedy, implementation, sortings	800	x19198
1428G2	Lucky Numbers (Hard Version) dp, greedy	3000	x617
1428G1	Lucky Numbers (Easy Version) dp, greedy	2900	x554
1428E	Carrots for Rabbits binary search, data structures, greedy, math, sortings	2200	x3544
1428D	Bouncing Boomerangs constructive algorithms, greedy, implementation	1900	x4431
1428C	ABBB brute force, data structures, greedy, strings	1100	x19863
1427F	Boring Card Game data structures, greedy, trees	3200	x310
1427B	Chess Cheater greedy, implementation, sortings	1400	x10743
1426E	Rock, Paper, Scissors brute force, constructive algorithms, flows, greedy, math	1800	x7280
1426D	Non-zero Segments constructive algorithms, data structures, greedy, sortings	1500	x15640
1425E	Excitation of Atoms greedy, implementation	2200	x910
1425A	Arena of Greed games, greedy	1400	x6411
1422E	Minlexes dp, greedy, implementation, strings	2700	x734
1422B	Nice Matrix greedy, implementation, math	1300	x14208
1421D	Hexagons brute force, constructive algorithms, greedy, implementation, math, shortest paths	1900	x4065
1421A	XORwice bitmasks, greedy, math	800	x27662
1420E	Battle Lemmings dp, greedy	2500	x855
1420C2	Pokémon Army (hard version) data structures, divide and conquer, dp, greedy, implementation	2100	x4545
1420C1	Pokémon Army (easy version) constructive algorithms, dp, greedy	1300	x17184
1419D2	Sage's Birthday (hard version) binary search, brute force, constructive algorithms, greedy, sortings, two pointers	1500	x14939
1419D1	Sage's Birthday (easy version) binary search, constructive algorithms, greedy, sortings	1000	x23804
1419C	Killjoy greedy, implementation, math	1500	x15044
1419B	Stairs brute force, constructive algorithms, greedy, implementation, math	1200	x16000
1419A	Digit Game games, greedy, implementation	900	x19325
1418C	Mortal Kombat Tower dp, graphs, greedy, shortest paths	1500	x18629
1418B	Negative Prefixes greedy, sortings	1300	x16355
1417B	Two Arrays greedy, math, sortings	1100	x14362
1417A	Copy-paste greedy, math	800	x18077
1416F	Showing Off flows, graph matchings, greedy, implementation	3300	x389
1416E	Split binary search, data structures, dp, greedy	3200	x279
1416C	XOR Inverse bitmasks, data structures, divide and conquer, dp, greedy, math, sortings, strings, trees	2000	x4225
1416B	Make Them Equal constructive algorithms, greedy, math	2000	x5937
1415E	New Game Plus! constructive algorithms, greedy, math	2200	x2604
1415B	Repainting Street brute force, brute force, greedy	1100	x12036
1413E	Solo mid Oracle greedy, math, ternary search	2100	x1938
1413D	Shurikens data structures, greedy, implementation	1700	x6375
1411F	The Thorny Path greedy, math	3000	x321
1411E	Poman Numbers bitmasks, greedy, math, strings	2300	x1565
1411D	Grime Zoo brute force, greedy, implementation, strings	2100	x2439
1409D	Decrease the Sum of Digits greedy, math	1500	x18852
1409B	Minimum Product brute force, greedy, math	1100	x28414
1409A	Yet Another Two Integers Problem greedy, math	800	x63482
1408H	Rainbow Triples binary search, data structures, flows, greedy	3300	x357
1408E	Avoid Rainbow Cycles data structures, dsu, graphs, greedy, sortings, trees	2400	x1889
1408B	Arrays Sum constructive algorithms, greedy, math	1400	x9792
1407E	Egor in the Republic of Dagestan constructive algorithms, dfs and similar, dp, graphs, greedy, shortest paths	2500	x1610
1407B	Big Vova brute force, greedy, math, number theory	1300	x16741
1406D	Three Sequences constructive algorithms, data structures, greedy, math	2200	x3399
1406B	Maximum Product brute force, dp, greedy, implementation, sortings	1200	x22184
1406A	Subset Mex greedy, implementation, math	900	x21019
1404C	Fixed Point Removal binary search, constructive algorithms, data structures, greedy, two pointers	2300	x2534
1401D	Maximum Distributed Tree dfs and similar, dp, greedy, implementation, math, number theory, sortings, trees	1800	x8912
1401B	Ternary Sequence constructive algorithms, greedy, math	1100	x20769
1400E	Clear the Multiset data structures, divide and conquer, dp, greedy	2200	x5051
1400C	Binary String Reconstruction 2-sat, brute force, constructive algorithms, greedy	1500	x16864
1400B	RPG Protagonist brute force, greedy, math	1700	x10864
1399E2	Weights Division (hard version) binary search, dfs and similar, greedy, sortings, trees, two pointers	2200	x2229
1399E1	Weights Division (easy version) data structures, dfs and similar, greedy, trees	2000	x5710
1399D	Binary String To Subsequences constructive algorithms, data structures, greedy, implementation	1500	x17802
1399C	Boats Competition brute force, greedy, two pointers	1200	x28016
1399B	Gifts Fixing greedy	800	x42665
1399A	Remove Smallest greedy, sortings	800	x63709
1398F	Controversial Rounds binary search, data structures, dp, greedy, two pointers	2500	x1071
1398E	Two Types of Spells binary search, data structures, greedy, implementation, math, sortings	2200	x2183
1398D	Colored Rectangles dp, greedy, sortings	1800	x11076
1398B	Substring Removal Game games, greedy, sortings	800	x24154
1397A	Juggling Letters greedy, strings	800	x28228
1396C	Monster Invaders dp, greedy, implementation	2300	x2403