Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round #717 (Div. 2)
22:47:33
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

greedy

Add tag

Problems

#	Name
1514D	Cut and Stick binary search, data structures, greedy, probabilities, sortings		x1541
1513D	GCD and MST constructive algorithms, dsu, graphs, greedy, number theory, sortings	2000	x2280
1512F	Education brute force, dp, greedy, implementation	1900	x2701
1512E	Permutation by Sum brute force, greedy, math	1600	x4622
1512D	Corrupted Array constructive algorithms, data structures, greedy	1200	x9510
1511E	Colorings and Dominoes combinatorics, dp, greedy, math	2100	x1390
1511D	Min Cost String brute force, constructive algorithms, graphs, greedy, strings	1600	x5815
1511A	Review Site greedy	800	x16986
1510I	Is It Rated? greedy, interactive, math, probabilities	2700	x206
1509C	The Sports Festival dp, greedy		x5098
1509B	TMT Document greedy		x11958
1508C	Complete the MST bitmasks, data structures, dfs and similar, dsu, graphs, greedy, trees		x576
1508A	Binary Literature constructive algorithms, greedy, implementation, two pointers		x3107
1506G	Maximize the Remaining String brute force, data structures, dp, greedy, strings	2000	x2445
1506D	Epic Transformation constructive algorithms, data structures, greedy	1400	x10148
1506B	Partial Replacement greedy, implementation	1100	x13211
1505E	Cakewalk greedy, implementation, shortest paths		x1254
1504B	Flip the Bits constructive algorithms, greedy, implementation, math	1200	x10273
1503D	Flip the Cards 2-sat, constructive algorithms, data structures, greedy, sortings, two pointers	2600	x517
1503C	Travelling Salesman Problem binary search, data structures, dp, greedy, shortest paths, sortings, two pointers	2200	x1868
1503A	Balance the Bits constructive algorithms, greedy	1600	x7704
1500C	Matrix Sorting bitmasks, brute force, constructive algorithms, greedy, two pointers	2600	x411
1499C	Minimum Grid Path brute force, data structures, greedy, math	1500	x7682
1499B	Binary Removals brute force, dp, greedy, implementation	1000	x12920
1498E	Two Houses brute force, graphs, greedy, interactive, sortings	2200	x1249
1498B	Box Fitting binary search, bitmasks, data structures, greedy	1300	x9286
1497E2	Square-free division (hard version) data structures, dp, greedy, math, number theory, two pointers	2500	x811
1497E1	Square-free division (easy version) data structures, dp, greedy, math, number theory, two pointers	1700	x4767
1497B	M-arrays constructive algorithms, greedy, math	1200	x11494
1497A	Meximization brute force, data structures, greedy, sortings	800	x16491
1496A	Split it! brute force, constructive algorithms, greedy, strings	900	x13531
1495E	Qingshan and Daniel brute force, data structures, greedy, implementation	3200	x118
1495B	Let's Go Hiking games, greedy	1900	x4159
1495A	Diamond Miner geometry, greedy, math, sortings	1200	x11306
1494D	Dogeforces constructive algorithms, data structures, dfs and similar, divide and conquer, dsu, greedy, sortings, trees	2300	x1695
1494C	1D Sokoban binary search, dp, greedy, implementation, two pointers	1900	x3715
1494B	Berland Crossword bitmasks, brute force, greedy, implementation	1400	x9295
1493E	Enormous XOR bitmasks, constructive algorithms, greedy, math, strings, two pointers	2600	x502
1493C	K-beautiful Strings binary search, brute force, constructive algorithms, greedy, strings	2000	x3105
1493A	Anti-knapsack constructive algorithms, greedy	800	x14712
1492E	Almost Fault-Tolerant Database brute force, constructive algorithms, dfs and similar, greedy, implementation	2500	x880
1492D	Genius's Gambit bitmasks, constructive algorithms, greedy, math	1900	x4292
1492C	Maximum width binary search, data structures, dp, greedy, two pointers	1500	x9157
1492B	Card Deck data structures, greedy, math	1100	x12478
1491D	Zookeeper and The Infinite Zoo bitmasks, constructive algorithms, dp, greedy, math	1800	x4497
1491C	Pekora and Trampoline brute force, data structures, dp, greedy, implementation	1700	x5277
1491A	K-th Largest Value brute force, greedy, implementation	800	x14312
1490F	Equalize the Array binary search, data structures, greedy, math, sortings	1500	x8001
1490E	Accidental Victory binary search, data structures, greedy	1400	x9426
1490A	Dense Array greedy, math	800	x20582
1488G	Painting Numbers *special problem, data structures, greedy, number theory	2500	x67
1488D	Problemsolving Marathon *special problem, binary search, greedy	1900	x208
1488B	RBS Deletion *special problem, greedy	1800	x352
1487F	Ones dp, greedy, shortest paths	2900	x205
1487E	Cheap Dinner brute force, data structures, graphs, greedy, implementation, sortings, two pointers	2000	x2952
1487C	Minimum Ties brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation, math	1500	x8143
1486A	Shifting Stacks greedy, implementation	900	x17007
1485E	Move and Swap dfs and similar, dp, greedy, trees	2500	x819
1485A	Add and Divide brute force, greedy, math, number theory	1000	x13293
1482C	Basic Diplomacy brute force, constructive algorithms, greedy, implementation	1600	x6023
1481F	AB Tree dp, greedy, trees	3100	x184
1481E	Sorting Books data structures, dp, greedy	2500	x1263
1481D	AB Graph brute force, constructive algorithms, graphs, greedy, implementation	2000	x3206
1481C	Fence Painting brute force, constructive algorithms, greedy	1600	x7496
1481B	New Colony brute force, greedy, implementation	1100	x14421
1481A	Space Navigation greedy, strings	800	x19406
1480B	The Great Hero greedy, implementation, sortings	900	x12412
1480A	Yet Another String Game games, greedy, strings	800	x18830
1479B2	Painting the Array II constructive algorithms, data structures, dp, greedy, implementation	2100	x2706
1479B1	Painting the Array I constructive algorithms, data structures, dp, greedy, implementation	1900	x4740
1478B	Nezzar and Lucky Number brute force, dp, greedy, math	1100	x13737
1478A	Nezzar and Colorful Balls brute force, greedy	800	x19773
1477E	Nezzar and Tournaments data structures, greedy	3300	x60
1477C	Nezzar and Nice Beatmap constructive algorithms, geometry, greedy, math, sortings	2200	x1574
1477B	Nezzar and Binary String data structures, greedy	1900	x2079
1476C	Longest Simple Cycle dp, graphs, greedy	1600	x7412
1476B	Inflation binary search, brute force, greedy, math	1300	x12655
1476A	K-divisible Sum binary search, constructive algorithms, greedy, math	1000	x17547
1474E	What Is It? constructive algorithms, greedy	2500	x937
1474D	Cleaning data structures, dp, greedy, math	2200	x2886
1474C	Array Destruction brute force, constructive algorithms, data structures, greedy, implementation, sortings	1700	x7896
1474B	Different Divisors binary search, constructive algorithms, greedy, math, number theory	1000	x16097
1474A	Puzzle From the Future greedy	800	x18485
1473A	Replacing Elements greedy, implementation, math, sortings	800	x22521
1472F	New Year's Puzzle brute force, dp, graph matchings, greedy, sortings	2100	x2109
1472D	Even-Odd Game dp, games, greedy, sortings	1200	x15105
1472B	Fair Division dp, greedy, math	800	x24191
1472A	Cards for Friends greedy, math	800	x24838
1471B	Strange List brute force, greedy, implementation, math	1100	x14000
1471A	Strange Partition greedy, math, number theory	900	x16790
1470D	Strange Housing constructive algorithms, dfs and similar, graph matchings, graphs, greedy	2200	x2304
1470A	Strange Birthday Party binary search, dp, greedy, sortings, two pointers	1300	x13005
1469F	Power Sockets binary search, data structures, greedy	2600	x565
1469C	Building a Fence dp, greedy, implementation, two pointers	1600	x7245
1469B	Red and Blue dp, greedy	1000	x15987
1469A	Regular Bracket Sequence constructive algorithms, greedy	1000	x17392
1468N	Waste Sorting greedy, implementation	900	x4995
1468L	Prime Divisors Selection binary search, greedy, math, number theory	2700	x205
1468J	Road Reform dsu, graphs, greedy	1800	x2019
1468H	K and Medians constructive algorithms, greedy, math	2200	x1176

←