Problemset - Codeforces

→ Pay attention

Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
09:13:11
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

greedy

Add tag

Problems

#	Name
1488G	Painting Numbers *special problem, data structures, greedy, number theory	2500	x123
1488D	Problemsolving Marathon *special problem, binary search, greedy	1900	x339
1488B	RBS Deletion *special problem, greedy	1800	x568
1487F	Ones dp, greedy, shortest paths	2900	x389
1487E	Cheap Dinner brute force, data structures, graphs, greedy, implementation, sortings, two pointers	2000	x4589
1487C	Minimum Ties brute force, constructive algorithms, dfs and similar, graphs, greedy, implementation, math	1500	x14250
1486A	Shifting Stacks greedy, implementation	900	x25481
1485E	Move and Swap dfs and similar, dp, greedy, trees	2500	x1357
1485A	Add and Divide brute force, greedy, math, number theory	1000	x22878
1482C	Basic Diplomacy brute force, constructive algorithms, greedy, implementation	1600	x9436
1481F	AB Tree dp, greedy, trees	3100	x487
1481E	Sorting Books data structures, dp, greedy	2500	x2133
1481D	AB Graph brute force, constructive algorithms, graphs, greedy, implementation	2000	x4589
1481C	Fence Painting brute force, constructive algorithms, greedy	1600	x11706
1481B	New Colony brute force, greedy, implementation	1100	x19332
1481A	Space Navigation greedy, strings	800	x25003
1480B	The Great Hero greedy, implementation, sortings	900	x17264
1480A	Yet Another String Game games, greedy, strings	800	x25965
1479B2	Painting the Array II constructive algorithms, data structures, dp, greedy, implementation	2100	x4089
1479B1	Painting the Array I constructive algorithms, data structures, dp, greedy, implementation	1900	x7011
1478B	Nezzar and Lucky Number brute force, dp, greedy, math	1100	x18362
1478A	Nezzar and Colorful Balls brute force, greedy	800	x26590
1477E	Nezzar and Tournaments data structures, greedy	3300	x124
1477C	Nezzar and Nice Beatmap constructive algorithms, geometry, greedy, math, sortings	2200	x2346
1477B	Nezzar and Binary String data structures, greedy	1900	x3257
1476C	Longest Simple Cycle dp, graphs, greedy	1600	x11441
1476B	Inflation binary search, brute force, greedy, math	1300	x20127
1476A	K-divisible Sum binary search, constructive algorithms, greedy, math	1000	x38160
1474E	What Is It? constructive algorithms, greedy	2500	x1352
1474D	Cleaning data structures, dp, greedy, math	2200	x4010
1474C	Array Destruction brute force, constructive algorithms, data structures, greedy, implementation, sortings	1700	x12810
1474B	Different Divisors binary search, constructive algorithms, greedy, math, number theory	1000	x29326
1474A	Puzzle From the Future greedy	800	x22646
1473A	Replacing Elements greedy, implementation, math, sortings	800	x34014
1472F	New Year's Puzzle brute force, dp, graph matchings, greedy, sortings	2100	x3079
1472D	Even-Odd Game dp, games, greedy, sortings	1200	x27714
1472B	Fair Division dp, greedy, math	800	x51235
1472A	Cards for Friends greedy, math	800	x42234
1471B	Strange List brute force, greedy, implementation, math	1100	x19400
1471A	Strange Partition greedy, math, number theory	900	x26688
1470D	Strange Housing constructive algorithms, dfs and similar, graph matchings, graphs, greedy	2200	x3751
1470A	Strange Birthday Party binary search, dp, greedy, sortings, two pointers	1300	x22764
1469F	Power Sockets binary search, data structures, greedy	2600	x965
1469C	Building a Fence dp, greedy, implementation, two pointers	1600	x10800
1469B	Red and Blue dp, greedy	1000	x27589
1469A	Regular Bracket Sequence constructive algorithms, greedy	1000	x27618
1468N	Waste Sorting greedy, implementation	900	x8257
1468L	Prime Divisors Selection binary search, greedy, math, number theory	2700	x328
1468J	Road Reform dsu, graphs, greedy	1800	x4421
1468H	K and Medians constructive algorithms, greedy, math	2200	x1829
1468E	Four Segments greedy	800	x8877
1468A	LaIS data structures, dp, greedy	2200	x1693
1467C	Three Bags constructive algorithms, greedy	1900	x6435
1467A	Wizard of Orz constructive algorithms, greedy, math	900	x24408
1466H	Finding satisfactory solutions combinatorics, dp, graphs, greedy, math	3300	x308
1466F	Euclid's nightmare bitmasks, dfs and similar, dsu, graphs, greedy, math, sortings	2100	x2883
1466D	13th Labour of Heracles data structures, greedy, sortings, trees	1500	x11466
1466C	Canine poetry dp, greedy, strings	1300	x17740
1466B	Last minute enhancements dp, greedy	800	x22730
1463D	Pairs binary search, constructive algorithms, greedy, two pointers	1900	x4470
1463B	Find The Array bitmasks, constructive algorithms, greedy	1400	x19556
1462F	The Treasure of The Segments binary search, data structures, greedy	1800	x7053
1462D	Add to Neighbour and Remove greedy, math, number theory	1400	x16869
1462C	Unique Number brute force, greedy, math	900	x32872
1461F	Mathematical Expression constructive algorithms, dp, greedy	2700	x566
1461E	Water Level brute force, graphs, greedy, implementation, math	2200	x2131
1461A	String Generation constructive algorithms, greedy	800	x18604
1458D	Flip and Reverse data structures, graphs, greedy	3100	x1152
1456E	XOR-ranges dp, greedy	3500	x286
1455F	String and Operations dp, greedy	2800	x451
1455E	Four Points brute force, constructive algorithms, flows, geometry, greedy, implementation, math, ternary search	2400	x1552
1455D	Sequence and Swaps dp, greedy, sortings	1600	x12373
1454F	Array Partition binary search, data structures, greedy, two pointers	2100	x4095
1454C	Sequence Transformation greedy, implementation	1200	x21557
1453E	Dog Snacks binary search, dfs and similar, dp, greedy, trees	2300	x2065
1453D	Checkpoints brute force, constructive algorithms, greedy, math, probabilities	1900	x4186
1453C	Triangles greedy, implementation	1700	x6060
1452G	Game On Tree data structures, dfs and similar, greedy, trees	2700	x490
1452F	Divide Powers constructive algorithms, greedy	2900	x322
1452E	Two Editorials brute force, dp, greedy, sortings, two pointers	2500	x1569
1452C	Two Brackets greedy	800	x19688
1452B	Toy Blocks binary search, greedy, math, sortings	1400	x14801
1451C	String Equality dp, greedy, hashing, implementation, strings	1400	x15696
1451B	Non-Substring Subsequence dp, greedy, implementation, strings	900	x19354
1451A	Subtract or Divide greedy, math	800	x24330
1450F	The Struggling Contestant constructive algorithms, greedy	2400	x1353
1450D	Rating Compression binary search, data structures, greedy, implementation, two pointers	1800	x5518
1450B	Balls of Steel brute force, geometry, greedy	1000	x15219
1447B	Numbers Box greedy, math	1000	x16992
1446D2	Frequency Problem (Hard Version) data structures, greedy, two pointers	3000	x1358
1446D1	Frequency Problem (Easy Version) data structures, greedy	2600	x1782
1446A	Knapsack constructive algorithms, greedy, sortings	1300	x15676
1445B	Elimination greedy, math	900	x15384
1445A	Array Rearrangment greedy, sortings	800	x19136
1443C	The Delivery Dilemma binary search, greedy, sortings	1400	x15499
1443B	Saving the City dp, greedy, math, sortings	1300	x15839
1442E	Black, White and Grey Tree binary search, constructive algorithms, dfs and similar, dp, greedy, trees	3000	x608
1442D	Sum data structures, divide and conquer, dp, greedy	2800	x2297
1442C	Graph Transpositions dfs and similar, graphs, greedy, shortest paths	2400	x1712
1442B	Identify the Operations combinatorics, data structures, dsu, greedy, implementation	1800	x4509