Problemset - Codeforces

→ Pay attention

Before contest
Codeforces Round 940 (Div. 2) and CodeCraft-23
2 days
Register now »

*has extra registration

→ Filter Problems

Difficulty: —

greedy

Add tag

Problems

#	Name
1630C	Paint the Middle dp, greedy, sortings, two pointers	2200	x2816
57A	Square Earth? dfs and similar, greedy, implementation	1300	x2810
293A	Weird Game games, greedy	1500	x2794
1466F	Euclid's nightmare bitmasks, dfs and similar, dsu, graphs, greedy, math, sortings	2100	x2786
1832D1	Red-Blue Operations (Easy Version) binary search, greedy, implementation, math	2100	x2776
1375E	Inversion SwapSort constructive algorithms, greedy, sortings	2500	x2762
1029E	Tree with Small Distances dp, graphs, greedy	2100	x2759
515D	Drazil and Tiles constructive algorithms, greedy	2000	x2757
1271D	Portals data structures, dp, greedy, implementation, sortings	2100	x2744
42A	Guilty --- to the kitchen! greedy, implementation	1400	x2738
1951E	No Palindromes brute force, constructive algorithms, divide and conquer, greedy, hashing, implementation, math, strings	2000	x2725
187A	Permutations greedy	1500	x2714
1209E1	Rotate Columns (easy version) bitmasks, brute force, dp, greedy, sortings	2000	x2710
1373E	Sum of Digits brute force, constructive algorithms, dp, greedy	2200	x2690
963B	Destruction of a Tree constructive algorithms, dfs and similar, dp, greedy, trees	2000	x2689
1043E	Train Hard, Win Easy constructive algorithms, greedy, math, sortings	1900	x2681
758D	Ability To Convert constructive algorithms, dp, greedy, math, strings	2000	x2680
351A	Jeff and Rounding dp, greedy, implementation, math	1800	x2678
27C	Unordered Subsequence constructive algorithms, greedy	1900	x2675
725D	Contest Balloons data structures, greedy	1800	x2667
1858D	Trees and Segments brute force, data structures, dp, greedy, two pointers	2200	x2662
1296F	Berland Beauty constructive algorithms, dfs and similar, greedy, sortings, trees	2100	x2647
1731E	Graph Cost dp, greedy, math, number theory	2000	x2634
362A	Two Semiknights Meet greedy, math	1500	x2628
1535E	Gold Transfer binary search, data structures, dp, greedy, interactive, trees	2200	x2624
1253E	Antenna Coverage data structures, dp, greedy, sortings	2200	x2615
1031D	Minimum path greedy	1900	x2612
1154G	Minimum Possible LCM brute force, greedy, math, number theory	2200	x2611
333B	Chips greedy	1800	x2600
246C	Beauty Pageant brute force, constructive algorithms, greedy	1600	x2597
675E	Trains and Statistic data structures, dp, greedy	2300	x2594
1863E	Speedrun brute force, dfs and similar, dp, graphs, greedy, math, sortings, two pointers	2100	x2589
22D	Segments greedy, sortings	1900	x2589
1334E	Divisor Paths combinatorics, graphs, greedy, math, number theory	2200	x2587
1252H	Twin Buildings greedy, implementation	1800	x2585
1203F2	Complete the Projects (hard version) dp, greedy	2300	x2585
316A1	Special Task greedy	1100	x2578
436C	Dungeons and Candies dsu, graphs, greedy, trees	1800	x2577
1415E	New Game Plus! constructive algorithms, greedy, math	2200	x2567
1250B	The Feast and the Bus brute force, constructive algorithms, greedy, math	1800	x2558
1267J	Just Arrange the Icons greedy, implementation, math	1800	x2552
39B	Company Income Growth greedy	1300	x2549
1108F	MST Unification binary search, dsu, graphs, greedy	2100	x2541
609D	Gadgets for dollars and pounds binary search, greedy, two pointers	2000	x2540
1220E	Tourism dfs and similar, dp, dsu, graphs, greedy, trees	2200	x2539
1154F	Shovels Shop dp, greedy, sortings	2100	x2534
1081E	Missing Numbers binary search, constructive algorithms, greedy, math, number theory	1900	x2528
1559D2	Mocha and Diana (Hard Version) brute force, constructive algorithms, dfs and similar, dsu, graphs, greedy, trees, two pointers	2500	x2519
571B	Minimization dp, greedy, sortings	2000	x2517
253C	Text Editor data structures, dfs and similar, graphs, greedy, shortest paths	1600	x2514
402D	Upgrading Array dp, greedy, math, number theory	1800	x2512
118C	Fancy Number brute force, greedy, sortings, strings	1900	x2512
1556E	Equilibrium data structures, dp, greedy	2200	x2504
853B	Jury Meeting greedy, sortings, two pointers	1800	x2501
335A	Banana binary search, constructive algorithms, greedy	1400	x2500
1528C	Trees of Tranquillity data structures, dfs and similar, greedy, trees	2300	x2494
929A	Прокат велосипедов *special problem, greedy, implementation	1400	x2491
1494D	Dogeforces constructive algorithms, data structures, dfs and similar, divide and conquer, dsu, greedy, sortings, trees	2300	x2483
1404C	Fixed Point Removal binary search, constructive algorithms, data structures, greedy, two pointers	2300	x2482
523C	Name Quest *special problem, greedy	1400	x2466
1948E	Clique Partition brute force, constructive algorithms, graphs, greedy, implementation	2100	x2463
911E	Stack Sorting constructive algorithms, data structures, greedy, implementation	2000	x2453
1557D	Ezzat and Grid data structures, dp, greedy	2200	x2451
159A	Friends or Not *special problem, greedy, implementation	1400	x2451
1280C	Jeremy Bearimy dfs and similar, graphs, greedy, trees	2000	x2448
846B	Math Show brute force, greedy	1800	x2446
1511E	Colorings and Dominoes combinatorics, dp, greedy, math	2100	x2442
1732C2	Sheikh (Hard Version) binary search, bitmasks, brute force, greedy, implementation, two pointers	2100	x2441
1157F	Maximum Balanced Circle constructive algorithms, dp, greedy, two pointers	2000	x2439
1384B2	Koa and the Beach (Hard Version) constructive algorithms, dp, greedy, implementation	2200	x2432
432C	Prime Swaps greedy, sortings	1800	x2429
1693C	Keshi in Search of AmShZ graphs, greedy, shortest paths	2300	x2423
232A	Cycles binary search, constructive algorithms, graphs, greedy	1600	x2422
1411D	Grime Zoo brute force, greedy, implementation, strings	2100	x2420
115B	Lawnmower greedy, sortings	1500	x2418
305C	Ivan and Powers of Two greedy, implementation	1600	x2411
1709E	XOR Tree bitmasks, data structures, dfs and similar, dsu, greedy, trees	2400	x2408
484D	Kindergarten data structures, dp, greedy	2400	x2406
48D	Permutations greedy	1500	x2401
1893C	Freedom of Choice brute force, greedy, implementation	2000	x2398
549G	Happy Line constructive algorithms, greedy, sortings	2200	x2390
1736D	Equal Binary Subsequences constructive algorithms, geometry, greedy, implementation, strings	2200	x2382
1612E	Messages brute force, dp, greedy, probabilities, sortings	2000	x2381
1396C	Monster Invaders dp, greedy, implementation	2300	x2374
1616E	Lexicographically Small Enough brute force, data structures, greedy, strings	2200	x2368
417D	Cunning Gena bitmasks, dp, greedy, sortings	1900	x2367
534D	Handshakes binary search, constructive algorithms, data structures, greedy	1900	x2365
1956D	Nene and the Mex Operator bitmasks, brute force, constructive algorithms, divide and conquer, dp, greedy, implementation, math	2000	x2363
847H	Load Testing greedy	1600	x2361
141C	Queue constructive algorithms, greedy, sortings	1800	x2361
336C	Vasily the Bear and Sequence brute force, greedy, implementation, number theory	1800	x2360
1537F	Figure Fixing constructive algorithms, dfs and similar, dsu, graphs, greedy, math	2200	x2352
1251E2	Voting (Hard Version) binary search, data structures, greedy	2400	x2345
1202C	You Are Given a WASD-string... brute force, data structures, dp, greedy, implementation, math, strings	2100	x2345
1710B	Rain binary search, brute force, data structures, geometry, greedy, implementation, math	2100	x2343
1706E	Qpwoeirut and Vertices binary search, data structures, dfs and similar, divide and conquer, dsu, greedy, trees	2300	x2338
845D	Driving Test data structures, dp, greedy	1800	x2325
1216F	Wi-Fi data structures, dp, greedy	2100	x2322
1930D2	Sum over all Substrings (Hard Version) bitmasks, divide and conquer, dp, dsu, greedy, implementation, strings	2100	x2318
1213F	Unstable String Sort data structures, dfs and similar, dsu, graphs, greedy, implementation, strings	2100	x2311